基于线性规划模型的城轨列车运行图调整策略
|
摘要
随着我国城市轨道交通系统"密集化"与"网络化"趋势的凸显,如何完善应急条件下的列车运行管理方案已成为当前亟待解决的问题。从应急条件下的列车运行调整出发,提出一种考虑跳停和加开备车策略的城轨列车运行图调整方法,通过结合多种行车调度策略使线路尽快恢复行车秩序,保障应急条件下的线路运力。通过将列车运行过程转化为相应的状态约束,构建了混合整数线性规划模型(Mixed-integer linear programming),并使用分支定界和CPLEX平台进行求解。最后设计仿真实验验证了该方法的有效性。
As the scales of urban rail transit networks become larger and larger,how to improve the performance of rail traffic management under disruptions has become an emerging problem. This paper proposes a new train rescheduling approach using stop-skip strategy and backup trains in order to keep the performance of railway traffic management. By transforming the railway traffic control process into corresponding state constraints,this paper constructs a mixed-integer linear programming and uses a branch-and-bound algorithm in CPLEX framework to solve this model. Finally,numerical experiments are carried out to verify the performance of the proposed approach.
As the scales of urban rail transit networks become larger and larger,how to improve the performance of rail traffic management under disruptions has become an emerging problem. This paper proposes a new train rescheduling approach using stop-skip strategy and backup trains in order to keep the performance of railway traffic management. By transforming the railway traffic control process into corresponding state constraints,this paper constructs a mixed-integer linear programming and uses a branch-and-bound algorithm in CPLEX framework to solve this model. Finally,numerical experiments are carried out to verify the performance of the proposed approach.
引文
[1] SZPIGEL B. Optimal train scheduling on a single line railway[J]. Operations Research,1973,72:344-351.
[2] CORMAN F,MENG L. A review of online dynamic models and algorithms for railway traffic management[J]. IEEE Transactions on Intelligent Transportation Systems,2015,16(3):1-11.
[3]乔珂,赵鹏.城市轨道交通列车运行延误及其调整方法[J].都市快轨交通,2013,26(1):41-45
[4] SCHMOCKER JAN-DIRK,COOPER SHOSHANA,ADENEY WILLIAM. Metro service delay recovery:comparison of strategies and constraints across systems[J]. Transportation Research Record:Journal of the Transportation Research Board,2005,1930:30-37.
[5] HUISMAN V D,KIDD M,KROON M,et al. An overview of recovery models and algorithms for real-time railway rescheduling[J]. Transportation Research Part B:Methodological,2014,63:15-37.
[6]乔珂,赵鹏.基于乘客等待时间的城市轨道交通列车运行调整模型[J].北京交通大学学报,2014,38(6):27-32.
[7]徐瑞华,江志彬,邵伟中,等.城市轨道交通列车运行延误及其传播特点的仿真研究[J].铁道学报,2006,28(2):7-10.
[8]徐瑞华,叶剑鸣,潘寒川.列车运行延误条件下城市轨道交通网络换乘站大客流预警方法[J].中国铁道科学,2014,35(5):127-133.
[9]张学兵,俞太亮,李广刚.地铁列车运行调整策略选择与制约因素分析[J].现代城市轨道交通,2011(5):70-72.
[2] CORMAN F,MENG L. A review of online dynamic models and algorithms for railway traffic management[J]. IEEE Transactions on Intelligent Transportation Systems,2015,16(3):1-11.
[3]乔珂,赵鹏.城市轨道交通列车运行延误及其调整方法[J].都市快轨交通,2013,26(1):41-45
[4] SCHMOCKER JAN-DIRK,COOPER SHOSHANA,ADENEY WILLIAM. Metro service delay recovery:comparison of strategies and constraints across systems[J]. Transportation Research Record:Journal of the Transportation Research Board,2005,1930:30-37.
[5] HUISMAN V D,KIDD M,KROON M,et al. An overview of recovery models and algorithms for real-time railway rescheduling[J]. Transportation Research Part B:Methodological,2014,63:15-37.
[6]乔珂,赵鹏.基于乘客等待时间的城市轨道交通列车运行调整模型[J].北京交通大学学报,2014,38(6):27-32.
[7]徐瑞华,江志彬,邵伟中,等.城市轨道交通列车运行延误及其传播特点的仿真研究[J].铁道学报,2006,28(2):7-10.
[8]徐瑞华,叶剑鸣,潘寒川.列车运行延误条件下城市轨道交通网络换乘站大客流预警方法[J].中国铁道科学,2014,35(5):127-133.
[9]张学兵,俞太亮,李广刚.地铁列车运行调整策略选择与制约因素分析[J].现代城市轨道交通,2011(5):70-72.