罗荣辉，王焕民，秦慧芳

（兰州交通大学 机电技术研究所，兰州 730070）

high-speed railway LUO Ronghui, WANG Huanmin, QIN Huifang

高速铁路动车组运用计划编制数学模型及优化

罗荣辉，王焕民，秦慧芳

（兰州交通大学 机电技术研究所，兰州 730070）

分析影响动车组运用计划编制的主要因素，在不固定动车组运用区段的前提下，根据列车运行图，以动车组的运用交路和检修模式为约束条件，以减少动车组的使用数量、降低检修成本为优化目标，建立动车组运用计划和检修计划的一体化优化模型，设计求解模型的遗传算法。

动车组运用计划；检修计划；旅行商问题；遗传算法

动车组运用计划是根据给定的列车运行图、有关动车组检修修程的规定以及检修基地条件等，对动车组在什么时间、在哪个车站、担当哪次列车，在什么时间、在哪个车站、进行哪种类型的检修等作出具体安排，以确保运用状态良好的动车组完成列车运行任务。考虑动车组本身在铁路运营费用中所占比重较大，其检查维修花费大量的人力、物力，因此，在保证动车组安全运行的前提下，如何努力提高动车组的高效运行，减少动车组使用的数量以及检查维修的次数对高速铁路动车组运用计划具有十分重要意义。目前，我国动车组运用计划编制仍采用传统的人工勾画方式，既耗费了巨大的人力、物力，运用计划的编制效率又低，需要进行繁杂的重复工作，因此，研究适合我国高速铁路发展的动车组运行模式和算法具有重大的意义。……