Tomtom Navigation B.v.

Tom Tom International B.v.

Other

Tomtom Development Germany Gmbh

Heiko Schilling

Ewgenij Gawrilow

Andreas Profous

Jürgen Werber

Moritz Hilger

Alexandru Serbanescu

Dominique Pelle

Simone Francine Tertoolen

Felix Godafoss König

Thomas Gerhard Helmut Schickinger

Leon Van Helvoort

A method of generating a routing policy from an origin to a destination through a navigable network, the navigable network being represented by an electronic map comprising a plurality of segments representing navigable segments of the navigable network, each segment having associated therewith data indicative of an expected travel time along the segment. The expected travel times are used for respective segments of the electronic map to determine a route from the origin to the destination that has a shortest expected journey time using a deterministic routing algorithm. A stochastic routing algorithm is then used to generate a routing policy that maximizes the probability of arriving at the destination within a time budget from leaving the origin, wherein the time budget is based at least on said determined shortest expected journey time. A route from the origin to the destination can then be generated by applying the routing policy to a scenario in which each segment is transited in a time based on the data indicative of the expected travel time associated with the respective segment.

Methods and systems for generating routing policies and routes

A method of performing routing in relation to a multi-modal transportation network involves representing a multi-modal transportation network using a plurality of segments, each being indicative of a navigable segment of the network, and each segment having data representative of a traversal time for the segment associated therewith. The plurality of segments of the multi-modal transportation network includes a first subset of segments indicative of a public transport network, and a second subset of segments indicative of a road network which may be joined, left and traveled through by a user substantially freely at any time. The traversal time data associated with segments of the public transport network associated with interchange points with the road network is based on a transit time indicative of a time taken to travel along the segment, and an additional waiting time. A route search is performed between an origin and a destination within the multi-modal transportation network using the traversal time data associated with the segments of the network in order to obtain one or more multi-modal route through the transportation network.

Methods and systems for obtaining a multi-modal route

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

Nottingham, United Kingdom

Heiko Schilling