Assessing road traffic speed using data obtained from mobile data sources

• US 20070208501A1
• Filed: 05/11/2006
• Published: 09/06/2007
• Est. Priority Date: 03/03/2006
• Status: Abandoned Application

• Current Assignee: Inrix Incorporated
• Original Assignee: Inrix Incorporated
• Inventors: Cahn, Robert, Hersch, Jesse, Chapman, Craig, Downs, Oliver
• Application Number:
  US11/432,603
• Publication Number:
  US 20070208501A1
• Time in Patent Office: Days
• US Class Current: 701/119
• CPC Class Codes: B60T 7/18 operated by wayside apparatus

Abstract

Techniques are described for assessing road traffic conditions in various ways based on obtained traffic-related data, such as data samples from vehicles and other mobile data sources traveling on the roads, as well as in some situations data from one or more other sources (such as physical sensors near to or embedded in the roads). The assessment of road traffic conditions based on obtained data samples may include various filtering and/or conditioning of the data samples, and various inferences and probabilistic determinations of traffic-related characteristics from the data samples. In some situations, the inferences based on the data samples includes repeatedly determining average speeds for road segments of interest during periods of time in such a manner as to weight various data samples for those road segments in various ways (e.g., based on a latency of the data samples and/or a source of the data samples).

Claims

1. A computer-implemented method for determining estimated average speed information for vehicle travel on roads based on data samples that are reported by vehicles traveling on the roads and that include information regarding the travel of the vehicles, the method comprising:

receiving indications of multiple road segments of one or more roads; and

for each of multiple periods of time,

receiving information related to current traffic conditions of the multiple road segments during the period of time, the received information including a plurality of data samples for the period of time that each are reported from one of multiple vehicles and reflect a reported speed of the one vehicle at a reported location on one of the road segments at a reported time during the period of time, the multiple vehicles being a subset of all vehicles traveling on the road segments during the period of time, the received information further including a plurality of additional data samples for the period of time that each are reported from one of multiple traffic sensors monitoring the multiple road segments and reflect a reported speed based on one or more speed readings for one or more vehicles at a location on one of the road segments for one or more reported times during the period of time;

for each of the multiple road segments, estimating an average traffic speed of all vehicles traveling on the road segment during the period of time by,

identifying a group of multiple data samples for the road segment for the period of time, the multiple data samples being from at least one of the plurality of data samples and the plurality of additional data samples;

determining a weight for each of the data samples of the group based at least in part on recency of the reported time of the data sample and based at least in part on a source of the data sample, such that data samples whose reported times are less recent are given less weight than data samples whose reported times are more recent, and such that data samples reported from vehicles on the one or more roads are given differing weights than data samples reported from traffic sensors;

determining a weighted average of the reported speeds of the data samples of the group based on the determined weights for the data samples of the group; and

generating the estimated average traffic speed of all vehicles traveling on the road segment during the period of time based at least in part on the determined weighted average; and

using at least some of the estimated average traffic speeds for the period of time to facilitate future travel on the one or more roads, so that average traffic speeds are determined for road segments based on data samples reflecting actual vehicle travel on the road segments that are weighted to reflect recency of the data samples and source of the data samples.

2. The method of claim 1 wherein, for each of at least one of the periods of time and each of at least one of the road segments, the identified group of multiple data samples for the road segment for the period of time includes multiple data samples from the plurality of data samples for the period of time whose reported locations are on the road segment and includes multiple data samples from the plurality of additional data samples for the period of time whose locations are on the road segment.

3. The method of claim 1 wherein, for each of at least one of the periods of time and each of at least one of the road segments, the determining of the weight for each of the data samples of the group is further based at least in part on an expected accuracy of the reported speed for the data sample, such that data samples whose reported speeds have lower expected accuracy are given less weight than data samples whose reported speeds have higher expected accuracy.

4. The method of claim 3 wherein, for the at least one periods of time and the at least one road segments, the determining of the weight for each of the data samples of the group is performed using an exponential weighting function, such that data samples whose reported speeds have lower expected accuracy are given exponentially less weight than data samples whose reported speeds have higher expected accuracy.

5. The method of claim 1 further comprising, for each of at least one of the periods of time and each of at least one of the road segments, dividing the period of time into multiple overlapping time windows and performing the estimating of the average traffic speed of all vehicles traveling on the road segment during the period of time for each of the time windows using the data samples whose reported times are during the time window, such that at least some of the data samples are used for multiple time windows and are given differing determined weights for those time windows.

6. The method of claim 1 wherein, for each of at least one of the periods of time and each of at least one of the road segments, the generating of the estimated average traffic speed of all vehicles traveling on the road segment during the period of time includes generating a confidence value for the estimated average traffic speed to reflect a degree of possible error in the estimated average traffic speed, and wherein the using of the at least some estimated average traffic speeds for the period of time includes using the generated confidence values to facilitate the future travel.

7. The method of claim 1 wherein the estimating of the average traffic speed of all vehicles traveling on a road segment during a period of time is performed using recently received data samples in a realtime manner, and wherein the using of the at least some estimated average traffic speeds for the period of time is further performed in a substantially realtime manner so as to facilitate imminent future travel on the one or more roads.

8. The method of claim 7 wherein the using of the at least some estimated average traffic speeds for a period of time to facilitate future travel on the one or more roads includes inferring traffic volume for at least one road segment of the one or more roads based in part on the estimated average traffic speeds and providing information about the estimated average traffic speeds and the inferred traffic volumes to one or more people considering upcoming travel on the one or more roads.

9. A computer-implemented method for determining estimated average speed information for vehicles traveling on roads based on data samples that reflect travel on those roads, the method comprising:

receiving indications of one or more segments of one or more roads, each road segment having multiple associated data samples that each reflect a reported speed of a vehicle on the road segment at a reported time;

for each of at least one of the road segments, automatically estimating an average traffic speed of vehicles traveling on the road segment during a period of time by,

identifying a group of the multiple data samples associated with the road segment whose reported times occur during the period of time;

determining weights for the data samples of the group based on one or more attributes of those data samples that affect accuracy of the reported speeds of those data samples; and

determining the estimated average traffic speed of vehicles traveling on the road segment during the period of time based at least in part on a weighted average of the reported speeds of the data samples of the group, the weighted average calculated using the determined weights; and

using one or more of the estimated average traffic speeds to facilitate travel on the one or more roads.

10. The method of claim 9 wherein, for each of one or more of the at least some road segments, the one or more attributes of the data samples of the group that are used for the determining of the weights include recency of the reported times for the data samples.

11. The method of claim 10 wherein the determining of the weights for data samples based on recency of the reported times for the data samples is performed such that data samples whose reported times are less recent are given less weight than data samples whose reported times are more recent.

12. The method of claim 9 wherein, for each of one or more of the at least some road segments, the data samples associated with the road segment include data samples supplied from multiple sources, and wherein the one or more attributes of the data samples of the group that are used for the determining of the weights include the sources of the data samples.

13. The method of claim 12 wherein, for each of at least one of the one or more road segments, one of the multiple sources for the data samples include one or more vehicles that are traveling on the road segment and that report data samples based on the traveling, and another of the multiple sources for the data samples include one or more traffic sensors that monitor the road segment and that report data samples based on readings that reflect passing vehicles.

14. The method of claim 12 wherein, for each of at least one of the one or more road segments, the multiple sources for the data samples include multiple vehicles that are traveling on the road segment and that each report one or more data samples to reflect a location and/or speed of the vehicle.

15. The method of claim 12 wherein, for each of at least one of the one or more road segments, the multiple sources for the data samples include multiple traffic sensors that monitor the road segment and that each report one or more data samples based on readings that each reflect one or more passing vehicles.

16. The method of claim 12 further comprising, for each of at least one of the one or more road segments, assessing reliability of each of the multiple sources for the data samples for the road segment, and wherein the determining of the weight for those data samples based on the sources of the data samples is performed such that data samples whose sources have lower assessed reliability are given less weight than data samples whose sources have higher assessed reliability.

17. The method of claim 9 wherein, for each of one or more of the at least some road segments, the one or more attributes of the data samples of the group that are used for the determining of the weights include a total quantity of the data samples of the group.

18. The method of claim 9 wherein, for each of one or more of the at least some road segments, the determining of the weights for the data samples of the group is performed such that data samples whose attributes reflect lower expected accuracy are given less weight than data samples whose attributes reflect higher expected accuracy.

19. The method of claim 9 wherein, for each of one or more of the at least some road segments, the determining of the weights for the data samples of the group uses exponential weighting.

20. The method of claim 9 wherein, for each of one or more of the at least some road segments, the determining of the weights for the data samples of the group is further based on one or more current conditions.

21. The method of claim 20 wherein the current conditions include at least one of a recent traffic accident, a sporting event, a current time-of-day, a current day-of-week, a current day-of-month, a current week-of-month, and a current month-of-year.

22. The method of claim 9 wherein, for each of one or more of the at least some road segments, the data samples associated with the road segment of the identified group are data samples supplied from one or more vehicles that are traveling on the road segment during the period of time and that report the data samples based on the traveling, the one or more vehicles being a subset of all vehicles traveling on the road segment during the period of time, and wherein the estimated average traffic speed of vehicles traveling on the road segment during the period of time is determined in such a manner as to estimate the average traffic speed of all the vehicles traveling on the road segment during the period of time.

23. The method of claim 9 wherein, for each of one or more of the at least some road segments, the estimating of the average traffic speed of vehicles traveling on the road segment during a period of time is performed for each of multiple distinct periods of time.

24. The method of claim 9 wherein, for each of one or more of the at least some road segments, the estimating of the average traffic speed of vehicles traveling on the road segment during a period of time is performed for each of multiple overlapping time windows during the period of time, such that at least some of the associated data samples for the road segment are used for each of multiple of the time windows.

25. The method of claim 24 wherein, for at least one of the one or more road segments, the multiple overlapping time windows during the period of time are modified to reflect one or more current conditions.

