基于均衡性和可达性的高速铁路列车停站方案优化-计算机应用研究.PDF

优先出版 计 算 机 应 用 研 究 第33 卷 基于均衡性和可达性的高速铁路列车停站方案优化* a, b a, b a, b 张小炳 ，倪少权 ，潘金山 (西南交通大学 a．交通运输与物流学院；b ．全国铁路列车运行图编制研发培训中心，成都 610031) 摘 要：为了兼顾高速铁路的速度优势和旅客出行的方便，从列车停站数量的均衡性和区间的可达性出发，建立高速铁 路列车停站方案的非线性多目标优化模型。结合模型的特点，设计了具有自适应性的遗传退火算法。自适应遗传算法控 制全局的寻优方向，模拟退火的Metropolis 邻域搜索策略提高算法的邻域搜索能力，可以快速搜索高质量的解。最后用 2015 年京沪高速铁路数据进行验证，并用得到的停站方案与原停站方案进行对比。结果表明：优化方案中开行列车的 停站数量更加集中，停9 站和停10 站列车占开行列车总数的71.8%，显著提高了停站方案的均衡性；可达性提高约2.32% 。 关键词：铁路运输；停站方案；遗传退火算法；高速铁路；均衡性；可达性； 中图分类号：U292.41 Optimization of high speed railway stop schedule plan based on balance and accessibility Zhang Xiaobinga, b, Ni Shaoquana, b, Pan Jinshanaa, b (a. School of Transportation Logistics; b. National Railway Train Diagram Research Training center, Southwest Jiaotong University, Chengdu 610031, China) Abstract: In order to give full play to the speed advantage of high-speed railway and facilitate passenger travel, this paper proposed a nonlinear multi-objective optimization model which considered the balance of the number of the stops and the accessibility of the interval. And then it designed a genetic annealing algorithm with self adaptation based on the characteristics of the model. Applying adaptive genetic algorithm to control the global optimization direction and using Metropolis neighborhood search strategy of simulated annealing to improve the neighborhood search capability, the algorithm can search high quality solutions quickly. Finally, the optimization stop schedule which was obtained through the data of the Beijing Shanghai high-speed railwa