METHOD, APPARATUS, AND COMPUTER PROGRAM PRODUCT FOR PARKING AVAILABILITY ESTIMATION BASED ON PROBE DATA COLLECTION

• US 20180053417A1
• Filed: 08/18/2016
• Published: 02/22/2018
• Est. Priority Date: 08/18/2016
• Status: Active Grant

• Current Assignee: HERE Global B.V. (HERE Holding Corporation)
• Original Assignee: HERE Global B.V. (HERE Holding Corporation)
• Inventors: Rolf, Daniel, Cajias, Raul
• Granted Patent: US 10,553,114 B2
• Time in Patent Office: Days
• CPC Class Codes: G01C 21/3685 the POI's being parking facilities
• CPC Class Codes: G08G 1/0112 from the vehicle, e.g. floating car data [FCD]
• CPC Class Codes: G08G 1/012 from other sources than vehicle or roadside beacons, e.g. mobile networks
• CPC Class Codes: G08G 1/0129 for creating historical data or processing based on historical data
• CPC Class Codes: G08G 1/0141 for traffic information dissemination
• CPC Class Codes: G08G 1/143 inside the vehicles
• CPC Class Codes: H04W 4/02 Services making use of location information
• CPC Class Codes: H04W 4/024 Guidance services
• CPC Class Codes: H04W 4/027 using movement velocity, acceleration information
• CPC Class Codes: H04W 4/48 for in-vehicle communication

Abstract

A method, apparatus, and computer program product are provided for predicting parking availability for one or more road segments based on the map-matched probe data points. A method may include: receiving probe data points from a vehicle, where each probe data point includes a location; determining, from the probe data points, a parking location of the vehicle on a road segment, where the relative location along the road segment on which the vehicle parked can be determined; and estimating availability of other parking spaces along the road segment based on the relative location.

Claims

1. A method for determining parking availability, wherein the method is implemented by a processor including memory and computer program code, the method comprising:

receiving probe data points from a vehicle, wherein each probe data point comprises a location;

determining, from the probe data points, a parking location of the vehicle on a road segment, wherein a relative location along the road segment on which the vehicle parked is determined; and

estimating availability of other parking spaces along the road segment based on the relative location.

2. The method of claim 1 further comprising:

matching a position of the vehicle to a data representation of the road segment, wherein the data representation of the road segment is contained in a geographic database that represents a road network in a geographic area in which the vehicle is located, wherein the geographic database is stored on a computer-readable medium accessed by a processor and the computer program code.

3. The method of claim 1 further comprising:

averaging over a time window an estimate of parking availability; and

generating historical patterns of parking availability from said averaging.

4. The method of claim 1, wherein a greater portion of the road segment traversed by the vehicle relative to a total length of the road segment corresponds to a lower estimated availability of other parking spaces along the road segment, and a lower portion traversed relative to the total length of the road segment corresponds to a higher estimated availability of other parking spaces along the road segment.

5. The method of claim 1 further comprising:

providing data about the availability of other parking spaces along the road segment to another vehicle.

6. The method of claim 1 further comprising:

performing the determining and estimating operations for a plurality of vehicles that parked along the road segment; and

determining a refined estimate of availability of other parking spaces along the road segment based on plural vehicles that parked along the road segment.

7. The method of claim 6 wherein the refined estimate of availability of other parking spaces along the road segment is determined based on plural vehicles that parked along the road segment within a predetermined window of time.

8. The method of claim 1, further comprising:

map-matching the probe data points to a plurality of links representing road segments;

generating a track comprising the plurality of links;

extracting a portion of the track comprising a subset of the links of the track that are within a predetermined distance of the parking location; and

determining a behavior indicative of a driver of the vehicle searching for a parking space.

9. The method of claim 8, wherein determining a behavior indicative of a driver of the vehicle searching for a parking space comprises:

determining a number of optimal turns of the track to the parking location from a point at which the track becomes a predetermined distance from the parking location;

determining a number of sub-optimal turns of the track to the parking location from the point at which the track becomes a predetermined distance from the parking location; and

determining the behavior indicative of the driver of the vehicle searching for a parking space in response to the number of sub-optimal turns of the track to the parking location exceeding a predefined ratio relative to the number of optimal turns of the track to the parking location.

10. The method of claim 9, wherein a turn between a first link and a second link is determined to be optimal in response to the second link being closer to the parking location than the first link, and wherein a turn between a first link and a second link is determined to be sub-optimal in response to the second link being further from the parking location than the first link.

11. An apparatus comprising at least one processor and at least one memory including computer program code, the at least one memory and computer program code configured to, with the processor, cause the apparatus to at least:

receive probe data points from a vehicle, wherein each probe data point comprises a location;

determine, from the probe data points, a parking location of the vehicle on a road segment, wherein a relative location along the road segment that the vehicle parked is determined; and

estimate availability of other parking spaces along the road segment based on the relative location.

12. The apparatus of claim 11 wherein the apparatus is further caused to:

match a position of the vehicle to a data representation of the road segment, wherein the data representation of the road segment is contained in a geographic database that represents a road network in a geographic area in which the vehicle is located, wherein the geographic database is stored on a computer-readable medium accessed by a processor and the computer program code.

13. The apparatus of claim 11 wherein the apparatus is further caused to:

average, over a time window, an estimate of parking availability; and

generate historical patterns of parking availability from said averaging.

14. The apparatus of claim 11, wherein a greater portion of the road segment traversed relative to a total length of the road segment corresponds to a lower estimated availability of other parking spaces along the road segment, and a lower portion traversed relative to the total length of the road segment corresponds to a higher estimated availability of other parking spaces along the road segment.

