一种基于改进Dijkstra的物流网络路径优化算法分析

摘要：

路径优化是物流网络规划的关键问题，针对经典Dijkstra路径优化算法在大规模网络计算中存在时间复杂度难题，改进其对未标记节点遍历过程，直接寻求在遍历范围和方向上趋向目标节点，使得搜索过程不必全部遍历或只较少地遍历未标记结点，将时间复杂度从O(n^2)降低为O(n)，提高算法的运行效率。采用mATLAB编程，给出基于改进Dijkstra 算法的最优路径的快速求解仿真程序。基于测试数据实验对比分析，结果表明了改进算法的有效性，特别是随着网络规模不断扩大，算法效率更加明显，具有较好的适用性。

关键词：物流、网络分析、最优路径、改进迪杰斯特拉算法

分类号：TP391(计算技术、计算机技术)

资助基金：论文得到中国国家留学基金委资助。

在线出版日期：2014-06-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：86-88,105