Produção Nacional
Algoritmo de caminho mınimo para grafos coloridos aplicado a redes de transporte multimodal
2015; Linguagem: Português
10.5540/03.2015.003.01.0334
ISSN2359-0793
AutoresJuliana Verga Shirabayashi, Akebo Yamakami, Ricardo Costeira da Silva, Wesley Vagner Inês Shirabayashi,
Tópico(s)Smart Parking Systems Research
ResumoEste 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.
Referência(s)