Navigation devices and methods carried out thereon

US9219500B2 · kind B2 · utility

Assignee

• TomTom International B.V. · NL

Inventors

• Heiko Schilling · Nottingham, GB
• Ewgenij Gawrilow · Berlin, DE
• Moritz Hilger · Berlin, DE
• Andreas Profous · Berlin, DE
• Jürgen Werber · Berlin, DE
• Simone Francine Tertoolen · Rotterdam, NL

Key dates

• Filing date: Jul 9, 2010
• Grant date: Dec 22, 2015
• Expiry date: Jul 9, 2030

Classification

• Technology area (CPC H): Electricity
• CPC primary: H03M7/4043
• WIPO field: Measurement
• WIPO sector: Instruments

Abstract

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.