Comparative analysis of operation strategies in schedule design for a fixed bus route

作     者：Wu, Yinghui Tang, Jiafu Luo, Xinggang 

作者机构：Northeastern Univ Dept Syst Engn Shenyang 110819 Peoples R China Dongbei Univ Finance & Econ Coll Management Sci & Engn Dalian 110625 Peoples R China 

出 版 物：《INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH》 (国际运筹学汇报)

年 卷 期：2015年第22卷第3期

页      面：545-562页

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 070105[理学-运筹学与控制论] 0701[理学-数学] 

基　　金：National Natural Science Foundation of China [71021061, 61273204] Fundamental Research Funds for the Central Universities [N110204005] MOE of China 

主　　题：transit schedule design holding control strategy drivers' schedule recovery Monte Carlo method 

摘      要：This paper proposes a general model for the bus route schedule design (BRSD) problem considering the uncertainty in the bus travel times to minimize the expected total schedule deviation from a reliability standpoint. The preferences of bus operators are considered in the objective function. Based on the general model, four stochastic linear programming models are subsequently developed by successively incorporating different operation strategies;they include (1) no control strategy (NCS), (2) bus drivers schedule recovery (DSR), (3) holding control strategy (HCS), and (4) both DSR and HCS (BRHS). Then, a Monte Carlo simulation based solution method is designed to solve these four models, respectively. Finally, numerical tests based on a real bus route are used for a comparative analysis of different operation strategies used in the BRSD. The results show that HCS and BRHS outperform other operation strategies in terms of the schedule deviation of the buses. Interestingly, HCS performs slightly better than BRHS when bus operators assume that later arrival at scheduled point is more harmful than earlier arrival. Compared to NCS, HCS can save objective function approximately 67.9% in all cases. In addition, operation strategies that could better fit a particular scenario are suggested.