Methods and systems for generating parking routes

US11733058B2 · kind B2 · utility

Assignees

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

Inventors

• Timur Muraleev · Berlin, DE
• Falk Hueffner · Berlin, DE
• Alexander Kroeller · Veldhoven, NL
• Neil Clavin · Berlin, DE
• Steffen Gunther Wiesner · Amsterdam, NL
• Massimo Guggino · Berlin, DE
• Michael Marte · Berlin, DE
• Henning Hasemann · Berlin, DE

Key dates

• Filing date: Mar 19, 2019
• Grant date: Aug 22, 2023
• Expiry date: May 11, 2039

Classification

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

Abstract

A method of determining a parking route for a vehicle travelling on a road network within a geographic area is disclosed. A sub-network is determined comprising a subset of segments of an electronic map that are representative of roads within a predetermined walking time or distance of a destination location. Data indicative of a walking time or distance from the segment to the destination location is associated, at least with the segments of the sub-network representing roads having at least one associated parking space. A search algorithm having an associated cost function is used to explore the segments of the sub-network from an origin location to identify a plurality of candidate parking routes, wherein the cost for a given parking route is based on the probability of the vehicle successfully finding a parking space on the parking route and the expected cumulative travel and walking time or distance to the destination location should a parking space be found along the parking route.