物流论文-配送中心车辆最短路径问题的研究

《物流论文-配送中心车辆最短路径问题的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、山东交通学院毕业设计（论文）摘要配送中心车辆路径选择是配送中的关键一环,选择合理的最短路径对加快配送速度、节约运输成本、提高服务质量和提高物流经营管理水平具有重要意义。最短路径问题是研究网络优化问题的一个重要分支和基础。论文的研究旨在运用科学合理、简便高效的方法对车辆最短路径进行选择。论文内容：针对Dijkstra算法的缺陷，介绍一种新算法，并引入相关计算机的知识，介绍了最短路径在lingo软件上的实现过程，最后给出具体的模型，分别运用算法和lingo软件进行求解。关键词：配送中心，图论，最短路

2、径，Dijkstra算法，SPFA算法，lingo软件I刘孝配：配送中心车辆最短路径问题的研究AbstractDistributioncentervehicleroutingisakeylinkinthedistributionof,choosereasonableshortestpathtospeedupthedeliveryspeed,savethetransportationcostandimprovethequalityofserviceanditisofgreatsignificanc

3、etoimprovetheleveloflogisticsmanagement.Theshortestpathproblemisanimportantbranchandbasisforstudyingnetworkoptimizationproblem.Thepurposeofthispaperistoselecttheshortestpathofthevehiclewithscientificandreasonablemethod.Thecontent:toovercomethedefects

4、ofDijkstraalgorithm,introduceanewalgorithm,andtheintroductionofcomputerrelatedknowledge,thispaperintroducesrealizationprocessoftheshortestpathinthelingosoftware,finallygivesthemodel,respectively,usingthealgorithmandlingosoftwaretosolve.Keywords:Distr

5、ibutioncenter,Graphtheory,TheshortestpathDijkstraalgorithm,SPFAalgorithm,lingoII山东交通学院毕业设计（论文）目录前言..............................................................................................................................11绪论......................

6、......................................................................................................21.1研究的背景及意义.........................................................................................21.2论文研究现状.....................................

7、............................................................31.3论文研究的内容..............................................................................................42配送中心车辆最短路径问题概述.....................................................................

8、.......52.1配送中心概述.................................................................................................52.1.1配送中心的概念...................................................................................52.1.2配送中心的功能...........................