计算机科学 ›› 2015, Vol. 42 ›› Issue (9): 263-267.doi: 10.11896/j.issn.1002-137X.2015.09.051

• 人工智能 • 上一篇    下一篇

多模式公交组合调度优化模型

明洁,张贵军,刘玉栋   

  1. 浙江工业大学信息工程学院 杭州310023,浙江工业大学信息工程学院 杭州310023,浙江工业大学信息工程学院 杭州310023
  • 出版日期:2018-11-14 发布日期:2018-11-14
  • 基金资助:
    本文受国家自然科学基金(61075062,61379020),浙江省自然科学基金(LY13F030008),浙江省科技厅公益项目(2014C33088),浙江省重中之重学科开放基金(20120811),杭州市产学研合作资助

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

摘要: 针对站点不同时刻的客流需求,系统地探讨了乘客出行时间和公交公司运营管理的有机联系,研究了全程车、区间车和大站快车3种发车模式组合及发车间隔。以系统总时间成本最优为目标,在相同决策间隔下选择不同决策模式,建立了发车频率不定的公交组合调度模型。同时,针对调度模型组合优化的NP难特点,利用差分进化优化算法对模型求解。结果表明,在决策间隔为4min的情况下,首站发车间隔有4min、8min、12min 3种可能;考虑到区间车和大站快车超车的情况,各站点乘客的等车时间为0.8min~12min不等。 与原先分时段的单一调度相比,多模式公交组合调度能减少公交车发车次数,有效降低系统时间成本。

关键词: 组合调度,发车间隔,超车,差分进化算法,多模式公交

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!