[发明专利]一种基于重优化技术的物流网络高效K最短路径算法

摘要

本发明提供一种基于重优化技术的物流网络高效K最短路径算法，用于快速生成K条无环的最短路径，主要用于诸如交通网络、物流网络、社交网络等网络优化中高效地查找K条最短路径。本发明将偏离路径计算过程表达为在一个每次还原一个节点和一条边的动态网络中进行最短路径搜索。本发明采用Life Long A*重优化技术，通过重新利用上一次最短路径搜索生成的最短路径树，对最短路径树进行局部更新，本发明能够高效地计算偏离路径。本发明能够获得同其他偏离路径算法一致的结果，同时运算性能也优于现有其他偏离路径算法。