路径规划方法、装置、存储介质及电子设备

本公开涉及地理信息系统软件技术领域，尤其涉及一种路径规划方法、装置、存储介质及电子设备。该路径规划方法包括：获取二维平面地图；基于巡检点位的信息，利用谱聚类算法，获取巡检路线的分组；基于二维平面地图，利用贪心搜索树算法，搜索各组巡检路线中的任意两个巡检点位之间的最短有效路径；基于最短有效路径，构建所有巡检点位之间的连通图；搜索获得连通图中的最小生成树；基于最小生成树，获取目标巡检路径；其中，目标巡检路径用于巡检员对航站楼进行巡检。通过该方法，减少了路径搜索的随机性和无效性，提高了路径规划结果的准确性，同时还减少了路径的拐点，进而提高了巡检的流畅性和稳定性。