基于多叉树的延误高速列车运行优化调整方法
|
摘要
高速列车高密度的运行模式,使列车运行对延误的敏感度非常高.因此,延误高速列车运行调整成为一个重要的研究问题.本文基于高速铁路列车运行特点,建立了高速铁路列车运行关系模型.在此基础上随机添加列车延误,设计区间加速、按图行车、减少停站时间、减少越行、增加越行、按最小间隔时间顺延及按延误时间运行等7种列车运行调整方法.以各列车在各车站的总延误时间最小为优化目标,建立延误高速列车运行优化调整模型,并设计了基于分阶段多叉树的延误高速列车运行优化调整算法以实现延误后列车运行的调整,从而得到最优调整方案及列车在各车站的延误总时间.最后以京沪高速铁路实际运行图作为案例进行计算分析,证明该模型和算法的有效性和可行性.
The high-density operation mode of high-speed trains makes the train operation very sensitive to delays. Therefore, the adjustment of delayed high-speed train operation had become an important research issue.Based on characteristics of high-speed train, the operational relationship model is built. For the delay of trains, we designed 7 adjustment schemes including section acceleration, operation in advance, decreasing station stop time,decreasing overtaking, increasing overtaking, postponing according to minimum interval and operation on delay time. Operation adjustment model of delay high-speed trains to get minimum total delay time of each train at each station. And the optimization and adjustment algorithm for delay high-speed train based on staged multi-tree is designed. Finally, real train operation line of Beijing-Shanghai railway is calculated and analyzed as practical case,and effectiveness and feasibility of models and algorithm are proved.
The high-density operation mode of high-speed trains makes the train operation very sensitive to delays. Therefore, the adjustment of delayed high-speed train operation had become an important research issue.Based on characteristics of high-speed train, the operational relationship model is built. For the delay of trains, we designed 7 adjustment schemes including section acceleration, operation in advance, decreasing station stop time,decreasing overtaking, increasing overtaking, postponing according to minimum interval and operation on delay time. Operation adjustment model of delay high-speed trains to get minimum total delay time of each train at each station. And the optimization and adjustment algorithm for delay high-speed train based on staged multi-tree is designed. Finally, real train operation line of Beijing-Shanghai railway is calculated and analyzed as practical case,and effectiveness and feasibility of models and algorithm are proved.
引文
[1] SHUGUANG ZHAN, LEO G KROON, LUCAS P VEELENTURF, et al. Real-time high-speed train rescheduling in case of a complete blockage[J].Transportation Research Part B, 2015(78):182-201.
[2] GRAZIANA CAVONE, MARIAGRAZIA DOTOLI,NICOLA EPICOCO, et al. A decision making procedure for robust train rescheduling based on mixed integer linear programming and data envelopment analysis[J].Applied Mathematical Modelling, 2017(52):255-273.
[3] JOSE LUIS ESPINOSA-ARANDA, RICARDO GARCíA-RóDENAS. A demand-based weighted train delay approach for rescheduling railway networks in real time[J]. Journal of Rail Transport Planning&Management, 2013(3):1-13.
[4] FRANCESCO CORMAN, ANDREA D’ ARIANO,ALESSIO D MARRA, et al. Integrating train scheduling and delay management in real-time railway traffic control[J]. Transportation Research Part E, 2017(105):213-239.
[5]钱名军,宋建业.基于粗糙集的列车运行调整方法研究[J].交通运输系统工程与信息, 2008, 8(4):122-126.[QIAN M J, SONG J Y. Train operation adjustment based on rough set theory[J]. Journal of Transportation Systems Engineering and Information Technology, 2008,8(4):122-126.]
[6]李晓娟,韩宝明,李得伟,等.基于转换极大代数和序优化的高速列车运行调整方法[J].中国铁道科学,2013, 34(6):124-130.[LI X J, HAN B M, LI D W, et al. Method for high-speed train operation adjustment based on switching max-plus-linear system and ordinal optimization[J]. China Railway Science, 2013, 34(6):124-130.]
[7] GOVERDE RMP. Railway timetable stability analysis using max-plus system theory[J]. Transportation Research Part B, 2006(41):179-201.]
[8] BüKER T, SEYBOLD B. Stochastic modelling of delay propagation in large networks[J]. Journal of Rail Transport Planning&Management, 2012, 2(1-2):34-50.
[9]魏宾宾.完全多叉树的叶子节点构造搜索模型的算法与应用[J].电脑知识与技术, 2014,10(10):2436-2438, 2474.[WEI B B. Algorithm based leaf node of complete multi-tree to construct search model and it application[J]. Computer Knowledge and Technology,2014, 10(10):2436-2438, 2474.]
[2] GRAZIANA CAVONE, MARIAGRAZIA DOTOLI,NICOLA EPICOCO, et al. A decision making procedure for robust train rescheduling based on mixed integer linear programming and data envelopment analysis[J].Applied Mathematical Modelling, 2017(52):255-273.
[3] JOSE LUIS ESPINOSA-ARANDA, RICARDO GARCíA-RóDENAS. A demand-based weighted train delay approach for rescheduling railway networks in real time[J]. Journal of Rail Transport Planning&Management, 2013(3):1-13.
[4] FRANCESCO CORMAN, ANDREA D’ ARIANO,ALESSIO D MARRA, et al. Integrating train scheduling and delay management in real-time railway traffic control[J]. Transportation Research Part E, 2017(105):213-239.
[5]钱名军,宋建业.基于粗糙集的列车运行调整方法研究[J].交通运输系统工程与信息, 2008, 8(4):122-126.[QIAN M J, SONG J Y. Train operation adjustment based on rough set theory[J]. Journal of Transportation Systems Engineering and Information Technology, 2008,8(4):122-126.]
[6]李晓娟,韩宝明,李得伟,等.基于转换极大代数和序优化的高速列车运行调整方法[J].中国铁道科学,2013, 34(6):124-130.[LI X J, HAN B M, LI D W, et al. Method for high-speed train operation adjustment based on switching max-plus-linear system and ordinal optimization[J]. China Railway Science, 2013, 34(6):124-130.]
[7] GOVERDE RMP. Railway timetable stability analysis using max-plus system theory[J]. Transportation Research Part B, 2006(41):179-201.]
[8] BüKER T, SEYBOLD B. Stochastic modelling of delay propagation in large networks[J]. Journal of Rail Transport Planning&Management, 2012, 2(1-2):34-50.
[9]魏宾宾.完全多叉树的叶子节点构造搜索模型的算法与应用[J].电脑知识与技术, 2014,10(10):2436-2438, 2474.[WEI B B. Algorithm based leaf node of complete multi-tree to construct search model and it application[J]. Computer Knowledge and Technology,2014, 10(10):2436-2438, 2474.]
© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号 地址：北京市海淀区学院路29号 邮编：100083 电话：办公室：(+86 10)66554848；文献借阅、咨询服务、科技查新：66554700 |