一种多目标路径寻优方法、设备及介质

本申请公开了一种多目标路径寻优方法、设备及介质，涉及路径规划技术领域。方法包括：构建待规划区域的加权图模型并校验邻接矩阵得到校验后加权图数据；计算所有节点对之间的最短路径距离形成全源最短路径距离矩阵和前驱记录集合，对不可达节点对进行连通性检测与可行域剪枝处理；基于处理后全源最短路径度量数据和最近邻贪心策略生成覆盖所有目标节点的优化访问序列并累计复合路径代价，进行时间窗、容量和风险约束的可行性检验以生成初始路径序列和累计代价数据；依据前驱记录集合将初始路径序列中的相邻节点对展开为原图上的具体可执行路径并采用局部搜索算子对可执行路径进行邻域优化，输出优化后的最终路径方案及累计代价报告。