Generating routes to optimise traffic flow

US10345109B2 · kind B2 · utility

Assignee

• TomTom Navigation B.V. · NL

Inventors

• Nikolaus Witte · Berlin, DE
• Oliver Kannenberg · Berlin, DE
• Arne Kesting · Berlin, DE

Key dates

• Filing date: Sep 15, 2014
• Grant date: Jul 9, 2019
• Expiry date: Sep 15, 2034

Classification

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

Abstract

A method is disclosed for determining a route in an area covered by an electronic map, the map comprising a plurality of segments representing navigable segments of a navigable network in the area covered by the electronic map. The method involves generating a plurality of routes through the navigable network between a first location and a second location, determining a relative traffic flow value for each of the routes using data indicative of a relative current capacity of segments of the navigable network, and selecting a given one of the routes from the plurality of routes for use in navigating between the first location and the second location. The probability of a given one of the plurality of routes being selected is based on the determined relative flow value for the route.