Tomtom Navigation B.v.

Tom Tom International B.v.

Other

Tomtom Development Germany Gmbh

Ewgenij Gawrilow

Heiko Schilling

Andreas Profous

Moritz Hilger

Jürgen Werber

Alexandru Serbanescu

Dominique Pelle

Simone Francine Tertoolen

Cornelis Klaas Van Dok

Bram Jan Jacobus Van Der Vlist

Jeroen Razoux Schultz

A navigation device () transmits data indicative of an origin and destination of a desired route through a navigable network to a server. The server () generates a recommended route and provides data indicative of the route to a system () which provides a polyline representative of the route. The polyline is provided to the navigation device (), which uses the polyline data to reconstruct the route. The navigation device () determines a least cost route through the network using the polyline data in order to reconstruct the route in respect to its own electronic map data. This is done by penalising segments depending upon their distance from the polyline, such that segments further from the polyline are less likely to be included in the route.

Reconstructing routes using electronic map data

A plurality of routes through a navigable network represented by an electronic map are stored by a navigation device. Each route is defined as a plurality of point locations to be travelled between in a predefined order. The device receives a selection of one of the plurality of stored routes from a user, and determines a minimum cost path along segments of the electronic map between the plurality of point locations of the selected route. The minimum cost path traverses the plurality of point locations in an order based on the predefined order associated with the selected route. The device then outputs a set of navigation instructions to the user for guiding the user along the route.

Apparatus and methods of determining paths through an electronic map

This invention concerns a method of determining a route using map data comprising a plurality of navigable paths, the map data divided into a plurality of regions. The method comprises using at least one processing apparatus to: receive an origin and a destination on the map data and a travel time, determine a route from the origin to the destination using the map data and minimum cost data that identifies minimum cost paths between regions of the map data. The minimum cost data identifies more than one minimum cost path between a pair of the regions if different minimum cost paths exist between the pair of regions at different times and determining a route comprises identifying from the minimum cost paths for the pair of regions comprising the origin and destination, the minimum cost path having a lowest cost at the travel time.

Navigation devices and methods carried out thereon

This invention concerns a method of determining a route using map data comprising a plurality of navigable paths, the map data divided into a plurality of regions. The method comprises using at least one processing apparatus to: receive an origin and a destination on the map data and a selection of one of a plurality of cost functions and determine a route from the origin to the destination using the map data and minimum cost data that identifies minimum cost paths between regions of the map data. The minimum cost data identifies more than one minimum cost path between a pair of the regions if different minimum cost paths exist between the pair of regions for different cost functions and determining a route comprises identifying from the minimum cost paths for the pair of regions comprising the origin and destination, the minimum cost path having a lowest cost for the selected cost function.

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 comprising a plurality of navigable segments, each navigable segment representing a segment of a navigable route in the area covered by the map, wherein the method comprises:

Navigation devices

A computerized method of generating a routefrom an origin position Fto a destination positionacross an electronic mapcomprising a plurality of vectors representing segments of a navigable route in the area covered by the electronic map, the method comprising: (1) obtaining delay data indicating delays on vectors within the area covered by the electronic map; (2) calculating a first portionof a route from origin position toward the destination positionusing a first routing method up to a predetermined thresholdfrom the origin position F, such that the first routing method uses the delay data so that the first portionof the route takes into account delays; and (3) calculating a second portionof the route beyond the predetermined thresholdto the destination positionusing a second routing method to further calculate the route to the destination position

System and method of generating a route across an electronic map

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.

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 comprising a plurality of navigable segments, each navigable segment representing a segment of a navigable route in the area covered by the map.

Growing community of inventors

Berlin, Germany

Ewgenij Gawrilow