A comparative analysis of bus transit vehicle scheduling models

被引:135
作者
Haghani, A [1 ]
Banihashemi, M
Chiang, KH
机构
[1] Univ Maryland, Dept Civil & Environm Engn, College Pk, MD 20742 USA
[2] AE Grp Inc, Geometr Design Lab, Turner Fairbank High Res Ctr, FHWA, Mclean, VA USA
关键词
bus transit; scheduling; single depot; multiple depot; optimization;
D O I
10.1016/S0191-2615(02)00007-3
中图分类号
F [经济];
学科分类号
02 [经济学];
摘要
This paper presents a comparative analysis of three vehicle scheduling models. These models include a multiple depot and two single depot vehicle scheduling models. The multiple depot model is originally proposed by two of the authors in an earlier paper. The two single depot models are derived from the multiple depot model and are in fact special cases of this model. This analysis is performed by solving the blocking problem for the operation of the Mass Transit Administration (MTA) in the city of Baltimore, Maryland. Results obtained from the three models are compared with each other and the original MTA schedule. These comparisons show that, under certain conditions, a single depot vehicle scheduling model performs better. A sensitivity analysis with respect to two important parameters is also performed and the results are reported. Results indicate that deadhead speed is an important parameter in dealing with the scheduling problems. (C) 2003 Elsevier Science Ltd. All rights reserved.
引用
收藏
页码:301 / 322
页数:22
相关论文
共 15 条
[1]
BANIHASHEMI M, 1998, THESIS U MARYLAND CO
[2]
ON SOME MATCHING PROBLEMS ARISING IN VEHICLE SCHEDULING MODELS [J].
BERTOSSI, AA ;
CARRARESI, P ;
GALLO, G .
NETWORKS, 1987, 17 (03) :271-281
[3]
BODIN L, 1983, COMPUT OPER RES, V10, P63, DOI 10.1016/0305-0548(83)90030-8
[4]
CLASSIFICATION IN VEHICLE-ROUTING AND SCHEDULING [J].
BODIN, L ;
GOLDEN, B .
NETWORKS, 1981, 11 (02) :97-108
[5]
Branco I. M., 1989, THESIS U LISBOA PORT
[6]
NETWORK MODELS FOR VEHICLE AND CREW SCHEDULING [J].
CARRARESI, P ;
GALLO, G .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1984, 16 (02) :139-151
[7]
AN EXACT ALGORITHM FOR MULTIPLE DEPOT BUS SCHEDULING [J].
FORBES, MA ;
HOLT, JN ;
WATTS, AM .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1994, 72 (01) :115-124
[8]
FRELING R, 1993, P 6 INT WORKSH COMP
[9]
GAVISH B, 1978, EUROPEAN J OPERATION, V3, P12
[10]
Heuristic approaches for solving large-scale bus transit vehicle scheduling problem with route time constraints [J].
Haghani, A ;
Banihashemi, M .
TRANSPORTATION RESEARCH PART A-POLICY AND PRACTICE, 2002, 36 (04) :309-333