METHOD AND APPARATUS FOR IDENTIFYING A BI-MODALITY CONDITION UPSTREAM OF DIVERGING ROAD SEGMENTS

• US 20170004705A1
• Filed: 06/30/2015
• Published: 01/05/2017
• Est. Priority Date: 06/30/2015
• Status: Active Grant

• Current Assignee: HERE Global B.V. (HERE Holding Corporation)
• Original Assignee: HERE Global B.V. (HERE Holding Corporation)
• Inventors: Kodali, Indu, Fowe, James, Knap, Piotr
• Granted Patent: US 9,640,071 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G01C 21/3658 Lane guidance
• CPC Class Codes: G01C 21/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 Class Codes: G01C 21/3694 Output thereof on a road map
• CPC Class Codes: G08G 1/0112 from the vehicle, e.g. floating car data [FCD]
• CPC Class Codes: G08G 1/0116 from roadside infrastructure, e.g. beacons
• CPC Class Codes: G08G 1/0129 for creating historical data or processing based on historical data
• CPC Class Codes: G08G 1/0133 for classifying traffic situation
• CPC Class Codes: G08G 1/0141 for traffic information dissemination
• CPC Class Codes: G08G 1/0145 for active traffic flow control
• CPC Class Codes: G08G 1/052 with provision for determining speed or overspeed speed measuring in general G01P
• CPC Class Codes: G08G 1/096775 where the origin of the information is a central station
• CPC Class Codes: G08G 1/096844 where the complete route is dynamically recomputed based on new data
• CPC Class Codes: G08G 1/167 Driving aids for lane monitoring, lane changing, e.g. blind spot detection

Abstract

A method, apparatus and computer program product are provided in order to identify a bi-modality condition upstream of diverging downstream road segments. In the context of a method, a distribution of speeds associated with a plurality of probe points representative of travel along the road segment upstream of diverging downstream road segments is determined. The method also includes evaluating the distribution so as to cluster the speeds associated with the plurality of probe points into a higher speed cluster associated with a higher speed and a lower speed cluster associated with a lower speed. The method also includes identifying a bi-modality condition upstream of the diverging downstream road segments based upon a relationship between the higher speed and the lower speed. The method further includes determining an extent to the bi-modality condition upstream of the diverging downstream road segments.

Claims

1. A method comprising:

determining a distribution of speeds associated with a plurality of probe points representative of travel along a road segment upstream of diverging downstream road segments;

evaluating the distribution so as to cluster the speeds associated with the plurality of probe points into a higher speed cluster associated with a higher speed and a lower speed cluster associated with a lower speed;

identifying a bi-modality condition upstream of the diverging downstream road segments based upon a relationship between the higher speed and the lower speed; and

determining an extent of the bi-modality condition upstream of the diverging downstream road segments.

2. A method according to claim 1 wherein the road segment upstream of the diverging downstream road segments comprises a plurality of links, and wherein determining the extent of the bi-modality condition comprises determining one or more links for which the bi-modality condition exists.

3. A method according to claim 2 wherein determining one or more links for which the bi-modality condition exists comprises including each link of the road segment upstream of the diverging downstream road segments until a predefined number of consecutive links fail to satisfy the bi-modality condition.

4. A method according to claim 2 wherein determining the distribution of speeds, evaluating the distribution and identifying the bi-modality condition upstream of the diverging downstream road segments are performed individually for each of the plurality of links.

5. A method according to claim 1 further comprising causing a notification of the bi-modality condition to be provided.

6. A method according to claim 5 wherein causing the notification of the bi-modality condition to be provided comprises causing the higher speed and the lower speed to be provided in association with links of the road segment upstream of the diverging downstream road segments.

7. A method according to claim 1 wherein identifying the bi-modality condition comprises:

determining a difference between the higher speed and the lower speed;

normalizing the difference based upon a range of the distribution to determine a magnitude of bi-bimodality; and

identifying the bi-modality condition based upon a comparison of the magnitude of bi-modality to a predefined threshold.

