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

第 29卷 第 5期 武汉理工大学学报(鸯至袭差) Vol，29 No．5 2005年 10月 JournalofWuhanUniversityofTechnology OCt．2005 (TransportationScience＆Engineering) 物流配送路径优化策略研究 周 程 (湖北经济学院工商管理学院 武汉 430205) 摘要 ：配送是物流 中的核心环节 ，最短路径的选择决定着配送效率，从图论 的角度出发 ，分析了经 典的Dijkstar算法和Floyd算法 ，并指出了它们 的一些不足：Dijkstar算法随着配送点数 目的增多， 效率将下降；Floyd算法主要解决有 向图等．给 出了一些改进 的建议 ：针对Dijkstar算法 ．将交通路 线图分成子图，以提高效率 ；对于Floyd算法 ，将邻接矩 阵上三角和下三角复制 ，能解 决采用Floyd 算法解决无向图的最短路径 问题．针对某物流配送公司 ，给 出了基于改动后 的Floyd算法的程序实 现 。开发 了一个配送路径优化决策系统． 关键词 ：物流 ；配送 ；最优路径 ；Dijkstar算法}Floyd算法 中图法分类号 ：U492—22 0 引 言 1 配送 问题 的描述 随着现代社会的发展，物流、商流和资金流广 物流行业 中配送优化策略研究的主要 内容就 泛深入影响着人们的 日常生活．电子商务主要是 是配送车辆优化调度．在物流配送过程 中，影响配 基于互联网络的虚拟经济，而物流促使电子商务 送运输效果的因素主要分成两种：一是动态因素， 由虚转化 为实．物流系统是现代社会经济系统的 如车流量的变化、道路施工、配送客户的变动、可 支柱．关键的物流活动包括 ：仓储、物料搬运 、包 供调动的车辆变动等 ；二是静态因素 ，如配送客户 装、运输等 ，其 中配送运输是最 大的物 流成本 之 的分布区域 、道路交通 网络、车辆运行限制等．各 一 ， 因此配送运输活动组织得好坏，直接影响着物 种因素相互影响，很容易造成送货不及时、配送路 流活动的成败．配送运输是指将被订购的货物用 线选择不当．配送 问题面临的一个核心难题就是 汽车或者其他运输工具从供应点送至顾客手中的 求解最短路径．最短路径问题一般可分成三类 ：一 活动，其间可能是从工厂等生产地仓库直接送至 是距离上的最优 ；二是经济上的最优；三是时间上 客户，也可能通过批发商、经销商或 由配送 中心、 的最优 ． 物流 中心送至客户手中．配送 运输nj通常是一种 配送 问题抽象如下 ：设有一物流企业需要 向 短距离、小批量、高频率 的运输形式．配送的 目标 个配送节点配送不等的货物Q ，已知每个节点路 之一就是 以最小的代价 ，将产品从原产地 (或物 流 径各 自对应的权值，求最优的配送车辆搭配和各 配送 中心)转移到规定地点．因此 ，对制定车辆调 自路线最优规划，即使在相应约束条件下 (如时间 配计划和配送路线计划就显得非常重要 了．通常， 范围内或一次到货等)，配送 系统的总权值最小． 最小的代价所对应的配送路径就是最优路径．文 本文对这个问题采用 图的结构进行描述 ：图的顶 中首先介绍在物流行业中配送问题的分类和常用 点表示配送中心和配送点 ，边表示它们之间的线 路径选优算法 ，重点分析对 比了Dijkstra算法和 路联系 ，边赋予相应的权值 (表