大型高铁客运站到发线运用调整模型及算法
|
摘要
大型高速铁路客运站常衔接多条高速铁路线路,其车站作业需要考虑多方向列车的到发线合理安排与进路冲突疏解。当车站作业受到干扰时,快速制定合理的到发线运用调整方案,对于保障所衔接各线路上列车的正常运行具有重要作用。大型高铁客运站到发线运用调整问题的决策需要满足实时性、可执行性和安全性要求。在考虑到发线与咽喉区进路综合运用优化的前提下,以列车运行晚点和车站作业秩序影响双方面最小化为目标,建立了混合整数线性规划模型。将该问题分解为到发线运用方案编制子问题和列车到发时刻调整子问题,并设计了基于分支定界的算法框架。在12条到发线、84列列车的算例实验中耗时1.33s获得测试干扰场景下的最佳调整方案,验证了模型及算法的有效性。
Large high-speed railway station connecting multiple high-speed railways needs reasonable arrangement of platforms for multi-direction trains and is required to ease the route conflicts in the operation.Making reasonable train platform rescheduling instantly after interference to station operation guarantees train operation order on the connected high-speed rails.The decision-making of train platform scheme rescheduling needs to meet the requirements of real-time,executability and safety.Under the premise of integrated optimization of platforms and routes in the throat,in order to minimize the impact of train delay and station operation,the mixed integer linear programming model was established,where the problem was decomposed into two subproblems:the train platform allocation problem and the arrival and departure time rescheduling problem,and the algorithm framework based on branch and bound algorithm was designed.The best adjustment was obtained in the test experiment of 12 arrival and departure tracks and 84 trains under the interference scenario,which further verifies the validity of the model and the algorithm.
Large high-speed railway station connecting multiple high-speed railways needs reasonable arrangement of platforms for multi-direction trains and is required to ease the route conflicts in the operation.Making reasonable train platform rescheduling instantly after interference to station operation guarantees train operation order on the connected high-speed rails.The decision-making of train platform scheme rescheduling needs to meet the requirements of real-time,executability and safety.Under the premise of integrated optimization of platforms and routes in the throat,in order to minimize the impact of train delay and station operation,the mixed integer linear programming model was established,where the problem was decomposed into two subproblems:the train platform allocation problem and the arrival and departure time rescheduling problem,and the algorithm framework based on branch and bound algorithm was designed.The best adjustment was obtained in the test experiment of 12 arrival and departure tracks and 84 trains under the interference scenario,which further verifies the validity of the model and the algorithm.
引文
[1]朱昌锋.铁路大型客运站到发线分配耦合优化及时域调整研究[D].兰州:兰州交通大学,2014:87-110.
[2]吕红霞.铁路大型客运站作业计划智能编制的优化技术和方法研究[D].成都:西南交通大学,2008:44-63.
[3]ZWANEVELD P J,KROON L G,HOESEL S P M V.Routing Trains Through a Railway Station Based on a Node Packing Model[J].European Journal of Operational Research,2001,128(1):14-33.
[4]史峰,陈彦,秦进,等.铁路客运站到发线运用和接发车进路排列方案综合优化[J].中国铁道科学,2009,30(6):108-113.SHI Feng,CHEN Yan,QIN Jin,et al.Comprehensive Optimization of Arrival-departure Track Utilization and Inbound-outbound Route Assignment in Railway Passenger Station[J].China Railway Science,2009,30(6):108-113.
[5]陈彦,史峰,秦进,等.旅客列车过站径路优化模型与算法[J].中国铁道科学,2010,31(2):101-107.CHEN Yan,SHI Feng,QIN Jin,et al.Qptimization Model and Algorithm for Routing Passenger Trains through a Railway Station[J].China Railway Science,2010,31(2):101-107.
[6]贾文峥,毛保华,何天健,等.大型客运站股道分配问题的模型与算法[J].铁道学报,2010,32(2):8-13.JIA Wenzheng,MAO Baohua,HE Tianjian,et al.Model and Algorithm for Track Allocation at Large-scale Railway Passenger Stations[J].Journal of the China Railway Society,2010,32(2):8-13.
[7]CAREY M,SINEAD C S.Scheduling and Platforming Trains at Busy Complex Stations[J].Transportation Research Part A:Policy and practice,2003,37(3):195-224.
[8]FLAMINI M,PACCIARELLI D.Real Time Management of a Metro Rail Terminus[J].European Journal of Operational Research,2008,189(3):746-761.
[9]乔瑞军.客运专线车站接发车进路选择与调整问题研究[D].北京:北京交通大学,2012:67-105.
[10]张英贵,雷定猷,汤波,等.铁路客运站股道运用窗时排序模型与算法[J].铁道学报,2011,33(1):1-7.ZHANG Yinggui,LEI Dingyou,TANG Bo,et al.Due Windows Scheduling Model and Algorithm of Track Utilization in Railway Passenger Stations[J].Journal of the China Railway Society,2011,33(1):1-7.
[11]刘伟.非常态下的大型客站咽喉利用与到发线分配优化研究[D].北京:北京交通大学,2017:79-99.
[12]彭其渊.高速铁路运输组织基础[M].成都:西南交通大学出版社,2014:128-150.
[13]龙建成,高自友,马建军,等.铁路车站进路选择优化模型及求解算法的研究[J].铁道学报,2007,29(5):7-14.LONG Jiancheng,GAO Ziyou,MA Jianjun,et al.Research on Model and Algorithm of Routing Schedules for Railway Stations[J].Journal of the China Railway Society,2007,29(5):7-14.
[14]鲁工圆,闫海峰,徐进.基于TCPN的铁路客运站作业组合仿真模型[J].西南交通大学学报,2013,48(4):694-701.LU Gongyuan,YAN Haifeng,XU Jin.Railway Passenger Station Operation Combined Simulation Model Based on TCPN[J].Journal of Southwest Jiaotong University,2013,48(4):694-701.
[15]WU Q H,HAO J K.A Review on Algorithms for Maximum Clique Problems[J].European Journal of Operational Research,2015,242(3):693-709.
[2]吕红霞.铁路大型客运站作业计划智能编制的优化技术和方法研究[D].成都:西南交通大学,2008:44-63.
[3]ZWANEVELD P J,KROON L G,HOESEL S P M V.Routing Trains Through a Railway Station Based on a Node Packing Model[J].European Journal of Operational Research,2001,128(1):14-33.
[4]史峰,陈彦,秦进,等.铁路客运站到发线运用和接发车进路排列方案综合优化[J].中国铁道科学,2009,30(6):108-113.SHI Feng,CHEN Yan,QIN Jin,et al.Comprehensive Optimization of Arrival-departure Track Utilization and Inbound-outbound Route Assignment in Railway Passenger Station[J].China Railway Science,2009,30(6):108-113.
[5]陈彦,史峰,秦进,等.旅客列车过站径路优化模型与算法[J].中国铁道科学,2010,31(2):101-107.CHEN Yan,SHI Feng,QIN Jin,et al.Qptimization Model and Algorithm for Routing Passenger Trains through a Railway Station[J].China Railway Science,2010,31(2):101-107.
[6]贾文峥,毛保华,何天健,等.大型客运站股道分配问题的模型与算法[J].铁道学报,2010,32(2):8-13.JIA Wenzheng,MAO Baohua,HE Tianjian,et al.Model and Algorithm for Track Allocation at Large-scale Railway Passenger Stations[J].Journal of the China Railway Society,2010,32(2):8-13.
[7]CAREY M,SINEAD C S.Scheduling and Platforming Trains at Busy Complex Stations[J].Transportation Research Part A:Policy and practice,2003,37(3):195-224.
[8]FLAMINI M,PACCIARELLI D.Real Time Management of a Metro Rail Terminus[J].European Journal of Operational Research,2008,189(3):746-761.
[9]乔瑞军.客运专线车站接发车进路选择与调整问题研究[D].北京:北京交通大学,2012:67-105.
[10]张英贵,雷定猷,汤波,等.铁路客运站股道运用窗时排序模型与算法[J].铁道学报,2011,33(1):1-7.ZHANG Yinggui,LEI Dingyou,TANG Bo,et al.Due Windows Scheduling Model and Algorithm of Track Utilization in Railway Passenger Stations[J].Journal of the China Railway Society,2011,33(1):1-7.
[11]刘伟.非常态下的大型客站咽喉利用与到发线分配优化研究[D].北京:北京交通大学,2017:79-99.
[12]彭其渊.高速铁路运输组织基础[M].成都:西南交通大学出版社,2014:128-150.
[13]龙建成,高自友,马建军,等.铁路车站进路选择优化模型及求解算法的研究[J].铁道学报,2007,29(5):7-14.LONG Jiancheng,GAO Ziyou,MA Jianjun,et al.Research on Model and Algorithm of Routing Schedules for Railway Stations[J].Journal of the China Railway Society,2007,29(5):7-14.
[14]鲁工圆,闫海峰,徐进.基于TCPN的铁路客运站作业组合仿真模型[J].西南交通大学学报,2013,48(4):694-701.LU Gongyuan,YAN Haifeng,XU Jin.Railway Passenger Station Operation Combined Simulation Model Based on TCPN[J].Journal of Southwest Jiaotong University,2013,48(4):694-701.
[15]WU Q H,HAO J K.A Review on Algorithms for Maximum Clique Problems[J].European Journal of Operational Research,2015,242(3):693-709.