高速铁路列车运行图鲁棒性协同优化模型研究

交通运输系统工程与信息 ›› 2019, Vol. 19 ›› Issue (5): 169-176.

高速铁路列车运行图鲁棒性协同优化模型研究

李智^{1, 2}, 张琦^{*1, 2}，孙延浩^{1, 2}，曾壹^{1, 2}

1. 中国铁道科学研究院集团有限公司通信信号研究所，北京 100081； 2. 国家铁路智能运输系统工程技术研究中心，北京 100081

收稿日期:2019-03-26 修回日期:2019-08-08 出版日期:2019-10-25 发布日期:2019-10-25
作者简介:李智(1988-)，男，河南郑州人，助理研究员.
基金资助:
国家自然基金委高铁联合基金/ National Natural Science Foundation of China High-speed Railway Joint Fund (U1834211)；中国铁道科学研究院集团有限公司重点课题/ Fundamental Research Funds for China Academy of Railway Sciences Corporation Limited(2018YJ070).

Robustness Collaborative Optimization Model for High-speed Railway Train Timetable

LI Zhi^{1, 2}, ZHANG Qi^{1, 2}, SUN Yan-hao^{1, 2,} ZENG Yi^{1, 2}

1. Signal & Communication Research Institute, China Academy of Railway Sciences Co. Ltd, Beijing 100081, China; 2. National Research Center of Railway Intelligence Transportation System Engineering Technology, Beijing 100081, China

Received:2019-03-26 Revised:2019-08-08 Online:2019-10-25 Published:2019-10-25

摘要/Abstract

摘要：

为提升高速铁路列车运行图的鲁棒性提出协同优化模型. 基于多线路协同优化和多目标协同优化的思想，研究多条线路列车运行图的协同优化，并将列车运行图的鲁棒性分为晚点传播鲁棒性与换乘接续鲁棒性，对两种鲁棒性进行多目标协同优化建模. 在建模过程中，将经济学中的边际效用递减规律引入对列车间缓冲时间的研究，提出并定义缓冲时间鲁棒性效用. 结合我国具体国情、路情建立高速铁路列车运行图鲁棒性协同优化模型并进行案例分析，结果表明，该模型可有效提升高速铁路列车运行图的鲁棒性.

关键词: 铁路运输, 高速铁路, 列车运行图, 鲁棒性, 协同优化

Abstract:

In order to enhance the robustness of high- speed railway train timetable, in this paper a robustness collaborative optimization model is proposed. Based on multi- line cooperative optimization ideology and multitarget cooperative optimization ideology, collaborative optimization for multi-line timetables is studied. We divide train timetable robustness into delay propagation robustness and connection robustness, and build multi-objective cooperative optimization model for these two kinds of robustness. In the process of modeling, the law of diminishing marginal utility in economics is introduced into the study of buffer time between trains. Furthermore, we propose the definition of robust utility of buffer time. Combining with the concrete situation of China railway, a robustness collaborative optimization model for high- speed train timetable is established. Experimental results show that the model proposed in this paper can effectively improve the robustness of high- speed railway train timetable.

Key words: railway transportation, high-speed railway, train timetable, robustness, cooperation

中图分类号:

U292.4

李智, 张琦，孙延浩，曾壹. 高速铁路列车运行图鲁棒性协同优化模型研究[J]. 交通运输系统工程与信息, 2019, 19(5): 169-176.

LI Zhi, ZHANG Qi, SUN Yan-hao, ZENG Yi. Robustness Collaborative Optimization Model for High-speed Railway Train Timetable[J]. Journal of Transportation Systems Engineering and Information Technology, 2019, 19(5): 169-176.

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

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

http://www.tseit.org.cn/CN/Y2019/V19/I5/169

参考文献

[1] GOVERDE R M P. A delay propagation algorithm for large-scale railway traffic networks[J]. Transportation Research Part C: Emerging Technologies, 2010, 18(3): 269-287.

