基于定序优化的客运专线列车运行图铺划方法.pdfVIP

第 32卷第 1期 铁 道 学 报 Vo1．32 No．1 2010年 2月 JOURNALOFTHECHINA RAILWAYSOCIETY February 2010 文章编号 ：1001—8360(2010)O1—0001—07 基于定序优化的客运专线列车运行图铺划方法 周文梁， 史 峰， 陈 彦 (中南大学 交通运输工程学院，湖南 长沙 410075) 摘 要：在考虑旅客列车始发时间域和维修天窗的基础上 ，建立客运专线列车运行图优化模型，设计基于定序优 化 的客运专线列车运行 图铺划方法 。该方法在不断优化松弛列车运行 图的过程 中实现 ，对于当前松弛列车运行 图，每次按照最小平移时间法则选择冲突进行优先化解 ，直至所有冲突化解为止 。化解冲突时，通过构造松弛列 车运行 图的扩展多平行 四边形和有 向图，以平移作业 、交换作业顺序 、变更停站方案和调整列车始发时间域等方 法来优化松弛列车运行图。算例分析表明，该方法能够有效地实施客运专线列车运行 图的铺划 。 关键词：客运专线；列车运行图；冲突化解；平移作业时间；交换作业顺序；变更停站方案 中图分类号：U292．41 文献标志码 ：A doi：10．3969／j．issn．1001-8360．2010．01．001 A M ethodforDrawingTrainDiagram ofDeticated PassengerLineBasedonFixedOrderOptimization ZHOU W en—liang， SHIFeng， CHEN Yan (SchoolofTrafficandTransportationEngineering，CentralSouthUniversity，Changsha410075，China) Abstract：Consideringthepassengertraindeparturetimedomainandcomprehensivewindow maintenance，the modelfordrawingthepassengertraindiagram fordedicatedpassengerlinesisbuiltand itssolutionmethod basedon fixedorderoptimizationisdesigned．Thismethodresolvesallconflictsbygraduallyoptimizingthere— laxationtraindiagram．Ineachoptimizingprocess，prioritiesareselectedtoresolutionofconflictsaccordingto theruleoftheminimum movingtime．Thentherelaxationtraindiagram isoptimizedonthebasisofitsextend— edmulti—parallelogram anddigraphbymovingoperationtime，exchangingoperationorder，changingstopplan andadjustingpassengertraindeparturetimedomain．Anumericalexampleshowsthatthepassengertraindia— gram fordedicatedpassengerlinescan bedrawn effectivelywiththeproposedmethod． Keywords：dedicatedpassengerline；traindiagram ；conflictresolution；movingoperationtime；exchangingop— erationorder；changingstopplan 客运专线列车运行图优化是指在满足客运专线各 究成果对铺划客运专线