Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Updating navigational map data

A data and database technology, applied in navigation, geographic information database, surveying and navigation, etc.

Active Publication Date: 2017-08-29
HERE GLOBAL BV
View PDF5 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The tile version compatibility matrix corresponds to the route planning request

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Updating navigational map data
  • Updating navigational map data
  • Updating navigational map data

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0021] Modern navigation systems use versioning to address freshness and consistency. Navigation content is typically used in tiles. Tiles are versioned and stored as binary large objects (BLOBs) in a database (eg, a SQLite database).

[0022] For example, route planning data is stored in a table, such as a route planning tile table that may have three attributes (ID, version, tile data). The ID reflects the spatial location of the data, the version reflects the version management information, and the patch data contains the binary coded navigation data or BLOB data of the specific area. The process of building a map for use by a navigation device requires compiling and downloading the map to the navigation device. After compiling the complete map from scratch, all tiles in the table have the same version, the first version. Maps are typically compiled at the regional level, such as maps of Germany, the state of Illinois, or similar geographic regions. If a navigation devi...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

Systems, methods, and apparatuses are described for updating navigational map data. A routing request is received for routing data. A version compatibility matrix may be accessed that corresponds to the routing request. An analysis is performed of a cache database, a main database, and the version compatibility matrix. A number of version conflicts between the cache database and main database are identified based on the analysis. Using these version conflicts, one or more routes based on the routing request are generated.

Description

[0001] Cross References to Related Applications [0002] This application claims the benefit of priority to US Provisional Application No. 62 / 104,910, filed January 19, 2015. The entire content of the Provisional Application is incorporated herein by reference, except in the event of any incompatible disclosure or definition with this specification, in which case the disclosure or definition herein shall control. technical field [0003] The following disclosure relates to updating navigation map data, or more specifically to systems and algorithms for updating, applying and checking version dependencies for hybrid navigation. Background technique [0004] Incremental map updates, hybrid navigation, and navigation data streaming are critical to modern navigation systems. The term hybrid navigation refers to systems where some map data is cached at the mobile device, but the mobile device still relies on downloading the map data from a server as the mobile device travels to ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G01C21/32G09B29/10
CPCG09B29/106G01C21/3881G01C21/34G06F16/29G01C21/3863
Inventor 马丁·普菲弗勒
Owner HERE GLOBAL BV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products