基于改进退火算法的高速列车开行方案研究  

High-Speed Passenger Train Operation Plan Based on Modified Simulated Annealing

作　　者：蒲松[1,2] 陈钉均[1,2] 王文宪[1,2] 

机构地区：[1]西南交通大学交通运输与物流学院,四川成都610031 [2]西南交通大学全国铁路列车运行图编制研发培训中心,四川成都610031

出　　处：《计算机仿真》2015年第7期150-153,共4页Computer Simulation

基　　金：国家自然科学基金(61273242;61403317);中国铁路总公司科技研究计划项目(2013X006-A;2013X014-G;2013X010-A;2014X004-D)

摘　　要：为实现运输企业的利益最大化,以及减少铁路乘客的出行成本,构建高速旅客列车开行方案的多目标规划模型,针对传统智能优化算法在求解该问题时需要结合开行方案评价体系,并结合其它算法,结构较为复杂的缺陷,提出了一种基于算法解析空间改进的模拟退火算法进行求解仿真。算法解析空间的构造思路是:综合运用客座率、停站率等确定列车开行方案编制的主要指标,确定列车的类型与停站方案,根据乘客的旅行时间,运用时间比原则进行客流分配,并计算列车的开行对数。以京沪高速铁路为算例的仿真结果表明,基于解析空间改进的模拟退火算法在收敛速度以及解的质量上均有较大改进,可为高速列车开行方案设计问题提供有效解决方案。In order to maximize the interests for transport enterprises and minimize the travel cost for railway passenger,a multi-objective programming model for the high-speed passenger train operation plan is built. An improved simulated annealing algorithm with the improved solution space is proposed. The solution space for this algorithm is designed by the following ways： the train type as well as halting patterns is determined in the light of the main indicators for train operation plan,such as load factors and stop rate. According to the passengers＇ travel time,the passenger flow assignment is finished by the time ratio principle,in addtion,the frequency of the train is determined. At last,this model is also illustrated with the Beijing-Shanghai high speed railway in China,the simulation results show that the improved algorithm has a significant improvement on the quality of the solution and convergence speed of the algorithm.

关 键 词：高速旅客列车开行方案 多目标规划模型 解析空间改进 改进模拟退火算法 

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