AUTOMATIC DETECTION OF LANE CLOSURES USING PROBE DATA

• US 20180158325A1
• Filed: 12/06/2016
• Published: 06/07/2018
• Est. Priority Date: 12/06/2016
• Status: Active Grant

• Current Assignee: HERE Global B.V. (Nokia Corporation)
• Original Assignee: HERE Global B.V. (Nokia Corporation)
• Inventors: Bernhardt, Bruce, Fowe, James, Pellolio, Filippo
• Granted Patent: US 10,140,856 B2
• Time in Patent Office: Days
• CPC Class Codes: G01C 21/30 Map- or contour-matching
• CPC Class Codes: G01C 21/3415 Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
• CPC Class Codes: G08G 1/0112 from the vehicle, e.g. floating car data [FCD]
• 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

Abstract

A plurality of instances of probe data are received. Each instance is received from a probe apparatus of a plurality of probe apparatuses each comprising a plurality of sensors and being onboard a vehicle. An instance comprises location information indicating a location of the corresponding probe apparatus. For each of one or more instances, a distance parameter is determined based on the location information and a road segment corresponding to the location. A set of distance parameters is defined based on the distance parameter determined for each of the one or more instances. The set of distance parameters is analyzed to identify clusters of probe data. The number of clusters identified is determined and compared to a historical number of clusters. If the number of clusters identified is less than the historical number of clusters, it is determined that there is a lane closure corresponding to the road segment.

Claims

1. A method comprising:

receiving a plurality of instances of probe data, each instance being from a probe apparatus of a plurality of probe apparatuses, the probe apparatus comprising a plurality of sensors and being onboard a vehicle, wherein an instance of the plurality of instances of probe data comprises location information indicating a location of the corresponding probe apparatus;

for each of one or more instances of the plurality of instances of probe data, determining a distance parameter based on the location information and a road segment corresponding to the location;

defining a set of distance parameters based on the distance parameter determined for each of the one or more instances of the plurality of instances of probe data;

analyzing the set of distance parameters to identify clusters of probe data;

determining the number of clusters identified;

comparing the number of clusters identified to a historical number of clusters; and

responsive to determining that the number of clusters identified satisfies a threshold based upon the historical number of clusters, determining that there is a lane closure corresponding to the road segment.

2. A method according to claim 1, wherein the location information is determined by a global navigation satellite system (GNSS)sensor onboard the vehicle.

3. A method according to claim 1, the distance parameter is determined by:

identifying a position on a link of a digital map corresponding to the road segment based on the location information;

determining a distance between the position and the location; and

assigning the distance parameter the value of the determined distance.

4. A method according to claim 3, wherein the position is located on a reference line corresponding to the road segment and the distance is equal to the length of a line extending from the position to the location, wherein the line is perpendicular to the reference line.

5. A method according to claim 4, wherein the reference line corresponds to the middle of the road segment.

6. A method according to claim 1, wherein the plurality of instances of probe data are received within a configurable time period, wherein the global navigation satellite system (GNSS) satellite coverage of the road segment is approximately constant over the configurable time period.

7. A method according to claim 6, wherein the configurable time period is within the range one minute to eighty minutes.

8. A method according to claim 1, wherein in response to determining that a lane closure event is occurring, providing a closure notification to a computing entity, wherein, when the closure notification is processed by the computing entity, the closure notification causes the computing entity to (a) perform one or more route planning determinations, (b) provide a closure alert, or (c) both.

9. A method according to claim 1, wherein the analyzing the set of distance parameters to identify clusters of probe data comprises:

generating a one dimensional array from the set of distance parameters;

converting the one dimensional array to a positive array;

segmenting the elements of the positive array into a set of buckets;

determining if pairs of adjacent buckets of the set of buckets are spatially distinct;

responsive to determining that a pair of adjacent buckets are not spatially distinct, combining the pair of adjacent buckets into one bucket; and

responsive to determining that a pair of adjacent buckets are spatially distinct, defining a cluster based on at least one of the buckets of the pair of adjacent buckets.

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

receive a plurality of instances of probe data, each instance being from a probe apparatus of a plurality of probe apparatuses, the probe apparatus comprising a plurality of sensors and being onboard a vehicle, wherein an instance of the plurality of instances of probe data comprises location information indicating a location of the corresponding probe apparatus;

for each of one or more instances of the plurality of instances of probe data, determine a distance parameter based on the location information and a road segment corresponding to the location;

define a set of distance parameters based on the distance parameter determined for each of the one or more instances of the plurality of instances of probe data;

analyze the set of distance parameters to identify clusters of probe data;

determine the number of clusters identified;

compare the number of clusters identified to a historical number of clusters; and

responsive to determining that the number of clusters identified satisfies a threshold based upon the historical number of clusters, determine that there is a lane closure corresponding to the road segment.

11. An apparatus according to claim 10, wherein the location information is determined by a global navigation satellite system (GNSS) sensor onboard the vehicle.

12. An apparatus according to claim 10, wherein to determine the distance parameter the at least one memory and the computer program code configured to, with the processor, cause the apparatus to at least:

identify a position on a link of a digital map corresponding to the road segment based on the location information;

determine a distance between the position and the location; and

assign the distance parameter the value of the determined distance.

13. An apparatus according to claim 12, wherein the position is located on a reference line corresponding to the road segment and the distance is equal to the length of a line extending from the position to the location, wherein the line is perpendicular to the reference line.

14. An apparatus according to claim 13, wherein the reference line corresponds to the middle of the road segment.

15. An apparatus according to claim 10, wherein the plurality of instances of probe data are received within a configurable time period, wherein the global navigation satellite system (GNSS) satellite coverage of the road segment is approximately constant over the configurable time period.

16. An apparatus according to claim 15, wherein the configurable time period is within the range one minute to eighty minutes.

17. An apparatus according to claim 10, wherein in response to determining that a lane closure event is occurring the at least one memory and the computer program code configured to, with the processor, cause the apparatus to at least provide a closure notification to a computing entity, wherein, when the closure notification is processed by the computing entity, the closure notification causes the computing entity to (a) perform one or more route planning determinations, (b) provide a closure alert, or (c) both.

18. An apparatus according to claim 10, wherein to analyze the set of distance parameters to identify clusters of probe data the at least one memory and the computer program code configured to, with the processor, cause the apparatus to at least:

generate a one dimensional array from the set of distance parameters;

convert the one dimensional array to a positive array;

segment the elements of the positive array into a set of buckets;

determine if pairs of adjacent buckets of the set of buckets are spatially distinct;

responsive to determining that a pair of adjacent buckets are not spatially distinct, combine the pair of adjacent buckets into one bucket; and

responsive to determining that a pair of adjacent buckets are spatially distinct, define a cluster based on at least one of the buckets of the pair of adjacent buckets.

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

receive a plurality of instances of probe data, each instance being from a probe apparatus of a plurality of probe apparatuses, the probe apparatus comprising a plurality of sensors and being onboard a vehicle, wherein an instance of the plurality of instances of probe data comprises location information indicating a location of the corresponding probe apparatus;

for each of one or more instances of the plurality of instances of probe data, determine a distance parameter based on the location information and a road segment corresponding to the location;

define a set of distance parameters based on the distance parameter determined for each of the one or more instances of the plurality of instances of probe data;

analyze the set of distance parameters to identify clusters of probe data;

determine the number of clusters identified;

compare the number of clusters identified to a historical number of clusters; and

responsive to determining that the number of clusters identified satisfies a threshold based upon the historical number of clusters, determine that there is a lane closure corresponding to the road segment.

20. A computer program product according to claim 19, wherein in response to determining that a lane closure event is occurring the at least one memory and the computer program code configured to, with the processor, cause the apparatus to at least provide a closure notification to a computing entity, wherein, when the closure notification is processed by the computing entity, the closure notification causes the computing entity to (a) perform one or more route planning determinations, (b) provide a closure alert, or (c) both.