基于最优接续网络的动车组交路计划优化模型与算法研究.pdfVIP

第 32卷第 2期 铁 道 学 报 V01．32 No．2 2010年 4月 J0URNAL 0FTHE CHINA RAILW AY SOCIETY April 2010 文章编号 ：1001—8360(2010)02—0001—07 基于最优接续网络的动车组 交路计划优化模型与算法研究 苗建瑞， 王 莹， 杨肇夏 (北京交通大学 轨道交通控制与安全 国家重点实验室，北京 100044) 摘 要：动车组交路计划是动车组运用的日常计划，是客运专线列车运行计划的重要组成部分，针对该问题约束 复杂、刻画困难的特点，本文在将问题归结为带补给的多人旅行商 问题 的基础上 ，针对列车运行 图已知的情况 ，建 立相应的多 目标整数规划模型，设计了基于动车组运用数量最少的接续网路的分层优化启发式算法，并以广深线 为背景对算法进行验证 。结果表明，该方法能求解最优动车组交路计划 。 关键词 ：动车组 ；交路计划 ；整数规划模型；启发式算法 中图分类号：U279．2 文献标志码 ：A doi：10．3969／j．issn．1001—8360．2010．02．001 ResearchontheOptimizationofEM U CirculationBased onOptimizedConnectingNetwork MIAO Jian-rui， WANG Ying。 YANG Zhao—xia (StateKeyLaboratoryofRailTrafficControlandSafety，BeijingJiaotongUniversity，Beijing100044，China) Abstract：TheEM U circulationplaniStheroutineplan forEMU operation，anditiStheessentialconstituent partofthetrainoperationplanfordedicatedpassengerlines．Aimingatthecomplexconstraintsanddifficult depictionoftheEMU circulationplan，thecirculationproblem isconcludedasmultipleTSP(travellingsales— manproblem)withreplenishment，andthecorrespondingmulti—objectiveintegerprogrammingmodelisbuilt foragiventraindiagram．Thehierarchicaloptimizationheuristicalgorithm basedon theconnectingnetwork withtheminimizednumberofEMUsisdesigned．Thealgorithm isverifiedwithsitedataoftrainsrunningbe— tweenGuangzhouandShenzhen．Theresuhsshow thattheproposedalgorithm iseffectivetofindtheoptimized EM U circulationplan． Keywords：electricmultiple—unit(EMU)；circulationplan；integerprogrammingmode1；heuristicalgorithm 动车组运用计划是在给定列车开行计划 的前提 属的交路 ，是动车组运用的基础与核心。 下，根据动车组检修规程的规定 以及检修基地条件，合 国内学者在机车运用方面进行 了深入研究，李致 理安排动车组担当的车次 以及检修任务的综合计划， 中L】提出在固定列车运行图条件下使用机车台数最少 其优劣程度直接