铁路行包运输径路算法.pdfVIP

第29卷，第6期 中 国 铁 道 科 学 V01．29No．6 2008年11月 CHINARAILWAYSCIENCE November，2008 文章编号：1001—4632 12008)06-0111-05 铁路行包运输径路算法 朱晔1，田 宁1，杨东援1，冯昕晖2 (1．同济大学交通运输学院，上海201804，2．中铁快运股份有限公司，北京100055) 摘要：针对铁路行包运输网络和运输组织的特征，遵循长短途分工、始发直达、区域中转等铁路行包运 输组织基本原则，以营业站和列车运行模式对铁路行包运输网络进行描述}综合考虑运输成本、时间、能力和 现场作业等方面因素，给出铁路行包运输径路的基本形式和选择策略，并设计基于选择策略的铁路行包运输径 路有哪些信誉好的足球投注网站算法，实现对装车站以及中转站列车的合理选取，有效减少选用列车的数量，提高有哪些信誉好的足球投注网站的效率和有效性。 通过限定最大有哪些信誉好的足球投注网站次数对铁路行包运输径路算法的有哪些信誉好的足球投注网站深度进行有效控制；有哪些信誉好的足球投注网站广度主要由可选用的列车数决 600 定。该算法可以完成给定装车站到所有营业站的径路计算，应用于中铁快运公司1000多个行包营业站、1 多列列车的大规模铁路行包运输网络的运输径路计算，效果良好。 关键词：铁路运输；行包运输；径路算法 中圈分类号：U293．23。文献标识码：A 铁路行包运输径路是铁路行包运输部门编制铁 构成的大规模复杂运输网络，具有作业站点多、列 路行包运输方案以及日常行包运输组织的重要基 车等级不同且数量众多的特点。图1(a)为由车 础，对于铁路行包运输组织优化具有重要的意义。 站和线路构成的铁路网示意图，图l(b)为基于 近年来随着快运市场的迅速发展，对铁路行包运输 该铁路网的铁路行包运输网示意图。 的需求呈现出日益突出的时效性和差异性[1]，传统 意义上的仅指定中转站的铁路行包运输径路已经不 能满足铁路行包运输组织的需要。运输径路问题是 在既定的运输网络中以一定的目标找到可行的或优 选的通路，长期以来国内外大量专家学者对此问题 进行了深入的研究m]。由于铁路行包运输网络构 成的特殊性以及铁路行包运输组织的特定要求，使 b 得铁路行包运输径路问题比一般运输径路问题更为 (a)铁路再 复杂，采用经典的运输径路算法很难有效得到合理 f 的铁路行包运输径路集合，需要根据铁路行包运输 组织的特征研究铁路行包运输径路的算法。 1影响求解铁路行包运输径路问题的 主要因素 求解铁路行包运输径路问题的目标是在铁路行 包运输网络上选择适用的运输径路。铁路行包运输 h 网不同于由车站和线路构成的铁路网，它是由铁路 (b)铁群行包运输同 图l铁路网与铁路行包运输网比较图 行包营业站和加挂行李车的旅客列车以及行包专列 收稿日期l2008-03-14；修订日期：2008-09-10 基金项目t中铁快运股份有限公司科技开发项目(行包 作者简介t朱哗(1971一)，女，浙江兰溪，讲师，博士研究生． 万方数据 112 中国铁道科学 第29卷 铁路行包运输径路的本质是每个行包流的列车 形式，如图2所示。 接续方案的集合，需要确定装车站、装运车次、中 转站、接续车次以及卸车站等内容。铁路