基于运行线匹配的区段站直通列车接续问题及算法研究.pdfVIP

文章编号：1003—1421(2009)12-0086—03 中图分类号：U292．41 文献标识码 ：B 基于运行线匹配的区段站 直通列车接续问题及算法研究 郭倩倩 ，谢 卫 ，张小炳 ，孟润虎 (1．西南交通大学 交通运输学院，四川 成都 610031；2．西南交通大学 信息科学与技术学院 四川 成都 610031) 万／I．JI车种运因行素制图是约铁路行车组织工作的基础，受多 摘 要 ：根据铺画的货物列车运行线和直 ， 技术性强。编制列车运行 图是 通列车在 区段站作业 时间标准 ，为选择 区 一 项复杂而又细致 的工作 ，其编制质量 的好坏直接 段站直通列车到达和 出发运行线 ，以直通 影 响铁路运输 的效率和安全 。 目前 ，国内外利用计 列车在站总停 留时间最少为 目标 ，建立数 算机编制列车运行 图的研究 已取得很大进展u 】。彭 学模型 ，通过虚设源和汇 ，将该模型转化 其渊 研 究相互衔接 的多个区段组成的某段或全线 为 网络 流 ，利 用 C++语 言程 序 设 计 最 小 列车运行 图的计算机编制 ，把编制研 究从单个 区段 费用流算法求解 。以南 宫 山站为例验证表 推进 到多个 区段 ，并结合枢纽进行 ，获得 了满 意的 效果 。 明，该算法能有效地解决区段站直通列车 接续 问题 。 1 数学模型的建立 关键词 ：列车运行 图 ；直通列车接续 ；最 ； 对于一个区段站 ，当相邻 区段列车运行线铺画 小费用流算法 ；区段站 后 ，直通 列车运行线 的接续方案 的优化是计算机编 论可以用于铁路客运枢纽站换乘效率评价 ，该方法 用[J1．铁道运输与经济，2008，(8)：55—58． 步骤清晰 、易于理解 、计算简便 、能够 定量地评价 5【5]孙小年，姜彩 良．城市客运交通换乘衔接的综合评价 j【]．交 出铁路客运枢纽站换乘 效率的优 良程度 ，并为科学 通标准化，2005，(10)：23-24，27． 管理和决策提供理论依据 。 6【]蔡 文．物元模型及其应用 [M]．北京 ：科学技术文献出版 社 ，1994． [7]傅新平，胡伶俐 ．基于物元分析法的综合交通系统服务水 参考文献： 平评价fJ]．武汉：武汉理工大学学报 (交通科学与工程版)， [1]王建聪 ．城市客运枢纽换乘组织关键问题研究[D]．北京：北 2007，f4)：580-583． 京交通大学，2006． [21林 艳 ．城市综合客运交通体系中停车换乘系统研究[D】。南 收稿 日期：2009—09一l4 京：东南大学，2006． 修订 日期：20O9一l1一ll [3]李凤玲，葛正义．基于AHP的轨道交通枢纽换乘综合评价 责任编辑：尹 红 [J]．铁道运输与经济，2006，(4)：79—81． 4【]汪江洪．一种新的组合评