8. 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:

determine a distribution of speeds associated with a plurality of probe points representative of travel along a road segment upstream of diverging downstream road segments;

evaluate the distribution so as to cluster the speeds associated with the plurality of probe points into a higher speed cluster associated with a higher speed and a lower speed cluster associated with a lower speed;

identify a bi-modality condition upstream of the diverging downstream road segments based upon a relationship between the higher speed and the lower speed; and

determine an extent of the bi-modality condition upstream of the diverging downstream road segments.

9. An apparatus according to claim 8 wherein the road segment upstream of the diverging downstream road segments comprises a plurality of links, and wherein the at least one memory and the computer program code are configured to, with the processor, cause the apparatus to determine the extent of the bi-modality condition by determining one or more links for which the bi-modality condition exists.

10. An apparatus according to claim 9 wherein the at least one memory and the computer program code are configured to, with the processor, cause the apparatus to determine one or more links for which the bi-modality condition exists by including each link of the road segment upstream of the diverging downstream road segments until a predefined number of consecutive links fail to satisfy the bi-modality condition.

11. An apparatus according to claim 9 wherein the at least one memory and the computer program code are configured to, with the processor, cause the apparatus to determine the distribution of speeds, evaluate the distribution and identify the bi-modality condition upstream of the diverging downstream road segments individually for each of the plurality of links.

12. An apparatus according to claim 8 wherein the at least one memory and the computer program code are further configured to, with the processor, cause the apparatus to cause a notification of the bi-modality condition to be provided.

13. An apparatus according to claim 12 wherein the at least one memory and the computer program code are configured to, with the processor, cause the apparatus to cause the notification of the bi-modality condition to be provided by causing the higher speed and the lower speed to be provided in association with links of the road segment upstream of the diverging downstream road segments.

14. An apparatus according to claim 8 wherein the at least one memory and the computer program code are configured to, with the processor, cause the apparatus to identify the bi-modality condition by:

determining a difference between the higher speed and the lower speed;

normalizing the difference based upon a range of the distribution to determine a magnitude of bi-bimodality; and

identifying the bi-modality condition based upon a comparison of the magnitude of bi-modality to a predefined threshold.

15. 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:

determine a distribution of speeds associated with a plurality of probe points representative of travel along a road segment upstream of diverging downstream road segments;

evaluate the distribution so as to cluster the speeds associated with the plurality of probe points into a higher speed cluster associated with a higher speed and a lower speed cluster associated with a lower speed;

identify a bi-modality condition upstream of the diverging downstream road segments based upon a relationship between the higher speed and the lower speed; and

determine an extent of the bi-modality condition upstream of the diverging downstream road segments.

16. A computer program product according to claim 15 wherein the road segment upstream of the diverging downstream road segments comprises a plurality of links, and wherein the program code instructions configured to determine the extent of the bi-modality condition comprise program code instructions configured to determine one or more links for which the bi-modality condition exists.

17. A computer program product according to claim 16 wherein the program code instructions configured to determine one or more links for which the bi-modality condition exists comprise program code instructions configured to include each link of the road segment upstream of the diverging downstream road segments until a predefined number of consecutive links fail to satisfy the bi-modality condition.

18. A computer program product according to claim 16 wherein the program code instructions configured to determine the distribution of speeds, the program code instructions configured to evaluate the distribution and the program code instructions configured to identify the bi-modality condition upstream of the diverging downstream road segments are performed individually for each of the plurality of links.

19. A computer program product according to claim 15 wherein the computer-executable program code portions further comprise program code instructions configured to cause a notification of the bi-modality condition to be provided.

21. A computer program product according to claim 15 wherein the program code instructions configured to identify the bi-modality condition comprise program code instructions configured to:

determine a difference between the higher speed and the lower speed;

normalize the difference based upon a range of the distribution to determine a magnitude of bi-bimodality; and

identify the bi-modality condition based upon a comparison of the magnitude of bi-modality to a predefined threshold.

20. (canceled)

22-28. -28. (canceled)