导航过程中的路径规划与引导,不仅关系算法,更取决于所用的路网数据.路网有诸多属性和关系,关系到路径规划速度和引导合理性的最重要特征之一就是经路等级,又称拓扑阶层.本文拟从路径规划的原理出发,引出导航电子地图制作中路网经路等级设计的必要性,继而给出经路等级设计的一般规则以及设计方法,最后通过北京、天津、重庆等多个城市路网经路等级的设计结果,验证了所提出的设计方法的可行性和合理性.
导航 路径规划 路网 经路等级