Traffic Volume Estimation

• US 20150120174A1
• Filed: 10/30/2014
• Published: 04/30/2015
• Est. Priority Date: 10/31/2013
• Status: Active Grant

• Current Assignee: HERE Global B.V. (Nokia Corporation)
• Original Assignee: HERE Global B.V. (Nokia Corporation)
• Inventors: Lewis, Andrew Philip
• Granted Patent: US 9,582,999 B2
• Time in Patent Office: Days
• US Class Current: 701/118
• CPC Class Codes: G08G 1/0112 from the vehicle, e.g. floating car data [FCD]
• CPC Class Codes: G08G 1/0129 for creating historical data or processing based on historical data

Abstract

Method, systems, and devices are described for determining traffic volume of one or more path segments. A computing device may receive probe data associated with a road segment from one or more sources. The computing device selects either a free flow algorithm or a congestion algorithm for the probe data, and calculates an estimated probe quantity from historical data using either the free flow algorithm or the congestion algorithm. A traffic volume may be estimated from the estimate probe quantity.

Claims

1. A method comprising:

receiving probe data from one or more sources, the probe data associated with a road segment;

selecting between a free flow algorithm and a congestion algorithm based on one or more values from the probe data;

calculating an estimated probe quantity from historical data using either the free flow algorithm or the congestion algorithm; and

estimating traffic volume from the estimated probe quantity.

2. The method of claim 1, wherein when the free flow algorithm is selected, the method further comprises:

querying a free flow lookup table with a time epoch from the probe data; and

receiving a traffic density from the free flow lookup table.

3. The method of claim 1, wherein when the congestion algorithm is selected, the method further comprises:

identifying a velocity derived from the probe data;

identifying a time epoch from the probe data;

accessing a threshold velocity based on the time epoch; and

comparing the threshold velocity to the velocity derived from the probe data.

4. The method of claim 3, further comprising:

when the velocity from the probe data exceeds the threshold velocity, reverting to the free flow algorithm.

5. The method of claim 4, further comprising:

when the velocity from the probe data is less than the threshold velocity, accessing a congestion density lookup table.

6. The method of claim 1, further comprising:

generating the free flow algorithm and the congestion algorithm based on historical density levels for the road segment according to time epoch.

7. The method of claim 6, wherein the historical density levels are calculated from probe data received from one or more sources.

8. The method of claim 7, wherein receiving probe data comprises:

receiving probe data from a first source from one or more mobile devices; and

receiving probe data from a second source from one or more mobile devices.

9. The method of claim 8, the method further comprising:

assigning a first coefficient to the probe data from the first source; and

assigning a second coefficient to the probe data from the second source, wherein the estimated probe quantity is calculated as a function of the first coefficient and the second coefficient or the traffic volume is estimated from the first coefficient and the second coefficient.

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;

receive probe data from one or more sources, the probe data associated with a road segment;

select a free flow algorithm when one or more values from the probe data are at a first level and a congestion algorithm when one or more values from the probe data are at a second level;

calculate an estimated probe quantity from historical data using either the free flow algorithm or the congestion algorithm; and

calculate traffic volume for the road segment from the estimated probe quantity.

11. The apparatus of claim 10, wherein the free flow algorithm includes a free flow lookup table that associates a time epoch derived from the probe data to a traffic density.

12. The apparatus of claim 10, wherein the congestion algorithm includes a congestion lookup table that associate a velocity derived from the probe data to a traffic density.

13. The apparatus of claim 12, wherein the congestion algorithm includes instructions to:

identify a time epoch from the probe data;

access a threshold velocity based on the time epoch; and

compare the threshold velocity to the velocity derived from the probe data.

14. The apparatus of claim 13 wherein when the velocity from the probe data exceeds the threshold velocity, the congestion algorithm reverts to the free flow algorithm.

15. The apparatus of claim 10, wherein the one or more sources include a first source from one or more mobile devices and a second source from one or more mobile devices.

16. The apparatus of claim 10, the at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus to at least:

assign a first coefficient to the probe data from the first source; and

assign a second coefficient to the probe data from the second source, wherein the estimated probe quantity is calculated as a function of the first coefficient and the second coefficient or the traffic volume is estimated from the first coefficient and the second coefficient.

17. A method comprising:

determining a geographic position of a mobile device;

generating probe data including the geographic position associated with a road segment and a current speed of the mobile device; and

sending the probe data to a traffic volume model including a congestion flow lookup table listing the road segment and a free flow lookup table listing the road segment.

18. The method of claim 17, further comprising:

receiving traffic volume data from the traffic volume model.

19. The method of claim 17, further comprising:

predicting a future traffic state of a subsequent road segment based on the traffic volume data for the road segment.

20. The method of claim 17, further comprising:

receiving a request to send the probe data from a server associated with the traffic volume model, wherein the request includes an incentive to supply the probe data.