Methods and systems for generating routes using electronic map data

US10429202B2 · kind B2 · utility

Assignees

• TomTom Navigation B.V. · NL
• TomTom International B.V. · NL

Inventors

• Johannes Robert Fischer · Berlin, DE
• Tetyana Dzyuba · Berlin, DE
• Felix Godafoss König · Berlin, DE
• Sijtse Thomas Goverts · Haarlem, NL

Key dates

• Filing date: Sep 26, 2016
• Grant date: Oct 1, 2019
• Expiry date: Nov 11, 2036

Classification

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

Abstract

A method and system for generating a route through a navigable network in a geographic area is disclosed, the navigable network being represented by an electronic map comprising a plurality of segments each having a traversal direction associated therewith. An area is defined around a location represented by the electronic map, and at least some of the outgoing segments from the area are determined. A first optimum cost route from an origin is determined to each of the determined outgoing segments, and these routes are ranked according to their cost. At least one of the first optimum cost routes is selected based on the ranking, and a second optimum cost route is determined from the outgoing segment from the area of the selected route to a destination. The generated route from the origin to the destination comprises the selected first optimum cost route and the second optimum cost route.