资源描述：
《物流配送路径优化策略研究》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、交通科学第29卷第5期武汉理工大学学报(与工程版)Vol.29No.52005年10月JournalofWuhanUniversityofTechnologyOct.2005(TransportationScience&Engineering)物流配送路径优化策略研究周程(湖北经济学院工商管理学院武汉430205)摘要:配送是物流中的核心环节,最短路径的选择决定着配送效率.从图论的角度出发,分析了经典的Dijkstar算法和Floyd算法,并指出了它们的一些不足:Dijkstar算法随着配送点数目的增多,效率将下降;Floyd算法主要解决有向图等.给出了一些改进的建
2、议:针对Dijkstar算法,将交通路线图分成子图,以提高效率;对于Floyd算法,将邻接矩阵上三角和下三角复制,能解决采用Floyd算法解决无向图的最短路径问题.针对某物流配送公司,给出了基于改动后的Floyd算法的程序实现,开发了一个配送路径优化决策系统.关键词:物流;配送;最优路径;Dijkstar算法;Floyd算法中图法分类号:U4922220引言1配送问题的描述随着现代社会的发展,物流、商流和资金流广物流行业中配送优化策略研究的主要内容就泛深入影响着人们的日常生活.电子商务主要是是配送车辆优化调度.在物流配送过程中,影响配基于互联网络的虚拟经济,而物流促
3、使电子商务送运输效果的因素主要分成两种:一是动态因素,由虚转化为实.物流系统是现代社会经济系统的如车流量的变化、道路施工、配送客户的变动、可支柱.关键的物流活动包括:仓储、物料搬运、包供调动的车辆变动等;二是静态因素,如配送客户装、运输等,其中配送运输是最大的物流成本之的分布区域、道路交通网络、车辆运行限制等.各一,因此配送运输活动组织得好坏,直接影响着物种因素相互影响,很容易造成送货不及时、配送路流活动的成败.配送运输是指将被订购的货物用线选择不当.配送问题面临的一个核心难题就是汽车或者其他运输工具从供应点送至顾客手中的求解最短路径.最短路径问题一般可分成三类:一
4、活动,其间可能是从工厂等生产地仓库直接送至是距离上的最优;二是经济上的最优;三是时间上客户,也可能通过批发商、经销商或由配送中心、的最优.[1]物流中心送至客户手中.配送运输通常是一种配送问题抽象如下:设有一物流企业需要向n短距离、小批量、高频率的运输形式.配送的目标个配送节点配送不等的货物Qi,已知每个节点路之一就是以最小的代价,将产品从原产地(或物流径各自对应的权值,求最优的配送车辆搭配和各配送中心)转移到规定地点.因此,对制定车辆调自路线最优规划,即使在相应约束条件下(如时间配计划和配送路线计划就显得非常重要了.通常,范围内或一次到货等),配送系统的总权值最小
5、.最小的代价所对应的配送路径就是最优路径.文本文对这个问题采用图的结构进行描述:图的顶中首先介绍在物流行业中配送问题的分类和常用点表示配送中心和配送点,边表示它们之间的线路径选优算法,重点分析对比了Dijkstra算法和路联系,边赋予相应的权值(表示时间、距离、线路Floyd算法,结合Floyd算法给出一种简单易行的运况等),这样配送问题就转化为在网络图求解路配送优化策略,最后给出程序运行结果.线的权值最优,权值可代表距离、时间、费用或它收稿日期:20050514周程:女,27岁,硕士生,主要研究领域为物流管理©1994-2010ChinaAcademicJourn
6、alElectronicPublishingHouse.Allrightsreserved.http://www.cnki.net·798·武汉理工大学学报(交通科学与工程版)2005年第29卷们之间的综合因子,配送优化问题就要求在从始D[i]=arcs[LocateVex(G,V)[i]ûvi∈V].点到终点的所有路径中找出一条总权数为最小的Step2选择Vj,使得D[j]=min{D[i]ûVi∈[2,3]路径.V-S}.Vj就是当前求得的一条从V出发的最短路径的终点.令S=S∪{j}.2Dijkstra算法及分析Step3修改从V出发到集合V-S上任意一顶点V
7、k可达到的最短路径长度.如果D[j]+首先讨论求解单源点的最短路径问题:给定arcs[j][k]
