最短路径算法在物流配送中的应用与实现

摘要 在全球经济快速发展的今天，物流的发展是国家经济板块中非常重要的一部分，如何做到为客户提供更优质的服务?，这就是物流配送所要研究的问题。物流配送问题就是在配送过程中或配送前对车辆所需经过的路线进行规划研究。狄克斯特拉算法是路径优化算法核心。根据物流配送网络与图之间的相似性，研究将配送路线所经过的节点和路线构成更加容易理解的数据结构-图。使用图中经常提到的Dijkstra算法和Floyd算法来研究配送问题。随着需要求解的问题变得越加复杂，传统的方法无法解决现有的难题。人们通过研究生物的行为特征受到启发，随之提出来启发式算法的概念，并且被越来越多的人所认可、研究。蚁群算法在十余年的研究发展中经久不衰，应用于解决了TSP问题，VRP问题等复杂问题。

关键词：最短路径；Dijkstra算法；Floyd算法；蚁群算法 ；

针对最短路径算法在物流配送中的实际应用情况，本文以提高物流配送速度为目标，考虑多重因素的影响之下，如何快速的完成任务，将货物安全的送达至客户手中为目标。重点对物流配送路径问题分析比较了Floyd算法和Dijkstra算法等并采用合适的方法进行路径规划以及配送动态规划问题进行阐述。

对于最短路径问题，其所要求的可能非常广泛，不在于具体的问题，但无论是求哪一种，所用的方法都大致类似，不同的只是每条边之上的权。如果要求节点间最小代价，则权值使用的实际大小。关于配送路线问题，无论是多复杂或多简单，总要首先确定起始点和终点、途经的中间点和各个中间点之间的最短路径问题。

目前国内外对该课题的研究主要集中在城市中的运营信息等。本课题主要研究在城市中进行物流配送活动路径规划问题，不涉及区域之间的活动。

目  录

1 绪论 1

1.1论文研究背景 1

1.2论文研究的意义 1

2 现状与基础 3

2.1物流配送研究现状 3

2.2最短路径算法的研究现状 3

2.3本论文的研究思路与设计思想 4

3设计的优化研究 4

3.1 配送中心选址 4

3.2 图论基础 5

4 物流配送模型与算法 6

4.1 问题模型 6

4.2算法分析 9

结论 11

致谢 12

参考文献 13