|
Description: |
O problema do trajecto mais curto multi-objectivo (PTMCM) é definido numa rede
em que vários critérios são atribuídos a cada arco. Em geral, existe conflito entre os vários objectivos pelo que a resolução do PTMCM
consiste na determinação dos trajectos não-dominados (ND), isto é, trajectos
para os quais não é possível melhorar algum critério sem piorar um outro.
O método proposto combina técnicas de rotulação com a determinação ordenada
de desvios. São apresentados resultados computacionais que permitem
compara o desempenho do novo método com os algoritmos clássicos de rotulação.
Area(s):
|
