Computer Science ›› 2015, Vol. 42 ›› Issue (9): 263-267.doi: 10.11896/j.issn.1002-137X.2015.09.051

Previous Articles     Next Articles

Combinatorial Optimization Model of Multi-modal Transit Scheduling

MING Jie, ZHANG Gui-jun and LIU Yu-dong   

  • Online:2018-11-14 Published:2018-11-14

Abstract: To satisfy the traffic demand on each station at different time,the connection between passenger travelling time and the operation management of bus company was systematically probed,meanwhile,the combination of three different departure modals—normal bus,zone bus and express bus—and the departure interval were also deeply investigated.Aiming at optimal time cost,a combined model of bus scheduling was established based on the principle of selecting different decision-making models over the same decision interval.Due to the typical NP-hard problem in bus scheduling,differential evolution algorithm was used to solve the model.The results of the experiment indicate that with a 4min decision-making interval,there are three possible departure interval at the origin station—4min,8min,12min.Taking the overtaking of zone bus and express bus into account,the waiting time at different stations is 0.8min to 12min.Compared to the traditional bus modulation,the multi-modal bus combination leads to less departure and thus the whole system time cost is lower.

Key words: Mixed scheduling,Headway,Overtake,Differential evolution algorithm,Multi-modal transit

[1] Ceder A,Israeli Y.User and operator perspectives in transit network design[J].Transportation Research Record:Journal of the Transportation Research Board,1998,1623(1):3-7
[2] Ceder A,Hassold S,Dano B.Approaching even-load and even-headway transit timetables using different bus sizes[J].Public Transport,2013,5(3):193-217
[3] 李章维,郭冰冰,明洁,等.基于居民出行行为分析的公交线路调度研究[J].计算机科学,2014,1(6A):94-97 Li Zhang-wei,Guo Bing-bing,Ming Jie,et al.Bus Line Scheduling Research Based on Residents’ Travel Behavior Analysis[J].Computer Science,2014,1(6A):94-97
[4] 石琴,覃运梅,黄志鹏.公交区域调度的最大同步换乘模型[J].中国公路学报,2007,20(6):90-94 Shi Qin,Qin Yun-mei,Huang Zhi-peng.Maximal synchronous transfer model of bus regional dispatching[J].China Journal of Highway and Transport,2007,20(6):90-94
[5] Guihaire V,Hao J K.Transit network design and scheduling:A global review[J].Transportation Research Part A:Policy and Practice,2008,42(10):1251-1273
[6] Schéele S.A supply model for public transit services[J].Transportation Research Part B:Methodological,1980,14(1):133-146
[7] Furth P G,Day F B.Transit Routing and Scheduling Strategies for Heavy-Demand Corridors(Abridgment)[M]∥Advances in Bus Service Planning Practices.1985:23-26
[8] Ceder A.Designing Transit Short-Turn Trips with the Elimination of Imbalanced Loads[M]∥Computer-Aided Transit Schedu-ling.Springer Berlin Heidelberg,1988:288-303
[9] Vijayaraghavan T A S,Anantharamaiah K M.Fleet assignment strategies in urban transportation using express and partial servi-ces[J].Transportation Research Part A:Policy and Practice,1995,29(2):157-171
[10] Eberlein X J,Wilson N H M,Bernstein D.Modeling real-time control strategies in public transit operations[M]∥Computer-aided Transit Scheduling.Springer Berlin Heidelberg,1999:325-346
[11] Sun C,Zhou W,Wang Y.Scheduling combination and headway optimization of bus rapid transit[J].Journal of Transportation Systems Engineering and Information Technology,2008,8(5):61-67
[12] Codina E,Marín A,López F.A model for setting services on auxiliary bus lines under congestion[J].Top,2013,21(1):48-83
[13] 林培群,徐建闽.BRT车站组的线路停靠组合优化模型[J].中国公路学报,2011,24(3):93-98 Lin Pei-qun,Xu Jian-min.Combinatorial optimization model of bus stop in BRT station-group[J].China Journal of Highway and Transport,2011,24(3):93-98
[14] 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,5(8):61-67
[15] 裴玉龙,申翔浩,周侃.高铁乘客换乘常规公交平均等候时间模型[J].交通运输工程学报,2013,13(6):76-82 Pei Yu-long,Shen Xiang-hao,Zhou Kan.Average waiting time model for passengers transfering from high-speed railway to bus[J].Journal of Traffic and Transportation Engineering,2013,13(6):76-82
[16] Omar J,Yasmin A.Synchronization of bus timetabling[J].Transportation Research Part B:Methodological,2012,46(5):599-614
[17] Storn R,Price K.Differential evolution-a simple and efficient heuristic for global optimization over continuous spaces[J].Journal of Global Optimization,1997,11(4):341-359
[18] Das S,Suganthan P N.Differential evolution:A survey of thestate-of-the-art[J].IEEE Transactions on Evolutionary Computation,2011,15(1):4-31

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!