列车运行图冗余时间布局优化方法

列车运行图的动态性能是衡量列车运行图的一项重要指标，冗余时间的布局是影响列车运行图动态性能的关键因素之一。在考虑相关作业的冗余时间之间关系的基础上，从提高列车运行图动态性能和缩短列车旅行时间两方面出发建立了冗余时间布局的优化模型。针对该模型，给出了改进的遗传算法进行求解，并编程实现。最后以优化武汉至广州客运专线列车运行图冗余时间布局问题为例来验证该模型与算法，结果表明通过该模型和算法取得的满意解能够将目标函数值降低10％，在一定程度上优化冗余时间的布局。

Model and Algorithms for Slack Time Allocation in Train Timetabling Process on Railway Passenger Dedicated Line

On-line performance is one of the most important indices to evaluate the quality of train timetable and slack time layout plays a vital role to reflect train timetable on-line performance. On the basis of considering interactions among various redundant time, we proposed a mathematical model to improve the on-line performance of train timetable and reduce total travelling time. At the same time, we provided a genetic algorithm and the algorithm was implemented. Finally, we took allocating train slack time on WuHan-GuangZhou railway passenger dedicated line as an example to test the model and algorithm, and the results are satisfying.