高速列车运行调整与运行控制一体化双目标优化模型与算法

交通运输系统工程与信息 ›› 2020, Vol. 20 ›› Issue (6): 163-169.

高速列车运行调整与运行控制一体化双目标优化模型与算法

龙思慧^1a，孟令云^*1a，王义惠^1b，栾晓洁²，张鹏³

1. 北京交通大学 a. 交通运输学院，b. 轨道交通控制与安全国家重点实验室，北京 100044； 2. 苏黎世联邦理工学院运输规划与系统研究系，苏黎世 8093，瑞士；3. 卡斯柯信号有限公司国铁运输指挥系统开发部，上海 200071

收稿日期:2020-08-17 修回日期:2020-09-30 出版日期:2020-12-25 发布日期:2020-12-25
作者简介:龙思慧(1992-)，女，云南玉溪人，博士生.
基金资助:
中央高校基本科研业务费专项资金/Fundamental Research Funds for the Central Universities (2019YJS083)；国家自然科学基金/National Natural Science Foundation of China(72022003)；国家重点研发计划项目/National Key Research and Development Program of China(2018YFB1201500).

A Bi-objective Integrated Optimization Model of High-speed Train Rescheduling and Train Control

LONG Si-hui^1a, MENG Ling-yun^1a, WANG Yi-hui^1b, LUAN Xiao-jie², ZHANG Peng³

1a. School of Traffic and Transportation, 1b. State Key Laboratory of Rail Traffic Control and Safety, Beijing Jiaotong University, Beijing 100044, China; 2. Institute for Transport Planning and Systems (IVT), ETH Zurich, Zurich 8093, Switzerland; 3. Dispatching System Development Department for Railway, CASCO Signal Ltd., Shanghai 200071, China

Received:2020-08-17 Revised:2020-09-30 Online:2020-12-25 Published:2020-12-25

摘要/Abstract

摘要：

列车实时运行调整与运行控制是实现高速列车准点节能运行的两个重要方面.本文构建高速列车运行调整与运行控制一体化优化模型，以降低列车总延误时间与运行能耗为目标，同时优化列车速度距离与时间距离曲线.与以往研究将列车运行调整与运行控制独立优化不同，本文基于列车牵引计算，通过锁闭时间理论将列车运行调整与控制的解空间进行耦合，根据列车运行速度、制动性能、信号系统的清空与开放时间、轨道区段/闭塞分区的长度等因素，精细化计算列车占用不同轨道区段/闭塞分区的时间，动态确定列车区间运行时分与追踪间隔.为求解复杂的非线性模型，设计分段近似法将非线性约束进行重构，从而将非线性优化模型转变为混合整数规划模型.通过算例计算，给出双目标问题的帕累托解集，与单目标优化方法对比，本文方法可以减少总能耗2.46%，降低运行总延误7.33%.

关键词: 铁路运输, 一体优化, 双目标优化, 运行调整, 运行控制

Abstract:

Real- time train rescheduling and train control are of crucial importance for punctual and energyefficient high-speed train operations. This paper proposes an integrated optimization model for the high-speed train rescheduling and train control. The objectives of the model are to minimize the total train delay time and total energy consumption. The model optimizes the train trajectories and rescheduled timetable at once. Based on the detailed train traction calculation, the model integrated the solution space of train rescheduling and train control by blocking time theory, whereas the two problems in the previous research are optimized separately. The model could obtain the detailed running time of a train on each block section and the headway time between two adjacent trains according to the train speed, braking performance, clearing time and release time of the signaling system, and the length of the block section. A piecewise approximation method is designed to reformulate the non-linear constraints, which transforms the complicated non-linear model to a mixed-integer linear programming (MILP) model. In numerical experiments, a set of Pareto solutions is obtained for the bi-objective optimization problem. According to the experimental results, compared with the single- objective optimization model, the proposed biobjective integrated optimization method could reduce the energy consumption and train delay time by up to 2.46% and 7.33%, respectively.

Key words: railway transportation, integrated optimization, bi- objective optimization, train rescheduling, train control

中图分类号:

U268.6

龙思慧，孟令云，王义惠，栾晓洁，张鹏. 高速列车运行调整与运行控制一体化双目标优化模型与算法[J]. 交通运输系统工程与信息, 2020, 20(6): 163-169.

LONG Si-hui, MENG Ling-yun, WANG Yi-hui, LUAN Xiao-jie, ZHANG Peng. A Bi-objective Integrated Optimization Model of High-speed Train Rescheduling and Train Control[J]. Journal of Transportation Systems Engineering and Information Technology, 2020, 20(6): 163-169.

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

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

http://www.tseit.org.cn/CN/Y2020/V20/I6/163

参考文献

[1] 宁滨, 董海荣, 郑伟, 等. 高速铁路运行控制与动态调度一体化的现状与展望[J]. 自动化学报, 2019, 45 (12): 2208-2217. [NING B, DONG H R, ZHENG W, et al. Integration of train control and online rescheduling for high- speed railways: Challenges and future[J]. Acta Automatica Sinica, 2019, 45(12): 2208-2217.]

[2] ALBRECHT A R, HOWLETT P G, PUDNEY P J, et al. Energy- efficient train control: From local convexity to global optimization and uniqueness[J]. Automatica, 2013, 49(10): 3072-3078.

