Apparatus and method for route searching

US9857187B2 · kind B2 · utility

Assignee

• TomTom Navigation B.V. · NL

Inventors

• Andreas Profous · Berlin, DE
• Johannes Robert Fischer · Berlin, DE
• Andreas Menge · Berlin, DE

Key dates

• Filing date: Jul 1, 2013
• Grant date: Jan 2, 2018
• Expiry date: Jul 1, 2033

Classification

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

Abstract

Embodiments of the present invention provide a one-to-many route searching method comprising searching map data to select links to form a plurality of routes from a departure node according to a cost function, and determining an extent of each route according to an objective function, wherein the searching of the map data is performed to a search boundary based upon a cost of an unreachable node.