高铁列车运行图车站与区间冗余时间同步优化模型

交通运输系统工程与信息 ›› 2019, Vol. 19 ›› Issue (3): 96-102.

高铁列车运行图车站与区间冗余时间同步优化模型

牛宏侠^{*a, b}，宁正^{a, b}，张肇鑫^{a, b}

兰州交通大学 a. 自动控制研究所；b. 甘肃省高原交通信息工程及控制重点实验室，兰州 730070

收稿日期:2018-11-27 修回日期:2019-02-01 出版日期:2019-06-25 发布日期:2019-06-25
作者简介:牛宏侠(1978-)，女，辽宁黑山人，副教授.
基金资助:
国家自然科学基金/ National Natural Science Foundation of China(61863024)；甘肃省基础研究创新群体计划/ Gansu Province Innovation Group Plan of Basic Research(1606RJIA327)；甘肃省高等学校科研项目/ Scientific Research Project of Gansu Province University(2017A-026).

Synchronous Optimization Model of Station Redundant Time and Interval Redundant Time in High-speed Railway Train Working Diagram

NIU Hong-xia ^{a, b}, NING Zheng^{a, b}, ZHANG Zhao-xin^{a, b}

a. Automatic Control Institute; b. Gansu Provincial Key Laboratory of Traffic Information Engineering and Control, Lanzhou Jiaotong University, Lanzhou 730070, China

Received:2018-11-27 Revised:2019-02-01 Online:2019-06-25 Published:2019-06-25

摘要/Abstract

摘要：

为提高列车运行图抗干扰能力，编制运行图时通过设置区间冗余时间和车站冗余时间吸收运行过程中产生的初始延误.针对既有模型未深入研究多种冗余时间之间相互制约关系对延误吸收影响的问题，本文基于生灭过程描述了冗余时间作用机理，提出了一种同时优化车站冗余时间与区间冗余时间的同步优化模型，该模型平衡了引起延误吸收效果不理想的冗余时间不足和双重冗余之间的关系.最后通过加载随机干扰，并利用接力进化遗传算法求解.结果表明，与现阶段常采用的冗余时间分配方案相比，同步优化模型能根据随机干扰均值求得区间冗余时间并解得相应车站冗余时间，在考虑行程时间的同时，更加有效吸收了累积延误，提高了冗余时间利用率.

关键词: 铁路运输, 同步优化, 生灭过程, 冗余时间, 遗传算法

Abstract:

In order to improve the anti-interference ability of train working diagram, the initial delay in operation process is absorbed by setting the interval redundancy time and station redundancy time. In view of the problem that the existing research does not deeply study the mutual constraint relationship between multiple redundancy time, and delay time absorption ability. This paper describes the process of redundant time absorbs delay based on the birth and death process. A synchronous optimization model for optimizing station redundancy time and interval redundancy time is proposed. This model balances the relationship between causing double redundancy and setting too little redundancy time to absorb the delay. Finally, the random disturbance is loaded and the model is solved by genetic algorithm. The results show that compared with the allocation schemes often adopted at the present stage, the synchronous optimization model obtains the interval redundancy time according to the random interference mean and solves the corresponding station redundancy time. On the basis of considering the travel time, the model of this paper absorbs the cumulative delay time more effectively and effectively improves the anti- interference ability of operation diagram.

Key words: railway transportation, simultaneous optimization, birth and death process, redundant time, genetic algorithm

中图分类号:

U231.92

牛宏侠，宁正，张肇鑫. 高铁列车运行图车站与区间冗余时间同步优化模型[J]. 交通运输系统工程与信息, 2019, 19(3): 96-102.

NIU Hong-xia, NING Zheng, ZHANG Zhao-xin. Synchronous Optimization Model of Station Redundant Time and Interval Redundant Time in High-speed Railway Train Working Diagram[J]. Journal of Transportation Systems Engineering and Information Technology, 2019, 19(3): 96-102.

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

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