[3] MAZZARELLO M, OTTAVIANI E. A traffic management system for real-time traffic optimization in railways[J]. Transportation Research Part B: Methodological, 2007, 41(2): 246-274.

[4] CAIMI G, FUCHSBERGER M, LAUMANNS M, et al. A model predictive control approach for discrete- time rescheduling in complex central railway station areas[J]. Computers & Operations Research, 2012, 39(11): 2578- 2593.

[5] 曾壹, 张琦, 陈峰. 一种实时抗干扰的列车节能—晚点恢复模型[J]. 交通运输系统工程与信息, 2018, 18(2): 171-176. [ZENG Y, ZHANG Q, CHEN F. An energydelay optimization method for real- time train path disturbances in transportation network[J]. Journal of Transportation Systems Engineering and Information Technology, 2018, 18(2): 171-176.]

[6] XU P, CORMAN F, PENG Q, et al. A train rescheduling model integrating speed management during disruptions of high-speed traffic under a quasi-moving block system [J]. Transportation Research Part B: Methodological, 2017, 104: 638-666.

[7] LUAN X J, WANG Y H, DE SCHUTTER B, et al. Integration of real-time traffic management and train control for rail networks- Part 1: Optimization problems and solution approaches[J]. Transportation Research Part B: Methodological, 2018, 115: 41-71.

[8] LUAN X J, WANG Y H, DE SCHUTTER B, et al. Integration of real- time traffic management and train control for rail networks- Part 2: Extensions towards energy- efficient train operations[J]. Transportation Research Part B: Methodological, 2018, 115: 72-94.

[9] PACHL J. Railway operation and control[M]. Mountlake Terrace, VTD Rail Publishing. 2009.

[10] 黄悦, 潘晓军, 李民进, 等. 基于轨道区段锁闭时间的城轨列车运行图冲突检测研究[J]. 铁道运输与经济, 2018, 40(12): 104-111. [HUANG Y, PAN X J, LI M J, et al. A timetable conflict detection based on blockingtime theory for urban rail transit systems[J]. Railway Transport and Economy, 2018, 40(12): 104-111.]

[1]	耿庆桥, 贾元华, 陈军团. 基于变权可拓物元的铁路“走出去”公私合营项目风险决策[J]. 交通运输系统工程与信息, 2022, 22(2): 64-71.
[2]	戚建国, 周厚盛, 杨立兴, 周亚茹, 张春田. 灵活编组条件下轨道交通客货协同运输方案优化[J]. 交通运输系统工程与信息, 2022, 22(2): 197-205.
[3]	张晓明, 徐芳, 江文辉, 蒋朝哲. 考虑资金约束的中欧班列运价与运量决策分析[J]. 交通运输系统工程与信息, 2022, 22(1): 30-36.
[4]	张春田, 戚建国, 杨立兴, 高原, 高自友. 基于不确定旅客需求的高速铁路鲁棒列车开行方案研究[J]. 交通运输系统工程与信息, 2022, 22(1): 115-123.
[5]	周勇, 张杰, 钟祾充, 李文锋, 王国栋. 铁路集装箱中心站多轨道吊柔性协同调度优化[J]. 交通运输系统工程与信息, 2022, 22(1): 133-141.
[6]	牛惠民. 轨道列车时刻表问题研究综述[J]. 交通运输系统工程与信息, 2021, 21(5): 114-124.
[7]	孟凡婷，杨立兴，卢亚菡，郭戎格. 考虑跳停策略的城轨列车运行图与车站限流协同优化研究[J]. 交通运输系统工程与信息, 2021, 21(3): 156-162.
[8]	刘葛辉，陈绍宽，刘爽，金华，王丹阳. 资源约束下城市轨道交通基础设施维修任务安排优化模型[J]. 交通运输系统工程与信息, 2021, 21(3): 163-169.
[9]	徐智勇. 铁路电分相布设及纵断面协同优化研究[J]. 交通运输系统工程与信息, 2021, 21(3): 170-175.
[10]	钟明轩，乐逸祥，周磊山. 高铁站列车和调车作业计划一体化编制方法[J]. 交通运输系统工程与信息, 2021, 21(3): 176-186.
[11]	吕敏，帅斌，周照玉，张士行，左静，李林卿. 考虑边境站延误风险的中欧班列运输路径决策[J]. 交通运输系统工程与信息, 2021, 21(3): 254-259.
[12]	张蒙蒙，许茂增. 考虑政府补贴决策的中欧班列竞合关系研究[J]. 交通运输系统工程与信息, 2021, 21(2): 16-21.
[13]	李岸隽，王典，彭其渊. 基于个体出行链的区域城际铁路规划方法研究[J]. 交通运输系统工程与信息, 2021, 21(2): 30-36.
[14]	刘晓伟，晏启鹏，倪少权，吕苗苗，吕红霞. 考虑空车调配协调的货物列车开行方案优化研究[J]. 交通运输系统工程与信息, 2021, 21(2): 180-188.
[15]	李晓娟，石佳娜，李得伟，闫振英. 考虑定制化列车的运行图与能力协同优化方法[J]. 交通运输系统工程与信息, 2021, 21(1): 95-100.