一种基于迷宫地图的全局路径寻优方法

本申请提出了一种基于迷宫地图的全局路径寻优方法，包括：将真实地图进行预处理，得到包含待寻优路径的起点、终点位置的迷宫地图；利用迷宫路径寻优算法，对所述迷宫地图进行路径寻优处理，以得到所述起点、终点位置之间的最短路径；将所述最短路径映射至真实地图中，以得到所述真实地图中的最优路径。该方法通过将真实地图进行预处理，并针对预处理后的迷宫地图进行路径寻优，从而将复杂问题简单化，并且将需要依赖人类经验的路径规划问题转化为数学问题进行求解，能够实现道路规划越复杂，全局路径寻优的效率越高，并且寻优结果具有较高的准确性。