Algoritmo de caminho mınimo para grafos coloridos aplicado a redes de transporte multimodal

Juliana V. Shirabayashi, Akebo Yamakami, Ricardo C. Silva, Wesley Vagner I. Shirabayashi

Resumo


Este trabalho apresenta um algoritmo para o problema de caminho mínimo em grafos coloridos baseado no algoritmo clássico de Ford-Moore-Bellman e aplicado a redes de transporte multimodal, onde cada modo de transporte considerado é representado por uma cor, podendo ter vários arcos entre dois nós do grafo. Durante o procedimento de resolução, o método detecta se houve mudança de modo e um custo referente a esta mudança é acrescentado no caminho, ao final temos um caminho mínimo multimodal com informação de qual modo foi utilizado para percorrer cada arco do caminho. Testes computacionais foram feitos a fim de comprovar a viabilidade do algoritmo proposto.

Palavras-chave


caminho mínimo, grafos coloridos, redes de transporte multimodal.

Texto completo:

PDF


DOI: https://doi.org/10.5540/03.2015.003.01.0334

Apontamentos

  • Não há apontamentos.


SBMAC - Sociedade de Matemática Aplicada e Computacional
Edifício Medical Center - Rua Maestro João Seppe, nº. 900, 16º. andar - Sala 163 | São Carlos/SP - CEP: 13561-120
 


Normas para publicação | Contato