A comparative analysis of bus transit vehicle scheduling models

Transportation Research Part B: Methodological

Volumn 37, Issue 4, 2003, Pages 301-322

  Haghani, Ali ^a   Banishashemi, Mohamadreza ^a,b   Chiang, Kun Hung ^a  

^a UNIVERSITY OF MARYLAND   (United States)

^b TURNER FAIRBANK HIGHWAY RESEARCH CENTER   (United States)

Author keywords

Bus transit; Multiple depot; Optimization; Scheduling; Single depot

Indexed keywords

BUSES; MATHEMATICAL MODELS; PROBLEM SOLVING; SCHEDULING; SENSITIVITY ANALYSIS;

VEHICLE SCHEDULING MODELS;

BUS TRANSPORTATION;

BUS TRANSPORT;

EID: 0037401582     PISSN: 01912615     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0191-2615(02)00007-3     Document Type: Article

References (15)

1. Banihashemi, M., 1998. Multiple depot transit scheduling problem considering time restriction constraints. Ph.D. dissertation, Department of Civil Engineering, University of Maryland, College Park, MD.
2. Bertossi, A.A., Carraresi, P., Gallo, G., 1987. On some matching problems arising in vehicle scheduling models. Networks 17, 271-281.
3. Bodin, L., Golden, B., 1981. Classification in vehicle routing and scheduling. Networks 11, 97-108.
4. Bodin, L., Golden, B., Assad, A., Ball, M., 1983. Routing and scheduling of vehicles and crews the state of the art. Computer and Operations Research 10, 63-211.
5. Branco, I.M., 1989. Algorithms para modelos matemtio de quasi-afectacao e extenses. Ph.D. thesis, DEIOC, FCUL, Universidade de Lisboa, Portugal.
6. Carraresi, P., Gallo, G., 1984. Network models for vehicle and crew scheduling. European Journal of Operations Research 16, 139-151.
7. Forbes, M.A., Hotts, J.N., Watts, A.M., 1994. An exact algorithm for multiple depot vehicle scheduling. European Journal of Operational Research 72, 115-124.
8. Freling, R., Paixao, J., 1993. Vehicle scheduling with time constraints. In: Proceedings of the 6th International Workshop on Computer-aided Scheduling of Public Transit, Lisbon, Portugal.
9. Gavish, B., Shifler, E., 1978. An approach for solving a class of transportation scheduling problems. European Journal of Operations Research 3, 12-134.
10. Haghani, A., Banihashemi, M., 2002. Heuristic approaches for solving large-scale bus transit vehicle scheduling problem with route time constraints. Transportation Research A 36, 309-333.
11. Lamatsch, A., 1990. An approach to vehicle scheduling with depot capacity constraints. In: Proceedings of the 5th International Workshop on Computer-aided Scheduling of Public Transit, Montreal, Canada.
12. Löbel, A., 1997. Solving large-scale multiple-depot scheduling problems. In: Proceedings of the 7th International Conference on Computer-aided Scheduling of Public Transit, Cambridge, MA.
13. Mesquita, M., Paixao, J., 1990. Multiple depot vehicle scheduling problem: a new heuristic based on quasi-assignment algorithm. In: Proceedings of the 5th International Workshop on Computer-aided Scheduling of Public Transit, Montreal, Canada.
14. Mesquita, M., Paixao, J., 1997. Exact algorithms for the multiple-depot vehicle scheduling problem based on multicommodity network flow type formulations. In: Proceedings of the 7th International Conference on Computer-aided Scheduling of Public Transit, Cambridge, MA.
15. Ribeiro, C.C., Soumis, F., 1994. A column generation approach to the multiple-depot vehicle scheduling problem. Operations Research 42, 41-52.