武广客运专线动车组运用优化模型及求解思路

动车组运用是客运专线运营的重要内容，通过动车组的运用优化可以有效的提高动车组运用效率以及客运专线运营效率。在给定列车运行图条件下，动车组所属权、检修规程、运用方式和作业时间标准是影响其运用计划编制的重要内容。针对武广客运专线，在分析武广客运专线动车组的修程修制和运用方式的基础上，结合给定的列车开行方案，以完成列车运行图任务所需动车组数量最少和动车组运用率均衡为目标，建立了考虑日常检修和一级检修的武广客运专线动车组运用优化模型，并给出了该优化模型的求解思路。作者首先将该模型简化为单目标规划问题，然后将其转化为动车组运用的TSP网络模型，该模型可以用蚁群算法进行求解。

Train-set Operation Optimization Model of Wuhan-Guangzhou Dedicated Passenger Line and Its Solution Method

Train-set operation is the important content of the dedicated passenger line operation.The operation efficiency of train-set and the dedicated passenger line can be effectively improved through train-set operation optimization.When a train diagram is given,the train-set ownership,maintenance rules,operation mode and operation time standard are important factors for train-set scheduling.In view of Wuhan-Guangzhou dedicated passenger line,based on the analysis of the repair system and operation mode of train-set,with a given organization scheme,this paper established a train-set operation optimization model considering the daily maintenance and overhaul,which has the objectives of minimizing the number of train-sets to complete the tasks according to the train diagram and balancing the utilization rate of train-sets.And the solution method of this optimization model was given.First,simplified it in to a single objective programming model,and then transformed it into a TSP(Traveling salesman problem) network model of train-set operation that could be solved with the ant colony algorithm.