Method and apparatus for identifying a bi-modality condition upstream of diverging road segments

• US 9,640,071 B2
• Filed: 06/30/2015
• Issued: 05/02/2017
• Est. Priority Date: 06/30/2015
• Status: Active Grant

• Current Assignee: HERE Global B.V. (Nokia Corporation)
• Original Assignee: HERE Global B.V. (Nokia Corporation)
• Inventors: Fowe, James, Knap, Piotr, Kodali, Indu
• Primary Examiner(s): Sweeney, Brian P
• Application Number:
  US14/755,927
• Publication Number:
  US 20170004705A1
• Time in Patent Office: 672 Days
• Field of Search: 701119
• 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 of a navigation system to identify a bi-modality condition, the method comprising:

determining, with a processor of the navigation system, 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, with the processor of the navigation system, 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, with the processor of the navigation system, the bi-modality condition upstream of the diverging downstream road segments based upon a relationship between the higher speed and the lower speed, wherein identifying the bi-modality condition comprises determining a difference between the higher speed and the lower speed, determining a magnitude of bi-modality based upon the difference and identifying the bi-modality condition based upon a comparison of the magnitude of bi-modality to a predefined threshold;

determining, with the processor of the navigation system, an extent of the bi-modality condition upstream of the diverging downstream road segments;

causing a notification of the bi-modality condition to be provided by the navigation system; and

predicting, with the processor of the navigation system, an estimated time of arrival that takes into account the bi-modality condition.

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 determining the magnitude of bi-modality comprises

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

8. A navigation system 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, to perform each of the following:

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;

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

cause a notification of the bi-modality condition to be provided,

wherein the at least one memory and computer program code are configured to, with the processor, cause the navigation system to identify the bi-modality condition by determining a difference between the higher speed and the lower speed, determining a magnitude of bi-modality based upon the difference and identifying the bi-modality condition based upon a comparison of the magnitude of bi-modality to a predefined threshold.

9. A navigation system 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 navigation system to determine the extent of the bi-modality condition by determining one or more links for which the bi-modality condition exists.

10. A navigation system according to claim 9 wherein the at least one memory and the computer program code are configured to, with the processor, cause the navigation system 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. A navigation system according to claim 9 wherein the at least one memory and the computer program code are configured to, with the processor, cause the navigation system 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. A navigation system according to claim 8 wherein the at least one memory and the computer program code are further configured to, with the processor, cause the navigation system to cause a notification of the bi-modality condition to be provided.

13. A navigation system according to claim 12 wherein the at least one memory and the computer program code are configured to, with the processor, cause the navigation system 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. A navigation system according to claim 8 wherein the at least one memory and the computer program code are configured to, with the processor, cause the navigation system to determine the magnitude of bi-modality by

normalizing the difference based upon a range of the distribution to determine the 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 of a navigation system configured to identify a bi-modality condition, the 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, upon execution by the navigation system, 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;

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

cause a notification of the bi-modality condition to be provided,

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.

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.