Urban Transport Timetabling and Scheduling
Summary
The Urban Transportation Problem (UTP) consists of timetabling, bus scheduling and drivers assignment for urban collective transport lines. It has clear social and financial importance. In this work, we consider a new hybrid approach to solve the UTP in which we generate a set of feasible driver’s journeys using Constraint Logic Programming, and then use two parallel metaheuristics, Tabu Search and Genetic Algorithm, to find good schedulings. This hybrid algorithm is tested against real instances steming the metropolitan region of São Paulo, and the solutions are compared with the manual ones, and also with those obtained from others techniques. Our solutions proved to be distinctively superior.
The Project was mainly developed by me and André Ciré and was advisored by Phd. Arnaldo Moura.
News Clip
- Vidas Programadas – Revista Fapesp – Edição 124 – 06/2006
- Iniciação Científica – Jornal da Unicamp – 10/2005