Navigation devices

Patent metadata

Field	Value
Publication number	US-9109909-B2
Application number	US-201213706379-A
Country	US
Kind code	B2
Filing date	Dec 6, 2012
Priority date	Jul 9, 2009
Publication date	Aug 18, 2015
Grant date	Aug 18, 2015

Abstract

A method of creating map data, including search acceleration data arranged to increase the speed at which a route can be planned across an electronic map, which comprises a plurality of navigable segments, representing segments of a navigable route in the area covered by the map, wherein the method comprises: a) processing the navigable segments in order to generate the search acceleration data for at least some of, and generally each of, the navigable segments of the electronic map indicating whether that navigable segment is part of a minimum cost route; and b) processing the generated search acceleration data in order to compress that data wherein the compression includes computing the correlation of pairs of bits in the search acceleration data and coalescing correlated bits.

First claim

The invention claimed is:

1. A method of creating map data, including search acceleration data arranged to increase the speed at which a route can be planned across an electronic map, the electronic map comprising a plurality of navigable segments, representing segments of a navigable route in the area covered by the map, comprising:
dividing, by a processor, the map into a plurality of regions;
processing, by the processor, the navigable segments in order to generate a bit vect…

Assignees

• Tomtom Int Bv

Inventors

• Schilling Heiko
• Gawrilow Ewgenij
• Hilger Moritz
• Profous Andreas
• Werber Jürgen
• Pelle Dominique

Classifications

• G01C21/3446 Primary

  Physics · mapped topic

• G01C21/32 Primary

  Physics · mapped topic

• G01C21/3453 Primary

  Physics · mapped topic

• G01C21/387

  Physics · mapped topic