Probabilistic parking routes

Patent metadata

Field	Value
Publication number	US-12031827-B2
Application number	US-202217580826-A
Country	US
Kind code	B2
Filing date	Jan 21, 2022
Priority date	Jul 6, 2018
Publication date	Jul 9, 2024
Grant date	Jul 9, 2024

Abstract

Contemporary navigation systems are often tasked with routing a vehicle to a destination, but are poorly equipped to assist with finding a vacancy of a parking opportunity in which the vehicle may be parked. Static information, such as enumeration of parking garages and curbside parking meters, may be frustrating if such parking opportunities have no vacancies. The determination of vacancies with certainty may be difficult to achieve due to the characteristic volatility of parking, in which vacancies may be taken in seconds. Presented herein are navigation device configurations involving probabilistic evaluation of parking routes in a vicinity of a destination that may be generated and compared, optionally weighted by various factors, to identify a parking route with parking opportunities that collectively present a high probability of vacancy as compared with other parking routes, which may be presented to the user and/or appended to a current route of an autonomous vehicle.

First claim

What is claimed is:

1. A device comprising:
a processor; and
a memory storing instructions that, when executed by the processor, cause the device to:
identify a first advantage of a first route and a second advantage of a second route;
present the first route with a description of the first advantage and the second route with a description of the second advantage;
receive, from a driver, a selection of at least one of the first route or the second route as a selected route;
for the selected route comprising segments leading to a destination:
identify parking probabilities for parking opportunities along the segments of the selected route, and
aggregate the parking probabilities to identify a parking route probability of the selected route;

identify a parking route that has a high parking route probability;
add the parking route to the selected route to generate a supplemented route; and
present the supplemented route to the driver of a vehicle.

2. The device of claim 1 , wherein:
the device further comprises a parking probability data source; and
execution of the instructions further causes the device to:
receive a parking report from a second vehicle for a selected segment; and
store, in the parking probability data source, a segment parking probability for the selected segment according to the parking report.

3. The device of claim 2 , wherein:
receiving the parking report further comprises: receiving, from the second vehicle, a parking opportunity notification for the selected segment; and
identifying the parking route probability further comprises: identifying the parking route probability of routes comprising the selected segment according to the parking opportunity notification.

4. The device of claim 1 , wherein:
executing the instructions further causes the device to limit a set of routes to a walking distance threshold for a walking distance between parking opportunities of the segments of a route and the destination.

5. The device of claim 1 , wherein:
executing the instructions further causes the device to, for respective segments, identify a preference score for parking the vehicle in the respective parking opportunities; and
selecting parking route further comprises: weighting the parking route probabilities by preference scores of the parking opportunities of the respective segments to identify the parking route.

6. The device of claim 5 , wherein the preference score is proportional to a proximity of the respective parking opportunities to the destination.

7. The device of claim 6 , wherein:
executing the instructions further causes the device to identify, from a local weather report, a weather condition; and
the weighting further comprises: adjusting the weighting of the parking route probabilities by the preference scores proportional to the proximity according to the weather condition.

8. The device of claim 6 , wherein:
executing the instructions further causes the device to identify, from a schedule of a user of the vehicle, a target arrival time at the destination; and
the weighting further comprises:
calculating a walking duration between the respective parking opportunities and the destination;
adjusting the weighting of the parking route probabilities by the preference scores proportional to the proximity according to a current time, the walking duration, and the target arrival time at the destination.

9. A method involving a device having a processor and comprising:
executing, by the processor, instructions that cause the device to:
identify a first advantage of a first route and a second advantage of a second route;
present the first route with a description of the first advantage and the second route with a description of the second advantage;
receive, from a driver, a selection of both the first route and the second route as selected routes;
for the selected routes comprising segments leading to a destination:
identify parking probabilities for parking opportunities along the segments of the selected routes, and
aggregate the parking probabilities to identify a parking route probability of the selected routes;

identify a parking route that has a high parking route probability;
add the parking route to the selected routes to generate supplemented routes; and
present the supplemented routes to the driver of a vehicle.

10. The method of claim 9 , comprising:
identifying a selected set of route start locations that are near the destination; and
formulating routes that begin at a selected route start location and extend away from the destination.

11. The method of claim 9 , comprising:
initiating a route as a first segment that is near the destination; and
appending, to a previous segment in the route, a next segment that is connected with the previous segment.

12. The method of claim 9 , comprising:
limiting a set to routes that comprise parking opportunities comprising a walking distance to the destination that is within a walking distance threshold.

13. The method of claim 9 , comprising:
limiting the set to routes that present a parking route probability that is above a parking route probability threshold.

14. The method of claim 9 , wherein a dynamic segment exhibits a dynamic parking availability, and wherein the method comprises:
identifying a route that includes the dynamic segment; and
inserting at least two instances of the dynamic segment in the route.

15. The method of claim 9 , wherein:
a second vehicle is also parking near the destination; and
selecting the parking route further comprises: distributing the parking probabilities of the parking opportunities between the vehicle and the second vehicle.

16. A method involving a device having a processor and comprising:
executing, by the processor, instructions that cause the device to:
identify a first advantage of a first route and a second advantage of a second route;
present the first route with a description of the first advantage and the second route with a description of the second advantage;
receive, from a driver, a selection of at least one of the first route or the second route as a selected route;
for the selected route comprising segments leading to a destination:
identify parking probabilities for parking opportunities along the segments of the selected route, and
aggregate the parking probabilities to identify a parking route probability of the selected route;

identify a parking route that has a high parking route probability;
add the parking route to the selected route to generate a supplemented route; and
present the supplemented route to the driver of a vehicle.

17. The method of claim 16 , wherein presenting the supplemented route further comprises: indicating, in the presentation of the supplemented route, the parking route as a portion of a combined route.

18. The method of claim 16 , wherein presenting the supplemented route further comprises:
receiving from the driver a current parking option;
evaluating a forward parking route probability of finding parking along the parking route from a current location;
choosing a recommendation about the current parking option based on the forward parking route probability; and
presenting the recommendation to the driver.

19. The method of claim 16 , wherein identifying the parking route further comprises:
generating the description of the first advantage to include at least one of a cost of parking or a probability of a parking spot being available.

20. The me

Assignees

• Inrix Inc

Inventors

• Puri Indra
• Zhou Linjun
• Hsu William M
• Jordan Dominic Jason
• Uthaisombut Patchrawat
• Irvine Douglas

Classifications

• G05D1/646

  Following a predefined trajectory, e.g. a line marked on the floor or a flight path · CPC title

• G01C21/3691

  Retrieval, searching and output of information related to real-time traffic, weather, or environmental conditions (arrangements for giving variable traffic instructions G08G1/09) · CPC title

• B60W30/06

  Automatic manoeuvring for parking · CPC title

• G01C21/3461 Primary

  Preferred or disfavoured areas, e.g. dangerous zones, toll or emission zones, intersections, manoeuvre types or segments such as motorways, toll roads or ferries · CPC title

• G08G1/141

  with means giving the indication of available parking spaces · CPC title