吉林大学学报(工学版) ›› 2013, Vol. 43 ›› Issue (05): 1196-1203.doi: 10.7964/jdxbgxb201305008

• paper • Previous Articles     Next Articles

Bi-level programming model for transit mixed scheduling and procurement scheme

WU Wei-tiao, JIN Wen-zhou, REN Ran   

  1. School of Civil and Transportation, South China University of Technology, Guangzhou 510640, China
  • Received:2012-06-21 Online:2013-09-01 Published:2013-09-01

Abstract:

This study focuses on a single line transit scheduling problem, considering the characteristics of the unbalanced two-way and one-way distribution of passenger demand, a bi-level programming model of transit mixed scheduling and procurement is proposed. The relationship between the mixed scheduling and its procurement scheme was analyzed from the viewpoint of system theory. The upper-level model takes the minimal bus purchase expense and operation cost as the targets, and the required standard of service as the constraint. The lower-level model simultaneously optimizes the frequencies of inter-zone buses and two-way whole-line buses as well as the turning location of inter-zone buses in order to minimize the passenger travel time costs. For comparison, the model for single scheduling and procurement was also studied. Furthermore, numerical example and demand sensitivity analysis were given to verify the effectiveness and advantage of the proposed model. In addition, data comparison and analysis show that the mixed scheduling can save the transport capacity, passenger travel time and the operation cost under unbalanced demand situations. The more severe the unbalanced demand, the more superior the proposed model with the same bus procurement scheme.

Key words: engineering of communications and transportation system, mixed scheduling, bus procurement scheme, bi-level programming, sensitivity

CLC Number: 

  • U491.1

[1] Furth P G. Short turnings in transit routes[J]. Transportation Research Record, 1988,1108:45-52.

[2] Li J Q, Head K L. Sustainability provisions in the bus-scheduling problem[J]. Transportation Research Part D, 2009, 14:50-60.

[3] Ceder A. Public Transit Planning and Operation Theory, Modelling and Practice[M].Burliagton,MA: Elsevier, 2007.

[4] Vijayaraghavan T A S. Vehicle scheduling in urban transportation with quick and cut trip insertations for fleet reduction[J]. Transportation Planning and Technology, 1988,12(2):105-120.

[5] Vijayaraghavan T A S, Anantharamaiah K M. Fleet assignment strategies in urban transportation using express and partial services[J]. Transportation Research Part A, 1995,29(2):157-171.

[6] Ceder A. Designing transit short-turn trips with the elimination of imbalanced load[C]//Proceeding of the Fourth International Workshop on Computer-Aided Scheduling of Public Transport,Hamburg,Germany,1987.

[7] Eberlein X J. Real-time control strategies in transit operations: models and analysis[D]. MIT, USA: Civil Engineering, 1995.

[8] 芦方强,陈学武,陈素平. 基于成本分析的快速公交发车频率优化方法[J]. 东南大学学报,2009,39(4):849-853. Lu Fang-qiang, Chen Xue-wu, Chen Su-ping. Frequency optimization of bus rapid transit based on cost analysis[J]. Journal of Southeast University, 2009, 39(4):849-853.

[9] 杨兆升. 城市智能公共交通系统理论与方法[M]. 北京:中国铁道出版社,2004.

[10] 徐大伟,裴玉龙. 公共交通大站快车调度模型[J]. 哈尔滨工业大学学报,2008,40(4):580-584. Xu Da-wei, Pei Yu-long. Express bus scheduling model and application[J]. Journal of Harbin Institute of Technology, 2008,40(4):580-584.

[11] 陈明明. 城市公交车辆组合调度问题的研究[D]. 兰州:兰州交通大学,2007. Chen Ming-ming. Research on transit mixed scheduling.Lanzhou:Lanzhou Jiaotong University,2007.

[12] 孙传娇,周伟,王元庆. 快速公交车辆调度组合及发车间隔优化研究[J]. 交通运输系统工程与信息,2008,8(5):61-67. Sun Chuan-jiao, Zhou Wei, Wang Yuan-qing. Scheduling combination and headway optimization of bus rapid transit[J]. Journal of Transportation Systems Engineering and Information Technology, 2008,8(5):61-67.

[13] Oldfield R H, Bly P H. An analytic investigation of optimal bus size[J]. Transportation Research Part B,1988,22(5):319-337.

[14] Lin G, Liang P, Schonfeld P Larson. Adaptive control of transit operations[R]. Washington D C: United States Federal Transit Administration, 1995.

