中国铁道科学2013，Vol.34Issue(3)：116-121,6.DOI:10.3969/j.issn.1001-4632.2013.03.19
基于改进粒子群优化算法的鲁棒性列车运行图编制方法
A Method for Robust Train Diagram Generation Based on Improved Particle Swarm Optimization Algorithm
摘要
Abstract
The model constraints are described by train priority,running intervals and succession intervals et al.; the comprehensive objective function is set up through maximizing the total value of dimensionless transformation of 6 indicators which are passenger train's running kilometers,average travel speed,total delay time against standard schedule,delay variance,freight train's car kilometers per car per day and average daily output.All of these contribute to the establishment of train diagram optimization model.Two parameters of virtual train and buffer time slot are introduced to enhance train diagram robustness while a method for robust train diagram generation based on improved particle swarm optimization algorithm is given.Simulation experiments for train diagram generation are done using this method under the experimental environment with 5 stations,5 passenger trains and 7 freight trains.The results show that the method can generate high quality train diagram with better computational efficiency.After train operation being disturbed,virtual train and buffer time slot release resources,and train diagram can be recovered to an acceptable range with better fault-tolerant robustness.关键词
列车运行图/编制算法/粒子群优化算法/鲁棒性/虚拟车/缓冲时间槽Key words
Train diagram/ Generation algorithm/ Particle swarm optimization algorithm/ Robustness/Virtual train/ Buffer time slot分类
交通工程引用本文复制引用
赵宏涛,苗义烽,王涛,张琦..基于改进粒子群优化算法的鲁棒性列车运行图编制方法[J].中国铁道科学,2013,34(3):116-121,6.基金项目
科技部科研院所技术开发研究专项资金资助项目(2012EG123026) （2012EG123026）
