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

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

作　　者：史峰[1] 周文梁[1] 郁宇卫[1] 卿力[1] 

机构地区：[1]中南大学交通运输工程学院,湖南长沙410075

出　　处：《铁道学报》2011年第1期8-13,共6页Journal of the China Railway Society

基　　金：国家自然科学基金资助项目(70771116)

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

关 键 词：动车组运用计划 接续费用 惩罚函数 三交换邻域结构 

分 类 号：U292.4[交通运输工程—交通运输规划与管理]