USO DE META-HEURÍSTICA E SIMULAÇÃO BASEADA EM AGENTES NA PROPOSIÇÃO DE REDES DE TRANSPORTE PÚBLICO COLETIVO URBANO POR ÔNIBUS
rede de transporte público coletivo urbano por ônibus; hub-and-spoke; feeder-trunk; meta-heurística; simulação baseada em agentes.
Problemas diversos na mobilidade urbana afetam a população diariamente, comprometendo sua qualidade de vida. Congestionamento, poluição e prejuízos financeiros são alguns dos impactos envolvidos nesse contexto. O sistema de transporte público coletivo urbano pode ser utilizado para minimizar essas dificuldades, ao concentrar pessoas com deslocamentos semelhantes em um mesmo veículo. No entanto, no Brasil, esse sistema frequentemente apresenta ineficiência, com tempos elevados de viagem e espera, provocando a evasão de passageiros para outros modos de transporte. Nesse contexto, a otimização da rede de transporte pode ampliar o acesso da população ao trabalho, a educação, a saúde, ao lazer e a outras atividades urbanas, por meio de maior cobertura espacial, frequência compatível com a demanda e melhor utilização dos recursos operacionais. Este trabalho propõe a otimização de uma rede de transporte público coletivo urbano por ônibus por meio de uma rede hibrida composta por hub-and-spoke / concentrador e raio (HS) e feeder-trunk / tronco-alimentador (FT). A rede foi gerada a partir da clusterização de paradas, considerando proximidade espacial e demográfica. Em seguida, a heurística Nearest Neighbor Search / Busca do Vizinho mais Próximo (NNS) gerou uma solução inicial, posteriormente otimizada pela meta-heurística Variable Neighborhood Search / Busca em Vizinhança Variável (VNS). Por fim, a simulação baseada em agentes foi utilizada para avaliar o desempenho da rede proposta. Os resultados mostram que a redução média de custo entre a solução inicial e a otimizada foi de 22%, com tempo total de execução em torno de 38 minutos. Além disso, a comparação entre as redes HS e FT indicou uma leve vantagem da primeira em relação ao tempo de espera.