客运专线动车组运用计划优化模型与算法

在不固定动车组运用区段的前提下,以全部列车形成的环形排列为动车组交路,在环形排列中以日常检修和一级检修的时间间隔和里程间隔为约束,列车接续费用最少为优化目标,建立动车组运用计划和检修计划的一体化优化模型。环形排列状的动车组交路有效描述动车组运用的均匀性,日常检修和一级检修约束使得动车组运用计划优化中融合检修计划的优化。通过引入罚值函数和三交换邻域结构,设计求解模型的模拟退火算法。最后对144列列车的运用计划和检修计划进行实例分析,并分析各项优化指标。

Optimized Model and Algorithm of Motor Train-sets Scheduling for Dedicated Passenger Lines

On the premise in unfixed train-set used sections,with circular permutation of all trains as train-set routing and time and mileage intervals as the constraints of daily maintenance and primary maintenance in circular permutation,the optimized model integrating operation planning and maintenance planning of train-sets is built to minimize the connecting costs of trains.The routing of train-sets in circular permutation effectively describes the uniformity of train-set operation,and the constraints of daily maintenance and primary maintenance make the train-sets maintenance plans possible to be included into the train-sets operation plans for optimization.The simulated annealing algorithm is designed to solve the model by introduction of the penalty function and 3-opt neighborhood structure.Finally operation planning and maintenance planning of 144 trains are calculated and the optimizing indexes are evaluated.