一种过必经点集且有额外硬约束的路径规划方法及设备

摘要

本发明涉及一种过必经点集且有额外硬约束的路径规划方法及设备，所述路径规划方法包括以下步骤：S1：预处理阶段，将实际应用环境信息转化为数学描述，完成对问题的无向带权图的处理与建模；S2：最短路径求解阶段，使用随机搜索算法进行最短路径求解，搜索过程中对路径的可行性进行实时判定，在满足额外硬约束的要求下，求解过必经点集的最短路径问题，最终获得满足要求的最短路径。本发明可以添加额外的硬约束，能在较短的计算时间内保证获得满足实际物理限制条件下的工程需求的解算结果。