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

权利要求书

1.一种导航电子地图中道路网络拓扑分区的方法，其特征在于，所述方 法包括：

步骤A、获取所述导航电子地图中道路网络的原始路网数据，并将获取的 所述原始路网数据划分为多个格网；

步骤B、基于道路的功能等级，分别设定所述多个格网中道路的拓扑等级；

步骤C、以每个格网为核心格网，从所述核心格网的边界的低拓扑等级的 道路出发进行路径扩展；

步骤D、通过遍历路径扩展所经过的其他格网得到拓扑扩展分区，所述拓 扑扩展分区保证路径搜索数据分区层间的拓扑连通性；

步骤E、存储所述核心格网中的道路数据，并在拓扑分区管理数据中通过 索引数据记录所述拓扑扩展分区的格网列表；

重复步骤C～步骤E的处理流程，直到所述多个格网作为核心格网获取拓 扑扩展分区的过程全部处理完毕。

2.根据权利要求1所述的方法，其特征在于，当需要应用所述道路网络 中的道路数据时，所述方法还包括：

根据所述拓扑分区管理数据中提供的所述格网列表的索引数据，读取所述 拓扑扩展分区中的道路数据。

3.根据权利要求1所述的方法，其特征在于，存储所述核心网中的道路 数据的步骤具体为：

根据所述格网中道路的拓扑等级，将所述格网中的道路数据分块存储。

4.根据权利要求3所述的方法，其特征在于，将所述格网中的道路分块 存储的步骤包括：

按所述拓扑等级重新组织格网中道路数据的信息，所述道路数据的信息包 括：道路的节点信息、弧段信息、或者复合节点信息；

将相同的拓扑等级的道路数据保存在同一数据块中。

5.根据权利要求1所述的方法，其特征在于，将获取的所述原始路网数 据划分为多个格网的步骤为：

以预定角度的经度线和纬度线作为边界将所述原始路网数据划分为多个 格网；或者

以基准点的东西轴和南北轴的平行线为边界将所述原始路网数据划分为 多个格网。

6.根据权利要求5所述的方法，其特征在于，所述原始路网数据按导航 电子地图的物理存储格式PSF规格，设置成层-区集-区-格网四级结构进行管 理，其中每一层的道路数据通过区集进行管理，所述区集划分为多个不同的区， 所述区保护实际拥有道路数据的格网。

7.根据权利要求6所述的方法，其特征在于，所述方法还包括：

将所述每一层的道路数据进行分割处理或者合并处理，所述格网为处理后 的分割格网或者统合格网。

8.根据权利要求1所述的方法，其特征在于，所述道路的功能等级包括： 城际道路和城市道路，其中所述城际道路包括：高速公路、国道、省道、县道 和乡道；所述城市道路包括：城市快速路、主干道、次干道和支路。

9.根据权利要求8所述的方法，其特征在于，所述方法还包括：

根据所述格网中道路的连通性、封闭性和最优性，来调整所述道路的拓扑 等级。

10.根据权利要求9所述的方法，其特征在于，所述道路的最优性为以任 意一对道路作为出发地和目的地，在由拓扑等级不低于所述一对道路所组成的 网络中规划最优路径。

11.一种导航电子地图道路网络拓扑分区的装置，其特征在于，所述装置 包括：

划分模块，用于获取所述道路网络中的原始路网数据，将获取的所述原始 路网数据划分为多个格网；

拓扑等级划分模块，用于基于道路的功能等级，分别设定所述多个格网中 道路的拓扑等级；

路径扩展模块，用于以每个格网为核心格网，从所述核心格网的边界的低 拓扑等级的道路出发进行路径扩展；

遍历模块，用于通过遍历路径扩展所经过的其他格网得到拓扑扩展分区， 所述拓扑扩展分区保证路径搜索数据分区层间的拓扑连通性；

存储模块，用于存储所述核心格网中的道路数据，并在拓扑分区管理数据 中通过索引数据记录所述拓扑扩展分区的格网列表。