资源描述：
《配送中心车辆路径选择物流论文》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、山东交通学院毕业设计（论文）摘要配送中心车辆路径选择是配送中的关键一环,选择合理的最短路径对加快配送速度、节约运输成本、提高服务质量和提高物流经营管理水平具有重要意义。最短路径问题是研究网络优化问题的一个重要分支和基础。论文的研究旨在运用科学合理、简便高效的方法对车辆最短路径进行选择。论文内容：针对Dijkstra算法的缺陷，介绍一种新算法，并引入相关计算机的知识，介绍了最短路径在lingo软件上的实现过程，最后给出具体的模型，分别运用算法和lingo软件进行求解。关键词：配送中心，图论，最短路径，Dijkstra算法，SPFA算法，lingo软
2、件III山东交通学院毕业设计（论文）AbstractDistributioncentervehicleroutingisakeylinkinthedistributionof,choosereasonableshortestpathtospeedupthedeliveryspeed,savethetransportationcostandimprovethequalityofserviceanditisofgreatsignificancetoimprovetheleveloflogisticsmanagement.Theshortestpath
3、problemisanimportantbranchandbasisforstudyingnetworkoptimizationproblem.Thepurposeofthispaperistoselecttheshortestpathofthevehiclewithscientificandreasonablemethod.Thecontent:toovercomethedefectsofDijkstraalgorithm,introduceanewalgorithm,andtheintroductionofcomputerrelatedkno
4、wledge,thispaperintroducesrealizationprocessoftheshortestpathinthelingosoftware,finallygivesthemodel,respectively,usingthealgorithmandlingosoftwaretosolve.Keywords:Distributioncenter,Graphtheory,TheshortestpathDijkstraalgorithm,SPFAalgorithm,lingoIII山东交通学院毕业设计（论文）目录前言11绪论21.1
5、研究的背景及意义21.2论文研究现状31.3论文研究的内容42配送中心车辆最短路径问题概述52.1配送中心概述52.1.1配送中心的概念52.1.2配送中心的功能52.2最短路径问题介绍52.3最短路径问题的相关概念62.3.1图论相关定义62.3.2最短路径72.4最短路径问题的常用解决方法——Dijkstra算法102.4.1介绍102.4.2Dijkstra算法思想102.4.3Dijkstra算法步骤102.4.4Dijkstra算法缺陷113配送中心车辆最短路径算法的实现133.1SPFA算法解决最短路径问题133.1.1SPFA算法介
6、绍133.1.2SPFA算法的理论基础133.2lingo软件解决最短路径问题173.2.1软件概述173.2.2利用lingo软件解决最短路径问题184案例分析及其结果分析214.1案例214.1.1案例说明224.1.2案例分析234.2SPFA算法计算234.3Lingo软件运行24结论24致谢24III山东交通学院毕业设计（论文）参考文献24附录A24附录B24III山东交通学院毕业设计（论文）前言随着当今经济全球化的发展，现代物流扮演者越来越重要的角色，而配送中心作为物流网络一个重要子节点,显得尤其重要。物流配送作为现代化物流系统结构的
7、一个核心环节。它是指按照顾客的订单要求,通过在配送中心中进行货物的分拣、配货,将配好的货物按时送交收货人的活动。在物流配送业务中,选择合理的车辆配送路径,可以提高货物的配送效率、提高企业服务质量、降低货物配送成本以及增加企业的经济利润。物流配送车辆最短路径是指货物由出发地向目的地的运输过程中,运输车辆所经过的距离最短(或者运输费用最少，或者运输时间最少,),因此,选择合理的车辆最短路径可以有效地降低配送成本，提高企业服务水平，增加企业的市场竞争力。经典的Dijkstra算法和Floyd算法思路清晰,方法简便,但随着网络节点数的增加,计算过程就会越
8、来越复杂,并具有一定程度的主观性。经典的Dijkstra算法和Floyd算法思路清楚,方法简便,但随着配送点数的增加,计算的复杂性以配送
