高速铁路车站股道运用与列车运行调整综合优化方法  

Comprehensive optimization method on station track utilization and train rescheduling for high-speed railway

作　　者：张英贵[1] 陈元 雷定猷[1] 高全 ZHANG Yinggui;CHEN Yuan;LEI Dingyou;GAO Quan(School of Traffic and Transportation Engineering,Central South University,Changsha 410075,China)

机构地区：[1]中南大学交通运输工程学院,湖南长沙410075

出　　处：《铁道科学与工程学报》2023年第3期856-866,共11页Journal of Railway Science and Engineering

基　　金：国家自然科学基金资助项目(71971220);中南大学中央高校基本科研业务费专项资金资助项目(1053320200130)。

摘　　要：股道运用是高速铁路车站作业组织的核心,车站股道运用与列车运行相互影响、相互制约。为缓解晚点对列车正常运行秩序的影响,以相邻若干高铁车站股道运用与列车运行调整综合优化为对象,统筹考虑各站股道、进路占用的唯一性及其最小安全间隔时间、车底周转计划等约束,以最小化列车到发时刻波动性和车站股道运用方案波动性为优化目标函数,构建综合优化模型;以列车在站到发时刻为纽带,设计基于模拟退火算法思想的综合优化算法,制订高速铁路车站股道运用与列车运行调整综合优化方案。算例表明:所提方法能快速解决线路级高速铁路车站股道运用与列车运行调整综合优化问题,有效降低股道运用站间影响及晚点对后续车站的影响;合理设置初始Markov链长有利于提高算法效率;立折旅客列车晚点对方案的波动性影响最大,终到、经停旅客列车的影响最小,在调整过程中应优先保证立折旅客列车的正点运行;若调度员决策偏好到发时刻稳定性,可优先调整终到旅客列车的方案,若决策偏好股道运用稳定性,优先考虑经停旅客列车;所提方法能够为高速铁路列车运行计划实时调整提供决策支持。Track utilization is the core of the organization of high-speed railway station operations,and station track utilization and train operation are mutually restrictive and influencing.To reduce the effect of train delays on the normal operation order of high-speed trains,focusing on comprehensive optimization of station track utilization and train rescheduling for high-speed railway,and taking the following constraints into consideration,i.e.,the uniqueness and minimum safety interval time of track and route occupation in stations,the train stock turnround plan,a comprehensive optimization model was established to minimize volatilities of arrival and departure time of trains and station track utilization.Then,taking arrival and departure time of trains at stations as links,a comprehensive optimization algorithm based on simulated annealing algorithm was designed to make the comprehensive optimization plan on station track utilization and train rescheduling for high-speed railway.The calculation results show that the proposed method can quickly solve the comprehensive optimization of station track utilization and train rescheduling for line-level high-speed railway,and effectively reduce the effect of track utilization on adjacent stations and the effect of train delays on subsequent stations.The reasonable setting of the initial Markov chain is beneficial to enhancing algorithm efficiency.The delays of reentry passenger trains have the biggest effect on volatility of given plans,while the arrival and stop-through passenger trains have the least effect.During the adjustment process,it should be preferentially guaranteed to ensure the punctual operation of reentry passenger trains.Plan for arrival passenger trains should be prioritized for adjustment when the dispatchers decision prefers arrival and departure time stability.Stop-through passenger trains should be prioritized when the decision prefers multi-station track utilization stability.Thus,the proposed method can provide support for decision-making on train re

关 键 词：高速铁路 股道运用 列车运行调整 到发时刻 模拟退火算法 

分 类 号：U292.4[交通运输工程—交通运输规划与管理]