物流配送路径优化策略研究.PDFVIP

交通科学 第 29 卷 　 第 5 期 武 汉 理 工 大 学 学 报( 与工程版) V o l. 29　N o. 5 2005 年 10 月 Jou rn a l o f W uh an U n iver sity o f T echno lo gy O ct. 2005 (T ran spo r tat ion Science Eng ineer ing) 物流配送路径优化策略研究 周　程 (湖北经济学院工商管理学院　武汉　430205) 摘要: 配送是物流中的核心环节, 最短路径的选择决定着配送效率. 从图论的角度出发, 分析了经 典的 算法和 算法, 并指出了它们的一些不足: 算法随着配送点数 目的增多, D ijk star F loyd D ijk star 效率将下降; F loyd 算法主要解决有向图等. 给出了一些改进的建议: 针对D ijk star 算法, 将交通路 线图分成子图, 以提高效率; 对于F loyd 算法, 将邻接矩阵上三角和下三角复制, 能解决采用F loyd 算法解决无向图的最短路径问题. 针对某物流配送公司, 给出了基于改动后的F loyd 算法的程序实 现, 开发了一个配送路径优化决策系统. 关键词: 物流; 配送; 最优路径; D ijk star 算法; F loyd 算法 中图法分类号: U 49222 0　引　　言 1　配送问题的描述 随着现代社会的发展, 物流、商流和资金流广 物流行业中配送优化策略研究的主要内容就 泛深入影响着人们的日常生活. 电子商务主要是 是配送车辆优化调度. 在物流配送过程中, 影响配 基于互联网络的虚拟经济, 而物流促使电子商务 送运输效果的因素主要分成两种: 一是动态因素, 由虚转化为实. 物流系统是现代社会经济系统的 如车流量的变化、道路施工、配送客户的变动、可 支柱. 关键的物流活动包括: 仓储、物料搬运、包 供调动的车辆变动等; 二是静态因素, 如配送客户 装、运输等, 其中配送运输是最大的物流成本之 的分布区域、道路交通网络、车辆运行限制等. 各 一, 因此配送运输活动组织得好坏, 直接影响着物 种因素相互影响, 很容易造成送货不及时、配送路 流活动的成败. 配送运输是指将被订购的货物用 线选择不当. 配送问题面临的一个核心难题就是 汽车或者其他运输工具从供应点送至顾客手中的 求解最短路径. 最短路径问题一般可分成三类: 一 活动, 其间可能是从工厂等生产地仓库直接送至 是距离上的最优; 二是经济上的最优; 三是时间上 客户, 也可能通过批发商、经销商或由配送中心、 的最优. [ 1 ] 物流中心送至客户手中. 配送运输 通常是一种 配送问题抽象如下: 设有一物流企业需要向