26. The method of claim 9 wherein, for each of one or more of the at least some road segments, the estimating of the average traffic speed of vehicles traveling on the road segment during the period of time includes determining a confidence value for the estimated average traffic speed, and wherein the using of the one or more estimated average traffic speeds includes using one or more of the determined confidence values to facilitate future travel on the one or more roads.

27. The method of claim 9 wherein the using of the one or more estimated average traffic speeds includes inferring traffic volume for at least one of the road segments based in part on the one or more estimated average traffic speeds.

28. The method of claim 9 wherein the using of the one or more estimated average traffic speeds includes providing indications of the one or more estimated average traffic speed to one or more people to facilitate decisions by the people regarding travel on the one or more roads.

29. The method of claim 28 wherein the determining of the one or more estimated average traffic speeds and the using of the one or more estimated average traffic speeds is performed in a substantially realtime manner relative to receiving the data samples used for the determining, so as to enable substantially realtime decisions by the people.

30. The method of claim 9 wherein the automatic estimating of at least one of the estimated average traffic speeds is performed in a substantially realtime manner.

31. The method of claim 9 wherein, for each of one or more of the at least some road segments, the determining of the estimated average traffic speed of vehicles traveling on the road segment during the period of time based at least in part on a weighted average of the reported speeds of the data samples of the group is performed only if the identified group of multiple data samples associated with the road segment is sufficiently large that a statistical validity of the weighted average of the reported speeds exceeds a threshold.

32. A computer-readable medium whose contents enable a computing device to estimate average speed information for traveling vehicles, by performing a method comprising:

receiving an indication of multiple data samples that each reflect a reported speed of one of multiple vehicles traveling on a road;

estimating an average traffic speed of vehicles traveling on the road based at least in part on combining the reported speeds of the data samples in a weighted manner using weights associated with the data samples, the associated weights including multiple distinct weights; and

providing an indication of the estimated average traffic speed for use in facilitating travel on the road.

33. The computer-readable medium of claim 32 wherein the multiple data samples each have a reported time associated with the reported speed, wherein the estimated average traffic speed is for vehicles traveling on the road during a period of time that includes the reported times, wherein the estimating of the average traffic speed of vehicles traveling on the road includes determining the weights associated with each of the data samples in such a manner as to reflect expected accuracy of the reported speeds of those data samples, and wherein the combining of the reported speeds of the data samples in a weighted manner includes determining a weighted average of the reported speeds of the data samples in a manner based on the determined weights.

34. The computer-readable medium of claim 33 wherein the multiple data samples are reported by the multiple vehicles traveling on the road, wherein the multiple vehicles are a subset of all vehicles traveling on the road, wherein the determined weighted average represents an average traffic speed of the multiple vehicles, wherein the estimated average traffic speed represents an average traffic speed of all the vehicles traveling on the road, and wherein the providing of the indication of the estimated average traffic speed for use in facilitating travel on the road includes presenting the estimated average traffic speed to operators of vehicles for use in influencing decisions regarding travel on the road.

35. The computer-readable medium of claim 32 wherein the computer-readable medium is a memory of a computing device.

36. The computer-readable medium of claim 32 wherein the computer-readable medium is a data transmission medium that transmits a generated data signal containing the contents.

37. The computer-readable medium of claim 32 wherein the contents are instructions that when executed cause the computing device to perform the method.

38. A computing system configured to estimate average speed information for traveling vehicles, comprising:

a first component that is configured to, for each of multiple roads, receive an indication of multiple data samples associated with the road that each reflect a reported speed of a vehicle traveling on the road; and

a data sample speed assessor component that is configured to, for each of the multiple roads,

determine weights for the data samples associated with the road based on one or more attributes of those data samples;

estimate a traffic speed of vehicles traveling on the road at one or more times based at least in part on a weighted average of the reported speeds of the data samples associated with the road, the weighted average calculated using the determined weights; and

provide an indication of the estimated traffic speed for use in facilitating travel on the road.

39. The computing system of claim 38 wherein, for each of at least one of the multiple roads, the multiple data samples associated with the road each have a reported time associated with the reported speed, the estimated traffic speed is for vehicles traveling on the road during a period of time that includes the reported times, the weights for the data samples associated with the road are determined in such a manner as to reflect expected accuracy of the reported speeds of those data samples, and the providing of the indication of the estimated traffic speed for use in facilitating travel on the road includes presenting the estimated traffic speed to operators of vehicles for use in influencing decisions regarding travel on the road.

40. The computing system of claim 38 wherein the first component and the data sample speed assessor component each include software instructions for execution in memory of the computing system.

41. The computing system of claim 38 wherein the first component consists of a means for, for each of multiple roads, receiving an indication of multiple data samples associated with the road that each reflect a reported speed of a vehicle traveling on the road, and wherein the data sample speed assessor component consists of a means for, for each of the multiple roads, determining weights for the data samples associated with the road based on one or more attributes of those data samples, estimating a traffic speed of vehicles traveling on the road at one or more times based at least in part on a weighted average of the reported speeds of the data samples associated with the road that is calculated using the determined weights, and providing an indication of the estimated traffic speed for use in facilitating travel on the road.