考虑列车总晚点和到发均衡性的地铁列车运行调整 方法研究

交通运输系统工程与信息 ›› 2014, Vol. 14 ›› Issue (3): 104-110.

考虑列车总晚点和到发均衡性的地铁列车运行调整方法研究

柏赟^*，陈垚，陈玥，曹耘文

北京交通大学城市交通复杂系统理论与技术教育部重点实验室，北京 100044

收稿日期:2014-01-10 修回日期:2014-03-05 出版日期:2014-06-25 发布日期:2014-07-10
作者简介:柏赟 (1985-)，男，湖南祁阳人，讲师.
基金资助:
国家基础研究计划项目（2012CB725406）；国家自然科学基金项目 (71131001，71201007).

Rescheduling of Metro Train Timetable for Delay Reduction and Equilibrium of Trains’Arrival and Departure

BAI Yun, CHEN Yao, CHEN Yue, CAO Yun-wen

MOE Key Laboratory for Urban Transportation Complex Systems Theory and Technology, Beijing Jiaotong University, Beijing 100044, China

Received:2014-01-10 Revised:2014-03-05 Online:2014-06-25 Published:2014-07-10

摘要/Abstract

摘要：

当城市轨道交通列车在运行过程中因设施设备失效、司机操纵不当、上下车客流过多等外部因素发生晚点时，需对晚点列车的计划运行时分进行调整.为保证城市轨道交通系统服务水平和降低车站站台客流集聚过多或列车过于拥挤造成的安全隐患，本文构建以减少列车总晚点和提高列车到发均衡性为优化目标的列车运行调整模型，并采用遗传算法进行求解.案例分析表明，本文提出的模型和算法可以较快地求出满意的列车运行调整方案.通过调整遗传算法适应度函数的权重系数可以平衡调整方案中的列车总晚点时分和列车到发均衡性.在人工驾驶的线路上，与各列车赶点运行调整策略相比，本文提出的列车运行调整方法可以在降低列车总晚点时分的同时显著提高列车到发均衡性.

关键词: 城市交通, 城市轨道交通, 运行调整, 列车晚点, 到发均衡性

Abstract:

In urban rail transit systems, technical failures of facilities and equipments, drivers’improper manipulation or too many passengers to get on or off trains may prolong train run-time or dwell time, thus causing delays of train movement. In such cases, the original schedule of delayed trains should be adjusted. To guarantee the service quality and avoid the potential safety hazard caused by too many passengers gath- ered in station platforms or a delayed train, this paper proposes an optimized model on timetable reschedul- ing, to reduce the total train delay and improve the equilibrium of trains’arrival and departure. Genetic algo- rithm (GA) is used to attain the solution of the proposed model. Case studies confirm that it is feasible to quickly attain a satisfactory rescheduling solution with the proposed model and approach. The balance be- tween the total delay and equilibrium of trains’arrival and departure could be achieved by alternating the weightings of fitness functions in GA. Additional, in manual driving rail lines, the total train delay and the equilibrium of trains’arrival and departure at stations could be both improved with the proposed approach, in comparison with the strategy in which all delayed trains adopt flat-out runs.

Key words: urban traffic, urban rail transit, timetable rescheduling, train delay, arrival and departure equi- librium

中图分类号:

U 231.92

柏赟，陈垚，陈玥，曹耘文. 考虑列车总晚点和到发均衡性的地铁列车运行调整方法研究[J]. 交通运输系统工程与信息, 2014, 14(3): 104-110.

BAI Yun, CHEN Yao, CHEN Yue, CAO Yun-wen. Rescheduling of Metro Train Timetable for Delay Reduction and Equilibrium of Trains’Arrival and Departure[J]. Journal of Transportation Systems Engineering and Information Technology, 2014, 14(3): 104-110.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: http://www.tseit.org.cn/CN/abstract/abstract18789.shtml

http://www.tseit.org.cn/CN/Y2014/V14/I3/104

参考文献