[1] CHEN Yong-heng,LIU Fang-hong,CAO Ning-bo. Analysis of conflict factors between pedestrians and channelized right turn vehicles at signalized intersections [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1669-1676.
[2] LIU Xiang-yu, YANG Qing-fang, KUI Hai-lin. Traffic guidance cell division based on random walk algorithm [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1380-1386.
[3] LIU Zhao-hui, WANG Chao, LYU Wen-hong, GUAN Xin. Identification of data characteristics of vehicle running status parameters by nonlinear dynamic analysis [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1405-1410.
[4] LUAN Xin, DENG Wei, CHENG Lin, CHEN Xin-yuan. Mixed Logit model for understanding travel mode choice behavior of megalopolitan residents [J]. 吉林大学学报(工学版), 2018, 48(4): 1029-1036.
[5] CHEN Dong-hui, LYU Jian-hua, LONG Gang, ZHANG Yu-chen, CHANG Zhi-yong. Static rollover stability of semi-mounted agricultural machinery based on ADAMS [J]. 吉林大学学报(工学版), 2018, 48(4): 1176-1183.
[6] CHEN Yong-heng, LIU Xin-shan, XIONG Shuai, WANG Kun-wei, SHEN Yao, YANG Shao-hui. Variable speed limit control under snow and ice conditions for urban expressway in junction bottleneck area [J]. 吉林大学学报(工学版), 2018, 48(3): 677-687.
[7] WANG Zhan-zhong, LU Yue, LIU Xiao-feng, ZHAO Li-ying. Improved harmony search algorithm on truck scheduling for cross docking system [J]. 吉林大学学报(工学版), 2018, 48(3): 688-693.
[8] CHEN Song, LI Xian-sheng, REN Yuan-yuan. Adaptive signal control method for intersection with hook-turn buses [J]. 吉林大学学报(工学版), 2018, 48(2): 423-429.
[9] SU Shu-jie, HE Lu. Transient dynamic congestion evacuation model of pedestrian at walk traffic planning crossroads [J]. 吉林大学学报(工学版), 2018, 48(2): 440-447.
[10] WANG Zhan-zhong, ZHAO Li-ying, JIAO Yu-Ling, CAO Ning-bo. Social force model of pedestrian-bike mixed flow at signalized crosswalk [J]. 吉林大学学报(工学版), 2018, 48(1): 89-97.
[11] HOU Xian-yao, CHEN Xue-wu. Use of public transit information market segmentation based onattitudinal factors [J]. 吉林大学学报(工学版), 2018, 48(1): 98-104.
[12] LIU Yun, KANG Bing, HOU Tao, WANG Ke, LIU Fu. Optimal initialization-based C-means method [J]. 吉林大学学报(工学版), 2018, 48(1): 306-311.
[13] GAO Kun, TU Hui-zhao, SHI Heng, LI Zhen-fei. Effect of low visibility in haze weather condition on longitudinal driving behavior in different car-following stages [J]. 吉林大学学报(工学版), 2017, 47(6): 1716-1727.
[14] WEI Li-ying, CUI Yu-feng, WEI Jia-rong. Cellular automata model based on local maximum entropy lane-changing rules for electric bicycle flow [J]. 吉林大学学报(工学版), 2017, 47(5): 1436-1445.
[15] LUO Shi-dong, BA Xiao-hui, WANG Yun, CHEN Jie. Joint strategy for high sensitivity Galileo E1B/C signal acquisition [J]. 吉林大学学报(工学版), 2017, 47(5): 1617-1624.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] LIU Song-shan, WANG Qing-nian, WANG Wei-hua, LIN Xin. Influence of inertial mass on damping and amplitude-frequency characteristic of regenerative suspension[J]. 吉林大学学报(工学版), 2013, 43(03): 557 -563 .
[2] CHU Liang, WANG Yan-bo, QI Fu-wei, ZHANG Yong-sheng. Control method of inlet valves for brake pressure fine regulation[J]. 吉林大学学报(工学版), 2013, 43(03): 564 -570 .
[3] LI Jing, WANG Zi-han, YU Chun-xian, HAN Zuo-yue, SUN Bo-hua. Design of control system to follow vehicle state with HIL test beach[J]. 吉林大学学报(工学版), 2013, 43(03): 577 -583 .
[4] HU Xing-jun, LI Teng-fei, WANG Jing-yu, YANG Bo, GUO Peng, LIAO Lei. Numerical simulation of the influence of rear-end panels on the wake flow field of a heavy-duty truck[J]. 吉林大学学报(工学版), 2013, 43(03): 595 -601 .
[5] WANG Tong-jian, CHEN Jin-shi, ZHAO Feng, ZHAO Qing-bo, LIU Xin-hui, YUAN Hua-shan. Mechanical-hydraulic co-simulation and experiment of full hydraulic steering systems[J]. 吉林大学学报(工学版), 2013, 43(03): 607 -612 .
[6] ZHANG Chun-qin, JIANG Gui-yan, WU Zheng-yan. Factors influencing motor vehicle travel departure time choice behavior[J]. 吉林大学学报(工学版), 2013, 43(03): 626 -632 .
[7] MA Wan-jing, XIE Han-zhou. Integrated control of main-signal and pre-signal on approach of intersection with double stop line[J]. 吉林大学学报(工学版), 2013, 43(03): 633 -639 .
[8] YU De-xin, TONG Qian, YANG Zhao-sheng, GAO Peng. Forecast model of emergency traffic evacuation time under major disaster[J]. 吉林大学学报(工学版), 2013, 43(03): 654 -658 .
[9] XIAO Yun, LEI Jun-qing, ZHANG Kun, LI Zhong-san. Fatigue stiffness degradation of prestressed concrete beam under multilevel amplitude cycle loading[J]. 吉林大学学报(工学版), 2013, 43(03): 665 -670 .
[10] XIAO Rui, DENG Zong-cai, LAN Ming-zhang, SHEN Chen-liang. Experiment research on proportions of reactive powder concrete without silica fume[J]. 吉林大学学报(工学版), 2013, 43(03): 671 -676 .