The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Mar. 24, 2015
Filed:
Jan. 13, 2011
Heiko Schilling, Nottingham, GB;
Ewgenij Gawrilow, Berlin, DE;
Moritz Hilger, Berlin, DE;
Andreas Profous, Berlin, DE;
Jürgen Werber, Berlin, DE;
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;
Alexandru Serbanescu, Amstelveen, NL;
TomTom International B.V., Amsterdam, NL;
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 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.