15. The apparatus of claim 11, wherein the apparatus is further caused to:

provide data about the availability of other parking spaces along the road segment to another vehicle.

16. The apparatus of claim 11, wherein the apparatus is further caused to:

perform the determining and estimating operations for a plurality of vehicles that parked along the road segment; and

determine a refined estimate of availability of other parking spaces along the road segment based on plural vehicles that parked along the road segment.

17. The apparatus of claim 16 wherein the refined estimate of availability of other parking spaces along the road segment is determined based on plural vehicles that parked along the road segment during a predetermined period of time.

18. The apparatus of claim 11, wherein the apparatus is further caused to:

map-match the probe data points to a plurality of links representing road segments;

generate a track comprising the plurality of links;

extract a portion of the track comprising a subset of the links of the track that are within a predetermined distance of the parking location; and

determine a behavior indicative of a driver of the vehicle searching for a parking space.

19. The apparatus of claim 18, wherein causing the apparatus to determine a behavior indicative of a driver of the vehicle searching for a parking space comprises causing the apparatus to:

determine a number of optimal turns of the track to the parking location from a point at which the track becomes a predetermined distance from the parking location;

determine a number of sub-optimal turns of the track to the parking location from the point at which the track becomes a predetermined distance from the parking location; and

determine the behavior indicative of the driver of the vehicle searching for a parking space in response to the number of sub-optimal turns of the track to the parking location exceeding a predefined ratio relative to the number of optimal turns of the track to the parking location.

20. The apparatus of claim 19, wherein a turn between a first link and a second link is determined to be optimal in response to the second link being closer to the parking location than the first link, and wherein a turn between a first link and a second link is determined to be sub-optimal in response to the second link being further from the parking location than the first link.

21. A computer program product comprising at least one non-transitory computer-readable storage medium having computer-executable program code portions stored therein, the computer-executable program code portions comprising program code instructions configured to:

receive probe data points from a vehicle, wherein each probe data point comprises a location;

determine, from the probe data points, a parking location of the vehicle on a road segment, wherein a relative location along the road segment that the vehicle parked is determined; and

estimate availability of other parking spaces along the road segment based on the relative location.

22. The computer program product of claim 21, further comprising program code instructions to:

match a position of the vehicle to a data representation of the road segment, wherein the data representation of the road segment is contained in a geographic database that represents a road network in a geographic area in which the vehicle is located, wherein the geographic database is stored on a computer-readable medium accessed by a processor and the computer program code.

23. The computer program product of claim 21, wherein a greater portion of the road segment traversed relative to a total length of the road segment corresponds to a lower estimated availability of other parking spaces along the road segment, and a lower portion of the road segment traversed relative to the total length of the road segment corresponds to a higher estimated availability of other parking spaces along the road segment.

24. The computer program product of claim 21, further comprising program code instructions to:

map-match the probe data points to a plurality of links representing road segments;

generate a track comprising the plurality of links;

extract a portion of the track comprising a subset of the links of the track that are within a predetermined distance of the parking location; and

determine a behavior indicative of a driver of the vehicle searching for a parking space.

25. The computer program product of claim 24, wherein the program code instructions to determine a behavior indicative of a driver of the vehicle searching for a parking space comprise program code instructions to:

determine a number of optimal turns of the track to the parking location from a point at which the track becomes a predetermined distance from the parking location;

determine a number of sub-optimal turns of the track to the parking location from the point at which the track becomes a predetermined distance from the parking location; and

determine the behavior indicative of the driver of the vehicle searching for a parking space in response to the number of sub-optimal turns of the track to the parking location exceeding a predefined ratio relative to the number of optimal turns of the track to the parking location.

26. A map services provider system comprising:

a communications interface configured to receive probe data points from a plurality of probes, where each probe data point comprises a location; and

at least one processor configured to;

receive probe data points from a vehicle;

determine, from the probe data points, a parking location of the vehicle on a road segment, wherein a relative location along the road segment that the vehicle parked is determined; and

estimate availability of other parking spaces along the road segment based on the relative location.

27. The system of claim 26, wherein the processor is further configured to:

match a position of the vehicle to a data representation of the road segment, wherein the data representation of the road segment is contained in a geographic database that represents a road network in a geographic area in which the vehicle is located, wherein the geographic database is stored on a computer-readable medium accessed by a processor and the computer program code.

28. The system of claim 26, wherein a greater portion of the road segment traversed relative to a total length of the road segment corresponds to a lower estimated availability of other parking spaces along the road segment, and a lower portion of the road segment traversed relative to the total length of the road segment corresponds to a higher estimated availability of other parking spaces along the road segment.

29. The system of claim 26, wherein the processor is further configured to:

map-match the probe data points to a plurality of links representing road segments;

generate a track comprising the plurality of links;

extract a portion of the track comprising a subset of the links of the track that are within a predetermined distance of the parking location; and

determine a behavior indicative of a driver of the vehicle searching for a parking location.

30. The system of claim 29, wherein the processor configured to determine a behavior indicative of a driver of the vehicle searching for a parking location comprises configuring the processor to:

determine a number of optimal turns of the track to the parking location from a point at which the track becomes a predetermined distance from the parking location;

determine a number of sub-optimal turns of the track to the parking location from the point at which the track becomes a predetermined distance from the parking location; and

determine the behavior indicative of the driver of the vehicle searching for a parking location in response to the number of sub-optimal turns of the track to the parking location exceeding a predefined ratio relative to the number of optimal turns of the track to the parking location.