标题：Resolução integrada de problemas do planejamento do transporte público: foco na tabela de horários e no escalonamento de veículos com frota heterogênea
摘要：Neste artigo, propõe-se um novo modelo de Programação Linear Inteira, baseado em uma rede tempo-espaço, que integra os problemas de geração da tabela de horários e o escalonamento de veículos com frota heterogênea. Um diferencial dessa abordagem consiste na consideração da demanda para a redefinição da tabela de horários e para o escalonamento dos veículos, fator raramente aplicado nos modelos de otimização do sistema de transporte. Foram utilizadas instâncias reais e aleatórias de grande porte. Os resultados indicam que o modelo pode contribuir para a otimização do planejamento do transporte público, tendo em vista que possibilita economias significativas no número de veículos escalonados. Além disso, como os intervalos de alteração da tabela de horários são bastante curtos, obtêm-se alterações sutis, modificando minimamente a rotina dos passageiros, o que possibilita a aplicação dessa abordagem ao contexto real.
其他摘要：In this paper, we propose a new Integer Linear Programming model, based on a time-space network that integrates the timetable generation problem and the vehicle scheduling problem with heterogeneous fleet. A difference of this approach consists in considering the demand for the timetable redefinition and the vehicle scheduling, factor rarely applied in optimization models of the transportation system. We applied real and large random instances. The results indicate that the model may contribute to optimizing the public transport planning leading to significant savings in terms of scheduled vehicles. Moreover, as the timetable changes are fairly short, it is slightly modified, minimally modifying the passengers routine, which enables the application of these approaches to real context.
