计算机应用研究2017,Vol.34Issue(7):1962-1965,4.DOI:10.3969/j.issn.1001-3695.2017.07.009
基于均衡性和可达性的高速铁路列车停站方案优化
Optimization of high speed railway stop schedule plan based on balance and accessibility
摘要
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 could search high quality solutions quickly.Finally,the optimization stop schedule which was obtained through the data of the Beijing Shanghai high-speed railway in 2015 was compared with the original stop plan.The results show that the number of the stops is more concentrated.The optimization stop schedule plan mainly operates trains of nine stops and ten stops which account for 71.8%.The balance improves significantly and the accessibility increases 2.32%.关键词
铁路运输/停站方案/遗传退火算法/高速铁路/均衡性/可达性Key words
railway transportation/stop schedule plan/genetic annealing algorithm/high speed railway/balance/accessibility分类
建筑与水利引用本文复制引用
张小炳,倪少权,潘金山..基于均衡性和可达性的高速铁路列车停站方案优化[J].计算机应用研究,2017,34(7):1962-1965,4.基金项目
国家自然科学基金资助项目(61273242,61403317) (61273242,61403317)
四川省科技厅软科学计划资助项目(2015ZR0141) (2015ZR0141)
中国铁路总公司科技研究计划资助项目(2013X010-A,2014X004-D) (2013X010-A,2014X004-D)