高铁列车运行图冗余时间优化布局方法研究.pdfVIP

Computer Engineering and Applications LIU Bo-hong, LING Xiao-ning,LV zhen-yang 730070 School of AutomationElectrical Engineering, Lanzhou Jiaotong University, Lanzhou 730070, China Research of model and algorithms for redundant time optimized layout in train timetabling process on high-speed railway Abstract: Analyzing interactions among various redundant time, a mathematical model is established for redundancy optimization layout. The optimization targets are to minimize traveling time, departure delay time of train and delay time at stop. The algorithm based on genetic algorithm and particle swarm optimization is applied to solve the model by the software MATLAB. Simulation analysis is made with the background of virtual operation schedules by the reasonably designed statistic indexes and simulation schemes of train delays. The model and algorithm of this article to the layout scheme compared with the traditional layout scheme based on the fixed ratio and the layout scheme based on genetic algorithm, results show that the model and algorithm to get the layout of the layout scheme compared with layout scheme based on the fixed ratio the delay time is shorter, the number of train delays in the interval and the station are substantially short, compared with layout scheme based on genetic algorithm ,the total delay time is short, always redundant set more time, but he number of train delays in the interval and the station are less than layout scheme based on genetic algorithm’s. Key words high-speed railway train, redundant time, optimization model, genetic algorithm particle swarm optimization MATLAB