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