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

第 33卷第 1期 铁 道 学 报 VoL33 No．1 2011年 1月 JOURNAL OFTHE CHINA RAILWAY SOCIETY January 2011 文章编号 ：1001—8360(2011)01—0008—06 客运专线动车组运用计划优化模型与算法 史 峰， 周文梁， 郁宇卫， 卿 力 (中南大学 交通运输工程学院，湖南 长沙 410075) 摘 要：在不固定动车组运用 区段的前提下 ，以全部列车形成的环形排列为动车组交路 ，在环形排列 中以 日常检 修和一级检修的时间间隔和里程间隔为约束 ，列车接续费用最少为优化 目标 ，建立动车组运用计划和检修计划 的 一 体化优化模型。环形排列状的动车组交路有效描述动车组运用 的均匀性，日常检修和一级检修约束使得动车 组运用计划优化中融合检修计划的优化 。通过引入罚值函数和三交换邻域结构 ，设计求解模型的模拟退火算法 。 最后对 144列列车 的运用计划和检修计划进行实例分析 ，并分析各项优化指标 。 关键词 ：动车组运用计划；接续 费用 ；惩罚函数 ；三交换邻域结构 中图分类号 ：U292．4 文献标志码 ：A doi：10．3969／j．issn．1001～8360．2O11．01．002 OptimizedM odelandAlgorithm ofM otorTrain—sets SchedulingforDedicatedPassengerLines SHIFeng， ZHOU Wen—liang， YU Yu—wei， QING Li (SchoolofTrafficandTranportationEngineering，CentralSouthUniversity，Changsha410075，China) Abstract：Onthepremiseinunfixedtrain—setusedsections，withcircularpermutationofalltrainsastrain—set routingandtimeandm ileageintervalsastheconstraintsofdailymaintenanceandprimarymaintenanceincircu— larpermutation，theoptimizedmodelintegratingoperation planning and maintenanceplanningoftrain—setsis builttom inimizetheconnectingcostsoftrains．Theroutingoftrain～setsincircularpermutationeffectivelyde— scribestheuniformityoftrain—setoperation，andtheconstraintsofdailymaintenanceandprimarymaintenance makethetrain——setsmaintenanceplanspossibletobeincludedintothetrain——setsoperationplansforoptimiza—— tion．Thesimulatedannealingalgorithm isdesignedtosolvethemodelbyintroductionofthepenaltyfunction and3-optneighborhoodstructure．Finallyoperationplanningandmaintenanceplanningof144trainsarecaleu一 1atedandtheoptimizingindexesareevaluated． Keywords：motortrain—setsoperationscheduling；connectingcost；penaltyfunction；3-optneighborhood