客运专线列车运行图编制模型及计算方法的研究

《客运专线列车运行图编制模型及计算方法的研究》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、客运专线列车运行图编制模型及计算方法的研究第29卷第2期2007年4月铁道J0URNALOFTHECHINARAILWAYSOCIETYVol_29No.2April2007文章编号:1001—8360(2007)02—0001—07客运专线列车运行图编制模型及计算方法的研究许红,马建军,(1.北京交通大学交通运输学院,北京100044;2.铁道部龙建成铁路信息化领导小组办公室,北京100844)摘要:列车运行图是铁路行车组织工作的基础,其编制问题属于超大规模的多目标优化问题,求解难度较大.既有线列车运行图较为成熟的编制理论和计算方法对客运专线列车运行图的

2、编制具有重要的借鉴作用.在既定客运专线运输组织模式的基础上,提出基于客运专线A类本线,B类跨线和本线城际列车运行图铺划的分层叠加数学模型,研究客运专线不同种类列车的布点模型和求解方法,设计了基于改进型遗传算法的客运专线列车运行图优化策略和算法.算例表明,该算法能有效地求解客运专线列车运行图编制方案,并达到快速准确的良好效果,为编图人员提供优选方案.关键词:客运专线;列车运行图;数学模型;遗传算法中图分类号:U292.41文献标志码:AResearchontheModelandAlgorithmoftheTrainWorkingDiagramofDedica

3、tedPassengerLineXUHong,MAJian-jun.LONGJian-cheng(1.SchoolofTrafficandTransp0rtati0n,BeijingJiaotongUniversity,Beijing100044,China;2.AdministrationOfficeofInformationTechnologyofMOR,Beijing100844,China)Abstract:Thetrainworkingdiagramisthebaseofrailwaytrainoperationorganization.Work

4、ing—outthetrainworkingdiagramisanexceptionallylarge—scalemulti—objectsoptimizingproblem,anditishardtosolvewiththemathematicalmethod.Thematuredmodelandalgorithmoftrainworkingdiagramofexistingrailwayhaveimportantreferencevaluetoworking—outoftrainworkingdiagramofdedicatedpassengerlin

5、e(DPL).Onthebasisoftheexistingtransportorganizationmodeofdedicatedpassengerlines,thispaperputsforwardthelayer&accumulationmathematicalmodeloftrainworkingdiagramsinconsiderationofown—lineclassA.cross—lineclassBandintercitytrainsofDPL,studiesthetrainsdistributionmodelandcalculat

6、ingmethodsofvarioustypesoftrains,designstheoptimizingstrategyandalgorithmoftrainworkingdiagramsofDPLbasedontheimprovedgeneticalgorithm.Thecomputationalexampleindicatesthattheproposedalgorithmisabletoworkouttrainworkingdiagramschemesrapidlyandaccurately,thusprovidingoptimumalternat

7、ivesfortheworkingstaff.Keywords:DedicatedPassengerLine(DPL);trainworkingdiagram;model;geneticalgorithm"十一五"期间我国将建设7000km铁路客运专线,其中,武(汉)广(州),郑(州)西(安)等多条客运专线重点项目的开工建设预示着大规模客运专线建设已全面展开.列车运行图是所有与铁路行车组织有关部门工作的综合性技术文件,是铁路行车组织工作的基收稿日期:2006—08—24;修回日期:2006—12-25基金项目:铁道部科技研究开发计划项目(2003X041一

8、B)作者简介:许红(1967一),女,辽宁大连人,讲师,在职博士研