Technique for structuring navigation data
First Claim
1. A method of structuring navigation database content for supporting incremental data updates, comprising:
- providing at least two data levels, wherein a first data level is associated with route links representing road segments of regional distance roads;
partitioning the first data level into local tiles, wherein each local tile is associated with route links representing road segments of regional distance roads associated with a specific local geographic area, wherein route links representing road segments extending over more than one local tile are split up into distinct route links representing road segment portions corresponding to the extending road segments within the corresponding local tiles; and
establishing an interlinking between related split up route links of neighboring local tiles by organizing split up route links of each local tile in at least one special routing cluster, wherein the at least one special routing cluster comprises split up route links being organized in a route link table with fixed route link order and each being associated with a permanent identifier, and by referencing from a split up route link of a local tile to corresponding split up route links of neighboring local tiles using their permanent identifiers.
1 Assignment
0 Petitions
Accused Products
Abstract
A technique for structuring a navigation data base in order to support incremental data updates is provided. A method implementation of the technique includes the steps of providing at least two data levels, wherein a first data level is associated with route links representing road segments of regional distance roads, partitioning the first data level into local tiles, wherein each local tile is associated with route links representing road segments of regional distance roads for a specific local geographic area, and interlinking those route links of neighboring local tiles that represent road segment portions of a regional distance road extending over neighboring local tiles.
-
Citations
28 Claims
-
1. A method of structuring navigation database content for supporting incremental data updates, comprising:
-
providing at least two data levels, wherein a first data level is associated with route links representing road segments of regional distance roads; partitioning the first data level into local tiles, wherein each local tile is associated with route links representing road segments of regional distance roads associated with a specific local geographic area, wherein route links representing road segments extending over more than one local tile are split up into distinct route links representing road segment portions corresponding to the extending road segments within the corresponding local tiles; and establishing an interlinking between related split up route links of neighboring local tiles by organizing split up route links of each local tile in at least one special routing cluster, wherein the at least one special routing cluster comprises split up route links being organized in a route link table with fixed route link order and each being associated with a permanent identifier, and by referencing from a split up route link of a local tile to corresponding split up route links of neighboring local tiles using their permanent identifiers. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28)
-
Specification