一种基于A星策略的最优多会合点路径搜索方法及装置

摘要

本发明提供了一种基于A星策略的最优多会合点路径搜索方法及装置，其中的方法包括：获取路径搜索预设信息，包括：图G＝(V,E,W)，点集U，α，出发点s，目的点t；然后，在执行以下步骤：使用全集合路径算法计算C(x,y,U),其中x,y∈U；当