Lane Level Congestion Splitting

• US 20150262480A1
• Filed: 03/13/2014
• Published: 09/17/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, Stenneth, Leon Oliver, Finn, Michael
• Granted Patent: US 9,208,682 B2
• Time in Patent Office: Days
• 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 a 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; and

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.

2. The method of claim 1, 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, the method comprising:

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.

3. The method of claim 2, wherein the historical data includes a ratio between historical traffic levels for the first lane and historical traffic levels for the second lane.

4. 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.

5. 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.

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

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

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

9. The method of claim 1, further comprising:

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

10. 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.

11. The apparatus of claim 10, wherein the historical relationship includes a ratio for previously recorded speeds on the second lane to previously recorded speeds on the first lane.

12. The apparatus of claim 10, 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 threshold value exceeding the number of probe paths for the second lane.

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

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

15. The apparatus of claim 10,

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.

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

17. The apparatus of claim 10, 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.

18. A method comprising:

receiving location data indicative of a geographic position;

sending the location data to a server;

receiving traffic data for a plurality of parallel lanes based on the location data, wherein the traffic data for at least one of the parallel lanes is based on a combination of current traffic measurements and historic traffic measurements; and

displaying the traffic data for the plurality of parallel lanes.

19. The method of claim 18, wherein the traffic data includes a traffic value for each of the parallel lanes.

20. The method of claim 19, further comprising:

identifying a graphical indicator for the traffic value for each of the parallel lanes.