资源描述：
《客运专线列车运行图编制模型及计算方法的研究_许红.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、第29卷第2期铁道学报Vol.29No.22007年4月JOURNALOFTHECHINARAILWAYSOCIETYApril2007文章编号:1001-8360(2007)02-0001-07客运专线列车运行图编制模型及计算方法的研究121许红,马建军,龙建成(1.北京交通大学交通运输学院,北京100044;2.铁道部铁路信息化领导小组办公室,北京100844)摘要:列车运行图是铁路行车组织工作的基础,其编制问题属于超大规模的多目标优化问题,求解难度较大。既有线列车运行图较为成熟的编制理论和计算方法对客运专线列车运行图的编制具有重要的借鉴作用。在既定客
2、运专线运输组织模式的基础上,提出基于客运专线A类本线、B类跨线和本线城际列车运行图铺划的分层叠加数学模型,研究客运专线不同种类列车的布点模型和求解方法,设计了基于改进型遗传算法的客运专线列车运行图优化策略和算法。算例表明,该算法能有效地求解客运专线列车运行图编制方案,并达到快速准确的良好效果,为编图人员提供优选方案。关键词:客运专线;列车运行图;数学模型;遗传算法中图分类号:U292.41文献标志码:AResearchontheModelandAlgorithmoftheTrainWorkingDiagramofDedicatedPassengerLine
3、121XUHong,MAJian-jun,LONGJian-cheng(1.SchoolofTrafficandTransportation,BeijingJiaotongUniversity,Beijing100044,China;2.AdministrationOfficeofInformationTechnologyofMOR,Beijing100844,China)Abstract:Thetrainworkingdiagramisthebaseofrailwaytrainoperationorganization.Working-outthetra
4、inworkingdiagramisanexceptionallylarge-scalemult-iobjectsoptimizingproblem,anditishardtosolvewiththemathematicalmethod.Thematuredmodelandalgorithmoftrainworkingdiagramofexistingrailwayhaveimportantreferencevaluetoworking-outoftrainworkingdiagramofdedicatedpassengerline(DPL).Ontheb
5、asisoftheexistingtransportorganizationmodeofdedicatedpassengerlines,thispaperputsforwardthelayer&accumulationmathematicalmodeloftrainworkingdiagramsinconsiderationofown-lineclassA,cross-lineclassBandintercitytrainsofDPL,studiesthetrainsdistributionmodelandcalculatingmethodsofvario
6、ustypesoftrains,designstheoptimizingstrategyandalgorithmoftrainworkingdiagramsofDPLbasedontheimprovedgeneticalgorithm.Thecomputationalexampleindicatesthattheproposedalgorithmisabletoworkouttrainworkingdiagramschemesrapidlyandaccurately,thusprovidingoptimumalternativesfortheworking
7、staff.Keywords:DedicatedPassengerLine(DPL);trainworkingdiagram;model;geneticalgorithm/十一五0期间我国将建设7000km铁路客运专础。经过三十多年的发展,国内外学者对既有铁路单线,其中,武(汉)广(州)、郑(州)西(安)等多条客运专线、双线、枢纽地区、网状线路及京沪高速铁路的列车线重点项目的开工建设预示着大规模客运专线建设已运行图编制做了大量卓有成效的工作,建立了较为丰[1~4]全面展开。列车运行图是所有与铁路行车组织有关部富和完善的数学理论和计算方法,所有这些对编门工作
8、的综合性技术文件,是铁路行车组织工作的基制客运专线列车运行图具有重
