一种基于多阶段启发式算法的点位排查动态路径规划方法

本发明涉及路径规划技术领域，具体涉及一种基于多阶段启发式算法的点位排查动态路径规划方法。该方法包括获取点位排查的起点和终点信息，以及全域途径点信息；根据起点和终点信息对全域途径点信息进行筛选，得到第一次筛选的途径点；根据起点和终点信息以及第一次筛选的途径点信息，确定途径点数量；根据途径点优先级对第一次筛选的途径点进行筛选，得到第二次筛选的途径点；根据第二次筛选的途径点和途径点数量，采用启发式算法求解路径规划集合；将路网信息和路况信息与路径规划集合进行匹配，得到最优路径规划结果。本发明能很好地解决可行解空间特别大、运算时间长的路径规划问题，具有运算速率快、运行结果稳定的优点。