Abstract

The octalinear map, also known as subway map, is an informative tool for a public transportation system. Now-adays, the production of those maps is handmade and it is rapidly outdated. Consequently it becomes a costly task espe-cially for bus lines that are more complex and have a fast modification dynamic. As a solution to the problem of automatic drawing those diagrams, it was developed a technique that uses graph algorithms and genetic algorithms. Data from Bra-silia public transportation system was adopted to apply the technique. Results obtained have good quality and were al-most instantly. Genetic algorithm was proved to be an adequate solution.

Highlights

  • The octalinear map, known as subway map, is an informative tool for a public transportation system

  • As cores ajudam os usuários a acompanharem uma linha com os olhos; Regra 8: Rotular as paradas com os seus nomes e evitar que um rótulo não se sobreponha ao outro ou mesmo outras partes do mapa

  • A operação de avaliação é o primeiro passo no processo de seleção

Read more

Summary

INTRODUÇÃO

Uma das funções do transporte público é oferecer oportunidades mais igualitárias de mobilidade, além de tornar a cidade mais dinâmica por oferecer diferentes alternativas de locomoção. Como as redes de ônibus são mais complexas que as redes de metrô, por exemplo, a preparação de esquematizações de forma manual pode ser uma tarefa muito dispendiosa, além do que a dinâmica de modificações no sistema causaria rápida desatualização do material informativo. O trabalho está dividido em cinco seções, seguido da primeira seção tem-se a segunda seção com uma revisão bibliográfica do desenvolvimento de aplicativos para desenho automático de mapas octalineares, na seção três é caracterizado o problema da configuração octalinear, na seção quatro apresenta-se o desenvolvimento do algoritmo genético para a configuração octalinear, na seção cinco são apresentados os resultados da aplicação para o caso da rede de transporte público da cidade de BrasíliaDF, e finalmente na seção seis as conclusões

MAPAS OCTALINEARES
O PROBLEMA DA CONFIGURAÇÃO OCTALINEAR
DESENVOLVIMENTO DO MÉTODO
Função de fitness e processo de seleção
APLICAÇÃO À REDE DE TRANSPORTE PÚBLICO DE BRASÍLIA-DF
CONCLUSÕES

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.