本申请实施例公开了一种导航方法、装置、设备以及计算机存储介质。应用于增强现实设备，该方法包括：获取点云地图中多个路标节点之间的连通性信息和距离信息，点云地图根据目标环境构建；从多个路标节点中确定起点和终点；根据起点、终点、连通性信息和距离信息，生成目标导航路径；基于目标导航路径，在增强现实设备上显示导航标识。这样，通过路标节点之间的连通性信息和距离信息，生成起点和终点之间的路径导航，实现了路径的动态规划，并在增强现实设备上显示导航路径，从而不仅降低了计算复杂度，还提高了导航效率。