Method and apparatus for identifying a bi-modality condition upstream of diverging road segments
First Claim
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.
1 Assignment
0 Petitions
Accused Products
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.
-
Citations
19 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. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
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. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
-
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. - View Dependent Claims (16, 17, 18, 19)
-
Specification