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.

Date of Patent:
Aug. 22, 2023

Filed:

Mar. 19, 2019
Applicants:

Tomtom Traffic B.v., Amsterdam, NL;

Tomtom Navigation B.v., Amsterdam, NL;

Inventors:

Timur Muraleev, Berlin, DE;

Falk Hueffner, Berlin, DE;

Alexander Kroeller, Leipzig, DE;

Neil Clavin, Berlin, DE;

Steffen Gunther Wiesner, Berlin, DE;

Massimo Guggino, Berlin, DE;

Michael Marte, Berlin, DE;

Henning Hasemann, Berlin, DE;

Assignees:

TomTom Navigation B.V., Amsterdam, NL;

TomTom Traffic B.V., Amsterdam, NL;

Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G01C 21/36 (2006.01); G01C 21/00 (2006.01); G01C 21/34 (2006.01); G08G 1/14 (2006.01);
U.S. Cl.
CPC ...
G01C 21/3685 (2013.01); G01C 21/3407 (2013.01); G01C 21/3492 (2013.01); G01C 21/3676 (2013.01); G01C 21/3867 (2020.08); G08G 1/143 (2013.01);
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.


Find Patent Forward Citations

Loading…