Method and system for providing parking recommendations

Patent metadata

Field	Value
Publication number	US-2021287541-A1
Application number	US-202016820217-A
Country	US
Kind code	A1
Filing date	Mar 16, 2020
Priority date	Mar 16, 2020
Publication date	Sep 16, 2021
Grant date	—

Abstract

A method and a system for providing a parking recommendation are disclosed herein. The method may include obtaining a route destination location from a user equipment, obtaining parking data for a pre-determined time period, wherein the parking data comprises a plurality of parked locations and a plurality of destination locations, and providing the parking recommendation based on a last mile model, wherein the last mile model is based on the route destination location and the obtained parking data, wherein the last mile model comprises a time-dependent distance threshold.

First claim

1 . A method for providing a parking recommendation, the method comprising:
obtaining a route destination location from a user equipment; obtaining parking data for a pre-determined time period, wherein the parking data comprises a plurality of parked locations and a plurality of destination locations; and providing the parking recommendation based on a last mile model, wherein the last mile model is based on the route destination location and the obtained parking data, wherein the last mile model comprises a time-dependent distance threshold and a centroid location based on the obtained parking data, wherein the time-dependent distance threshold is based on an average travel time from the plurality of parked locations to the route destination location, and wherein the centroid location is a center point of the plurality of parked locations associated with the obtained parking data for the pre-determined time period.

2 . (canceled)

3 . The method of claim 1 , wherein providing the parking recommendation further comprises providing a notification on the user equipment to start a parking search, based on a comparison of a distance between the centroid location and a location of the user equipment, with the time-dependent distance threshold.

4 . The method of claim 3 , wherein providing the parking recommendation further comprises generating a parking search cruising route based on per-link parking availability estimates.

5 . The method of claim 1 , wherein the obtained parking data further comprises a time stamp corresponding to each of the plurality of parked locations.

6 . The method of claim 5 , wherein providing the parking recommendation based on the last mile model further comprises:
determining a plurality of equal-sized time epochs corresponding to the pre-determined time period; and grouping the obtained parking data, based on the determined plurality of equal-sized time epochs and the time stamp corresponding to each of the plurality of parked locations.

7 . The method of claim 6 , wherein providing the parking recommendation based on the last mile model further comprises:
selecting at least one equal-sized time epoch of the plurality of equal-sized time epochs; computing the centroid location for the obtained parking data corresponding to the selected equal-sized time epoch; and determining the time-dependent distance threshold associated with the route destination location based on the computed centroid location.

8 . The method of claim 7 , wherein providing the parking recommendation based on the last mile model further comprises:
determining a standard deviation distance associated with the route destination location, based on the time-dependent distance threshold and the obtained parking data corresponding to the selected equal-sized time epoch; and generating the last mile model comprising the time-dependent distance threshold and the standard deviation distance associated with the route destination location.

9 . The method of claim 1 , wherein the time-dependent distance threshold is based on an average walking distance associated with the centroid location and the plurality of parked locations associated with the obtained parking data for the pre-determined time period.

10 . (canceled)

11 . The method of claim 1 , wherein the centroid location is associated with at least one of an address, a point of interest (POI), a cluster of POIs, a building footprint, a city block or a cluster of city blocks.

12 . The method of claim 1 , wherein providing the parking recommendation further comprises:
providing the notification on the user equipment to start a parking search when a distance between the centroid location and a location of the user equipment is lesser than the time-dependent distance threshold.

13 . The method of claim 1 , wherein providing the parking recommendation further comprises:
providing a prompt on a user interface of the user equipment to select an alternate destination area, based on the centroid location of the last mile model; and providing route navigation information for the alternate destination area on selecting the prompt.

14 . A method for providing a parking recommendation, comprising:
obtaining parking data for a pre-determined time period, wherein the parking data comprises a plurality of parked locations and a plurality of destination locations; determining a time-dependent distance threshold based on a last mile model associated with the parking data, wherein the time-dependent distance threshold is based on an average walking distance threshold associated with the plurality of parked locations and the plurality of destination locations, wherein the last mile model comprises the time-dependent distance threshold and a centroid location based on the obtained parking data, and wherein the centroid location is a center point of the plurality of parked locations associated with the obtained parking data for the pre-determined time period; and providing the parking recommendation based on the determined time-dependent distance threshold.

15 . A system for providing a parking recommendation, the system comprising:
a memory configured to store computer-executable instructions; and one or more processors configured to execute the instructions to: obtain a route destination location from a user equipment; obtain parking data for a pre-determined time period, wherein the parking data comprises a plurality of parked locations and a plurality of destination locations; and provide the parking recommendation based on a last mile model, wherein the last mile model is based on the route destination location and the obtained parking data wherein the last mile model comprises a time-dependent distance threshold and a centroid location based on the obtained parking data, wherein the time-dependent distance threshold is based on an average travel time from the plurality of parked locations to the route destination location, and wherein the centroid location is a center point of the plurality of parked locations associated with the obtained parking data for the pre-determined time period.

16 . (canceled)

17 . The system of claim 15 , wherein to provide the parking recommendation, the one or more processors are further configured for providing a notification on the user equipment to start a parking search, based on a comparison of a distance between the centroid location and a location of the user equipment with the time-dependent distance threshold.

18 . The system of claim 15 , wherein the obtained parking data further comprises a time stamp corresponding to each of the plurality of parked locations.

19 . The system of claim 18 , wherein to provide the parking recommendation, the one or more processors are further configured to:
determine a plurality of equal-sized time epochs corresponding to the pre-determined time period; and group the obtained parking data, based on the determined plurality of equal-sized time epochs and the time stamp corresponding to each of the plurality of parked locations.

20 . The system of claim 15 , wherein the time-dependent distance threshold is based on an average walking distance associated with the centroid location and the plurality of parked locations associated with the parking data for the pre-determined time period.

21 . The method of claim 9 , wherein the average walking distance is further based on a transition between driving and walking modes of transport.

22 . T

Assignees

• Here Global Bv

Inventors

• Cajias Raul
• Rolf Daniel

Classifications

• G08G1/143

  inside the vehicles · CPC title

• G01C21/3407

  specially adapted for specific applications · CPC title

• G08G1/096866

  where the complete route is shown to the driver · CPC title

• G08G1/096838

  where the user preferences are taken into account or the user selects one route out of a plurality · CPC title

• G08G1/144 Primary

  on portable or mobile units, e.g. personal digital assistant [PDA] · CPC title