CN103295464B - 电子地图数据管理方法、装置及电子地图生成方法、装置 - Google Patents

Abstract

本发明提供一种电子地图数据管理方法、装置及电子地图生成方法、装置，属于导航领域。其中，该电子地图数据管理方法包括：导航设备存储各个区域的电子地图数据，每一区域的电子地图数据中记录有区域内所有地理要素的属性信息；所述导航设备建立一全局路由表，并为位于不同区域交界处的跨区域地理要素分配一全局路由表标识，在跨区域地理要素的属性信息中添加跨区域地理要素的全局路由表标识；所述导航设备在所述全局路由表中存储跨区域地理要素的跨区域信息，所述跨区域信息至少包括跨区域地理要素的全局路由表标识、连接类型、所在区域和所在区域标识。本发明的技术方案使得各个区域的电子地图可以进行灵活的拆分和拼接。

Description

电子地图数据管理方法、装置及电子地图生成方法、装置

技术领域

本发明涉及导航领域，特别是指一种电子地图数据管理方法、装置及电子地图生成方法、装置。

背景技术

导航电子地图是专为车辆导航而特别编译的一种电子地图，导航电子地图包含了车辆导航所需要的各种道路属性，比如道路平均速度，道路宽度，道路指示牌等信息，另外在导航电子地图的物理编译格式上，为了支持在车载嵌入式导航设备上更好的运行，一般的导航电子地图物理格式需要进行特别的为嵌入式设备运算而进行优化，比如，将地图进行格网化存储和索引，方便更快的读取某一给定地理位置的地图用来显示、规划或者引导，并且一般地，会将道路网分层存储，最下层存储最详细的道路网络，上层存储删减过后的概要道路网络，在路径规划时，短距离内使用下层详细道路网络进行计算，远距离路径规划采用先从下层详细网络跳转到上层概要道路网络，然后在上层进行道路规划，以获得更快的路径规划速度和更小的资源消耗。

在实际使用中，导航电子地图对于电子地图数据的更新有特别迫切的需求，对于存储的车辆导航设备本地的导航电子地图，用户总是希望更方便快捷的更新本地导航电子地图数据，目前的电子地图更新支持全区域(一般是全国)整个电子地图文件替换，但是对于用户来说，一次性的更新全国数据更新容量太大，需要专门去4S店去更新，比较麻烦。另外，对于用户来说，大多数用户的活动范围仅限于本省或者少数几个临近省份，较少去更远的省份去，所以在不同行政区域上，用户对于某些行政区域的地图数据时效性需求要大于其他的区域。

对于电子地图生产厂家来说，对于不同的区域的电子地图更新频率也不相同，变化大的区域，更新比较频繁，变化比较小的一些区域更新频率比较低，所以能够对不同的行政区域进行独立的地图更新对于目前的电子地图更新的发布也具有非常重要的现实意义。

对于车载导航设备和汽车生产厂商来说，全区域导航电子地图经常需要客户按照区域购买，举例来说，用户可以不必购买全国的电子地图数据，而只购买几个省，并且在需要的时候另外再购买需要的一个省的数据和现有的地图数据拼接起来，并且，对于同一个汽车生产厂商，可以在不同区域采用不同的电子地图源数据供应商，比如在大陆、香港和澳门采用不同厂商的数据，并且能保证可以一起合并进行使用。

但是现有技术中各个区域的电子地图数据往往不是完全独立的，不能进行灵活的拆分和拼接，在对某一个区域的电子地图数据进行升级时，也需要对相邻区域的电子地图数据进行操作，使得导航电子地图的更新和使用方式不能满足用户的需要。

发明内容

本发明要解决的技术问题是提供一种电子地图数据管理方法、装置及电子地图生成方法、装置，使得各个区域的电子地图可以进行灵活的拆分和拼接，并且可以在不影响其他区域的电子地图数据的前提下，对某一个区域的电子地图数据进行单独升级。

为解决上述技术问题，本发明的实施例提供技术方案如下：

一方面，提供一种电子地图数据管理方法，包括：

导航设备存储各个区域的电子地图数据，每一区域的电子地图数据中记录有区域内所有地理要素的属性信息；

所述导航设备建立一全局路由表，并为位于不同区域交界处的跨区域地理要素分配一全局路由表标识，在跨区域地理要素的属性信息中添加跨区域地理要素的全局路由表标识；

所述导航设备在所述全局路由表中存储跨区域地理要素的跨区域信息，所述跨区域信息至少包括跨区域地理要素的全局路由表标识、连接类型、所在区域和所在区域标识。

进一步地，所述导航设备在所述全局路由表中存储跨区域地理要素的跨区域信息之后还包括：

所述导航设备获取区域A的更新后的电子地图数据；

所述导航设备将原先存储的区域A的电子地图数据替换为所述更新后的电子地图数据；

所述导航设备根据所述更新后的电子地图数据在所述全局路由表中修改区域A边界上的跨区域道路要素的跨区域信息。

进一步地，所述导航设备在所述全局路由表中存储跨区域地理要素的跨区域信息之后还包括：

所述导航设备删除存储的区域B的电子地图数据；

所述导航设备在所述全局路由表中修改区域B边界上的跨区域道路要素的跨区域信息。

进一步地，所述导航设备在所述全局路由表中存储跨区域地理要素的跨区域信息之后还包括：

所述导航设备获取并存储区域C的电子地图数据；

所述导航设备为区域C边界上的跨区域地理要素分配一全局路由表标识，在所述跨区域地理要素的属性信息中添加其全局路由表标识；

所述导航设备在所述全局路由表中存储区域C边界上的跨区域地理要素的跨区域信息。

本发明实施例还提供了一种电子地图数据管理装置，包括：

存储模块，用于存储各个区域的电子地图数据，每一区域的电子地图数据中记录有区域内所有地理要素的属性信息；

处理模块，用于建立一全局路由表，并为位于不同区域交界处的跨区域地理要素分配一全局路由表标识，在跨区域地理要素的属性信息中添加跨区域地理要素的全局路由表标识，在所述全局路由表中存储跨区域地理要素的跨区域信息，所述跨区域信息至少包括跨区域地理要素的全局路由表标识、连接类型、所在区域和所在区域标识。

进一步地，所述存储模块还用于获取区域A的更新后的电子地图数据，并将原先存储的区域A的电子地图数据替换为所述更新后的电子地图数据；

所述处理模块还用于根据所述更新后的电子地图数据在所述全局路由表中修改区域A边界上的跨区域道路要素的跨区域信息。

进一步地，所述存储模块还用于删除存储的区域B的电子地图数据；

所述处理模块还用于在所述全局路由表中修改区域B边界上的跨区域道路要素的跨区域信息。

进一步地，所述存储模块还用于获取并存储区域C的电子地图数据；

所述处理模块还用于为区域C边界上的跨区域地理要素分配一全局路由表标识，在所述跨区域地理要素的属性信息中添加其全局路由表标识，在所述全局路由表中存储区域C边界上的跨区域地理要素的跨区域信息。

本发明实施例还提供了一种电子地图生成方法，包括：

导航设备存储各个区域的电子地图数据，每一区域的电子地图数据中记录有区域内所有地理要素的属性信息；

所述导航设备建立一全局路由表，并为位于不同区域交界处的跨区域地理要素分配一全局路由表标识，在跨区域地理要素的属性信息中添加跨区域地理要素的全局路由表标识；

所述导航设备在所述全局路由表中存储跨区域地理要素的跨区域信息，所述跨区域信息至少包括跨区域地理要素的全局路由表标识、连接类型、所在区域和所在区域标识；

所述导航设备根据存储的电子地图数据和所述全局路由表生成全区域的电子地图。

进一步地，所述导航设备根据存储的电子地图数据和所述全局路由表生成全区域的电子地图之后还包括：

所述导航设备获取区域A的更新后的电子地图数据；

所述导航设备将原先存储的区域A的电子地图数据替换为所述更新后的电子地图数据；

所述导航设备根据所述更新后的电子地图数据在所述全局路由表中修改区域A边界上的跨区域道路要素的跨区域信息；

所述导航设备根据存储的电子地图数据和所述全局路由表重新生成全区域的电子地图。

进一步地，所述导航设备根据存储的电子地图数据和所述全局路由表生成全区域的电子地图之后还包括：

所述导航设备删除存储的区域B的电子地图数据；

所述导航设备在所述全局路由表中修改区域B边界上的跨区域道路要素的跨区域信息；

所述导航设备根据存储的电子地图数据和所述全局路由表重新生成全区域的电子地图。

进一步地，所述导航设备根据存储的电子地图数据和所述全局路由表生成全区域的电子地图之后还包括：

所述导航设备获取并存储区域C的电子地图数据；

所述导航设备为区域C边界上的跨区域地理要素分配一全局路由表标识，在所述跨区域地理要素的属性信息中添加其全局路由表标识；

所述导航设备在所述全局路由表中存储区域C边界上的跨区域地理要素的跨区域信息；

所述导航设备根据存储的电子地图数据和所述全局路由表重新生成全区域的电子地图。

本发明实施例还提供了一种电子地图生成装置，包括：

存储模块，用于存储各个区域的电子地图数据，每一区域的电子地图数据中记录有区域内所有地理要素的属性信息；

处理模块，用于建立一全局路由表，并为位于不同区域交界处的跨区域地理要素分配一全局路由表标识，在跨区域地理要素的属性信息中添加跨区域地理要素的全局路由表标识，在所述全局路由表中存储跨区域地理要素的跨区域信息，所述跨区域信息至少包括跨区域地理要素的全局路由表标识、连接类型、所在区域和所在区域标识；

生成模块，用于根据存储的电子地图数据和所述全局路由表生成全区域的电子地图。

进一步地，所述存储模块还用于获取区域A的更新后的电子地图数据，并将原先存储的区域A的电子地图数据替换为所述更新后的电子地图数据；

所述处理模块还用于根据所述更新后的电子地图数据在所述全局路由表中修改区域A边界上的跨区域道路要素的跨区域信息；

所述生成模块还用于根据存储的电子地图数据和所述全局路由表重新生成全区域的电子地图。

进一步地，所述存储模块还用于删除存储的区域B的电子地图数据；

所述处理模块还用于在所述全局路由表中修改区域B边界上的跨区域道路要素的跨区域信息；

所述生成模块还用于根据存储的电子地图数据和所述全局路由表重新生成全区域的电子地图。

进一步地，所述存储模块还用于获取并存储区域C的电子地图数据；

所述处理模块还用于为区域C边界上的跨区域地理要素分配一全局路由表标识，在所述跨区域地理要素的属性信息中添加其全局路由表标识，在所述全局路由表中存储区域C边界上的跨区域地理要素的跨区域信息；

所述生成模块还用于根据存储的电子地图数据和所述全局路由表重新生成全区域的电子地图。

本发明的实施例具有以下有益效果：

上述方案中，导航设备分别存储各个区域的电子地图数据，并建立一全局路由表，为位于不同区域交界处的跨区域地理要素分配一全局路由表标识，在全局路由表中存储跨区域地理要素的跨区域信息。导航设备通过存储的各个区域的电子地图数据结合全局路由表可以使得各个区域的电子地图进行灵活的拆分和拼接，并且作为一个整体使用；并且每个区域的电子地图数据都可以单独进行升级，不影响其他区域的电子地图数据；不同区域的电子地图数据可以包含不同的地图属性。

附图说明

图1为现有技术中全区域组织的电子地图数据模型以经纬度划分地图的示意图；

图2为现有技术中分区域组织、并以全国层连通的电子地图数据模型划分地图的示意图；

图3为现有技术中分区域组织、并以基础层连通的电子地图数据模型划分地图的示意图；

图4为本发明实施例的电子地图数据管理方法的流程示意图；

图5为本发明实施例的电子地图数据管理装置的结构框图；

图6为本发明实施例的电子地图生成方法的流程示意图；

图7为本发明实施例的电子地图生成装置的结构框图；

图8为本发明实施例划分地图的示意图。

具体实施方式

为使本发明的实施例要解决的技术问题、技术方案和优点更加清楚，下面将结合附图及具体实施例进行详细描述。

现有的电子地图数据模型主要有三种，全区域组织和分区域组织并以全国层连通以及分区域组织，全连通三种方式。全区域组织，如图1所示，全区域组织方式，在地图数据组织上，并不以区域边界作为地图划分组织方式，而是以经纬度划分的一定经纬度范围的矩形格网为单位进行数据组织，这种组织方式仅将行政区域作为地图元素的一个属性存在，实际的物理存储上，还是以地理经纬度划分的标准格网作为实际组织方式。

如图2为分区域组织，并以全国层连通的组织方式，其中粗线为主干道，存在于全国层道路网；细线为支线，只存在于基础层道路网；分区域组织，在目前区域间连通，依靠全国层来进行，在基础层，区域之间的道路不进行连通，这样区域之间的数据比较独立，可以进行自由的升级，替换，拼接操作。

如图3为分区域组织，并且在基础层区域间全连通，在基础层将所有道路都记录了跨区域边界的连接情况，这种组织方式记录了所有跨区域道路在临界区域的记录情况，例，在区域A和区域B的边界上存在节点为边界节点，其中LINK(道路)123和LINK124在区域A内，LINK234在区域B内(此处后缀数字设为永久LINK ID，用来唯一标志一个区域内的LINK，其只与物理上的实际道路相对应，而与具体存储格式和顺序无关)，则为了存储跨区域的连接关系，在区域A内LINK123的LINK存储记录如下表：

表1NODE(节点)111在区域A的记录

字段名称	值	备注
			连接link数目	3
连接link[0]类型	区域内LINK
			连接link[0]ID	123	可以存储内部ID
连接link[1]类型	区域内LINK
			连接link[1]ID	124
连接link[2]类型	区域B LINK
			连接link[2]ID	234	必须存储永久ID

上述三种电子地图数据模型中：全区域组织，这种组织方式仅将行政区域作为地图元素的一个属性存在，实际的物理存储上，还是以地理经纬度划分的标准格网作为实际组织方式。这种方式的存储方式本身决定了其只能将全区域地图作为一个整体来使用，不具备分区域管理的能力；分区域组织，全国层连通，只依靠全国层连通，所以在基础层区域边界两侧的支线在实际上是可以互相连通的，但是在路径规划时，因为跨区域的连接关系没有存储，所以只能通过全国层进行规划，会出现明显的绕路现象；分区域组织，并且在基础层区域间全连通，虽然可以满足各个区域独立管理，并且路径规划也可以得到合理结果，但是区域A的数据中包含了对于区域B的引用，假设区域A的数据跟区域B，C，D三个区域相连，则区域A包含了对于区域B，C，D的引用，区域B，C，D的更新以及删除，拼接等操作，都可能影响到区域A的数据，区域A，B，C，D有可能来源于不同的数据厂商，所以，在一个厂商的区域数据加入导航电子地图中，需要对其他厂商编译的其他相邻区域的数据进行更改，这造成了极大的复杂度，在实际使用过程中不具备有可操作性。

本发明的实施例针对现有技术中各个区域的电子地图数据往往不是完全独立的，不能进行灵活的拆分和拼接，在对某一个区域的电子地图数据进行升级时，也需要对相邻区域的电子地图数据进行操作，使得导航电子地图的更新和使用方式不能满足用户的需要的问题，提供一种电子地图数据管理方法、装置及电子地图生成方法、装置，使得各个区域的电子地图可以进行灵活的拆分和拼接，并且可以在不影响其他区域的电子地图数据的前提下，对某一个区域的电子地图数据进行单独升级。

图4为本发明实施例的电子地图数据管理方法的流程示意图，如图4所示，本实施例包括：

步骤401：导航设备存储各个区域的电子地图数据，每一区域的电子地图数据中记录有区域内所有地理要素的属性信息；

步骤402：导航设备建立一全局路由表，并为位于不同区域交界处的跨区域地理要素分配一全局路由表标识，在跨区域地理要素的属性信息中添加跨区域地理要素的全局路由表标识；

步骤403：导航设备在全局路由表中存储跨区域地理要素的跨区域信息，跨区域信息至少包括跨区域地理要素的全局路由表标识、连接类型、所在区域和所在区域标识。

进一步地，在服务器更新区域A的电子地图数据后，且区域A为导航设备所需要的区域，导航设备获取区域A的更新后的电子地图数据；导航设备将原先存储的区域A的电子地图数据替换为更新后的电子地图数据；导航设备根据更新后的电子地图数据在全局路由表中修改区域A边界上的跨区域道路要素的跨区域信息。

进一步地，在导航设备需要删除区域B的电子地图数据时，导航设备删除存储的区域B的电子地图数据；导航设备在全局路由表中修改区域B边界上的跨区域道路要素的跨区域信息。

进一步地，在导航设备需要新增加区域C的电子地图数据时，导航设备获取并存储区域C的电子地图数据；导航设备为区域C边界上的跨区域地理要素分配一全局路由表标识，在跨区域地理要素的属性信息中添加其全局路由表标识；导航设备在全局路由表中存储区域C边界上的跨区域地理要素的跨区域信息。

本发明的电子地图数据管理方法中，导航设备分别存储各个区域的电子地图数据，并建立一全局路由表，为位于不同区域交界处的跨区域地理要素分配一全局路由表标识，在全局路由表中存储跨区域地理要素的跨区域信息。导航设备通过存储的各个区域的电子地图数据结合全局路由表可以使得各个区域的电子地图数据进行灵活的拆分和拼接，并且作为一个整体使用；并且每个区域的电子地图数据都可以单独进行升级，不影响其他区域的电子地图数据；不同区域的电子地图数据可以包含不同的地图属性。

图5为本发明实施例的电子地图数据管理装置的结构框图，如图5所示，本实施例包括：

存储模块50，用于存储各个区域的电子地图数据，每一区域的电子地图数据中记录有区域内所有地理要素的属性信息；

处理模块51，用于建立一全局路由表，并为位于不同区域交界处的跨区域地理要素分配一全局路由表标识，在跨区域地理要素的属性信息中添加跨区域地理要素的全局路由表标识，在全局路由表中存储跨区域地理要素的跨区域信息，跨区域信息至少包括跨区域地理要素的全局路由表标识、连接类型、所在区域和所在区域标识。

进一步地，在服务器更新区域A的电子地图数据后，且区域A为导航设备所需要的区域，存储模块50还用于获取区域A的更新后的电子地图数据，并将原先存储的区域A的电子地图数据替换为更新后的电子地图数据；处理模块51还用于根据更新后的电子地图数据在全局路由表中修改区域A边界上的跨区域道路要素的跨区域信息。

进一步地，在导航设备需要删除区域B的电子地图数据时，存储模块50还用于删除存储的区域B的电子地图数据；处理模块51还用于在全局路由表中修改区域B边界上的跨区域道路要素的跨区域信息。

进一步地，在导航设备需要新增加区域C的电子地图数据时，存储模块50还用于获取并存储区域C的电子地图数据；处理模块51还用于为区域C边界上的跨区域地理要素分配一全局路由表标识，在跨区域地理要素的属性信息中添加其全局路由表标识，在全局路由表中存储区域C边界上的跨区域地理要素的跨区域信息。

本发明的电子地图数据管理装置可以部署在车载的导航设备中。

本发明的电子地图数据管理装置分别存储各个区域的电子地图数据，并建立一全局路由表，为位于不同区域交界处的跨区域地理要素分配一全局路由表标识，在全局路由表中存储跨区域地理要素的跨区域信息。通过存储的各个区域的电子地图数据结合全局路由表可以使得各个区域的电子地图数据进行灵活的拆分和拼接，并且作为一个整体使用；并且每个区域的电子地图数据都可以单独进行升级，不影响其他区域的电子地图数据；不同区域的电子地图数据可以包含不同的地图属性。

图6为本发明实施例的电子地图生成方法的流程示意图，如图6所示，本实施例包括：

步骤601：导航设备存储各个区域的电子地图数据，每一区域的电子地图数据中记录有区域内所有地理要素的属性信息；

步骤602：导航设备建立一全局路由表，并为位于不同区域交界处的跨区域地理要素分配一全局路由表标识，在跨区域地理要素的属性信息中添加跨区域地理要素的全局路由表标识；

步骤603：导航设备在全局路由表中存储跨区域地理要素的跨区域信息，跨区域信息至少包括跨区域地理要素的全局路由表标识、连接类型、所在区域和所在区域标识；

步骤604：导航设备根据存储的电子地图数据和全局路由表生成全区域的电子地图。

进一步地，在服务器更新区域A的电子地图数据后，且区域A为导航设备所需要的区域，导航设备获取区域A的更新后的电子地图数据；导航设备将原先存储的区域A的电子地图数据替换为更新后的电子地图数据；导航设备根据更新后的电子地图数据在全局路由表中修改区域A边界上的跨区域道路要素的跨区域信息；导航设备根据存储的电子地图数据和全局路由表重新生成全区域的电子地图。

进一步地，在导航设备需要删除区域B的电子地图数据时，导航设备删除存储的区域B的电子地图数据；导航设备在全局路由表中修改区域B边界上的跨区域道路要素的跨区域信息；导航设备根据存储的电子地图数据和全局路由表重新生成全区域的电子地图。

进一步地，在导航设备需要新增加区域C的电子地图数据时，导航设备获取并存储区域C的电子地图数据；导航设备为区域C边界上的跨区域地理要素分配一全局路由表标识，在跨区域地理要素的属性信息中添加其全局路由表标识；导航设备在全局路由表中存储区域C边界上的跨区域地理要素的跨区域信息；导航设备根据存储的电子地图数据和全局路由表重新生成全区域的电子地图。

本发明的电子地图生成方法，导航设备分别存储各个区域的电子地图数据，并建立一全局路由表，为位于不同区域交界处的跨区域地理要素分配一全局路由表标识，在全局路由表中存储跨区域地理要素的跨区域信息。导航设备通过存储的各个区域的电子地图数据结合全局路由表可以使得各个区域的电子地图进行灵活的拆分和拼接，并且作为一个整体使用；并且每个区域的电子地图数据都可以单独进行升级，不影响其他区域的电子地图数据；不同区域的电子地图数据可以包含不同的地图属性。

图7为本发明实施例的电子地图生成装置的结构框图，如图7所示，本实施例包括：

存储模块70，用于存储各个区域的电子地图数据，每一区域的电子地图数据中记录有区域内所有地理要素的属性信息；

处理模块71，用于建立一全局路由表，并为位于不同区域交界处的跨区域地理要素分配一全局路由表标识，在跨区域地理要素的属性信息中添加跨区域地理要素的全局路由表标识，在全局路由表中存储跨区域地理要素的跨区域信息，跨区域信息至少包括跨区域地理要素的全局路由表标识、连接类型、所在区域和所在区域标识；

生成模块72，用于根据存储的电子地图数据和全局路由表生成全区域的电子地图。

进一步地，在服务器更新区域A的电子地图数据后，且区域A为导航设备所需要的区域，存储模块70还用于获取区域A的更新后的电子地图数据，并将原先存储的区域A的电子地图数据替换为更新后的电子地图数据；处理模块71还用于根据更新后的电子地图数据在全局路由表中修改区域A边界上的跨区域道路要素的跨区域信息；生成模块72还用于根据存储的电子地图数据和全局路由表重新生成全区域的电子地图。

进一步地，在导航设备需要删除区域B的电子地图数据时，存储模块70还用于删除存储的区域B的电子地图数据；处理模块71还用于在全局路由表中修改区域B边界上的跨区域道路要素的跨区域信息；生成模块72还用于根据存储的电子地图数据和全局路由表重新生成全区域的电子地图。

进一步地，在导航设备需要新增加区域C的电子地图数据时，存储模块70还用于获取并存储区域C的电子地图数据；处理模块71还用于为区域C边界上的跨区域地理要素分配一全局路由表标识，在跨区域地理要素的属性信息中添加其全局路由表标识，在全局路由表中存储区域C边界上的跨区域地理要素的跨区域信息；生成模块72还用于根据存储的电子地图数据和全局路由表重新生成全区域的电子地图。

进一步地，为了保证在电子地图数据灵活升级和拼接中保证跨区域信息标识的唯一性，一般地，本发明需要对全国地图划分为n个区域后，对每个区域需要有一个永久不变的标识。比如将全中国电子地图按省及直辖市划分后，为每个省和直辖市区域分配一个永久的不变的标识，所述区域标识在整个地图使用、更新、删除过程中保持不变。

进一步地，为了保证在电子地图数据灵活升级和拼接中保证跨区域道路信息标识的唯一性，一般地，本发明要求电子地图中的道路要素标识(道路以LINK形式存储，道路要素标识在地图数据中存储为LINK ID)在使用，更新，删除过程中保持不变，需要保证现实的道路和地图中的道路LINK ID，保证一对一的对应，并且这种对应关系不随电子点图使用，更新，删除等操作而变更，下文将这个标识称为LINK的永久ID。

进一步地，为了保证在电子地图数据灵活升级和拼接中保证跨区域道路信息标识的唯一性，一般地，本发明要求电子地图中的全局路由表标识和其连接的道路要素标识的对应关系是在电子地图使用，更新，删除等操作中保持不变的。

本发明的电子地图生成装置可以部署在车载的导航设备中。

本发明的电子地图生成装置分别存储各个区域的电子地图数据，并建立一全局路由表，为位于不同区域交界处的跨区域地理要素分配一全局路由表标识，在全局路由表中存储跨区域地理要素的跨区域信息。通过存储的各个区域的电子地图数据结合全局路由表可以使得各个区域的电子地图进行灵活的拆分和拼接，并且作为一个整体使用；并且每个区域的电子地图数据都可以单独进行升级，不影响其他区域的电子地图数据；不同区域的电子地图数据可以包含不同的地图属性。

下面结合具体的实施例对本发明的技术方案做进一步介绍：

本发明引入了全局路由表(Global Router Table，GRT)，全局路由表是全区域电子地图数据唯一的一张表。不同区域的电子地图数据之间相互独立，每一区域的电子地图数据中只记录本区域内的地理要素(包括NODE和LINK)的属性信息，对于在区域边界上的地理要素，和其他区域的地理要素有连接关系的，在区域内对于这种跨区域地理要素赋予一个全局路由表ID(Dentity，标识)，在全局路由表中记录区域之间的连接关系。

在本发明中，对于边界上的NODE和LINK，全局路由表通过两种类型的记录来记录边界上NODE和跨区域LINK在区域间的连接关系，以下举例来说明如何利用全局路由表来记录跨区域的道路连接关系。

如图8所示，图中假设全区域包括有区域A，区域B和区域C，其中有两个边界节点，设LINK101和LINK301连接的NODE为NODE1，LINK201，LINK202，LINK302，LINK303连接的NODE为NODE2，其中NODE1为区域边界切割产生的，并非实际物理上存在的道路LINK交汇点，所以本发明数据模型中，在区域的电子地图数据中不存储该点，而对LINK101和LINK301分别在全局路由表中建立连接关系；NODE2是物理上实际存在的NODE，在全局路由表中对于该NODE记录其跨区域的连接关系。

对于边界LINK，在图8中，LINK101和LINK301在物理上其实是同一条LINK，在本发明的区域的电子地图数据中，LINK101和LINK301的LINK记录如下：

表2LINK101和LINK301的属性信息

可以看出，在跨区域LINK的属性信息中除其他属性以及边界标识之外，还包含有其全局路由表ID。同样，边界上的NODE的属性信息中除其他属性以及边界标识之外，也应包含有其全局路由表ID。

在全局路由表中，应该存在两项全局路由表ID为123的记录项，分别对应区域A和区域C的两条LINK101和LINK301，在全局记录表中记录应该如下：

表3LINK101和LINK301在GRT中相关记录

对于边界NODE，情况会稍微复杂一点，因为LINK不仅要存储NODE所连接的LINK的连接关系，而且需要存储LINK间的属性，比如交通规制或者其他引导信息，下文将只以包含交通规制属性为例，介绍边界NODE的记录模型。为了方便说明，参照图8，NODE2上包含有一项从LINK201到LINK302的禁止转向规制，对于NODE2在区域B和区域C中应该各存在一个NODE记录，其中在区域B中，NODE2记录应该如下：

表4NODE2在区域B中对应NODE的属性信息记录

在区域C中，NODE2的对应记录如下：

表5NODE2在区域C中对应NODE的属性信息记录

在全局路由表中，应该存在一个ID为234的对应GRT记录，其记录内容如下：

表6NODE2在GRT中的对应记录

有了上述的跨区域LINK和NODE关系维护GRT表后，各个区域电子地图数据中，地理要素的属性信息中只包含一个指向GRT记录项的ID，不直接包含指向其他区域的索引，不同区域的电子地图数据之间不存在依赖和引用关系，在区域拼接、删除和升级只需要维护GRT表中的相关记录即可。

在导航系统中，服务器中按区域分别存储各个区域的电子地图数据，车载的导航设备中存储所需区域的电子地图数据，并在全区域里建立一个唯一的全局路由表，在全局路由表中维护跨区域的LINK和NODE的连接关系。各区域的跨区域的LINK和NODE只包含指向全局路由表记录项的索引，不直接引用相邻区域的记录。在电子地图区域拼接或者单个区域的电子地图数据升级时，只对操作区域的电子地图数据和全局路由表进行操作，不对其他区域的电子地图数据做任何操作。

导航设备根据存储的各区域的电子地图数据和全局路由表可以生成全区域的电子地图。在服务器更新某区域的电子地图数据后，且该区域的电子地图数据为导航设备所需要的电子地图数据，导航设备将原先存储的该区域的电子地图数据替换为更新后的电子地图数据，并根据更新后的电子地图数据在全局路由表中修改该区域边界上的跨区域道路要素的跨区域信息，之后根据存储的电子地图数据和全局路由表重新生成全区域的电子地图。

在导航设备不需要某区域的电子地图数据时，导航设备删除存储的该区域的电子地图数据，并在全局路由表中修改该区域边界上的跨区域道路要素的跨区域信息，之后根据存储的电子地图数据和全局路由表重新生成全区域的电子地图。

在导航设备需要新增加某区域的电子地图数据时，导航设备获取并存储该区域的电子地图数据，导航设备为该区域边界上的跨区域地理要素分配一全局路由表标识，在该区域的跨区域地理要素的属性信息中添加其全局路由表标识，并在全局路由表中存储该区域边界上的跨区域地理要素的跨区域信息，之后根据存储的电子地图数据和全局路由表重新生成全区域的电子地图。

这样，导航设备通过存储的各个区域的电子地图数据结合全局路由表可以使得各个区域的电子地图进行灵活的拆分和拼接，并且作为一个整体使用；每个区域的电子地图数据都可以单独进行升级，不影响其他区域的电子地图数据；并且容许不同区域的电子地图数据可以包含不同的地图属性。

此说明书中所描述的许多功能部件都被称为模块，以便更加特别地强调其实现方式的独立性。

本发明实施例中，模块可以用软件实现，以便由各种类型的处理器执行。举例来说，一个标识的可执行代码模块可以包括计算机指令的一个或多个物理或者逻辑块，举例来说，其可以被构建为对象、过程或函数。尽管如此，所标识模块的可执行代码无需物理地位于一起，而是可以包括存储在不同位里上的不同的指令，当这些指令逻辑上结合在一起时，其构成模块并且实现该模块的规定目的。

实际上，可执行代码模块可以是单条指令或者是许多条指令，并且甚至可以分布在多个不同的代码段上，分布在不同程序当中，以及跨越多个存储器设备分布。同样地，操作数据可以在模块内被识别，并且可以依照任何适当的形式实现并且被组织在任何适当类型的数据结构内。操作数据可以作为单个数据集被收集，或者可以分布在不同位置上(包括在不同存储设备上)，并且至少部分地可以仅作为电子信号存在于系统或网络上。

在模块可以利用软件实现时，考虑到现有硬件工艺的水平，所以可以以软件实现的模块，在不考虑成本的情况下，本领域技术人员都可以搭建对应的硬件电路来实现对应的功能，硬件电路包括常规的超大规模集成(VLSI)电路或者门阵列以及诸如逻辑芯片、晶体管之类的现有半导体或者是其它分立的元件。模块还可以用可编程硬件设备，诸如现场可编程门阵列、可编程阵列逻辑、可编程逻辑设备等实现。

在本发明各方法实施例中，各步骤的序号并不能用于限定各步骤的先后顺序，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，对各步骤的先后变化也在本发明的保护范围之内。

以上是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以作出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。

Claims (16)

1.一种电子地图数据管理方法，其特征在于，包括：

导航设备存储各个区域的电子地图数据，每一区域的电子地图数据中记录有区域内所有地理要素的属性信息；

所述导航设备建立一全局路由表，并为位于不同区域交界处的跨区域地理要素分配一全局路由表标识，在跨区域地理要素的属性信息中添加跨区域地理要素的全局路由表标识；

所述导航设备在所述全局路由表中存储跨区域地理要素的跨区域信息，所述跨区域信息至少包括跨区域地理要素的全局路由表标识、连接类型、所在区域和位于所跨区域内的地理要素的标识。

2.根据权利要求1所述的电子地图数据管理方法，其特征在于，所述导航设备在所述全局路由表中存储跨区域地理要素的跨区域信息之后还包括：

所述导航设备获取区域A的更新后的电子地图数据；

所述导航设备将原先存储的区域A的电子地图数据替换为所述更新后的电子地图数据；

所述导航设备根据所述更新后的电子地图数据在所述全局路由表中修改区域A边界上的跨区域道路要素的跨区域信息。

3.根据权利要求1所述的电子地图数据管理方法，其特征在于，所述导航设备在所述全局路由表中存储跨区域地理要素的跨区域信息之后还包括：

所述导航设备删除存储的区域B的电子地图数据；

所述导航设备在所述全局路由表中修改区域B边界上的跨区域道路要素的跨区域信息。

4.根据权利要求1所述的电子地图数据管理方法，其特征在于，所述导航设备在所述全局路由表中存储跨区域地理要素的跨区域信息之后还包括：

所述导航设备获取并存储区域C的电子地图数据；

所述导航设备为区域C边界上的跨区域地理要素分配一全局路由表标识，在所述跨区域地理要素的属性信息中添加其全局路由表标识；

所述导航设备在所述全局路由表中存储区域C边界上的跨区域地理要素的跨区域信息。

5.一种电子地图数据管理装置，其特征在于，包括：

存储模块，用于存储各个区域的电子地图数据，每一区域的电子地图数据中记录有区域内所有地理要素的属性信息；

处理模块，用于建立一全局路由表，并为位于不同区域交界处的跨区域地理要素分配一全局路由表标识，在跨区域地理要素的属性信息中添加跨区域地理要素的全局路由表标识，在所述全局路由表中存储跨区域地理要素的跨区域信息，所述跨区域信息至少包括跨区域地理要素的全局路由表标识、连接类型、所在区域和位于所跨区域内的地理要素的标识。

6.根据权利要求5所述的电子地图数据管理装置，其特征在于，

所述存储模块还用于获取区域A的更新后的电子地图数据，并将原先存储的区域A的电子地图数据替换为所述更新后的电子地图数据；

所述处理模块还用于根据所述更新后的电子地图数据在所述全局路由表中修改区域A边界上的跨区域道路要素的跨区域信息。

7.根据权利要求5所述的电子地图数据管理装置，其特征在于，

所述存储模块还用于删除存储的区域B的电子地图数据；

所述处理模块还用于在所述全局路由表中修改区域B边界上的跨区域道路要素的跨区域信息。

8.根据权利要求5所述的电子地图数据管理装置，其特征在于，

所述存储模块还用于获取并存储区域C的电子地图数据；

所述处理模块还用于为区域C边界上的跨区域地理要素分配一全局路由表标识，在所述跨区域地理要素的属性信息中添加其全局路由表标识，在所述全局路由表中存储区域C边界上的跨区域地理要素的跨区域信息。

9.一种电子地图生成方法，其特征在于，包括：

导航设备存储各个区域的电子地图数据，每一区域的电子地图数据中记录有区域内所有地理要素的属性信息；

所述导航设备建立一全局路由表，并为位于不同区域交界处的跨区域地理要素分配一全局路由表标识，在跨区域地理要素的属性信息中添加跨区域地理要素的全局路由表标识；

所述导航设备在所述全局路由表中存储跨区域地理要素的跨区域信息，所述跨区域信息至少包括跨区域地理要素的全局路由表标识、连接类型、所在区域和位于所跨区域内的地理要素的标识；

所述导航设备根据存储的电子地图数据和所述全局路由表生成全区域的电子地图。

10.根据权利要求9所述的电子地图生成方法，其特征在于，所述导航设备根据存储的电子地图数据和所述全局路由表生成全区域的电子地图之后还包括：

所述导航设备获取区域A的更新后的电子地图数据；

所述导航设备将原先存储的区域A的电子地图数据替换为所述更新后的电子地图数据；

所述导航设备根据所述更新后的电子地图数据在所述全局路由表中修改区域A边界上的跨区域道路要素的跨区域信息；

所述导航设备根据存储的电子地图数据和所述全局路由表重新生成全区域的电子地图。

11.根据权利要求9所述的电子地图生成方法，其特征在于，所述导航设备根据存储的电子地图数据和所述全局路由表生成全区域的电子地图之后还包括：

所述导航设备删除存储的区域B的电子地图数据；

所述导航设备在所述全局路由表中修改区域B边界上的跨区域道路要素的跨区域信息；

所述导航设备根据存储的电子地图数据和所述全局路由表重新生成全区域的电子地图。

12.根据权利要求9所述的电子地图生成方法，其特征在于，所述导航设备根据存储的电子地图数据和所述全局路由表生成全区域的电子地图之后还包括：

所述导航设备获取并存储区域C的电子地图数据；

所述导航设备为区域C边界上的跨区域地理要素分配一全局路由表标识，在所述跨区域地理要素的属性信息中添加其全局路由表标识；

所述导航设备在所述全局路由表中存储区域C边界上的跨区域地理要素的跨区域信息；

所述导航设备根据存储的电子地图数据和所述全局路由表重新生成全区域的电子地图。

13.一种电子地图生成装置，其特征在于，包括：

存储模块，用于存储各个区域的电子地图数据，每一区域的电子地图数据中记录有区域内所有地理要素的属性信息；

处理模块，用于建立一全局路由表，并为位于不同区域交界处的跨区域地理要素分配一全局路由表标识，在跨区域地理要素的属性信息中添加跨区域地理要素的全局路由表标识，在所述全局路由表中存储跨区域地理要素的跨区域信息，所述跨区域信息至少包括跨区域地理要素的全局路由表标识、连接类型、所在区域和位于所跨区域内的地理要素的标识；

生成模块，用于根据存储的电子地图数据和所述全局路由表生成全区域的电子地图。

14.根据权利要求13所述的电子地图生成装置，其特征在于，

所述存储模块还用于获取区域A的更新后的电子地图数据，并将原先存储的区域A的电子地图数据替换为所述更新后的电子地图数据；

所述处理模块还用于根据所述更新后的电子地图数据在所述全局路由表中修改区域A边界上的跨区域道路要素的跨区域信息；

所述生成模块还用于根据存储的电子地图数据和所述全局路由表重新生成全区域的电子地图。

15.根据权利要求13所述的电子地图生成装置，其特征在于，

所述存储模块还用于删除存储的区域B的电子地图数据；

所述处理模块还用于在所述全局路由表中修改区域B边界上的跨区域道路要素的跨区域信息；

所述生成模块还用于根据存储的电子地图数据和所述全局路由表重新生成全区域的电子地图。

16.根据权利要求13所述的电子地图生成装置，其特征在于，

所述存储模块还用于获取并存储区域C的电子地图数据；

所述处理模块还用于为区域C边界上的跨区域地理要素分配一全局路由表标识，在所述跨区域地理要素的属性信息中添加其全局路由表标识，在所述全局路由表中存储区域C边界上的跨区域地理要素的跨区域信息；

所述生成模块还用于根据存储的电子地图数据和所述全局路由表重新生成全区域的电子地图。