旅客列车开行方案的双层规划模型和算法

在既有旅客列车开行方案研究的基础上,基于客运专线和高速铁路建设路网发展规划,分析旅客列车开行方案的相关费用和优化目标,均衡考虑企业利益和旅客需求,将列车开行方案与旅客换乘方案结合起来,以客流在铁路换乘网络上的分配作为下层规划,建立旅客列车开行方案优化的双层规划模型。通过抽象归纳制定开行方案的经验,将开行方案优化与客运径路确定、旅客列车换乘网络设计、旅客换乘的客流分配、旅客列车停站优化、旅客列车开行方案的评价指标分析等相关子问题结合起来,设计基于模拟退火算法求解的优化算法。根据优化模型和求解算法,开发铁路旅客列车开行方案优化系统,对某客运专线的开行方案实例进行测算,结果表明,该系统具有良好的优化质量和运算效率。

Bi-Level Programming Model and Algorithm of Passenger Train Operation Plan

Based on current researches of passenger train operation plan and Chinese railway network development programming,especially the construction programming of dedicated passenger line and high-speed railway,the correlated costs of passenger train operation plan and optimal objectives were analyzed.Through balancing the interest of the railway corporation and the demand of passengers,combining passenger train operation plan with passenger transfer plan and considering the flow assignment on the railway passenger transfer network as lower project,the bi-level programming model was set up.Through summing up and refining the experience and integrating a series of sub-problems into the passenger train operation plan optimization,such as the passenger transport routing,the design of railway passenger transfer network,the flow assignment of passenger transferring,optimization of the stop-stations arrangement,analyzing the passenger train plan evaluation indexes,the optimal algorithm based on the simulated annealing algorithm was designed.On the basis of the model and the algorithm above,the optimal software of passenger train plan was developed.The software has been applied to solve the plan instance in some dedicated passenger traffic line with good results and calculation efficiency.