文档介绍：交通科学
第 28 卷第 3 期武汉理工大学学报(与工程版) V o l. 28 N o. 3
2004 年 6 月 Jou rnal of W uhan U n iversity of T echno logy June 2004
(T ranspo rtation Science & Engineering)
交通限制条件下城市物流配送路线优化选择①
朱永升韩伯棠夏平李振键
(北京理工大学管理和经济学院北京 100081)
摘要: 物流配送网络中最优路线的选择问题一直都是配送中心关注的焦点, 对于长途配送而言, 交
通阻塞和道路拥堵状况可以忽略不计, 但对于城市配送而言, 由于受交通堵塞和各种交通管制的
影响, 导致配送路径寻优更具复杂性. 文中通过对具有动态的交通堵塞和交通拥挤限制信息及静
态禁止通行等限制信息的实际配送网络的描述, 提出解决两种限制情况下配送网络寻优的方法,
建立了配送网络图中权重确定模型, 并提出将交通限制条件下城市物流配送网络转化成无限制的
有向图网络, 运用D ijk stra 算法对其寻优, 并对此算法进行了应用举例.
关键词: 物流配送; 成本系数; D ijk stra 算法
中图法分类号: F506
物流配送路线优化问题, 是配送过程中最重权重是配送网络中最重要的元素之一, 它能表明
要的问题之一, 它直接影响到配送的效率、服务质网络中任意节点间距离相对远近、时间相对长短、
量和配送的成本. 配送路径寻优以最短路为基础, 费用相对大小以及效率相对高低. 对于不同的物
可以归结为正费用网络的最短路问题. K ing 等人流配送而言, 由于自身专注和所处地位不同, 以及
研究表明, 现实配送中距离的 6% 和时间的 12% 所受外界环境影响不同, 对配送网络配以不同的
被浪费掉 1, 2 . 权重表达方式. 对配送路径配以权重, 即相当于对
城市物流配送以城市为配送范围, 配送路线网络图 G= (V , E ,W ) 中的路线配以权重. 式中: V
繁多复杂, 在配送过程中各路段受各种交通信息为网络中的节点集, 代表现实中配送中心和各个
的影响较大, 节点之间的可达性受到制约. 通常存配送店面; E 为节点间的弧集, 代表各个节点之间
在两类交通限制信息: 第一类是动态交通限制信的路径; W 为各弧上的权重集, 它是确定网络最
息, 其特点是随时间变化而动态变化, 如交通堵短路即确定最优配送路径的依据.
塞; 第二类是静态交通限制信息, 这类限制信息随在涉及交通最短路和运输最短路问题时, 多
时间变化较慢, 如交管部门制定出的一系列限速、数文章只是简单地将地理距离或花费时间作为各
禁行、禁止转弯和单向行驶等交通规则或交通管弧的权重, 求最短路问题或者最优路径问题即是
制. 文中通过对这两类交通限制信息进行分析, 进求空间距离最短的路线或所用时间最少的路线.
而提出解决两类交通限制的途径, 最终探讨交通这种确定权重的方式, 其最直接的好处就是方便
限制条件下城市物流配送路线优化方法. 快捷, 容易操作, 便于理解. 但它存在明显的缺陷.
对于配送问题而言, 它不是简单的单目标规划, 它
1 解决物流配送过程中交通限制信涉及