G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 17/00 (2006.01) G01C 21/32 (2006.01) G06F 17/30 (2006.01) G06F 17/50 (2006.01) G06T 1/00 (2006.01) G08G 1/0968 (2006.01) G08G 1/0969 (2006.01) G09B 29/10 (2006.01)
Patent
CA 2219043
An improved method and system for storage of geographic data on physical storage media. The geographic data are stored in a manner that facilitates and enhances use and access of the data by various navigation application functions in navigation systems that use the data. The geographic data includes a parcelization that separates the geographic data into parcels having less than or equal to a maximum parcel size but having at least a desired fill percentage. The parcelization method also provides for a division arrangement that facilitates addressing and identification of the parcels. According to a further aspect, thegeographic data includes special nodal entities that are used to collapse complex intersections, such as roundabouts, cloverleaves, and divided highways, into simpler data representations. The special nodal entities are associated with road segment data entities and used in a route calculation program in place of regular node entities. Further, the geographic data include a normalized attribute array that includes reoccurring combinations of certain selected attributes of the geographic data. Indices to the array are included in place of data corresponding to the selected attributes. When a navigation application program requests data, an entry in the normalized attribute table pointed to by an index in the data is used to return the requested data in the particular combination of attributes from the normalized attribute array. The geographic data is compiled by a method that facilitates access to the data on a physical medium. According to the compilation method, data files to be stored on the medium are organized into parcels. The data records within the data files are identified by the parcel in which they are located. An arrangement of all the data files on the medium is determined and a parcel identification related to the medium is assigned to each parcel. Cross references between data records areupdated to include the assigned parcel identifications and the parcels are stored on the medium.
L'invention porte sur une méthode et un système améliorés pour le stockage des données géographiques sur des supports de données physiques. Les données géographiques sont stockées d'une manière qui facilite et améliore l'utilisation des données et l'accès à ces dernières au moyen de différentes fonctions de navigation dans les systèmes de navigation se servant des données. Les données géographiques sont soumises à un morcellement qui les sépare en paquets d'une taille inférieure ou égale à une taille maximale des paquets, mais présentant au moins un pourcentage de remplissage souhaité. La méthode de morcellement prévoit également une disposition divisée qui facilite l'adressage et l'identification des paquets. Selon un autre aspect, les données géographiques comprennent des entités nodales spéciales qui servent à réduire des intersections complexes, telles que les carrefours giratoires, les échangeurs en trèfle et les routes divisées, en représentations de données plus simples. Les entités nodales spéciales sont associées à des entités de données sur des segments de route et sont utilisées dans un programme de calcul d'itinéraire à la place des entités nodales habituelles. En outre, les données géographiques comprennent un tableau d'attributs normalisés qui comporte des combinaisons répétitives de certains attributs sélectionnés dans les données. Des index portant sur le tableau remplacent les données correspondant aux attributs sélectionnés. Lorsqu'un programme de navigation interroge des données, une entrée dans la table d'attributs normalisés, à laquelle pointe un index des données, est utilisée pour retourner les données interrogées dans la combinaison particulière des attributs provenant du tableau d'attributs normalisés. Les données géographiques sont compilées au moyen d'une méthode qui facilite l'accès aux données stockées sur un support physique. Selon la méthode de compilation, les fichiers de données à stocker sur le support sont divisés en paquet. Les enregistrements de données dans les fichiers de données sont identifiés par le paquet dans lequel ils se trouvent. Donc, une disposition de tous les fichiers de données sur le support est établie, et un code d'identification relié au support est assigné à chaque paquet. Les références croisées entre les enregistrements de données sont mises à jour afin d'inclure les codes d'identification des paquets, puis les paquets sont stockés sur le support.
Ashby Richard A.
Bouzide Paul M.
Crane Aaron I.
Fernekes Robert P.
Israni Vijaya
Cassan Maclean
Navigation Technologies Corporation
LandOfFree
Improved system and method for use and storage of... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Improved system and method for use and storage of..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Improved system and method for use and storage of... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1838682