列车运行图布线方法研究.pdfVIP

文章编号：1003—1421(2011)04-0081-04 中图分类号 ：U292．41 文献标识码 ：A 列车运行图布线方法研究 ResearchonRoutingMethodofTrainOperationDiagram 贾晓秋 ，关晓宇 JIA Xiao—qiu ， GUAN Xiao-yu (1．西南交通大学 交通运输与物流学院，四川 成都 6】0051 2．西南交通大学 材料科学与工程学院 四川 成都 61O051) (1．SchoolofTrafficand Transportation，SouthwestJiaotong University，Chengdu 610031，Sichuan，China； 2．SchoolofMaterialsScience and Engineering，SouthwestJiaotong University，Chengdu 610031，Sichuan， China) 摘 要 ：针对列 车运行 图的铺 画 ，在有关 A bstract：Considering the drawing oftrain operation diagram，basedonrelevantresearches，thepaperdesigns 研 究的基础 上 ，设 计 了基 于运 行 线分 解 的 theroutingmethodoftrainoperationdiagram onthebasis 列车运行 图布 线方法 。根据列 车运行 图的 ofbreakdown ofoperation line．According to the routing 布线条件及冲突解决方法 ，通过在列车一区 condition and conflictsolution oftrain operation diagram ， 间动 态搜 索树 上 寻找 一 条 由初 始 节点 出发 the route fr0m theoriginalnode to the endnode isfound 至 结束 节点 的路 径 ，并据 此得 到较好 的运 on train—section dynam ic search tree，and consequently abetterdrawing plan oftrain operation diagram ．Such 行 图铺 画方 案 。该算 法适 用于 周期 、非周 algorithm isapplicable to regular，irregular，single track 期 、单 线和双 线列 车运 行 图，能在较短 的 and double tracktrain operation diagrams，and can solve 时 间 内解 决运 行 线 的冲 突 问题 。数值 算例 conflictproblems ofoperation line in a shortperiod．The 结果表 明，其对 中小规模 的运 行 图收敛速 calculationcasesshow thatconvergencespeedofmedium and smallscaletrainoperationdiagram isfasten 度较 快 Key w ords： Rai1w ay；Train Oper