[发明专利]导航电子地图中道路网络拓扑分区的方法及装置

摘要

本发明提供一种导航电子地图中道路网络拓扑分区的方法及装置，属于导航技术领域，该方法包括：获取导航电子地图中道路网络的原始路网数据，并将获取的原始路网数据划分为多个格网；根据预定的等级划分策略，分别设定多个格网中道路的拓扑等级；以每个格网为核心格网，从核心格网边界的低拓扑等级的道路出发进行路径扩展；通过遍历路径扩展所经过的其他格网得到拓扑扩展分区；存储核心格网中的道路数据，并在拓扑分区管理数据中通过索引数据记录拓扑扩展分区的格网列表，直到多个格网作为核心格网获取拓扑扩展分区的过程全部处理完毕，可有效减少在导航电子地图中道路数据存储过程中所产生的冗余数据。

主权项

一种导航电子地图中道路网络拓扑分区的方法，其特征在于，所述方法包括：步骤A、获取所述导航电子地图中道路网络的原始路网数据，并将获取的所述原始路网数据划分为多个格网；步骤B、根据预定的等级划分策略，分别设定所述多个格网中道路的拓扑等级；步骤C、以每个格网为核心格网，从所述核心格网的边界的低拓扑等级的道路出发进行路径扩展；步骤D、通过遍历路径扩展所经过的其他格网得到拓扑扩展分区，所述拓扑扩展分区保证路径搜索数据分区层间的拓扑连通性；步骤E、存储所述核心格网中的道路数据，并在拓扑分区管理数据中通过索引数据记录所述拓扑扩展分区的格网列表；重复步骤C～步骤E的处理流程，直到所述多个格网作为核心格网获取拓扑扩展分区的过程全部处理完毕。