[发明专利]一种基于窄带模型的多目的地的最短路径获取方法

摘要

本发明公开了一种基于窄带模型的多目的地的最短路径获取方法，其包括以下步骤S1、获取两两节点之间的距离；S2、获取主动关联节点和被动关联节点；S3、判断关联节点是否能构成完整路径，若是则进入步骤S7，否则进入步骤S4；S4、获取局部小回路和大距离节点；S5、锁定每个大距离节点的全局带宽，将局部小回路中节点的全局带宽加1；S6、判断是否能构成完整路径，若是则进入步骤S7，否则返回步骤S4；S7、验证是否存在更短路径，若是则进入步骤S8，否则输出结果；S8、将更短的路径作为新的备选最短路径，返回步骤S7。本发明避免了所有节点同时运算造成的庞大计算量，有效节约了计算资源并提高了路径获取效率。