Lane level congestion splitting

• US 9,208,682 B2
• Filed: 03/13/2014
• Issued: 12/08/2015
• Est. Priority Date: 03/13/2014
• Status: Active Grant

• Current Assignee: HERE Global B.V. (Nokia Corporation)
• Original Assignee: HERE Global B.V. (Nokia Corporation)
• Inventors: Fowe, James Adeyemi, Giurgiu, Gavril, Finn, Michael, Stenneth, Leon Oliver
• Primary Examiner(s): Tarcza, Thomas
• Assistant Examiner(s): GOLDMAN, RICHARD A
• Application Number:
  US14/208,764
• Publication Number:
  US 20150262480A1
• Time in Patent Office: 635 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: G01C 21/3492 employing speed data or traffic data, e.g. real-time or historical traffic control systems for road vehicles involving transmission of navigation instructions to the vehicle G08G1/0968
• 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

Abstract

A controller receives probe data from a vehicle traveling on a path segment. The probe data may be collected by a mobile device. The path segment may be a multilane roadway. The controller identifies a first lane of the path segment from the probe data. The controller associated a forked route with the first lane of the path segment. The controller calculates different traffic values for the lanes of the path segment. One traffic value may be calculated directly from speeds derived from the path data. Another traffic value may be calculated by the probe data and a historical relationship.

Claims

1. A method comprising:

receiving probe data from at least one vehicle traveling on a path segment;

identifying a first lane of the path segment from the probe data;

associating a forked route with the first lane of the path segment;

generating a first traffic value for the first lane of the path segment and the forked route and a second traffic value for a second lane of the path segment, wherein the probe data includes real time data for only the first lane and historical data for both the first lane and the second lane;

calculating the first traffic value based on the real time data; and

calculating the second traffic value for the second lane based on the real time data and the historical data,

wherein the historical data includes a ratio between historical traffic levels for the first lane and historical traffic levels for the second lane.

2. The method of claim 1, wherein the probe data includes real time data for both the first lane and the second lane, the method comprising:

calculating the first traffic value for the first lane and the second traffic value for the second lane based on the real time data and the historical data.

3. The method of claim 1, wherein the first traffic value corresponds to a first graphical indicator and the second traffic value corresponds to a second graphical indicator.

4. The method of claim 3, wherein the first graphical indicator and the second graphical indicator are arranged adjacently to represent the path segment in a same direction.

5. The method of claim 1, wherein the forked route is an exit ramp.

6. The method of claim 1, wherein associating a forked route with the first lane of the path segment comprises:

accessing a lookup table for the path segment; and

identifying a row or column vector in the lookup table that corresponds to the path segment;

determining whether a number of components in the vector exceeds one; and

identifying the path segment as a multi-lane segment when the number of components in the vector exceeds one.

7. The method of claim 1, further comprising:

querying a lookup table with the path segment to retrieve data indicative of the forked route.

8. An apparatus comprising:

at least one processor; and

at least one memory including computer program code for one or more programs;

the at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus to at least perform;

receiving probe data associated with a path segment from one or more mobile devices;

identifying a first lane of the path segment from the probe data;

calculating a first traffic value for the first lane of the path segment based on the probe data; and

calculating a second traffic value for a second lane of the path segment based on the probe data and a historical relationship, wherein the historical relationship includes a ratio for previously recorded speeds on the second lane to previously recorded speeds on the first lane.

9. The apparatus of claim 8, wherein the at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus to at least perform:

comparing a number of probe paths for the second lane to a threshold value; and

accessing the historical relationship in response to the number of probe paths for the second lane being less than threshold value.

10. The apparatus of claim 8, wherein the first traffic value corresponds to a first graphical indicator and the second traffic value corresponds to a second graphical indicator.

11. The apparatus of claim 10, wherein the first graphical indicator and the second graphical indicator are arranged adjacently to represent the path segment in a same direction.

12. The apparatus of claim 8, wherein the at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus to at least perform:

accessing a lookup table for the first lane;

identifying a row or column vector in the lookup table that corresponds to the first lane;

determining whether a number of components in the vector exceeds one; and

identifying the path segment as a multi-lane segment when the number of components in the vector exceeds one.

13. The apparatus of claim 8, wherein the historical relationship includes previously measured traffic data for the first lane and the second lane.

14. The apparatus of claim 8, wherein the historical relationship includes a historic ratio between the first lane and the second lane and a historic ratio between a third lane and the second lane, and wherein the at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus to at least perform:

calculating a first estimate for the traffic value for the second lane based on the historic ratio between the first lane and the second lane;

calculating a second estimate for the traffic value for the second lane based on the historic ratio between the second lane and the third lane; and

averaging the first estimate and the second estimate.

15. A method comprising:

receiving probe data from at least one vehicle traveling on a path segment;

identifying a first lane of the path segment from the probe data;

associating a route with the first lane of the path segment; and

generating a first traffic value for the first lane of the path segment and the route and a second traffic value for a second lane of the path segment,

wherein the first traffic value is based on a ratio between historical traffic levels for the first lane and historical traffic levels for the second lane.

16. The method of claim 15, wherein the first traffic value corresponds to a first graphical indicator and the second traffic value corresponds to a second graphical indicator.

17. The method of claim 16, wherein the first graphical indicator and the second graphical indicator are arranged adjacently to represent the path segment in a same direction.

18. The method of claim 15, wherein the route includes an exit ramp.

19. The method of claim 15, further comprising:

accessing a lookup table for the path segment; and

identifying a row or column vector in the lookup table that corresponds to the path segment;

determining whether a number of components in the vector exceeds one; and

identifying the path segment as a multi-lane segment when the number of components in the vector exceeds one.

20. The method of claim 15, further comprising:

querying a lookup table with the path segment to retrieve data indicative of the route.