[2] KROON L, MARÓTI G, HELMRICH M R, et al. Stochastic improvement of cyclic railway timetables[J]. Transportation Research Part B: Methodological, 2008, 42(6): 553-570.

[3] ANDERSSON E V, PETERSON A, TÖRNQUIST J. Quantifying railway timetable robustness in critical points[J]. Journal of Rail Transport Planning & Management, 2014, 3(3): 95-110.

[4] ANDERSSON E V, PETERSON A, TÖRNQUIST J. Reduced railway traffic delays using a MILP approach to increase Robustness in Critical Points[J]. Journal of Rail Transport Planning & Management, 2015, 5(3): 110-127.

[5] BURDETT R L, KOZAN E. Performance profiling for predictive train schedules[J]. Journal of Rail Transport Planning & Management, 2014, 4(4): 98-114.

[6] 李智, 张琦, 袁志明. 基于换乘最优的城市圈城际铁路运行图研究[J]. 交通运输系统工程与信息, 2015, 15 (3): 114- 119, 139. [LI Z, ZHANG Q, YUAN Z M. Optimal transfer of intercity railway train diagram[J]. Journal of Transportation Systems Engineering and Information Technology, 2015, 15(3): 114-119, 139.]

[7] CAIMI G, KROON L, LIEBCHEN C. Models for railway timetable optimization: Applicability and applications in practice[J]. Journal of Rail Transport Planning & Management, 2017, 6(6): 285-312.

[8] 杨浩. 铁路运输组织学[M]. 北京: 中国铁道出版社, 2015. [YANG H. Railway transport organization[M]. Beijing: China Railway Publishing House, 2015.]

[9] LEE Y, LU L, WU M, et al. Balance of efficiency and robustness in passenger railway timetables[J]. Transportation Research Part B: Methodological, 2017 (97): 142-156.

[10] VROMANS M, DEKKER R, KROON L. Reliability and heterogeneity of railway services[J]. European Journal of Operational Research, 2006, 172(2): 647-665.

[11] GOVERDE R M P. Railway timetable stability analysis using max-plus system theory[J]. Transportation Research Part B: Methodological, 2007, 41(2): 179-201.

[12] 谢美全, 聂磊. 周期性列车运行图编制模型研究[J]. 铁道学报, 2009, 31(4): 7-13. [XIE M Q, NIE L. Model of cyclic train timetable[J]. Journal of the China Railway Society, 2009, 31(4): 7-13.]

[13] BURGGRAEVE S, VANSTEENWEGEN P. Robust routing and timetabling in complex railway stations[J]. Transportation Research Part B: Methodological, 2017 (101): 228-244.

[14] 高鸿业. 西方经济学(微观部分)第五版[M]. 北京: 中国人民大学出版社, 2010. [GAO H Y. Microeconomics fifth edition[M]: Beijing: China Renmin University Press, 2010.]

[15] 查伟雄, 熊桂林. 列车区间运行时分动态特性研究[J]. 系统工程, 2001, 19(1): 47-51. [ZHA W X, XIONG G L. Study on the dynamic performance of the train running time in the scetion[J]. Systems Engineering, 2001,19(1): 47-51.]

[16] 赵宇刚, 毛保华, 蒋玉琨. 基于列车运行时间偏离的地铁列车运行图缓冲时间研究[J]. 中国铁道科学, 2011, 32(1): 118-121. [ZHAO Y G, MAO B H, JIANG Y K. Study on the buffer time of metro train diagram based on train running time deviation[J]. China Railway Science, 2011, 32(1): 118-121.]

[17] 铁道部. 新建时速300-350公里客运专线铁路设计暂行规定[M]. 北京: 中国铁道出版社, 2007. [Ministry of Railways. Provisional regulations on the design of passenger dedicated railway with speed of 300-350 km/h [M]. Beijing: China Railway Publishing House, 2007.]