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

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

Info

Publication number
CN106461405A
CN106461405A CN201580027920.5A CN201580027920A CN106461405A CN 106461405 A CN106461405 A CN 106461405A CN 201580027920 A CN201580027920 A CN 201580027920A CN 106461405 A CN106461405 A CN 106461405A
Authority
CN
China
Prior art keywords
gateway
update area
gateway table
update
area
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201580027920.5A
Other languages
English (en)
Other versions
CN106461405B (zh
Inventor
马丁·普菲弗勒
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hull Global Co Ltd
Here Global BV
Original Assignee
Hull Global Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Hull Global Co Ltd filed Critical Hull Global Co Ltd
Publication of CN106461405A publication Critical patent/CN106461405A/zh
Application granted granted Critical
Publication of CN106461405B publication Critical patent/CN106461405B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/23—Updating
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3863—Structures of map data
    • G01C21/387—Organisation of map data, e.g. version management or database structures
    • G01C21/3881—Tile-based structures
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/23—Updating
    • G06F16/2379—Updates performed during online database operations; commit processing
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29—Geographical information databases

Landscapes

  • Engineering & Computer Science (AREA)
  • Remote Sensing (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • Automation & Control Theory (AREA)
  • Navigation (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

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

Description

更新导航数据库的单个区域
技术领域
一些实施例可以涉及提供导航数据库的更新包。
背景技术
导航装置可以使用导航数据库配置，例如用于计算第一区域的第一位置到第二区域的第二位置的路径，例如用于找到巴黎到慕尼黑(Munich)的路径。导航数据库可以包含全域网关表，所述全域网关表含有使相邻更新区域连接的网关清单，并且所述网关表可以使每个网关和若干个更新区域发生联系。导航数据库的数据规模可以很大，并且导航数据库可以部分地更新，以便只修改一个更新区域。部分更新可以包含从服务器下载更新包，或使用储存于更新媒体(例如闪存)上的更新包。
导航数据库可以包含全域网关表，所述全域网关表可以使导航数据库中的每个网关与更新区域且与地理块发生联系。同一网关可存在于若干个不同地理块中，然而所述网关可以只代表一个物理位置。举例来说，网关可以存在于两个不同层中以及两个不同更新区域中，并且所述网关可以在全域网关表中存在四次。全域网关表可以通过例如SQL命令(当增量式更新某一更新区域时，以便保持全域网关表以及更新区域的内容同步)进行更新。SQL意指结构化查询语言(structured Query Language)。
欧洲导航数据库可以包含例如12个不同更新区域。导航数据库的部分更新可以包含从更新区域的212个不同组合中选择一个或多个更新区域。因此，为了与每个可能组合匹配，需要212个不同版本的全域网关表。与指定选择匹配的全域网关表可以通过使用SQL命令进行确定，但可能替代方案的数目之大可使得以预定可下载数据形式存储全域网关表变得不切实际。
发明内容
一些版本可以涉及更新导航数据库。一些版本可以涉及一种提供导航数据库更新包的方法。一些版本可以涉及一种用于提供导航数据库更新包的装备。一些版本可以涉及一种提供导航数据库更新包的计算机程序。一些版本可以涉及一种包含更新包的数据结构。一些版本可以涉及一种使用导航数据库的方法。一些版本可以涉及通过使用更新包计算路径。一些版本可以涉及一种通过使用更新包计算路径的装备。
根据第一方面，提供一种方法，其包括：
-提供导航数据库(NDS)的第一更新区域(RID1)，以及
-提供所述第一更新区域(RID1)的第一网关表(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)中的基本上所有网关标识符(GID1、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连接。更新区域RID2可以通过网关GID6、GID7而与更新区域RID3连接。更新区域GID1可以与更新区域GID2具有共同边界B12。第一更新区域RID1的边界B12也可以是第二更新区域RID2的边界。更新区域GID2可以与更新区域GID3具有共同边界B23。更新区域GID1可以与更新区域GID3具有共同边界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可以包含链路BF2345。链路BF2345可以终止于直接位于边界B12上的交叉点INT1221。第二更新区域RID2可以包含链路BF6789、RF5432。链路BF6789、RF5432可以终止于直接位于边界B12上的交叉点INT3445。交叉点INT1221可以与交叉点INT3445基本上重合，以便交叉点INT1221、INT3445可以由同一网关GID15表示。
网关GID15可以使链路BF2345连接到链路BF6789以及链路RF5432。网关可以使第一更新区域的链路连接到第二更新区域的一个或多个链路。网关可以使第一更新区域的道路网连接到第二更新区域的道路网。
第一更新区域以及第二更新区域可以独立地编译，且同一交叉点可以在第一更新区域中得到第一识别符以及在第二更新区域中得到第二不同标识符。更新区域中与交叉点一起储存的所连街道编号可以指所述更新区域内储存的链路编号。举例来说，在其中交叉点INT1221与交叉点INT3445重合的情形中，第一区域RID1中的交叉点INT1221可以具有第一区域RID1内的唯一一条所连链路BF2345，且第二区域RID2中的交叉点INT3445可以具有第二区域RID2内的两条所连链路BF6789以及RF5432。
为了清晰起见，图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)与更新区域(区域Id＝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可以包含控制单元CNT1，控制单元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)或经由调制解调器以及数据电缆转移。更新区域RIDl可以通过例如使用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可以经配置以检查网关表(“GlobalGatewayTable”)是否已经通过比较第二版本号与第一版本号而发生变化。
使用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 (15)

1.一种方法，其包括：
提供导航数据库的第一更新区域，以及
提供所述第一更新区域的第一网关表，以便所述第一网关表使所述第一更新区域中的每个网关与所述第一更新区域且与至少一个其它更新区域发生联系。
2.根据权利要求1所述的方法，其中所述第一网关表中基本上所有的网关标识符与所述第一更新区域关联。
3.根据权利要求1或2所述的方法，其包括：
提供导航数据库的第二更新区域，以及
提供所述第二更新区域的第二网关表，以便所述第二网关表使所述第二更新区域中的每个网关与所述第二更新区域且与至少一个其它更新区域发生联系，
其中所述第二网关表不同于所述第一网关表。
4.根据权利要求1到3中任一权利要求所述的方法，包括：
获得全域网关表，所述全域网关表使所述导航数据库中的每个网关与更新区域且与地理块发生联系，
从所述全域网关表中选择记录，以便每个所选记录含有所述第一更新区域的网关，以及
通过向第一网关表中添加所选记录来形成所述第一网关表。
5.根据权利要求1到4中任一权利要求所述的方法，包括通过使用结构化查询语言，利用所述全域网关表形成所述第一网关表。
6.根据权利要求1到5中任一权利要求所述的方法，包括：
提供所述第一更新区域的新网关，以及
通过向所述第一网关表中添加记录来形成所述第一网关表，以便所述记录使所述第一更新区域中的所述新网关与所述第一更新区域且与至少一个其它更新区域发生联系。
7.根据权利要求1到6中任一权利要求所述的方法，包括：
将所述第一更新区域转移到导航装置的存储器。
8.根据权利要求1到7中任一权利要求所述的方法，包括：
通过使用所述第一更新区域、通过使用第二更新区域以及通过使用所述第一网关表来计算从所述第一更新区域中的第一位置到所述第二更新区域中的第二位置的路径。
9.一种装备，其包含至少一个处理器、含有计算机程序代码的存储器，所述存储器以及所述计算机程序代码经配置以配合所述至少一个处理器促使所述装备执行至少以下步骤：
通过向第一网关表中添加记录来形成第一更新区域的所述第一网关表，以便所述记录使所述第一更新区域中的网关与所述第一更新区域且与至少一个其它更新区域发生联系，
其中所述第一网关表中基本上所有的网关标识符与所述第一更新区域关联。
10.一种装备，其包含至少一个处理器、含有计算机程序代码的存储器，所述存储器以及所述计算机程序代码经配置以配合所述至少一个处理器促使所述装备执行至少以下步骤：
获得全域网关表，所述全域网关表使所述导航数据库中的每个网关与更新区域且与地理块发生联系，
从所述全域网关表中选择记录，以便每个所选记录含有所述第一更新区域的网关，以及
通过向第一网关表中添加所选记录来形成所述第一网关表。
其中所述第一网关表中基本上所有的网关标识符与所述第一更新区域关联。
11.一种装备，其包含至少一个处理器、含有计算机程序代码的存储器，所述存储器以及所述计算机程序代码经配置以配合所述至少一个处理器促使所述装备执行至少以下步骤：
接收第一更新区域，
接收第一网关表，
通过使用所述第一更新区域、通过使用第二更新区域以及通过使用所述第一网关表来计算从所述第一更新区域中的第一位置到所述第二更新区域中的第二位置的路径。
其中所述第一网关表中基本上所有的网关标识符与所述第一更新区域关联。
12.一种数据结构，其包含：
导航数据库的第一更新区域，以及
提供所述第一更新区域的第一网关表，以便所述第一网关表使所述第一更新区域中的每个网关与所述第一更新区域且与至少一个其它更新区域发生联系，
其中所述第一网关表中基本上所有的网关标识符与所述第一更新区域关联。
13.一种用于提供网关表的手段，包括：
用于提供导航数据库的第一更新区域的手段，以及
用于提供所述第一更新区域的第一网关表的手段，以便所述第一网关表使所述第一更新区域中的每个网关与所述第一更新区域且与至少一个其它更新区域发生联系。
14.根据权利要求13所述的用于提供网关表的手段，其中提供网关表的所述手段经配置以提供所述第一网关表，以便所述第一网关表中基本上所有的网关标识符与所述第一更新区域关联。
15.根据权利要求13或14所述的用于提供网关表的手段，其中提供网关表的所述手段经配置以通过使用结构化查询语言、利用全域网关表形成所述第一网关表。
CN201580027920.5A 2014-06-03 2015-05-27 更新导航数据库的单个区域 Active CN106461405B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
GB1409817.2A GB2526807A (en) 2014-06-03 2014-06-03 Updating single regions of a navigational database
GB1409817.2 2014-06-03
PCT/IB2015/053986 WO2015186025A1 (en) 2014-06-03 2015-05-27 Updating single regions of a navigational database

Publications (2)

Publication Number Publication Date
CN106461405A true CN106461405A (zh) 2017-02-22
CN106461405B CN106461405B (zh) 2020-03-06

Family

ID=51214627

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201580027920.5A Active CN106461405B (zh) 2014-06-03 2015-05-27 更新导航数据库的单个区域

Country Status (5)

Country Link
US (1) US10698929B2 (zh)
EP (1) EP3152522A1 (zh)
CN (1) CN106461405B (zh)
GB (1) GB2526807A (zh)
WO (1) WO2015186025A1 (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110325819A (zh) * 2017-02-24 2019-10-11 赫尔环球有限公司 用于室内定位的精确高度估计
CN110799806A (zh) * 2017-06-28 2020-02-14 赫尔环球有限公司 用于动态车道引导的方法、装置和计算机程序产品

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2016193408A1 (en) 2015-06-04 2016-12-08 Here Global B.V. Incremental update of compressed navigational databases
US20200300638A1 (en) * 2016-03-31 2020-09-24 Here Global B.V. Definition of one or more gateways for linking navigation data sets representing maps of at least partially overlapping geographic regions
CN106197441A (zh) * 2016-06-29 2016-12-07 奇瑞汽车股份有限公司 一种车载导航地图差分更新方法
WO2018108632A1 (de) 2016-12-13 2018-06-21 Bayerische Motoren Werke Aktiengesellschaft Aktualisierung einer digitalen karte
DE102018204293A1 (de) * 2018-03-21 2019-09-26 Bayerische Motoren Werke Aktiengesellschaft Navigation eines Kraftfahrzeugs
KR102626251B1 (ko) * 2018-09-04 2024-01-17 현대자동차주식회사 차량용 내비게이션 장치 및 그의 지도 데이터 갱신 방법과 그를 이용하는 차량
FR3098296B1 (fr) * 2019-07-02 2021-06-04 Psa Automobiles Sa Système avancé de navigation embarqué pour véhicule
CN116595025B (zh) * 2023-07-18 2023-09-15 浙江省测绘科学技术研究院 矢量瓦片的动态更新方法、终端和介质

Citations (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102016500A (zh) * 2008-04-28 2011-04-13 株式会社纳维泰 路径向导系统、路径检索服务器、路径向导方法及终端装置
CN102272552A (zh) * 2008-12-31 2011-12-07 电子地图北美公司 用于处理与地理区域相关的信息的系统及方法
CN102607576A (zh) * 2011-01-25 2012-07-25 北京四维图新科技股份有限公司 一种导航电子地图的差分数据产生方法及装置
CN102735250A (zh) * 2011-03-30 2012-10-17 株式会社电装 地图更新系统、数据提供装置、信息终端及数据生成装置
CN102967304A (zh) * 2011-08-29 2013-03-13 哈曼贝克自动系统股份有限公司 导航装置、输出地图的方法和生成数据库的方法
CN103090876A (zh) * 2011-11-07 2013-05-08 伊莱比特汽车公司 用于结构化导航数据的技术
CN103148859A (zh) * 2006-12-27 2013-06-12 爱信艾达株式会社 道路地图数据结构、道路地图数据存储介质、及导航装置
CN103175531A (zh) * 2011-12-26 2013-06-26 北京图盟科技有限公司 导航数据更新方法、装置及导航设备
CN103295464A (zh) * 2012-02-23 2013-09-11 北京四维图新科技股份有限公司 电子地图数据管理方法、装置及电子地图生成方法、装置
CN103514185A (zh) * 2012-06-20 2014-01-15 北京四维图新科技股份有限公司 导航地图多个更新区域的数据库文件访问管理方法及装置
US20140025731A1 (en) * 2010-08-06 2014-01-23 Navteq B.V. Page Server for Navigation Data
US20140039791A1 (en) * 2010-10-08 2014-02-06 Trip Routing Technologies, Inc. Selected driver notification of transitory roadtrip events
CN103714103A (zh) * 2012-10-08 2014-04-09 哈曼贝克自动系统股份有限公司 对象的无缝显示

Patent Citations (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103148859A (zh) * 2006-12-27 2013-06-12 爱信艾达株式会社 道路地图数据结构、道路地图数据存储介质、及导航装置
CN102016500A (zh) * 2008-04-28 2011-04-13 株式会社纳维泰 路径向导系统、路径检索服务器、路径向导方法及终端装置
CN102272552A (zh) * 2008-12-31 2011-12-07 电子地图北美公司 用于处理与地理区域相关的信息的系统及方法
US20140025731A1 (en) * 2010-08-06 2014-01-23 Navteq B.V. Page Server for Navigation Data
US20140039791A1 (en) * 2010-10-08 2014-02-06 Trip Routing Technologies, Inc. Selected driver notification of transitory roadtrip events
CN102607576A (zh) * 2011-01-25 2012-07-25 北京四维图新科技股份有限公司 一种导航电子地图的差分数据产生方法及装置
CN102735250A (zh) * 2011-03-30 2012-10-17 株式会社电装 地图更新系统、数据提供装置、信息终端及数据生成装置
CN102967304A (zh) * 2011-08-29 2013-03-13 哈曼贝克自动系统股份有限公司 导航装置、输出地图的方法和生成数据库的方法
CN103090876A (zh) * 2011-11-07 2013-05-08 伊莱比特汽车公司 用于结构化导航数据的技术
CN103175531A (zh) * 2011-12-26 2013-06-26 北京图盟科技有限公司 导航数据更新方法、装置及导航设备
CN103295464A (zh) * 2012-02-23 2013-09-11 北京四维图新科技股份有限公司 电子地图数据管理方法、装置及电子地图生成方法、装置
CN103514185A (zh) * 2012-06-20 2014-01-15 北京四维图新科技股份有限公司 导航地图多个更新区域的数据库文件访问管理方法及装置
CN103714103A (zh) * 2012-10-08 2014-04-09 哈曼贝克自动系统股份有限公司 对象的无缝显示

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110325819A (zh) * 2017-02-24 2019-10-11 赫尔环球有限公司 用于室内定位的精确高度估计
CN110325819B (zh) * 2017-02-24 2023-06-02 赫尔环球有限公司 用于室内定位的精确高度估计
CN110799806A (zh) * 2017-06-28 2020-02-14 赫尔环球有限公司 用于动态车道引导的方法、装置和计算机程序产品

Also Published As

Publication number Publication date
US20170097943A1 (en) 2017-04-06
US10698929B2 (en) 2020-06-30
EP3152522A1 (en) 2017-04-12
WO2015186025A1 (en) 2015-12-10
GB201409817D0 (en) 2014-07-16
CN106461405B (zh) 2020-03-06
GB2526807A (en) 2015-12-09

Similar Documents

Publication Publication Date Title
CN106461405A (zh) 更新导航数据库的单个区域
CN103090876B (zh) 导航数据库、结构化其内容的方法、更新方法及导航设备
JP5440854B2 (ja) 地図更新データ供給装置及び地図更新データ供給プログラム
JP2004326073A (ja) 地理データベースを形成、更新、及び使用する方法及びシステム
CN106530170A (zh) 一种区域生态保护红线的边界优化方法
CN105279793A (zh) 一种基于dem真三维地图及绿道的建模方法及系统
US20060268406A1 (en) System and method for processing spatial data
Verhagen et al. Finding Byzantine junctions with Steiner trees
JP5409357B2 (ja) データベース、殊にナビゲーションデータベースの更新方法
Janus et al. MKScal-system for land consolidation project based on CAD platform
Nelson et al. Towards development of a high quality public domain global roads database
KR100879452B1 (ko) 선형 도로 데이터의 입체 모델링 방법 및 상기 방법을수행하기 위한 장치
Crosilla et al. Fifty years of the Friuli Venezia Giulia regional technical map: a best practice in the Italian cartographic context
EA013011B1 (ru) Способ обновления и использования баз географических данных и пространственно-распределенная гибридная навигационная система для его реализации
Mikiewicz et al. Mastering PostGIS
Piovan et al. Geographic information systems
Chen et al. Fast Updating National Geo-Spatial Databases with High Resolution Imagery: China's Methodology and Experience
Kostecki Spatial database applications for network analysis: Case study of bicycle accessibility of forested areas in the Poznań Metropolitan Area, Poland
KR102553026B1 (ko) 경로 탐색을 위한 fdb 기반 로드맵 생성 장치 및 그 방법
Ojiako et al. Design And Creation Of Automated Topographic Information System Of Emmanuel Alayande College Of Education (Isokun Satellite Campus), Oyo, Oyo State
Toro et al. The open database of regional models of the International Service for the Geoid
Maťašovská et al. QFIELD–mobile application for data collection established on the principles of open source software
KR20220135025A (ko) 공간정보모델링을 위한 객체 군집화 방법 및 그 장치
Obe et al. PostGIS 2.0: The new stuff
Miñambres Vidal GIS-based methodology and software tools for oil pipeline routing planning. A case study of an hypothetical connection between Valencia and Alicante.

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant