基于地图的路径规划方法、终端设备及计算机存储介质

摘要

本申请提供了一种基于地图的路径规划方法、终端设备及计算机存储介质。该路径规划方法包括：获取地图信息，地图信息中包括多个节点，每个节点包括自身与其它节点的连通信息和流动至其它节点的方向信息；基于每个节点的方向信息，确定满足预设方向要求的待处理节点；根据待处理节点的连通信息，对应待处理节点建立连通数量的虚拟节点，虚拟节点包括连通信息和方向信息；将虚拟节点加入地图信息，基于添加虚拟节点的地图信息进行路径规划。本申请的路径规划方法通过将虚拟节点加入地图信息，以保证对应的待处理节点能够以虚拟节点的形式被多次搜索，提高路径规划的准确性。