基于改进Dijkstra算法的大规模物资支援路线规划方法和系统

本发明公开了一种基于改进Dijkstra算法的大规模物资支援路线规划方法和系统，方法包括以下步骤：S1:初始化大规模物资支援路线经过的路径点集合P为P＝{Vstar},其中，Vstar表示大规模物资支援路线的起始路径点；S2:计算与Vstar直接连通的各个路径点的优化Dijkstra算法值，选取优化Dijkstra算法值最小的路径点作为第二个路径点V2，更新路径点集合P为P＝{Vstar，V2}；S3:计算与Vi‑1直接连通的各个路径点的优化Dijkstra算法值，选取优化Dijkstra算法值最小的路径点作为第i个路径点Vi；更新路径点集合P为P＝{Vstar，V2，...Vi‑1，Vi}；其中，i>＝2；S4:不断重复S3,直到访问到大规模物资支援路线的终点Vend,更新路径点集合P为P＝{Vstar，V2，...，Vend}，以获得最优支援路径。本发明可以提高路线规划效率和效果。