[1] 毛保华, 王保山, 徐彬, 等. 我国铁路列车运行计划集成编制方法研究[J]. 交通运输系统工程与信息, 2009, 9(2): 27-37. [MAO B H, WANG B S, XU B, et al. On integrated train operational scheme drawing- up platform of China[J]. Journal of Transportation Systems Engineering and Information Technology, 2009, 9(2):27-37.]

[2] Chang C S, Thia B S. Online rescheduling of mass rapid transit systems: fuzzy expert system approach[J].IET Electric Power Applications, 1996, 143(4):307-316.
[3] 吴洋,罗霞,王月明,等.地铁列车在出站晚点情况下的“压赶结合”运行调整方法[J]. 交通运输工程与信息学报, 2004, 2(2): 96-101. [WU Y, LUO X, WANG Y M, et al. Time-delaying and time-exceeding running methods to adjust the operation of departure delay metro trains [J]. Journal of Transportation Engineering and Information, 2004, 2(2): 96-101.]
[4] 路飞,宋沐民,田国会.基于多智能体的地铁列车运行调整方法 [J]. 中国铁道科学, 2007, 28 (1):123- 126.[LU F, SONG M M, TIAN G H. Method for subway operation adjustment based on multi- agent[J]. China Railway Science, 2007, 28 (1):123-126.]
[5] 陈东,李永辉,张仪彬.列车运行调整问题研究综述[J].铁道运输与经济,2012,34(12):26- 30. [LI D, LI Y H,ZHANG Y B.Study on problems of train operation adjustment[J]. Railway Transport and Economy, 2012,34 (12):26-30.]
[6] Szpigel B. Optimal train scheduling on a single line railway [J]. Operational Research, 1973, 72: 344-351.
[7] Higgins A, Ferreira L, Kozan E. Modeling single- line train operations[J]. Transportation Research Record, 1995, 1489: 9-16.
[8] Dorfman M J, Medanic J. Scheduling trains on a railway network using discrete-event model of railway traffic[J]. Transportation Research Part B, 2004, 38(1): 81-98.
[9] D’Ariano A, Pranzo M, Hansen I A. Conflict resolution and train speed coordination for solving real-time time-tableperturbations[J]. IEEE Transactions on Intelligent Transportation Systems, 2007, 8(2): 208-222.
[10] 章优仕, 金炜东.基于遗传算法的单线列车运行调整体系 [J]. 西南交通大学学报,2005,40(2):147- 152.[ZHANG Y S, JIN W D. Model and algorithm for train operation adjustment on single- track railways based on genetic algorithm [J]. Journal of Southwest Jiaotong University, 2005, 40(2):147-152.]
[11] 贾传峻,胡思继,杨宇栋.列车运行调整微粒群算法研究 [J]. 铁道学报,2006,26（3):6- 11.[JIA C J, HU S J,YANG Y D. Study on the particle swarm optimization al? gorithm for train operation adjustment[J].Journal of the China Railway Society,2006,26（3):6-11.]
[12] 徐蒨,郜春海,曹芳.考虑乘客流影响的列车运行调整难点研究[J].铁路计算机应用,2011,20(5):1-4.[XU Q, GAO C H, CAO F. Study on difficulty of train operation adjustment under influence of passenger flow[J].Railway Computer Application, 2011, 20(5):1-4.]
[13] Bocharnikov Y V, Tobias A M, Roberts C, et al. Optimal driving strategy for traction energy saving on DC suburban railways[J]. IET Electrical Power Applications, 2007, 1(5): 675–682.
[14] 丁勇,刘海东,柏赟，等. 地铁列车节能运行的两阶段优化模型算法研究[J].交通运输系统工程与信息,2011, 11(1): 96-101.[DING Y, LIU H D, BAI Y, et al. A two-
level optimization model and algorithm for energy- efficient urban train operation[J]. Journal of Transportation Systems Engineering and Information Technology, 2011, 11(1): 96-101.]
[15] Cox E. Fuzzy modeling and genetic algorithms for data mining and exploration [M].USA, San Francisco: Morgan Kaufmann, 2005.