基于改进的PESP模型编制高速铁路周期性列车运行图的研究

作     者：李得伟 丁世顺 LI Dewei;DING Shishun

作者机构：北京交通大学轨道交通控制与安全国家重点实验室北京100044 

出 版 物：《中国铁道科学》 (China Railway Science)

年 卷 期：2017年第38卷第1期

页      面：132-137页

核心收录：

学科分类：08[工学] 082303[工学-交通运输规划与管理] 0823[工学-交通运输工程] 

基　　金：国家自然科学基金资助项目(U1434207) 北京市科委资助项目(Z151100001315004) 高等学校基本科研业务费资助项目(2016JBM030) 北京交通大学基本科研业务费资助项目(2014JBZ008) 轨道交通控制与安全国家重点实验室(北京交通大学)自主课题资助项目(RCS2014ZTY1) 北京市朝阳区科委资助项目(CYXC1607) 

主　　题：列车运行图 周期性 编制 模型 区间运行时间 列车间隔时间 高速铁路 

摘      要：针对利用周期事件规划问题(PESP)传统模型编制规模较大的高速铁路周期性列车运行图时易出现无解的情况,对PESP传统模型进行改进,将PESP传统模型中的固定列车区间运行时间约束变为可变区间运行时间约束,并将列车运行安全间隔时间约束分解为2个与列车的区间运行时间无关的约束,以扩大模型的解空间,实现对大规模高速铁路周期性列车运行图编制问题的求解。对PESP改进模型进行灵敏度分析发现:PESP改进模型的求解难度随着列车对数的增加而增大;为此在求解过程中引入割平面和适当增加虚拟车站,以提高模型的求解效率。利用改进的PESP模型编制京沪高速铁路的周期性列车运行图,验证了模型的有效性。