PLANEJAMENTO E ROTEAMENTO DE TRENS UTILIZANDO A METAHEURÍSTICA VNS E TÉCNICAS EM GRAFOS

A eficiência do transporte ferroviário pode ser aumentada realizando poucas paradas e trafegando à velocidade ótima para cada trecho de ferrovia. Com um bom planejamento esses objetivos podem ser alcançados. A solução para os problemas de planejamento e roteamento pode ser obtida pela minimização de dois objetivos: número de conflitos entre trens e tempo de parada dos trens em circulação. Foi implementado um algoritmo multiobjetivo baseado no esquema Skewed VNS. O algoritmo foi testado em grafos planares aleatórios de até 364 vértices, 442 arestas com circulação de 73 trens. Foram criados cenários variando o número de rotas, os pesos das arestas e utilizando a métrica de centralidade betweenness no processo de roteamento. Foi construída a Fronteira de Pareto cuja qualidade foi verificada por três métricas sugeridas na literatura e uma quarta proposta neste trabalho. Os resultados obtidos foram muito bons frente aos objetivos propostos e à complexidade das topologias testadas.