http://www.tseit.org.cn/CN/Y2019/V19/I3/96

参考文献

[1] RALF KAMINSKY. Pufferzeiten in netzen des spurgefǜhrtenverkehrs in abhängigkeit von zugfolge and infrastruktur[M]. Hamburg: Eurail Press, 2001.

[2] 赵宇刚, 毛保华, 蒋玉琨. 基于列车运行时间偏离的地铁列车运行图缓冲时间研究[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.]

[3] VROMANS M. Reliability of railway systems[D]. The Netherlands: Erasmus University Rotterdam, 2005.]

[4] 宁骥龙, 马驷. 多种冗余时间并存对运行图能力的影响分析 [J]. 铁道运输与经济, 2014, 36(3): 17- 22. [NING J L, MA S. Analysis on influence of coexistence of diversified redundant time on train wroking diagram capacity[J]. Railway Transport and Economy, 2014, 36 (3): 17-22.]

[5] 马驷, 邓云霞. 城际铁路列车运行图稳定性仿真分析 [J]. 中国铁道科学, 2016, 37(2): 122- 127. [MA S, DENG Y X. Simulation analysis on stability of train working diagram for intercity railway[J]. China Railway Science, 2016, 37(2): 122-127.]

[6] KANG L, WU J, SUN H, et al. A practical model for last train rescheduling with train delay in urban railway transit networks[J]. Omega, 2015(50): 29-42.

[7] ZENG J, XUE Y, QIAN Y, et al. Study on the effect of redundant time on the operation of mixed passenger and freight traffic system using cellular automata model[J]. Measurement, 2014, 47(4): 724-733.

[8] ZHANG X, SUN Q, ZHENG Y. Research on dynamic properties of the train operating diagram with multiredundant time distributions[C]. Traffic and Transportation Studies (1998), ASCE, 2010: 782-790.

[9] 杨金花, 杨东援, Thomas Siefer. 优化设置运行图弹性时间的新策略[J]. 同济大学学报(自然科学版), 2010, 38(4): 533- 537, 544. [YANG J H, YANG D Y, THOMAS SIEFER. New strategy to optimize flexible time arrangement in railway timetable[J]. Journal of Tongji University(Natural Science), 2010, 38(4): 533- 537, 544.]

[10] JOERN PACHL. Railway operation and control[M]. Mountlake Terrace: Gorham Printing, 2004.

[11] 袁志明. 复杂线路列车晚点控制优化策略及方法[D]. 北京: 中国铁道科学研究院, 2016. [YUAN Z M. Optimization strategies and methods for train delay control in complex railway network[D]. Beijing: China Academy of Railway Sciences, 2016.]

[12] 马兴峰. 城市轨道交通系统运营可靠性研究[D]. 上海: 同济大学, 2007. [MA X F. Research on operational reliability of urban rail transit system[D]. Shanghai: Tongji University, 2007.]

[13] 吴祈宗. 运筹学 [M]. 北京: 北京理工大学出版社, 2014. [WU Q Z. Operations research[M]. Beijing: Beijing Institute of Technology Press, 2014.]

[14] 卓金武. MATLAB 在数学建模中的应用[M]. 北京: 北京航空航天大学出版社, 2014. [ZHUO J W. Application of MATLAB in mathematical modeling[M]. Beijing: Beihang University Press, 2014.]

[15] 刘伯鸿, 令小宁, 吕振扬. 高铁列车运行图冗余时间优化布局方法研究[J]. 计算机工程与应用, 2016, 52(7): 248- 252. [LIU B H, LING X N, LV Z Y. Research of model and algorithms for redundant time optimized layout in train timetabling process on high-speed railway [J]. Computer Engineering and Applications, 2016, 52 (7): 248-252.]

[16] 谢卉瑜. 地铁列车停站时分优化研究[D]. 北京: 北京交通大学, 2018. [XIE H Y. Optimization on dwell time for metro train[D]. Beijing: Beijing Jiaotong University, 2018.]