物流中怎么解决街区最短路径问题题总结报告

来源：蜘蛛抓取(WebSpider) 时间：2017-06-13 13:52 标签： 物流配送最短路径问题
最短路径算法在物流运输中的应用_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
最短路径算法在物流运输中的应用
上传于|0|0|暂无简介
阅读已结束，如果下载本文需要使用1下载券
想免费下载本文？
定制HR最喜欢的简历
下载文档到电脑，查找使用更方便
还剩26页未读，继续阅读
定制HR最喜欢的简历
你可能喜欢您所在位置： &
&nbsp&&nbsp&nbsp&&nbsp
配送中心车辆最短路径问题的研究物流毕业论文.doc 37页
本文档一共被下载：
次 ,您可全文免费在线阅读后下载本文档。
下载提示
1.本站不保证该用户上传的文档完整性，不预览、不比对内容而直接下载产生的反悔问题本站不予受理。
2.该文档所得收入(下载+内容+预览三)归上传者、原创者。
3.登录后可充值，立即自动返金币，充值渠道很便利
需要金币：150 &&
你可能关注的文档：
摘要配送中心车辆路径选择是配送中的关键一环,选择合理的最短路径对加快配送速度、节约运输成本、提高服务质量和提高物流经营管理水平具有重要意义。最短路径问题是研究网络优化问题的一个重要分支和基础。论文的研究旨在运用科学合理、简便高效的方法对车辆最短路径进行选择。论文内容：针对Dijkstra算法的缺陷，介绍一种新算法，并引入相关计算机的知识，介绍了最短路径在lingo软件上的实现过程，最后给出具体的模型，分别运用算法和lingo软件进行求解。关键词：配送中心，图论，最短路径，Dijkstra算法，SPFA算法，lingo软件 AbstractDistributioncentervehicleroutingisakeylinkinthedistributionof,choosereasonableshortestpathtospeedupthedeliveryspeed,savethetransportationcostandimprovethequalityofserviceanditisofgreatsignificancetoimprovetheleveloflogisticsmanagement.Theshortestpathproblemisanimportantbranchandbasisforstudyingnetworkoptimizationproblem.Thepurposeofthispaperistoselecttheshortestpathofthevehiclewithscientificandreasonablemethod.Thecontent:toovercomethedefectsofDijkstraalgorithm,introduceanewalgorithm,andtheintroductionofcomputerrelatedknowledge,thispaperintroducesrealizationprocessoftheshortestpathinthelingosoftware,finallygivesthemodel,respectively,usingthealgorithmandlingosoftwaretosolve.Keywords:Distributioncenter,Graphtheory,TheshortestpathDijkstraalgorithm,SPFAalgorithm,lingo 目录前言 11绪论 21.1研究的背景及意义 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算法介绍 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致谢 24参考文献 24附录A 24附录B 24 前言随着当今经济全球化的发展，现代物流扮演者越来越重要的角色，而配送中心作为物流网络一个重要子节点,显得尤其重要。物流配送作为现代化物流系统结构的一个核心环节。它是指按照顾客的订单要求,通过在配送中心中进行货物的分拣、配货,将配好的货物按时送交收货人的活动。在物流配送业务中,选择合理的车辆配送路径,可以提高货物的配送效率、提高企业服务质量、降低货物配送成本以及增加企业的经济利润。物流配送车辆最短路径是指货物由出发地向目的地的运输过程中,运输车辆所经过的距离最短(或者运输费用最少，或者运输时间最少,),因此,选择合理的车辆最短路径可以有效地降低配送成本，提高企业服务水平，增加企业的市场竞争力。经典的Dijkstra算法和Floyd算法思路清晰,方法简便,但随着网络节点数的增加,计算过程就会越来越复杂,并具有一定程度的主观性。经典的Dijkstra算法和Floyd算法思路清楚,方法简便,但随着配送点数的增加,计算的复杂性以配送点数的平方增加,并具有一定的主观性。本文详细分析了经典方法的利弊之后,提出了SPFA算
正在加载中，请稍后...您的访问出错了(404错误)
很抱歉，您要访问的页面不存在。
1、请检查您输入的地址是否正确。
进行查找。
3、感谢您使用本站，1秒后自动跳转君，已阅读到文档的结尾了呢~~
Dijkstra算法在求解物流运输最短路径中的应用解决,运输,路径,运输的,应用中的
扫扫二维码，随身浏览文档
手机或平板扫扫即可继续访问
Dijkstra算法在求解物流运输最短路径中的应用
举报该文档为侵权文档。
举报该文档含有违规或不良信息。
反馈该文档无法正常浏览。
举报该文档为重复文档。
推荐理由：
将文档分享至：
分享完整地址
文档地址：
粘贴到BBS或博客
flash地址：
支持嵌入FLASH地址的网站使用
html代码：
&embed src='/DocinViewer-4.swf' width='100%' height='600' type=application/x-shockwave-flash ALLOWFULLSCREEN='true' ALLOWSCRIPTACCESS='always'&&/embed&
450px*300px480px*400px650px*490px
支持嵌入HTML代码的网站使用
您的内容已经提交成功
您所提交的内容需要审核后才能发布，请您等待！
3秒自动关闭窗口

我要回帖

更多关于 物流配送最短路径问题 的文章

 

随机推荐