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

Authors

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

DOI:

https://doi.org/10.5540/03.2015.003.01.0334

Keywords:

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

Abstract

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.

Downloads

Download data is not yet available.

Published

2015-08-25

Issue

Section

Modelagem Matemática e Aplicações