Vehicle and crew scheduling for urban bus lines |
| |
Authors: | Maikol M. Rodrigues Cid C. de Souza Arnaldo V. Moura |
| |
Affiliation: | aDepartamento de Informática, Universidade de Fortaleza, Fundação Edson Queiroz, Avenıda Washington Soares 1321, 60.811-905 Fortaleza, Brazil;bInstituto de Computação, Universidade Estadual de Campinas, P.O. Box 6176, 13084-971—Campinas, Brazil |
| |
Abstract: | A solution to the urban transportation problem is given by vehicle and crew schedules. These schedules must meet the passenger demand and satisfy technical and contractual restrictions stemming from the daily operation of the lines, while optimizing some measure of operational cost. This work describes a computational tool developed to solve the urban transportation problem in the large metropolitan area of São Paulo, Brazil. The techniques used are based on integer programming models coupled with heuristics. The former produces good feasible solutions, and the latter improves the quality of the final solutions. While the operational and labor restrictions are specific to the city of São Paulo, the same ideas can inspire similar approaches for solving the urban transportation problem arising in other metropolitan areas. |
| |
Keywords: | Scheduling Crew Vehicle Transportation Timetabling |
本文献已被 ScienceDirect 等数据库收录! |
|