Archive for the ‘Bus Driver Scheduling’ Category

Urban Transport Timetabling and Scheduling

Tuesday, September 4th, 2007


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

Some Documents