当前位置: 首页 > >

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

发布时间:

第5 0卷 第 3期  西 南 交 通 大 学 学 报  V0 1 . 5 0   No . 3   2 0 1 5年 6月  J OUR NAL   OF   S OU T HW ES T   J I AO T ON G  UNI VE RS I T Y  J u n .2 0 1 5   文章 编 号 : 0 2 5 8 — 2 7 2 4 ( 2 0 1 5 ) 0 3 - 0 5 4 3 - 0 7   DO I : 1 0 . 3 9 6 9 / j . i s s n . 0 2 5 8 - 2 7 2 4 . 2 0 1 5 . 0 3 . 0 2 5   基 于 Ma r t i n s 算 法 的联 合 运 输 最 优 路 径 规 划  林  枫  ( 北京交通 大学交通运输学院 , 北京 1 0 0 0 4 4 )   摘 要 :为了快速高效地找 出最优 的联运路径 , 在现有 模型 的基础上 , 考 虑时 间窗约束 , 建 立 了具有 多 目标 、 多  运输方式 、 多货种的路径选择改进模型 , 并设计 了 2层搜索算法求解该模型. 第 1 层 在已知每条路径标 签的基础  上, 根据 时间窗删除规则并利用改进 的 M a r t i n s 算法 , 计算 出有效路 径集 ; 第 2层 将第 1 层 的有效 解作 为其初始  解, 删除不满足货物运输总 时间、 中转次数和运输方式容量 3个限制条 件 的路 径 , 得到最优 路径集 合. 根据货 主  的需求 , 采用序数偏好方法 , 组合不同的费用权重和时间权重得到综合权重值 , 找 出对应最大综合权 重值 的最优  路径. 实例分析表 明: 相 比已有 的标 签算法 , 改进算法增 加了运算 方式容量限制条件 , 缩小 了解 空间 , 避免 了生成  无效路 径 ; 相 比拉格 朗 日松 弛算 法只能求 得解的上下限 , 本文算法 能够求得 精确解 , 耗 时在 3 0   s以内 , 计算 时间  减少7 5 %.   关键 词 : 综合运输 ; 标签算法 ; 动态规划 ; 多种运输方式 ; 多 目标  中图分类号 : u1 1 6 . 2   文献标志码 : A   Opt i ma l   I n t e r mo da l   Tr a ns po r t   Pa t h   Pl a nn i ng   Ba s e d   o n   Ma r t i ns   Al g o r i t h m  L I N  Fe ng   ( S c h o o l   o f   T r a f f i c   a n d   T r a n s p o r t a t i o n , B e i j i n g   J i a o t o n g   U n i v e r s i t y , B e i j i n g   1 0 0 0 4 4 ,C h i n a )   A b s t r a c t :I n   o r d e r   t o   s e l e c t   o p t i m a l   p a t h s   q u i c k l y   a n d   e ic f i e n t l y , a   mu h i — o b j e c t i v e   m u l t i m o d a l   m u l t i —   c o mmo di t y   r o u t i n g   mo d e l   wi t h   t i me   wi n do ws   wa s   p r o po s e d   o n   t h e   b a s i s   o f   t h e   e x i s t i n g   mo d e 1 . A  t wo -   l a y e r   s e a r c h   a l g o it r h m wa s   de s i g n e d  t o  s o l v e   t h e  mo d e 1 .I n   t h e  f ir s t   l a y e r,a  r e v i s e d  Ma r t i n s   l a be l   s e t t i n g   a l g o it r hm  a n d   t wo   t i me   c o ns t r a i n t s   a r e   c o mb i n e d   t o   c a l c ul a t e   t h e   e f f e c t i v e   p a t h s   b a s e d   o n   t h e   l a b e l s   o f   p a t h s .I n   t h e   s e c o n d   l a y e r ,t h e   e f f e c t i v e   s o l u t i o n   o f   t h e   a b o v e   a l g o it r h m  i s   c o n s i de r e d   a s   t h e   i n i t i a l   s o l u t i o n,a n d   o p t i ma l   p a t h s   a r e   o b t a i n e d   b y   r e mo v i n g   t h e   p a t h s   wh i c h   d o   n o t   me e t   t h e   t h r e e   r e s t ic r t i v e   c o n d i t i o n s   i n   t r a n s p o t  r t i me  o f


相关推荐


友情链接: