CN106461405B - 更新导航数据库的单个区域 - Google Patents

Abstract

一种用于产生导航数据库的更新包的方法，所述方法包括：提供导航数据库的第一更新区域；以及提供第一更新区域的第一网关表，以便第一网关表使第一更新区域中的每个网关与所述第一更新区域且与至少一个其它更新区域发生联系。

Description

更新导航数据库的单个区域

技术领域

一些实施例可以涉及提供导航数据库的更新包。

背景技术

导航装置可以使用导航数据库配置，例如用于计算第一区域的第一位置到第二区域的第二位置的路径，例如用于找到巴黎到慕尼黑(Munich)的路径。导航数据库可以包含全域网关表，所述全域网关表含有使相邻更新区域连接的网关清单，并且所述网关表可以使每个网关和若干个更新区域发生联系。导航数据库的数据规模可以很大，并且导航数据库可以部分地更新，以便只修改一个更新区域。部分更新可以包含从服务器下载更新包，或使用储存于更新媒体(例如闪存)上的更新包。

导航数据库可以包含全域网关表，所述全域网关表可以使导航数据库中的每个网关与更新区域且与地理块发生联系。同一网关可存在于若干个不同地理块中，然而所述网关可以只代表一个物理位置。举例来说，网关可以存在于两个不同层中以及两个不同更新区域中，并且所述网关可以在全域网关表中存在四次。全域网关表可以通过例如SQL命令(当增量式更新某一更新区域时，以便保持全域网关表以及更新区域的内容同步)进行更新。SQL意指结构化查询语言(structured Query Language)。

欧洲导航数据库可以包含例如12个不同更新区域。导航数据库的部分更新可以包含从更新区域的2¹²个不同组合中选择一个或多个更新区域。因此，为了与每个可能组合匹配，需要2¹²个不同版本的全域网关表。与指定选择匹配的全域网关表可以通过使用SQL命令进行确定，但可能替代方案的数目之大可使得以预定可下载数据形式存储全域网关表变得不切实际。

发明内容

一些版本可以涉及更新导航数据库。一些版本可以涉及一种提供导航数据库更新包的方法。一些版本可以涉及一种用于提供导航数据库更新包的装备。一些版本可以涉及一种提供导航数据库更新包的计算机程序。一些版本可以涉及一种包含更新包的数据结构。一些版本可以涉及一种使用导航数据库的方法。一些版本可以涉及通过使用更新包计算路径。一些版本可以涉及一种通过使用更新包计算路径的装备。

根据第一方面，提供一种方法，其包括：

-提供导航数据库(NDS)的第一更新区域(RID1)，以及

-提供所述第一更新区域(R1D1)的第一网关表(RTAB1)，以便第一网关表(RTAB1)使第一更新区域(RID1)中的每个网关(GID1、GID2、GID15)与所述第一更新区域(RID1)且与至少一个其它更新区域(RID2)发生联系。

根据第二方面，提供一种装备(400)，其包含至少一个处理器(CNT1)、含有计算机程序代码(PROG1)的存储器(MEM2)，所述存储器(MEM2)与所述计算机程序代码(PROG1)经配置以配合所述至少一处理器(CNT1)促使所述装备(400)执行至少以下步骤：

-通过向所述第一网关表(RTAB1)中添加记录来形成第一更新区域(RID1)的第一网关表(RTAB1)，以便所述记录使第一更新区域(RID1)中的网关(GID1、GID2、GID15)与所述第一更新区域(RID1)且与至少一个其它更新区域(RID2)发生联系，

其中第一网关表(RTAB1)中的基本上所有网关标识符(GID1、GID2、GID15)与第一更新区域(RID1)关联。

根据第三方面，提供一种装备(400)，其包含至少一个处理器(CNT1)、含有计算机程序代码(PROG1)的存储器(MEM2)，所述存储器(MEM2)以及所述计算机程序代码(PROG1)经配置以配合至少一个处理器(CNT1)促使所述装备(400)执行至少以下步骤：

-获得全域网关表(GTAB1)，所述全域网关表(GTAB1)使导航数据库(NDS)中的每个网关(GID1、GID2、GID15)与更新区域(RID1)且与地理块(T0303)发生联系，

-从全域网关表(GTAB1)中选择记录，以便每个所选记录含有第一更新区域(RID1)的网关(GID1)，以及

-通过向第一网关表(RTAB1)中添加所选记录来形成第一网关表(RTAB1)。

根据第四态样，提供一种装备(500)，其包含至少一个处理器(CNT2)、含有计算机程序代码(PROG1)的存储器(MEM2)，所述存储器(MEM2)以及所述计算机程序代码(PROG1)经配置以配合至少一个处理器(CNT1)促使所述装备(400)执行至少以下步骤：

-接收第一更新区域(RID1)，

-接收第一网关表(RTAB1)，

-通过使用第一更新区域(RID1)、通过使用第二更新区域(RID2)以及通过使用第一网关表(RTAB1)计算从第一更新区域(RID1)的第一位置到第二更新区域(RID2)的第二位置的路径(ROUTE12)，

其中第一网关表(RTAB1)中的基本上所有网关标识符(CID1、GID2、GID15)与第一更新区域(RID1)关联。

根据第五态样，提供一种数据结构，其包含：

-导航数据库(NDS)的第一更新区域(RID1)，以及

-第一更新区域(RID1)的第一网关表(RTAB1)，以便第一网关表(RID1)使第一更新区域(RID1)的每个网关(GID1)与所述第一更新区域(RID1)且与至少一个其它更新区域(RID2)发生联系，

其中第一网关表(RTAB1)中的基本上所有网关标识符(GID1、GID2、GID15)与第一更新区域(RID1)关联。

根据第六方面，提供一种用于提供网关表的手段，所述手段包含：

-用于提供导航数据库(NDS)的第一更新区域(RID1)的手段，以及

-用于提供第一更新区域(RID1)的第一网关表(RTAB1)的手段，以便第一网关表(RTAB1)使第一更新区域(RID1)中的每个网关(GID1、GID2、GID15)与所述第一更新区域(RID1)且与至少一个其它更新区域(RID2)发生联系。

更新区域的区域网关表可以含有使第一更新区域中的网关与地理块发生联系的信息。可以修改区域网关表以含有使第一更新区域中的每个网关与至少一个其它更新区域发生联系的附加信息。使用经修改的区域网关表可以使全域网关表成为冗余的。

区域网关表可以作为例如更新包中所含的路由文件的一部分提供。全域网关表可以任选地作为例如含有完整导航数据库的产品文件的一部分提供。网关表可以适用于路由选择(即用于计算路径)。区域网关表可以称为例如区域路由表。全域网关表可以称为例如全域路由表。

由于更新区域的一个网关表中可以含有相关网关记录，因此全域网关表不再是必需的。

第一更新区域的网关表不必含有不为所述第一更新区域所共享的网关记录。举例来说，第一更新区域可以覆盖德国，第二更新区域可以覆盖法国，且第三更新区域可以覆盖西班牙。在这种情况下，德国网关表不必含有西班牙网关记录，原因在于德国和西班牙不共享任何边界。因此，德国和西班牙不共享任何网关。

单个更新区域可以增量式更新，具体地说，通过使用二进制差异算法(binarydiff algorithm)来更新。单个更新区域可以覆盖例如德国或法国。

更新包可以是独立的。在一个实施例中，当创建或修改更新包时，全域索引结构不必更新。更新包可以在不改变全域索引结构的情况下提供。不修改全域索引结构的更新可以简化更新。

具体地说，可以避免通过SQL更新来更新全域索引结构。更新包可以在不通过SQL更新来改变全域索引结构的情况下提供。

附图说明

在以下实例中，将参照附图更详细地描述实施例，其中

图1举例显示包含多个更新区域的导航数据库，

图2举例显示使相邻更新区域连接的网关，

图3a举例显示使第一更新区域与第二更新区域连接的网关，

图3b举例显示第一更新区域已经修改之后，使第一更新区域与第二更新区域连接的网关，

图4a举例显示利用全域网关表形成区域网关表，

图4b显示用于形成区域网关表的方法步骤，

图5a举例显示用于形成区域网关表的装备，

图5b举例显示用于形成区域网关表的装备，以及

图6举例显示经配置以确定路径的导航装置。

具体实施方式

参见图1，导航数据库NDS可以包含多个更新区域RID1、RID20、RID30RID40。更新区域RID1可以通过网关GID11、GID12而与更新区域RID20连接。更新区域RID20可以通过网关GID21、GID22而与更新区域RID30连接。更新区域RID30可以通过网关GID31、GID32而与更新区域RID40连接。导航数据库NDS可以任选地包含全域网关表GTAB1。全域网关表GTAB1可以使导航数据库NDS中的每个网关与至少一个更新区域发生联系。网关可以建立从第一更新区域的路径构建模块到第二更新区域的路径构建模块的拓扑连接。更新区域的每次更新可以改变这个更新区域的网关入口。

导航数据库NDS可以储存于例如导航装置或导航系统500(图6)的存储器中。

导航数据库NDS可以包含可以例如SQLite格式存在的数据文件。导航数据库的数据文件可以含有关系表。具体地说，导航数据库可以包含全域网关表GTAB1，所述全域网关表可以使导航数据库NDS中的每个网关GID11、GID12、GID21、GID22、GID31、GID32与更新区域且与地理块发生联系。

地球的地理区域可以细分成块，所述块可以形成覆盖整个地球表面的规则网格。单个块可能使一个或多个更新区域发生重叠。

所述块可以分割可供利用的数据。所述块可以用于数据访问以及用于根据其地理位置参考数据内容。

更新区域可以代表可以进行更新的产品数据库内的地理区域。更新区域可以代表例如单个国家，例如德国或法国。导航数据库可以分成两个或更多个更新区域。更新区域可以包含多个构建模块。构建模块可以包括例如记录、地理块、BLOB等。BLOB意指二进制大对象。产品数据库中的两个或更多个相邻更新区域可以在其边界的某些点处彼此相连。所述点可以称为网关。

导航数据库NDS可以包含若干产品资料库。每个产品数据库可以由单个数据库供应商提供，可以具有其自身的版本控制，且可以独立于其它产品资料库来进行更新。产品数据库可以含有一个或多个构建模块且可以覆盖地理区域。地理区域可以进一步分成若干个更新区域。换而言之，产品数据库可以细分成两个或更多个更新区域。产品数据库可以覆盖特定地理区域，所述特定地理区域可以进一步分成若干个更新区域。导航数据库NDS可以并行含有若干个产品资料库。更新区域RID1可以代表例如德国。更新区域RID20可以代表例如法国。更新区域RID30可以代表例如西班牙。更新区域RID40可以代表例如葡萄牙。

举例来说，网关GID11、GID12可以使更新区域RID1与更新区域RID20连接。网关GID21、GID22可以使更新区域RID20与更新区域RID30连接。网关GID31、GID32可以使更新区域30与更新区域40连接。网关GID11可以位于例如具有标识符TIDA的地理块中。网关GID12可以位于例如块TIDB中。网关GID21可以位于例如块TIDC中。网关GID22可以位于例如块TIDD中。网关GID31可以位于例如块TIDE中。网关GID32可以位于例如块TIDF中。

全域网关表GTAB1可以包含多个记录REC。每个记录REC可以使网关与更新区域且与地理块发生联系。使网关与更新区域发生联系可以指明所述网关被所述更新区域共享。可以通过使所述网关的标识符与所述更新区域发生联系而使网关与更新区域关联。使标识符与更新区域发生联系可以指明所述网关被所述更新区域共享。与第一更新区域以及第二更新区域关联的网关可以与第一更新区域且与第二更新区域共享。

第一更新区域RID1可以与相邻更新区域RID20共享一个或多个网关GID11、GID21。一个或多个更新区域RID30、RID40可定位成使得其与第一更新区域RID1不共享任何共用网关。

图2显示三个相邻更新区域RID1、RID2、RID3。更新区域RID1可以通过网关GID1、GID2、GID3而与更新区域RID2连接。更新区域RID2可以通过网关GID4、GID5而与更新区域RID3连接。更新区域RID1可以通过网关GID6、GID7而与更新区域RID3连接。更新区域RID1可以与更新区域RID2具有共同边界B12。第一更新区域RID1的边界B12也可以是第二更新区域RID2的边界。更新区域RID2可以与更新区域RID3具有共同边界B23。更新区域RID1可以与更新区域RID3具有共同边界B13。每个网关可以用共同边界上的交叉点表示。

每个网关可以赋予唯一标识符。换而言之，两个不同网关不应该具有相同标识符。网关的唯一标识符可以是例如网关标识符。具体地说，网关标识符可以是网关编号。举例来说，第一网关GID1的网关编号可以是“1”，且第二网关GID2的网关编号可以是“2”。在一个实施例中，网关标识符还可以是唯一代码，例如“abcl23”。

导航数据库NDS中的所有网关的唯一网关标识符可以储存于表中，所述表可以称为例如全域网关表(“GlobalGatewayTable”)。导航数据库NDS可以包含全域网关表，所述全域网关表包含所述导航数据库NDS中的网关的网关标识符。

导航数据库NDS可以包含第一更新区域RID1、第二更新区域RID2以及第三更新区域RID3。导航数据库NDS的更新可以包括修改第一更新区域RID1而不修改第二更新区域RID2，且不修改第三更新区域RID3。

导航数据库NDS的更新可以包括修改第一更新区域RID1以及修改第二更新区域RID2而不修改第三更新区域RID3。

网关GID1可以位于例如由标识符T0303标识的地理块中。网关GID2可以位于例如块T0303中。网关GID3可以位于例如块T0301中。网关GID4可以位于例如块T0201中。网关GID5可以位于例如块T0201中。网关GID6可以位于例如块T0201中。网关GID7可以位于例如块T0201中。

参见图3a，第一更新区域RID1可以通过网关(例如通过网关GID15)而与第二相邻更新区域RID2连接。网关GID15可以用共同边界B12上的交叉点表示。交叉点可以是真交叉点或伪交叉点。真交叉点还可以称为例如接合点或三个或更多个链路的共同分支点。伪交叉点可以是其中路径链路越过边界B12的点。

第一更新区域RID1可以包含链路BL2345。链路BL2345可以终止于直接位于边界B12上的交叉点INT1221。第二更新区域RID2可以包含链路BL6789、RL5432。链路BL6789、RL5432可以终止于直接位于边界B12上的交叉点INT3445。交叉点INT1221可以与交叉点INT3445基本上重合，以便交叉点INT1221、INT3445可以由同一网关GID15表示。

网关GID15可以使链路BL2345连接到链路BL6789以及链路RL5432。网关可以使第一更新区域的链路连接到第二更新区域的一个或多个链路。网关可以使第一更新区域的道路网连接到第二更新区域的道路网。

第一更新区域以及第二更新区域可以独立地编译，且同一交叉点可以在第一更新区域中得到第一识别符以及在第二更新区域中得到第二不同标识符。更新区域中与交叉点一起储存的所连街道编号可以指所述更新区域内储存的链路编号。举例来说，在其中交叉点INT1221与交叉点INT3445重合的情形中，第一区域RID1中的交叉点INT1221可以具有第一区域RID1内的唯一一条所连链路BL2345，且第二区域RID2中的交叉点INT3445可以具有第二区域RID2内的两条所连链路BL6789以及RL5432。

为了清晰起见，图3a以及图3b中所示的交叉点彼此稍微向旁侧绘制，但所述交叉点在空间上可以彼此重合。

为了使导航装置能够将位于更新区域边界B12两侧的交叉点INT1221、INT3445汇合，每个交叉点INT1221、INT3445可以具有柔性网关属性。

举例来说，更新区域RID1中的块T0303中的交叉点INT1221可以具有以下柔性网关属性：

网关编号＝15

举例来说，更新区域RID2中的块T0303中的交叉点INT3445可以具有以下柔性网关属性：

网关编号＝15

全域网关表和/或区域网关表可以具有以下入口(REC)：

网关15；更新区域Id 1；块0303：层级13

网关15；更新区域Id 2；块0303：层级13

基于此数据，导航装置可以例如利用网关表确定第一更新区域RID1到第二更新区域RID2的路径。

网关标识符可以称为例如“网关编号”或“网关Id”。更新区域标识符可以称为例如“网关ID”。块标识符可以称为“块ID”。块可以与一个或多个层级关联。

地理数据可以分割成较多数目个块以表示具有较高空间分辨率的详细地图，或分割成较少数目个块以表示具有较低空间分辨率的总图。“层级”可以指出数据分割程度。较高层级可以对应于较大地图比例尺且可以由较低的层级编号表示。较低层级可以含有比较高层级更详细的信息。较低层级可以由较高的层级编号表示。

参见图3b，可以修改数据库NDS中的第一更新区域RID1而不修改数据库NDS中的第二更新区域RID2。举例来说，交叉点INT1221可以用交叉点INT2222以及INT 3333替换。举例来说，链路BL2345可以用链路BL5555、BL6666替换。

第一更新区域RID1可以例如如下修改，以便维持第一更新区域RID1与第二更新区域RID2之间的拓扑结构。

举例来说，替换先前交叉点INT1221的交叉点INT2222可以具有以下柔性网关属性：

网关编号＝15

举例来说，替换先前交叉点INT1221的交叉点INT3333可以具有以下柔性网关属性：

网关编号＝15

因此，替换先前交叉点INT1221的交叉点INT2222、INT3333可以保持所述先前交叉点的网关标识符，且全域网关表GTAB1可以保持不变。

然而，例如构建从第一更新区域到第二更新区域的新高速公路可以产生使第一更新区域与第二更新区域连接的新网关(例如网关GID15)。与新网关有关的信息可以和导航装置通信，以便导航装置可以通过使用新网关来计算路径。在一个实施例中，与新网关有关的信息可以通过利用区域网关表(RTAB1)，而不必利用全域网关表(GTAB1)而与导航装置通信。区域网关表(RTAB1)的利用可以促进导航装置存储器中所储存的导航数据库NDS得到部分更新。

导航数据库NDS可以部分地更新。部分更新可以包括安装新的更新区域和/或修改先前的更新区域。可以添加和/或修改更新区域而不改变导航数据库NDS中的其它更新区域。举例来说，可以将例如德国的更新区域与例如波兰的更新区域或与含波兰的东欧的更新区域合并。

部分更新可以包括将区域网关表RTAB1转移到导航装置500的存储器上。更新包可以包含区域网关表RTAB1。

参见图4a，区域网关表RTAB1可以通过例如从全域网关表GTAB1中选择记录REC1、REC2、REC3来形成。

区域网关表RTAB1可以通过例如以下步骤形成：

-获得全域网关表GTAB1，所述全域网关表GTAB1使导航数据库中的每个网关与更新区域且与地理块发生联系，

-从全域网关表GTAB1中选择一个或多个记录，以便每个所选记录含有第一更新区域的网关，以及

-通过向第一网关表RTAB1中添加一个或多个所选记录来形成区域网关表。

区域网关表RTAB1可以通过例如以下步骤形成：

-获得全域网关表GTAB1，所述全域网关表使导航数据库NDS中的每个网关GID1、GID2、GID15与更新区域RID1且与块T0303发生联系，

-从全域网关表GTAB1中选择记录REC1、REC2，以便每个所选记录REC1、REC2含有第一更新区域RID1的网关GID1，以及

-通过向第一网关表RTAB1中添加所选记录REC1、REC2来形成区域网关表RTAB1。

举例来说，全域网关表GTAB1可以包含表1中所示的数据。

表1.全域网关表GTAB1的一部分(实例).

网关Id	更新区域Id	块Id
			…	…	…
…	…	…
			54798532	142	67243905
54798532	142	545513564
			54799116	142	67243908
54799116	142	545513737
			54801114	142	4194831
54801114	142	16785656
			…	…	…
…	…	…

网关Id指示网关标识符。更新区域Id指示更新区域标识符，块Id指示块标识符。

举例来说，利用全域网关表确定的第一更新区域中的区域网关表RTAB1可以包含表2中所示的数据。

表2.第一网关表RTAB1的一部分(实例).

举例来说，全域网关表GTAB1可以含有例如以下第一记录，所述第一记录使网关(网关ID＝54798532)与更新区域(区域Td＝142)且与块(块Id＝67243905)发生联系：(网关ID＝54798532更新，区域Id＝142，块Id＝67243905)。举例来说，利用全域网关表GTAB1确定的区域网关表RTAB1可以包含例如以下附加记录(网关ID＝54798532更新，区域Id＝153，块Id＝67243905)，所述附加记录连同所述第一记录一起使所述网关(网关ID＝54798532)以及块(块Id＝67243905)与另一更新区域(区域Id＝153)发生联系。

区域网关表可以指一种表格，其称为“routing.globalGatewayTable”。导航数据库NDS可以包含路径数据库文件，称为“routing.nds”文件。文件“routing.nds”可以包含区域网关表“routing.globalGatewayTable”。

全域网关表可以指一种表格，其称为“product.globalGatewayTable”。导航数据库NDS可以包含产品数据库文件，称为“product.nds”文件。文件“product.nds”可以包含全域网关表“product.globalGatewaytable”。

区域网关表RTAB1可以通过例如使用结构化查询语言(SQL)的以下命令形成：

CREATE routing.globalGatewayTable AS

SELECT*FROM product.globalGatewaytable WHERE gatewayID IN

(SELECT gatewayID FROM product.globalGatewaytable WHEREupdateRegionId＝NNN)

执行这些命令的装备(400)可以执行例如以下运算：

-选择某一更新区域NNN的所有网关(SQL-查询的内部部分)，并且然后

-将全域网关表(GTAB1，GlobalGatewayTable)的所有那些记录从product.nds文件添加到routing.nds文件的区域网关表(RTAB1，GlobalGatewayTable)中，所述routing.nds文件的区域网关表含有存在于更新区域NNN中的任何网关。

所述方法可以包括：

-提供导航数据库(NDS)，所述导航数据库包含：

-第一更新区域的第一路由文件，

-第二更新区域的第二路由文件，以及

-全域网关表(product.globalGatewaytable)，其使导航数据库(NDS)中的每个网关与更新区域且与地理块发生联系，

其中第一路由文件包含第一网关表(product.globalGatewaytable)，以便第一网关表使第一更新区域的每个网关与至少一个地理块发生联系，

-修改第一更新区域(德国)，

-从全域网关表(product.globalGatewaytable)中选择记录，以便每个所选记录含有第一更新区域的网关，以及

将所选记录添加到第一网关表(routing.globalGatewayTable)中。

以此方式，代表第一更新区域RID1的基本上所有网关的独立的区域网关表RTAB1可以利用全域网关表GTAB1形成。区域网关表RTAB1的基本上所有网关标识符可以与第一更新区域RID1关联。当改变(例如添加、去除、移出和/或重新命名)第一更新区域RID1中的一个或多个网关时，区域网关表RTAB1可以得到更新。当改变第一更新区域RID1外部的网关时，区域网关表RTAB1不必更新。

第一更新区域RID1的区域网关表RTAB1可以在例如第一更新区域RID1的版本号已改变时形成。

通过利用区域网关表RTAB1，可以将更新区域RID1添加到导航数据库NDS中而不改变导航数据库NDS的其它现有更新区域。通过利用区域网关表RTAB1，可以修改导航数据库NDS的更新区域RID1而不改变导航数据库NDS的其它现有更新区域。在一个实施例中，这可能意味着复制导航数据库NDS的routing.nds文件的区域网关表(RTAB1，GlobalGatewayTable)中的记录编号。对于先前版本中的每个记录来说，可以添加只有在更新区域标识符(updateRegionID)上不同的新记录。

通过从全域网关表GTAB1中选择记录REC1、REC2、REC3来形成第一更新区域的区域网关表RTAB1时，可以省略不含有第一更新区域的网关的那些记录(例如记录REC4)。因此，区域网关表RTAB1的数据规模可以实质上小于全域网关表GTAB1的数据规模。

在一个实施例中，第一更新区域RID1的区域网关表RTAB1不必含有明确指示特定网关属于第一更新区域RID1的那些记录(例如REC1)。这些(多个)记录可以用单一数据块替换，所述单一数据块指明区域网关表RTAB1中所含的与第一更新区域RID1关联的所有网关标识符。举例来说，区域网关表RTAB1的表头可以含有指示区域网关表RTAB1中所含的网关标识符与第一更新区域RID1关联的数据。举例来说，区域网关表RTAB1可以含有指示区域网关表RTAB1为第一更新区域RID1的网关表RTAB1的数据。举例来说，区域网关表RTAB1的表头可以含有指示区域网关表RTAB1为第一更新区域RID1的网关表RTAB1的数据。举例来说，另一文件中所储存的外部数据可以指示区域网关表RTAB1为第一更新区域RID1的网关表RTAB1。

可以通过单个示数指示区域网关表RTAB1是第一更新区域RID1的区域网关表RTAB1。这个示数参考不必重复数次。因此，在第一区域网关表RTAB1的记录不明确含有第一区域RID1标识符的情形中，第一区域网关表RTAB1中的网关也可以与所述第一区域网关表RTAB1关联。在一个实施例中，基本上所有含有第一区域RID1标识符RID1的记录(例如记录REC1)可以从区域网关表RTAB1中去除，以便例如减小区域网关表RTAB1的数据规模。基本上所有含有第一区域RID1标识符RID1的记录可以从区域网关表RTAB1中去除而不引起信息损失。

图4b举例显示用于提供区域网关表GTAB1的方法步骤。

在步骤810中，可以标识第一更新区域RID1的第一网关(例如网关GID15)。第一网关可以例如通过分析更新区域RID1或通过从全域网关表GTAB1中选择来标识。第一网关可以例如通过比较经修改的更新区域RID1与较早版本的所述更新区域RID1来标识。

在步骤820中，可以标识额外更新区域(例如RID2)，以便所述额外更新区域RID2共享第一网关GID15。额外更新区域RID2可以例如通过分析一个或多个额外更新区域RID2或通过从全域网关表GTAB1中选择来标识。

在步骤830中，可以修改第一更新区域RID1的区域网关表RTAB1，以便区域网关表RTAB1使第一网关GID15与第一更新区域RID1且与所述额外更新区域RID2发生联系。此步骤830可以包括产生区域网关表RTAB1(若其尚不存在)。

可以针对共享第一网关GID15的每个额外更新区域重复进行步骤820以及830。因此，第一网关可以与第一更新区域关联且与一个或多个额外更新区域关联。

在步骤840中，可以标识第一更新区域RID1的下一个网关。

可以针对所述下一个网关重复进行步骤820、830、840，以使所述下一个网关与第一更新区域且与一个或多个额外更新区域发生联系。

可以重复步骤820到步骤840，直到第一更新区域中至少50％的所修改网关已考虑在内。可以重复步骤820到步骤840，直到第一更新区域中至少90％的所修改网关已考虑在内。可以重复步骤820到步骤840，直到第一更新区域中基本上所有的所修改网关已考虑在内。

区域网关表RTAB1可以在步骤850中提供。

产品文件可以在步骤860中提供，其中产品文件可以包含区域网关表RTAB1。

一种提供区域网关表GTAB1的方法可以包含通过利用步骤810到步骤820修改现有区域网关表GTAB1。在一个实施例中，为了减少数据处理，只有含有第一更新区域RID1的更新网关的记录需要修改或产生。然而，为了确保区域网关表GTAB1含有第一更新区域RID1的每个网关的记录，也可以修改或产生基本上所有的含有第一更新区域RID1网关的记录。

提供新区域网关表GTAB1的方法可以包含步骤810到步骤850。表GTAB1不必在执行步骤830之前存在。

参见图5A，装备400可以经配置以通过从全域网关表GTAB1中选择记录而形成区域网关表RTAB1。装备400可以包含控制单元CNTi，控制单元CNT1又可以包含一个或多个数据处理器。装备400可以包含用于储存全域网关表GTAB1的输入存储器MEM1。装备400可以包含用于储存区域网关表RTAB1的输出存储器MEM3。装备400可以包含用于储存计算机程序PROG1的存储器MEM2。区域网关表RTAB1可以进一步与例如因特网服务器SERV1通信。服务器SERV1与装备400可以分开的。装备400还可以用服务器SERV1实施。

装备(400)可以包含至少一个处理器(CNT1)以及含有计算机程序代码(PROG1)的存储器(MEM2)。存储器(MEM2)以及计算机程序代码(PROG1)可以经配置以配合至少一个处理器(CNT1)促使装备(400)执行至少以下步骤：

-获得全域网关表(GTAB1)，所述全域网关表(GTAB1)使导航数据库(NDS)中的每个网关(GID1、GID2、GID15)与更新区域(RID1)且与地理块(T0303)发生联系，

-从全域网关表(GTAB1)中选择记录，以便每个所选记录含有第一更新区域(RID1)的网关(GID1)，以及

-通过向第一网关表(RTAB1)中添加所选记录来形成第一网关表(RTAB1)。

其中第一网关表(RTAB1)中的基本上所有网关标识符(GID1、GID2、GID15)与第一更新区域(RID1)关联。

第一网关表RTAB1中至少50％的网关标识符可以与第一更新区域关联。第一网关表RTAB1中至少90％的网关标识符可以与第一更新区域关联。第一网关表RTAB1中至少99％的网关标识符可以与第一更新区域关联。第一网关表RTAB1中基本上所有的网关标识符可以与第一更新区域关联，例如以便避免转移冗余数据。网关表RTAB1可以包含例如超过10个不同网关标识符。网关表RTAB1可以包含例如超过100个不同网关标识符。

在一个实施例中，不必使用全域网关表(GTAB1)。参见图5b，装备400可以经配置以通过形成第一更新区域(RID1)的第一网关表(RTAB1)(通过向第一网关表(RTAB1)中添加记录)来形成区域网关表RTAB1，以便所述记录使第一更新区域(RID1)的网关(GID1、GID2、GID15)与所述第一更新区域(RID1)且与至少一个其它更新区域(RID2)发生联系，其中第一网关表(RTAB1)中的基本上所有网关标识符(GID1、GID2、GID15)与第一更新区域(RID1)关联。

装备400可以包含控制单元CNT1，控制单元CNT1又可以包含一个或多个数据处理器。装备400可以包含输入存储器MEM1用于储存一个或多个与新网关(例如GID15)相关的记录。装备400可以包含用于储存区域网关表RTAB1的输出存储器MEM3。装备400可以包含用于储存计算机程序PROG1的存储器MEM2。区域网关表RTAB1可以进一步与例如因特网服务器SERV1通信。服务器SERV1与装备400可以分开的。装备400还可以用服务器SERV1实施。

装备(400)可以包含至少一个处理器(CNT1)以及含有计算机程序代码(PROG1)的存储器(MEM2)。存储器(MEM2)以及计算机程序代码(PROG1)可以经配置以配合至少一个处理器(CNT1)促使装备(400)执行至少以下步骤：

-通过向所述第一网关表(RTAB1)中添加记录来形成第一更新区域(RID1)的第一网关表(RTAB1)，以便所述记录使第一更新区域(RID1)中的网关(GID1、GID2、GID15)与所述第一更新区域(RID1)且与至少一个其它更新区域(RID2)发生联系，

其中第一网关表(RTAB1)中的基本上所有网关标识符(GID1、GID2、GID15)可以与第一更新区域(RID1)关联。

若需要，则可以针对第二更新区域RID2形成第二区域网关表GTAB2。第一更新区域RID1可以具有不被第二更新区域RID2共享的网关，且区域网关表GTAB2可以不同于第一区域网关表RTAB1。

所述方法可以包括：

-提供导航数据库(NDS)的第二更新区域(RID2)，以及

-提供第二更新区域(RID2)的第二网关表(RTAB2)，以便第二网关表(RTAB2)使第二更新区域(RID2)中的每个网关(GID1、GID2、GID15)与所述第二更新区域(RID2)且与至少一个其它更新区域(RID1、RID3)发生联系。

其中第二网关表(RTAB2)不同于第一网关表(RTAB1)。

第一网关表RTAB1中至少50％的网关标识符可以与第一更新区域关联。第一网关表RTAB1中至少90％的网关标识符可以与第一更新区域关联。第一网关表RTAB1中至少99％的网关标识符可以与第一更新区域关联。第一网关表RTAB1中基本上所有的网关标识符可以与第一更新区域关联，例如以便避免转移冗余数据。网关表RTAB1可以包含例如超过10个不同网关标识符。网关表RTAB1可以包含例如超过100个不同网关标识符。

计算机程序PROG1可以储存于非暂时性计算机可读媒体中。网关表RTAB1可以储存于非暂时性计算机可读媒体中。

参见图6，区域网关表RTAB1用于例如计算从第一更新区域RID1的第一位置到第二相邻更新区域RID2的路径ROUTE12。区域网关表RTAB1可以含有关于与计算从第一更新区域RID1到第二更新区域RID2的路径ROUTE12相关的所有网关的信息。在一个实施例中，当计算从第一更新区域RID1到第二更新区域RID2的路径ROUTE12时，不必使用全域网关表GTAB1。路径ROUTE12可以通过使用区域网关表RTAB1而不使用全域网关表GTAB1来计算。

导航装置500可以包含控制单元CNT2，控制单元CNT2又可以包含一个或多个数据处理器。导航装置500可以包含用于储存导航数据库NDS的存储器MEM21。导航数据库NDS可以包含例如第一更新区域RID1以及第二更新区域RID2、还有任选的其它更新区域。导航数据库NDS可以包含第一更新区域RID1的第一区域网关表RTAB1。导航数据库NDS可以进一步包含一个或多个其它区域网关表，例如第二更新区域RID2的区域网关表RTAB2。导航装置500可以任选地包含位置传感器SENS1。位置传感器SENS1可以是例如卫星导航单元(例如GPS或GLONASS传感器)或基于无线电发射器的标识符来确定位置的单元。导航装置500可以包含用于储存计算机程序PROG2的存储器MEM22。导航装置500可以包含用于接收更新包的通信单元RXTX1。通信单元RXTX1可以接收更新包，例如通过无线通信COM1从因特网服务器SERV1接收更新包。更新包可以包含例如第一更新区域RID1以及第一更新区域RID1的第一区域网关表RTAB1。

更新区域RID1以及区域网关表RTAB1可以从例如因特网服务器SERV1转移到导航装置500。更新区域RID1可以从服务器SERV1转移，例如通过使用移动通信网(例如UMTS、GPRS)、无线局域网(WLAN)或经由调制解调器以及数据电缆转移。更新区域RID1可以通过例如使用USB储存装置或快闪记忆卡转移到导航装置500。更新区域RID1以及区域网关表RTAB1可以转移到例如导航装置500的存储器MEM21。

计算机程序PROG2可以储存于非暂时性计算机可读媒体中。网关表RTAB1可以储存于非暂时性计算机可读媒体中。

导航装置500可以是例如便携式装置。导航装置500可以用例如便携式计算机、移动电话、智能手机和/或平板电脑实施。导航装置500还可以安装于例如车辆中。

导航装置500还可以按分布方式实施。举例来说，位置传感器SENS1以及使用者介面UIF23可以作为装置500的第一移动单元实施，且路径ROUTE12的计算可以由装置500的第二固定单元执行。具体地说，路径ROUTE12的计算可以由服务器上运行的应用程序执行。

导航装置500可以安装于例如车辆中，且可以将更新区域RID1转移到导航装置500(例如当车辆正访问业务中心时)。

导航装置500可以包含使用者介面UIF2用于从使用者接收使用者输入和/或用于向使用者提供说明。举例来说，使用者介面UIF2可以包含显示器，尤其触摸屏，其可以经配置以在地图上显示路径ROUTE12。举例来说，目的地(第二位置)可以通过使用使用者介面UIF2来定义。举例来说，使用者介面UIF2可以经配置以从使用者接收语音输入，且/或使用者介面UIF2可以经配置以提供语音说明。

导航装置500可以经配置以通过使用第一更新区域(RID1)、通过使用第二更新区域(RID2)以及通过使用第一网关表(RTAB1)来计算从第一更新区域RID1的第一位置到第二相邻更新区域RID2的第二位置的路径ROUTE12。在一个实施例中，所述路径ROUTE12可以不使用全域网关表GTAB1来计算。在一个实施例中，所述路径ROUTE12可以不第二更新区域RID2的第二区域网关表来计算。

导航装置(500)可以包含至少一个处理器(CNT2)以及含有计算机程序代码(PROG2)的存储器(MEM2)。存储器(MEM2)以及计算机程序代码(PROG2)可以经配置以配合至少一个处理器(CNT1)促使装备(400)执行至少以下步骤：

-接收第一更新区域(RID1)，

-接收第一网关表(RTAB1)，

-通过使用第一更新区域(RID1)、通过使用第二更新区域(RID2)以及通过使用第一网关表(RTAB1)计算从第一更新区域(RID1)的第一位置到第二更新区域(RID2)的第二位置的路径(ROUTE12)。

若导航装置500上运行的软件应用程序PROG2在第一更新区域RID1中选择路径期间检测到网关标识符GID15，则可以通过使用第一区域网关表RTAB1(例如routing.nds文件中的globalGatewayTable)来确定共享所述网关GID15的一个或多个其它更新区域RID2。因此，路径选择可以持续到所述其它更新区域之一。

举例来说，可以在第一更新区域中的位置与第二(相邻)更新区域中的位置之间构建新高速公路。新高速公路可以产生使第一更新区域与第二更新区域连接的新网关。新网关可以列于第一区域网关表RTAB1中。两个更新区域均可以经由二进制差异来更新到存储器MEM21。导航装置500可以经配置以通过使用第一区域网关表RTAB1来计算从第一更新区域到第二更新区域的路径ROUTE21，以便新网关也考虑在内。

因此，导航装置500中所储存的导航数据库NDS的全域网关表GTAB1不必更新。更新区域之间的路径选择可以在不更新全域网关表GTAB1的情况下达成，即便在更新区域已增量式更新之后。具体地说，不必通过使用结构化查询语言(SQL)的命令来更新全域网关表GTAB1。

安装新的更新区域及/或修改先前的更新区域RID1可能需要添加、替换及/或删除更新区域之间的网关。

导航装置500中所储存的每个区域网关表RTAB1、RTAB2可以与版本标识符关联。具体地说，导航装置500中所储存的每个区域网关表RTAB1、RTAB2可以与日期关联。从第一更新区域RID1到第二更新区域RID2的路径选择可以通过使用第一更新区域RID1的第一区域网关表RTAB1或通过使用第二更新区域RID2的第二区域网关表RTAB2来进行。当计算从第一更新区域RID1到第二更新区域RID2的路径ROUTE12时，导航装置500可以经配置以使用具有更新版本的区域网关表RTAB1、RTAB2。导航装置500可以经配置以使用具有最近日期的区域网关表RTAB1、RTAB2。

在一个实施例中，更新包还可以包含全域网关表GTAB1。导航装置500可以经配置以安装新的更新区域，所述新的更新区域可以具有更新区域标识符N。更新区域N可以作为例如更新包从更新数据库(UpdateDB)转移到导航数据库。版本号表(“BBlockCompVersionTable”)可以指明更新区域标识符N的第一版本号。更新包中所含的网关表(“GlobalGatewayTable”)可以指明更新区域标识符N的第二版本号。导航装置500可以经配置以检查网关表(“Globa1GatewayTable”)是否已经通过比较第二版本号与第一版本号而发生变化。

使用SQL命令有时不能更新全域网关表GTAB1。若应用SQL更新，则在系统关机等情况下，系统可能须重新运行SQL变化。可以有利的是将二进制差异补丁应用于SQL文件。可以有利的是，将二进制差异补丁应用于SQL文件而不经由SQL更新数据库NDS。导航数据库可以包含例如超过10个不同更新区域。由于不同可能组合的数目之大，因此可能难以或不可能提供预定二进制补丁，所述二进制补丁包含与每个可能组合匹配的已同步全域网关表GTAB1。

在完全更新中，完整的产品数据库可以交换、添加或去除。在部分更新中，产品数据库内更新区域或构建模块可以交换、添加或去除。在增量式更新中，小于更新区域或构建模块的版本化项目可以进行替换、添加或从数据库中去除。增量式更新对变化(如每季地图数据版本与地图数据补丁之间的差异)进行处置。在增量式更新的情况下，产品数据库内的版本化项目可以通过SQL交易来改变。这些版本化项目可以是例如地理块、BLOB或数据记录。增量式更新可以包含更新例如产品数据库元数据、更新区域的共享数据构建模块、构建模块数据、元数据以及地图内容。版本化项目之实例为地理块、关系表、列、行以及数据库记录。

版本化项目可以是例如导航数据库的逻辑元素，如国家、区域或关注点(point ofinterest；POI)。版本化项目还可以是例如产品数据库、更新区域、构建模块、关系表、列、行或记录。版本化项目可以在一次更新交易中整体更新，以便确保所更新数据库的一致性以及结构完整性。因为版本化项目可以和其它版本化项目相关，所以更新一个版本化项目可能需要更新相关版本化项目。

更新分配器可以将产品数据库文件分割成两个或更多个更新包。更新包可以含有更新说明、版本信息以及数据库文件。更新包可以储存于更新媒体上，例如储存于计算机存储器中，具体地说，储存于非挥发性存储卡或外部硬盘驱动器中。更新包可以通过例如使用因特网或无线通信网转移到装置。人机介面(Human Machine Interface；HMI)上的更新应用程序可以安装一个或多个更新包，以便属于更新包的文件可以整合到导航数据库NDS中。可以替换产品数据库中的一个更新区域。这种更新也可以称为区域更新。举例来说，装置可以包含欧洲的产品数据库，且更新区域可以对应于德国地区。可以将一个或多个更新区域添加到现有产品数据库中，例如以便添加新的地理区域。产品数据库中的地理区域可以分割成两个或更多个更新区域。更新区域可以是产品数据库中的可以进行区域更新的地理区域。产品数据库中的两个或更多个相邻更新区域可以在其边界的定义点处(即在所谓的网关处)发生重叠。第一更新区域的内部与第二更新区域的内部没有交集。更新区域可以含有一个或多个孔及/或一个或多个不连续区域，例如被包围在别国领土中的领土(enclave)以及位于外国土地的领土(exclave)。更新区域可以覆盖不同地理区域。举例来说，第一更新区域可以覆盖德国，第二更新区域可以覆盖奥地利，且第三更新区域可以覆盖瑞士。举例来说，第一更新区域可以覆盖美国西海岸，第二更新区域可以覆盖美国东海岸，且第三更新区域可以覆盖美国中西部。每个更新区域可以独立于产品数据库中的其他更新区域进行更新(即修改)。这能够经由若干个更新区域实现可靠的路径选择。更新区域可以独立地编译以及更新，同时维持连通性。

当现实世界的变化扩大而越过两个更新区域之间的边界时，导航数据库可以保持其拓扑结构一致性，即便是只有一个更新区域得到更新。更新之后仍然可以确定从一个更新区域经由现实世界中已改变的位置到另一个更新区域的路径。导航装置能够在还超出边界的链路的起点或终点找到交叉点。同样，可以找到与边界上的交叉点连接的所有路径链路。

产品数据库(PRODUCT.NDS)可以含有版本表(versionTable)，所述版本表可以含有关于所述产品数据库(PRODUCT.NDS)中所含版本化项目的详细版本信息。版本表(versionTable)可以提供关于以下的信息：名称版本(versionName)、编译程序版本(compilerVersion)，以及与每个版本标识符(ID)关联的创建时间(creationDateTime)。产品数据库中的版本表(versionTable)可以适用于这个产品数据库中的所有版本化项目。

用于导航系统的现实世界相关对象可以通过一个或多个特征表示且可以在一个或多个层级上表示。现实世界对象可以是例如链路、交叉点以及道路几何形状线。举例来说，两个交叉点之间的路段可以用路径构建模块中的一个或多个链路表示。构建模块可以使用标识识别方案来独特地识别特征。每个特征可以与唯一标识符(ID)关联。特征标识符可以用于独特地鉴别路径构建模块中的所述特征。交叉点可以定义为两条或更多条道路相遇或交叉的点，或道路的端点。交叉点在数据库中可以由路径构建模块中的交叉点特征表示。

产品数据库可以含有路径构建模块。路径构建模块可以是核心构建模块。产品数据库可以只包含一个路径构建模块。路径构建模块可以包含道路网的拓扑示图。拓扑示图可以适用于计算路径。计算路径可以包括使用路径构建模块的数据结构来确定从指定起始位置到指定目的地位置的路径。路径构建模块可以含有适用于地图匹配的道路几何数据。地图匹配可以包括确定导航装置相对于原始位置的地图位置，所述原始位置通过例如卫星导航装置确定。地图位置可以通过使用路径构建模块中所表示的数字地图来确定。

路经构建模块中储存的数据可以基于全域分块方案来分割，以便简化数据储存。地理块就几何数据的最佳储存来说可以是矩形的。为了支持路径计算，拓扑链路不必在地理块的块边界处切割。链路描述两个交叉点之间的路段。链路可以定义为两个交叉点之间的路段，在数据库中由路径构建模块中的链路特征表示。链路可以表示道路或车道。高速公路或其它双向车道道路中的车道可以用针对每条车道的单独链路表示。仅位于一个块中的链路可以称为例如基础链路。延长跨越超过一个块的链路可以称为例如路径链路。

路径链路可以补充有道路几何形数据，例如地图匹配、路径引导以及地图显示。道路几何形状可以经由道路几何形状线特征实施。路径链路的道路几何形状可以在地理块的边界处剪辑，其中道路几何形状可以由个别道路几何形状线特征表示。为了获取几何形状，可以在路径链路与所有块之间定义其中可以发现相应道路几何形状线的参考路径。路经构建模块可以定义不同块上的路径特征之间的参考路径。为了能够对路径实现图形表示，可以在基本地图显示构建模块中定义从较高路径层级的路径链路到其相应地图线的参考路径。然而，由于路径选择功能以及地图显示功能可以共享可以储存于中路径构建模块中的道路网数据，所以并不总是需要参考路径。

举例来说，路径构建模块可以定义从位于第一地理块中的交叉点到位于第二地理块中的链路的参考路径。举例来说，路径构建模块可以定义从位于第一地理块中的道路几何形状线到位于第二地理块中的路径链路的参考路径。路径构建模块可以进一步定义从路径特征到名称特征的参考路径，以及从路径特征到基本地图显示特征的参考路径。

名称构建模块可以向路径构建模块中的特征提供名称数据。不同构建模块之间可以共享名称且可以在名称构建模块中分开维持。通过使用参考路径，可以使路径构建模块中的每个特征与名称构建模块中所储存的名称关联。

对于所属领域的技术人员来说，明确的是，对本发明装置以及方法的更改以及变化是可察觉的。图式具有示意性。上文参照附图描述的特定实施例仅具说明性且不意味着限制本发明的范围，本发明的范围是由所附权利要求书限定。

Claims (11)

1.一种用于形成和提供针对导航数据库的更新包的计算机实现方法，所述方法包括：

针对所述导航数据库从全域网关表中选择记录，其中，所述导航数据库包括针对多个更新区域的导航数据，所述导航数据包括连接相应的相邻更新区域对的多个网关，以及所述全域网关表将所述多个网关中的每个网关与相应的更新区域对相关联，以使得每个所选择的记录包含第一更新区域的网关；

通过将所选择的记录添加到针对第一更新区域的第一区域网关表来形成该第一区域网关表，以使得第一区域网关表将第一更新区域的每个网关与第一更新区域以及至少一个其他更新区域相关联，并使得第一区域网关表仅包含针对与第一更新区域相关联的网关的记录；

响应于第一更新区域的一个或多个网关被改变，更新第一区域网关表；以及

提供包括以下各项的更新包：(i)针对所述导航数据库的第一更新区域的更新的导航数据，包括所述一个或多个网关的改变；以及(ii)第一更新区域的更新的第一区域网关表。

2.根据权利要求1所述的方法，包括：

通过将所选择的记录从所述全域网关表添加到针对第二更新区域的第二区域网关表来形成该第二区域网关表，以使得第二区域网关表将第二更新区域的每个网关与第二更新区域以及至少一个其他更新区域相关联；

提供包括所述导航数据库的第二更新区域和第二更新区域的第二区域网关表的更新包，其中所述第二区域网关表不同于所述第一区域网关表。

3.根据权利要求1到2中任一权利要求所述的方法，其中，所述全域网关表还将所述导航数据库的每个网关与地理块相关联。

4.根据权利要求1到2中任一权利要求所述的方法，包括：通过使用结构化查询语言，根据所述全域网关表形成所述第一区域网关表。

5.根据权利要求1到2中任一权利要求所述的方法，包括：

提供所述第一更新区域的新网关，以及

其中，形成所述第一区域网关表还包括向所述第一区域网关表添加记录，以使得所述记录将所述第一更新区域的所述新网关与所述第一更新区域以及至少一个其它更新区域相关联。

6.根据权利要求1到2中任一权利要求所述的方法，包括：

将所述第一更新区域转移到导航装置的存储器。

7.根据权利要求1到2中任一权利要求所述的方法，包括：

通过使用所述第一更新区域、第二更新区域以及所述第一区域网关表，计算从所述第一更新区域中的第一位置到所述第二更新区域中的第二位置的路径。

8.根据权利要求1到2中任一权利要求所述的方法，其中，第一区域网关表包含所述全域网关表中的数据的子集，并且使得所述导航数据库能够在不需要所述全域网关表的情况下被更新。

9.根据权利要求1到2中任一权利要求所述的方法，其中，通过将所选择的记录添加到第一区域网关表来形成该第一区域网关表包括：

修改现有的第一区域网关表，或

创建第一区域网关表。

10.一种计算机可读介质，包括计算机程序代码，所述计算机程序代码被配置为使得装置执行根据权利要求1到9中的任一项权利要求所述的方法。

11.一种用于形成和提供针对导航数据库的更新包的装置，所述装置包括至少一个处理器和包括计算机程序代码的存储器，所述存储器以及所述计算机程序代码被配置为与所述至少一个处理器一起使得所述装置通过执行至少以下步骤来形成和提供针对导航数据库的更新包：

针对所述导航数据库从全域网关表中选择记录，其中，所述导航数据库包括针对多个更新区域的导航数据，所述导航数据包括连接相应的相邻更新区域对的多个网关，以及所述全域网关表将所述多个网关中的每个网关与相应的更新区域对相关联，以使得每个所选择的记录包含第一更新区域的网关；

通过将所选择的记录添加到针对第一更新区域的第一区域网关表来形成该第一区域网关表，以使得第一区域网关表将第一更新区域的每个网关与第一更新区域以及至少一个其他更新区域相关联，并使得第一区域网关表仅包含针对与第一更新区域相关联的网关的记录；

响应于第一更新区域的一个或多个网关被改变，更新第一区域网关表；以及

提供包括以下各项的更新包：(i)针对所述导航数据库的第一更新区域的更新的导航数据，包括所述一个或多个网关的改变；以及(ii)第一更新区域的更新的第一区域网关表。

Images