[1]王莉,朱涛,徐杰,等.突发事件下旅客列车行车组织双层规划模型[J].东南大学学报(自然科学版),2015,45(5):996-1001.[doi:10.3969/j.issn.1001-0505.2015.05.031]
 Wang Li,Zhu Tao,Xu Jie,et al.Bi-level programming model on passenger train operation in emergency[J].Journal of Southeast University (Natural Science Edition),2015,45(5):996-1001.[doi:10.3969/j.issn.1001-0505.2015.05.031]
点击复制

突发事件下旅客列车行车组织双层规划模型()
分享到:

《东南大学学报(自然科学版)》[ISSN:1001-0505/CN:32-1178/N]

卷:
45
期数:
2015年第5期
页码:
996-1001
栏目:
交通运输工程
出版日期:
2015-09-20

文章信息/Info

Title:
Bi-level programming model on passenger train operation in emergency
作者:
王莉13朱涛2徐杰3靳磊2秦勇3
1北京交通大学交通运输学院, 北京100044; 2中国铁路信息技术中心, 北京100844; 3北京交通大学轨道交通控制与安全国家重点实验室, 北京100044
Author(s):
Wang Li13 Zhu Tao2 Xu Jie3 Jin Lei2 Qin Yong3
1 School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China
2Chian Railway Information Technology Center, Beijing 100844, China
3State Key Laboratory of Rail Traffic Control and Safety, Beijing Jiaotong University, Beijing 100044, China
关键词:
突发事件 行车组织 运行计划 开行方案 双层规划
Keywords:
emergency train operation operation plan line plan bi-level programming
分类号:
U292.4
DOI:
10.3969/j.issn.1001-0505.2015.05.031
摘要:
针对突发事件条件下行车组织所具有的结构复杂、涉及对象多样、运营环境动态变化等特点,建立了列车开行方案与运行计划调整的双层规划模型.上层对列车迂回、列车重联、列车停运等调度策略进行优化,以充分利用路网能力,完成旅客输送过程.在给定上层调度方案后,下层采取改变列车区间运行时间、列车停站时间和列车越行方式等策略,以尽量减少列车晚点的情况和被严重影响的列车数量,恢复按图行车.下层为上层提供调整后的运行时刻表,实现双层迭代整体优化.以京沪高速及相关铁路进行实例分析,实现了在不同突发事件影响范围和限速条件下双层规划模型的迭代过程.实验结果证明,借助双层规划模型可充分利用路网能力,减少突发事件造成的不利影响.
Abstract:
Because of the train operation characteristics of complex structure, diverse objects and dynamic changes in emergency, a bi-level programming model is proposed to handle line plan adjustment and timetable rescheduling problem. The top layer optimizes the dispatching policies including making trains detour, merging trains and cancelling trains to take full use of rail network capabilities and complete the passenger transportation. Given a specific dispatching scheme, the low layer takes the strategies of changing the running time at a section, the dwell time at a station and the train stopovers to minimize the train delay as well as the number of seriously impacted trains and to realize the planned schedule. The low layer provides the adjusted timetable to the top layer, which realizes the double layer integration optimization. The case study on Beijing to Shanghai high-speed line and related railway realizes the iteration of the bi-level programming model under different emergency conditions of affected area and speed restriction. The results show that the bi-level programming model can make full use of railway network capacity to reduce the impact of emergency.

参考文献/References:

[1] 中国铁道学会安全委员会.百年铁路安全大事记:1876—2008[M].上海:上海交通大学出版社,2009:218-510.
[2] Rodriguez J. A constraint programming model for real-time train scheduling at junctions [J]. Transportation Research Part B: Methodological, 2007, 41(2): 231-245.
[3] 陈雍君, 周磊山. 基于序优化方法的列车运行调整算法研究[J]. 铁道学报, 2010, 32(3):1-8.
  Chen Yongjun, Zhou Leishan. Study on train operation adjustment algorithm based on ordinal optimization[J]. Journal of the China Railway Society, 2010, 32(3):1-8.(in Chinese)
[4] Wang Li, Qin Yong, Xu Jie, et al. A fuzzy optimization model for high-speed railway timetable rescheduling[J]. Discrete Dynamics in Nature and Society, 2012, 2012:827073-1-827073-22.
[5] D’Ariano A, Pranzo M, Hansen I. Conflict resolution and train speed co-ordination for solving real-time timetable perturbations [J]. IEEE Transactions on Intelligent Transportation Systems, 2007, 8(2): 208-222.
[6] D’Ariano A, Corman F, Pacciarelli D, et al. Reordering and local rerouting strategies to manage train traffic in real time [J]. Transportation Science, 2008, 42(4): 405-419.
[7] Caimi G, Fuchsberger M, Laumanns M, et al. Periodic railway timetabling with event flexibility [J]. Networks, 2011, 57(1): 3-18.
[8] 王莉, 秦勇, 徐杰, 等. 突发事件条件下的铁路行车组织[J]. 东南大学学报:自然科学版,2013, 43(S1):12-17.
  Wang Li, Qin Yong, Xu Jie, et al.Train operation in railway emergency[J]. Journal of Southeast University:Natural Science Edition, 2013, 43(S1):12-17.(in Chinese)
[9] 陈建华. 铁路旅客票价优化问题的相关模型及算法[D]. 北京:北京交通大学交通运输学院, 2007.
[10] 王莉. 突发事件条件下铁路行车组织模糊随机优化方法[D]. 北京:北京交通大学交通运输学院, 2012.

备注/Memo

备注/Memo:
收稿日期: 2015-01-22.
作者简介: 王莉(1982—), 女, 讲师; 秦勇(联系人), 男, 博士,教授, 博士生导师, qinyong2146@126.com.
基金项目: “十一五”国家科技支撑计划资助项目(2009BAG12A10)、中国铁路总公司科技研究开发计划课题资助项目(2013F022)、中央高校基本科研业务费专项资金资助项目(T14JB00380).
引用本文: 王莉,朱涛,徐杰,等.突发事件下旅客列车行车组织双层规划模型[J].东南大学学报:自然科学版,2015,45(5):996-1001. [doi:10.3969/j.issn.1001-0505.2015.05.031]
更新日期/Last Update: 2015-09-20