System and method of generating a route across an electronic map

US9506764B2 · kind B2 · utility

Assignee

• TomTom Navigation B.V. · NL

Inventors

• Alexandru Serbanescu · Amstelveen, NL
• Heiko Schilling · Nottingham, GB
• Ewgenij Gawrilow · Berlin, DE
• Moritz Hilger · Berlin, DE
• Andreas Profous · Berlin, DE
• Jürgen Werber · Berlin, DE

Key dates

• Filing date: Oct 22, 2012
• Grant date: Nov 29, 2016
• Expiry date: Dec 6, 2032

Classification

• Technology area (CPC G): Physics
• CPC primary: G08G1/096827
• WIPO field: Measurement
• WIPO sector: Instruments

Abstract

A computerized method of generating a route 1000 from an origin position F1 to a destination position 706 across an electronic map 700 comprising a plurality of vectors representing segments of a navigable route in the area covered by the electronic map 700, the method comprising: (1) obtaining delay data indicating delays on vectors within the area covered by the electronic map 700; (2) calculating a first portion 1002 of a route from origin position toward the destination position 706 using a first routing method up to a predetermined threshold 1006 from the origin position F1, such that the first routing method uses the delay data so that the first portion 1002 of the route takes into account delays; and (3) calculating a second portion 1004 of the route beyond the predetermined threshold 1006 to the destination position 706 using a second routing method to further calculate the route to the destination position 1006.