O mapa octalinear, conhecido também como “mapa do metrô”, é uma ferramenta informativa dos sistemas de transportes públicos. Entretanto, na atualidade, sua produção é feita manualmente. Assim, o tempo utilizado e os custos de produção são altos, principalmente no caso de redes de transporte por ônibus devido à sua complexidade e à dinâmi-ca de suas mudanças. Nesse contexto, o objetivo deste trabalho é desenvolver uma solução para o desenho automático desse tipo de mapa utilizando algoritmos para grafos e algoritmo genético. Dados da rede pública de transporte de Brasí-lia foram adotados para testar a técnica desenvolvida. Os resultados obtidos possuem qualidade visual aceitável e tempo de processamento baixo. Comprovou-se que os algoritmos genéticos servem como alternativa para a solução do proble-ma do desenho do mapa octalinear.
Desenho automático de mapas octalineares de rede de transporte público utilizando algoritmo genético
2014
Aufsatz (Zeitschrift)
Elektronische Ressource
Unbekannt
Metadata by DOAJ is licensed under CC BY-SA 1.0
DOAJ | 2017
|DOAJ | 2017
|Roteirização dinâmica de veículos usando simulação e algoritmo genético
DOAJ | 2011
|Um algoritmo genético multiobjetivo para a programação integrada de veículos e tripulações
DOAJ | 2016
|