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

　 　 　 　 　 　 　 第卷第期 西南交通大学学报 ５０ 　 ３ Ｖｏｌ．５０　 Ｎｏ．３ ２０１５年６月　 　 　 　 　 　 ＪＯＵＲＮＡＬ ＯＦ ＳＯＵＴＨＷＥＳＴ ＪＩＡＯＴＯＮＧ ＵＮＩＶＥＲＳＩＴＹ　 　 　 　 　 　 Ｊｕｎ． ２０１５ 　 　 文章编号：０２５８２７２４（２０１５）０３０５４３０７　 　 ＤＯＩ：１０．３９６９／ ｊ．ｉｓｓｎ．０２５８２７２４．２０１５．０３．０２５ 基于Ｍａｒｔｉｎｓ算法的联合运输最优路径规划 林枫　 （北京交通大学交通运输学院，北京１０００４４） 摘　 要：为了快速高效地找出最优的联运路径，在现有模型的基础上，考虑时间窗约束，建立了具有多目标、多 ２ ． １ 运输方式、多货种的路径选择改进模型，并设计了层搜索算法求解该模型第层在已知每条路径标签的基础 上，根据时间窗删除规则并利用改进的Ｍａｒｔｉｎｓ算法，计算出有效路径集；第２层将第１层的有效解作为其初始 解，删除不满足货物运输总时间、中转次数和运输方式容量个限制条件的路径，得到最优路径集合根据货主 ３ ． 的需求，采用序数偏好方法，组合不同的费用权重和时间权重得到综合权重值，找出对应最大综合权重值的最优 路径．实例分析表明：相比已有的标签算法，改进算法增加了运算方式容量限制条件，缩小了解空间，避免了生成 无效路径；相比拉格朗日松弛算法只能求得解的上下限，本文算法能够求得精确解，耗时在３０ ｓ 以内，计算时间 减少 ７５％ ． 关键词：综合运输；标签算法；动态规划；多种运输方式；多目标 中图分类号：Ｕ１１６．２　 　 文献标志码：Ａ Ｏｐｔｉｍａｌ Ｉｎｔｅｒｍｏｄａｌ Ｔｒａｎｓｐｏｒｔ Ｐａｔｈ Ｐｌａｎｎｉｎｇ Ｂａｓｅｄ ｏｎ Ｍａｒｔｉｎｓ Ａｌｇｏｒｉｔｈｍ ＬＩＮ Ｆｅｎｇ （ ， ， ， ） Ｓｃｈｏｏｌ ｏｆ Ｔｒａｆｆｉｃ ａｎｄ Ｔｒａｎｓｐｏｒｔａｔｉｏｎ ＢｅｉｊｉｎｇＪｉａｏｔｏｎｇ Ｕｎｉｖｅｒｓｉｔｙ Ｂｅｉｊｉｎｇ １０００４４ Ｃｈｉｎａ Ａｂｓｔｒａｃｔ：Ｉｎ ｏｒｄｅｒ ｔｏ ｓｅｌｅｃｔ ｏｐｔｉｍａｌ ｐａｔｈｓｑｕｉｃｋｌｙ ａｎｄ ｅｆｆｉｃｉｅｎｔｌｙ，ａ ｍｕｌｔｉｏｂｊｅｃｔｉｖｅ ｍｕｌｔｉｍｏｄａｌ ｍｕｌｔｉ ｃｏｍｍｏｄｉｔｙ ｒｏｕｔｉｎｇ ｍｏｄｅｌ ｗｉｔｈ ｔｉｍｅ ｗｉｎｄｏｗｓ ｗａｓ ｐｒｏｐｏｓｅｄ ｏｎ ｔｈｅ ｂａｓｉｓ ｏｆ ｔｈｅ ｅｘｉｓｔｉｎｇ ｍｏｄｅｌ． Ａ ｔｗｏ ， ｌａｙｅｒ ｓｅａｒｃｈ ａｌｇｏｒｉｔｈｍ ｗａｓ ｄｅｓｉｇｎｅｄ ｔｏ ｓｏｌｖｅ ｔｈｅ ｍｏｄｅｌ． Ｉｎ ｔｈｅ ｆｉｒｓｔ ｌａｙｅｒ ａ ｒｅｖｉｓｅｄ Ｍａｒｔｉｎｓ ｌａｂｅｌ ｓｅｔｔｉｎｇ ａｌｇｏｒｉｔｈｍ ａｎｄ ｔｗｏ ｔｉｍｅ ｃｏｎｓｔｒａｉｎｔｓ ａｒｅ ｃｏｍｂｉｎｅｄ ｔｏ ｃａｌｃｕｌａｔｅ ｔｈｅ ｅｆｆｅｃｔｉｖｅ ｐａｔｈｓ ｂａｓｅｄ ｏｎ ｔｈｅ ，