资源描述：
《客运专线动车组运用计划优化模型与算法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、第33卷第1期铁道学报Vol.33No.12011年1月JOURNALOFTHECHINARAILWAYSOCIETYJanuary2011文章编号:10018360(2011)01000806客运专线动车组运用计划优化模型与算法史峰,周文梁,郁宇卫,卿力(中南大学交通运输工程学院,湖南长沙410075)摘要:在不固定动车组运用区段的前提下,以全部列车形成的环形排列为动车组交路,在环形排列中以日常检修和一级检修的时间间隔和里程间隔为约束,列车接续费用最少为优化目标,建立
2、动车组运用计划和检修计划的一体化优化模型。环形排列状的动车组交路有效描述动车组运用的均匀性,日常检修和一级检修约束使得动车组运用计划优化中融合检修计划的优化。通过引入罚值函数和三交换邻域结构,设计求解模型的模拟退火算法。最后对144列列车的运用计划和检修计划进行实例分析,并分析各项优化指标。关键词:动车组运用计划;接续费用;惩罚函数;三交换邻域结构中图分类号:U292.4文献标志码:Adoi:10.3969/j.issn.10018360.2011.01.002OptimizedModelan
3、dAlgorithmofMotorTrainsetsSchedulingforDedicatedPassengerLinesSHIFeng,ZHOUWenliang,YUYuwei,QINGLi(SchoolofTrafficandTransportationEngineering,CentralSouthUniversity,Changsha410075,China)Abstract:Onthepremiseinunfixedtrainsetusedsections,withcircul
4、arpermutationofalltrainsastrainsetroutingandtimeandmileageintervalsastheconstraintsofdailymaintenanceandprimarymaintenanceincircularpermutation,theoptimizedmodelintegratingoperationplanningandmaintenanceplanningoftrainsetsisbuilttominimizetheconnectin
5、gcostsoftrains.Theroutingoftrainsetsincircularpermutationeffectivelydescribestheuniformityoftrainsetoperation,andtheconstraintsofdailymaintenanceandprimarymaintenancemakethetrainsetsmaintenanceplanspossibletobeincludedintothetrainsetsoperationplansf
6、oroptimization.Thesimulatedannealingalgorithmisdesignedtosolvethemodelbyintroductionofthepenaltyfunctionand3optneighborhoodstructure.Finallyoperationplanningandmaintenanceplanningof144trainsarecalculatedandtheoptimizingindexesareevaluated.Keywords:mot
7、ortrainsetsoperationscheduling;connectingcost;penaltyfunction;3optneighborhoodstructure动车组运用计划对动车组的运用时间、担当列车、段使用模式,并利用紧凑指派的思想通过模拟方法得始发终到车站、运行径路、各级检修等做出具体安排,到动车组运用方案;文献[3,4]在不固定区段使用的基是客运专线的基本运营计划之一。由于动车组在客运础上提出采用回送车的方法,通过灵活调配合适的动专线的固定成本投资中占有较大比重,折旧费用
8、和维车组来完成各次运输任务使得各个车次之间的接续时修费用都较高,因此如何合理使用动车组,减少动车组间尽可能短,从而达到提高使用效率的目的;文献[5]的使用数量是动车组运用计划的首要目标。在平日动车组运用计划已知的条件下,通过衡量各列借鉴国内外动车组使用经验以及近年来对于动车车之间接续质量,以一定概率优先满足高质量的列车组应用的研究发现,动车组不固定区段运用是效率较接续为原则,不断生成好的交路段,构成假日动车组运高的运用模式。文献[1,2]首
