是通过获取和处理地理或信息数据，将其转化为可视化的表示形式，从而提供用户所需的指示和路线规划。

导航系统路径规划有三个组成部分，分别是空间表示、搜索和启发式算法。其中，空间表示指在执行路径规划之前，为目标构建地图环境，将地图环境离散化为图形。为了提高路径规划的效果，可以将地图环境表示为几种特殊的图形，包括导航网格、航点图和网格图等。