高铁列车运行图车站与区间冗余时间同步优化模型
|
摘要
为提高列车运行图抗干扰能力,编制运行图时通过设置区间冗余时间和车站冗余时间吸收运行过程中产生的初始延误.针对既有模型未深入研究多种冗余时间之间相互制约关系对延误吸收影响的问题,本文基于生灭过程描述了冗余时间作用机理,提出了一种同时优化车站冗余时间与区间冗余时间的同步优化模型,该模型平衡了引起延误吸收效果不理想的冗余时间不足和双重冗余之间的关系.最后通过加载随机干扰,并利用接力进化遗传算法求解.结果表明,与现阶段常采用的冗余时间分配方案相比,同步优化模型能根据随机干扰均值求得区间冗余时间并解得相应车站冗余时间,在考虑行程时间的同时,更加有效吸收了累积延误,提高了冗余时间利用率.
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.
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.
引文
[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.]
[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.]
© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号 地址：北京市海淀区学院路29号 邮编：100083 电话：办公室：(+86 10)66554848；文献借阅、咨询服务、科技查新：66554700 |