导航电子地图中的路网经路等级设计方法

Method of Designing the Warp Road Level of Road Network in Navigation Electronic Map

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

The path planning and guidance in the navigation process depends not only on the algorithm,but also on the road network data used.There are many attributes and relationships in the road network,and one of the most important features that relate to the speed of path planning and the rationality of guidance is the meridian level,also called topological class.This paper intends to start from the principle of path planning,introduce the necessity of warp class design in the production of navigation electronic maps,then give the general rules of warp class design and the design method,and finally verify the feasibility and rationality of the proposed design method through the design results of warp classes of road networks in several cities such as Beijing,Tianjin and Chongqing.