Método evolutivo multiobjetivo para otimização de itinerários no transporte público

Abstract

Com o número de carros crescendo continuamente, os NDPs (Network Design Problems ou Problemas de Planejamento de Rede) tem sido aplicados nas grandes cidades. Levando em conta o decorrente aumento da poluição e o impacto financeiro que os engarrafamentos provo- cam, a solução tem sido buscada nos transportes coletivos. Porém muitas cidades apresentam sistemas de transporte coletivo mal otimizados e gerenciados, os quais se tornam alvo de recla- mações dos usuários. Desde itinerários mal planejados à escassez de pontos, terminais e rotas em partes mais remotas das cidades, a principal consequência são viagens extremamente longas e com diversas transferências. Dito isso, este trabalho tem como objetivo implementar e avaliar uma heurística para um tipo específico de NPD, os UTRPs (Urban Transit Routing Problems ou Problemas de Roteirização do Trânsito Urbano). Com isso em mente, realizou-se uma re- visão bibliográfica acerca dos UTRPs, assim como problemas semelhantes foram apresentados e, por fim, a heurística computacional foi implementada e avaliada, cujos resultados foram sa- tisfatórios. Para instâncias pequenas, o algoritmo implementado consegue encontrar soluções subótimas, podendo beneficiar tanto passageiros quanto operadores do serviço de transporte público.

With the number of cars growing up continuously, the NDP (Network Design Problems) show up more and more on the big cities. Taking into account the increase of pollution and financial impact due to the traffic jam, the solution has been searched in public transit. However many cities present poorly optimized public transit systems, which become targets of user’s complains. From poorly planned itineraries to the lack of bus stops, stations and routes for the most remote areas of the cities, the main consequence is extremely long travels and with a lot of transfers. With that being said, this work has as its objective to implement and evaluate a heuristic for a specific type of NDP, the UTRPs (Urban Transit Routing Problems). With this in mind, a literature review was carried out about UTRPs, similar problems were presented and, finally, the computational heuristic was implemented and evaluated, the results of which were satisfactory. For small instances, the implemented algorithm can find suboptimal solutions, which can benefit both passengers and public transport service operators.