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.


    Access

    Download


    Export, share and cite



    Title :

    Desenho automático de mapas octalineares de rede de transporte público utilizando algoritmo genético




    Publication date :

    2014




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown






    Roteirização dinâmica de veículos usando simulação e algoritmo genético

    Antonio Galvão Novaes / Paulo Juliano Burin / Edson Tadeu Bez et al. | DOAJ | 2011

    Free access

    Sistema de transporte automático

    MOULENE DANIEL | European Patent Office | 2020

    Free access