基于Martins算法的联合运输最优路径规划

作     者：林枫 LIN Feng

作者机构：北京交通大学交通运输学院北京100044 

出 版 物：《西南交通大学学报》 (Journal of Southwest Jiaotong University)

年 卷 期：2015年第50卷第3期

页      面：543-549页

核心收录：

学科分类：08[工学] 0823[工学-交通运输工程] 

基　　金：中央高校基本科研业务费专项资金资助项目(2014YJS073) 中国铁路总公司科技研究开发计划资助项目(Z2013-X007) 

主　　题：综合运输 标签算法 动态规划 多种运输方式 多目标 

摘      要：为了快速高效地找出最优的联运路径,在现有模型的基础上,考虑时间窗约束,建立了具有多目标、多运输方式、多货种的路径选择改进模型,并设计了2层搜索算法求解该模型.第1层在已知每条路径标签的基础上,根据时间窗删除规则并利用改进的Martins算法,计算出有效路径集;第2层将第1层的有效解作为其初始解,删除不满足货物运输总时间、中转次数和运输方式容量3个限制条件的路径,得到最优路径集合.根据货主的需求,采用序数偏好方法,组合不同的费用权重和时间权重得到综合权重值,找出对应最大综合权重值的最优路径.实例分析表明:相比已有的标签算法,改进算法增加了运算方式容量限制条件,缩小了解空间,避免了生成无效路径;相比拉格朗日松弛算法只能求得解的上下限,本文算法能够求得精确解,耗时在30 s以内,计算时间减少75%.