CAJ | 학술논문

路径优化是物流网络规划的关键问题，针对经典Dijkstra路径优化算法在大规模网络计算中存在时间复杂度难题，改进其对未标记节点遍历过程，直接寻求在遍历范围和方向上趋向目标节点，使得搜索过程不必全部遍历或只较少地遍历未标记结点，将时间复杂度从O(n^2)降低为O(n)，提高算法的运行效率。采用mATLAB编程，给出基于改进Dijkstra 算法的最优路径的快速求解仿真程序。基于测试数据实验对比分析，结果表明了改进算法的有效性，特别是随着网络规模不断扩大，算法效率更加明显，具有较好的适用性。
로경우화시물류망락규화적관건문제，침대경전Dijkstra로경우화산법재대규모망락계산중존재시간복잡도난제，개진기대미표기절점편력과정，직접심구재편력범위화방향상추향목표절점，사득수색과정불필전부편력혹지교소지편력미표기결점，장시간복잡도종O(n^2)강저위O(n)，제고산법적운행효솔。채용mATLAB편정，급출기우개진Dijkstra 산법적최우로경적쾌속구해방진정서。기우측시수거실험대비분석，결과표명료개진산법적유효성，특별시수착망락규모불단확대，산법효솔경가명현，구유교호적괄용성。