铁路行包运输径路算法

作     者：朱晔 田宁 杨东援 冯昕晖 ZHU Ye;TIAN Ning;YANG Dongyuan;FENG Xinhui

作者机构：同济大学交通运输学院上海201804 中铁快运股份有限公司北京100055 

出 版 物：《中国铁道科学》 (China Railway Science)

年 卷 期：2008年第29卷第6期

页      面：111-115页

核心收录：

学科分类：08[工学] 082303[工学-交通运输规划与管理] 0823[工学-交通运输工程] 

基　　金：中铁快运股份有限公司科技开发项目(行包发2004-0081) 

主　　题：铁路运输 行包运输 径路算法 

摘      要：针对铁路行包运输网络和运输组织的特征,遵循长短途分工、始发直达、区域中转等铁路行包运输组织基本原则,以营业站和列车运行模式对铁路行包运输网络进行描述;综合考虑运输成本、时间、能力和现场作业等方面因素,给出铁路行包运输径路的基本形式和选择策略,并设计基于选择策略的铁路行包运输径路搜索算法,实现对装车站以及中转站列车的合理选取,有效减少选用列车的数量,提高搜索的效率和有效性。通过限定最大搜索次数对铁路行包运输径路算法的搜索深度进行有效控制;搜索广度主要由可选用的列车数决定。该算法可以完成给定装车站到所有营业站的径路计算,应用于中铁快运公司1 000多个行包营业站、1 600多列列车的大规模铁路行包运输网络的运输径路计算,效果良好。