基于数字路网地图与深度优先遍历的导航方法与装置

摘要

本发明提供一种基于数字路网地图与深度优先遍历的导航方法，包括以下步骤：步骤1、构建数字路网地图；步骤2、基于前述数字路网地图，采用深度优先遍历来规划出发地到目的地的导航路径。本发明还涉及一种基于数字路网地图与深度优先遍历的导航装置。利用本发明的方案，可以实时、精确地进行导航路径的规划。