Filtering road traffic data from multiple data sources

Patent metadata

Field	Value
Publication number	US-9280894-B2
Application number	US-201414510937-A
Country	US
Kind code	B2
Filing date	Oct 9, 2014
Priority date	Mar 3, 2006
Publication date	Mar 8, 2016
Grant date	Mar 8, 2016

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 and/or from one or more other sources (such as physical sensors near to or embedded in the roads). The road traffic conditions assessment 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 of interest from the data samples. In some situations, the inferences include repeatedly determining current traffic flow characteristics and/or predicted future traffic flow characteristics for road segments of interest during time periods of interest, such as to determine average traffic speed, traffic volume and/or occupancy, and include weighting various data samples in various ways (e.g., based on a latency of the data samples and/or a source of the data samples).

First claim

What is claimed is:

1. A computer-implemented method for assessing data samples representing vehicles traveling on roads, the method comprising:
receiving, by one or more computing systems configured to assess traffic information, and for each of one or more road segments of one or more roads, multiple associated data samples that each are reported by one of multiple vehicles and indicate a reported location of the vehicle that corresponds to the road segment; and
for each of at least one of the road segments,
automatically analyzing, by the one or more configured computing systems, the multiple associated data samples for the road segment to determine one or more data samples that are a subset of the multiple data samples and that are unrepresentative of actual vehicle travel on the road segment, at least one of the determined data samples each indicating a reported location for the vehicle reporting the data sample that does not correspond to the actual vehicle travel on the road segment, and at least one of the determined data samples each having an associated heading for the vehicle reporting the data sample that does not correspond to the actual vehicle travel on the road segment; and
providing, by the one or more configured computing systems, one or more indications to exclude the determined data samples from later use, to enable using other of the multiple associated data samples for the road segment in facilitating travel on the road segment.

2. The computer-implemented method of claim 1 wherein, for one of the at least one road segments, the providing of the indications to exclude the determined data samples from later use includes analyzing the associated data samples for the one road segment other than the determined data samples in order to determine an average speed of vehicles traveling on the one road segment, and indicating the determined average speed for use in facilitating travel of other vehicles on the one road segment.

3. The computer-implemented method of claim 1 wherein, for one of the at least one road segments, the providing of the indications to exclude the determined data samples from later use further includes analyzing the associated data samples for the one road segment other than the determined data samples in order to determine traffic flow of vehicles traveling on the one road segment, and indicating the determined traffic flow for use in facilitating travel of other vehicles on the one road segment.

4. The computer-implemented method of claim 1 wherein, for one of the at least one road segments, the determining of the one or more data samples for the one road segment that are unrepresentative of actual vehicle travel on the one road segment includes determining that the reported vehicle locations for those data samples correspond to a section of road that is not of interest for use in representing the actual vehicle travel on the one road segment.

5. The computer-implemented method of claim 4 wherein the section of road that is not of interest is part of a distinct road that is near to the road of the road segment.

6. The computer-implemented method of claim 4 wherein the section of road that is not of interest is a subset of multiple lanes that are part of the road segment.

7. The computer-implemented method of claim 4 wherein the section of road that is not of interest is at least a part of another road segment distinct from the one road segment.

8. The computer-implemented method of claim 1 further comprising, for one of the road segments, automatically determining that the multiple associated data samples for the one road segment are not of interest based at least in part on the one road segment not being of interest, and providing one or more indications to exclude the multiple associated data samples from later use.

9. The computer-implemented method of claim 8 wherein the one road segment is determined to not be of interest based at least in part on a determination of an amount of actual vehicle traffic on the one road segment.

10. The computer-implemented method of claim 1 wherein, for one of the at least one road segments, the determining that the one or more data samples are unrepresentative of actual vehicle travel on the one road segment is based at least in part on the reported locations of the one of more data samples.

11. The computer-implemented method of claim 10 wherein each of the multiple associated data samples for the one road segment indicates a speed of the vehicle reporting the data sample, and wherein the determining that the one or more data samples are unrepresentative is further based at least in part on the speeds indicated by the one or more data samples.

12. The computer-implemented method of claim 10 wherein each of the multiple associated data samples for the one road segment indicates a heading of the vehicle reporting the data sample, and wherein the determining that the one or more data samples are unrepresentative is further based at least in part on the headings indicated by the one or more data samples.

13. The computer-implemented method of claim 12 wherein the one road segment is part of a road that includes vehicles traveling in two opposite directions, wherein the one road segment corresponds to vehicles traveling in one of the two directions, and wherein the determining that one or more data samples for the one road segment are unrepresentative includes determining that data samples whose indicated headings correspond to travel in the other of the two directions are unrepresentative for the one road segment.

14. The computer-implemented method of claim 1 further comprising, for each of at least some of the multiple data samples associated with one of the at least one road segments, estimating a heading associated with the data sample by using reported locations indicated by multiple data samples reported by the vehicle reporting the data sample.

15. The computer-implemented method of claim 1 further comprising receiving one or more indications of a plurality of data samples that each indicate a reported location of a vehicle, and associating each of at least some of the plurality of data samples with at least one of the road segments based at least in part on the reported location of the data sample corresponding to one or more locations associated with each of the at least one road segments.

16. The computer-implemented method of claim 15 wherein each of the plurality of data samples indicates a heading of the vehicle reporting the data sample, and wherein the associating of a data sample with a road segment is further based at least in part on the heading indicated by the data sample corresponding to one or more headings associated with the road segment.

17. The computer-implemented method of claim 15 wherein the associating of a data sample with a road segment is further based at least in part on one or more travel characteristics of the vehicle reporting the data sample other than the reported location.

18. The computer-implemented method of claim 1 further comprising, for one of the at least some road segments, receiving a plurality of data samples for the one road segment that are reported from one or more traffic sensors monitoring the one road segment and that reflect one or more locations on the one road segment corresponding to the one or more traffic sensors, and generating, by the one or more configured computing systems, one or more assessments of road traffic on the one road segment based on a combination of the plurality of data samples reported from the traffic se

Assignees

• Inrix Inc

Inventors

• Chapman Craig H
• Parikh Kush G
• Downs Oliver B
• Cahn Robert C
• Hersch Jesse S

Classifications

• G08G1/00 Primary

  Traffic control systems for road vehicles (arrangement of road signs or traffic signals E01F9/00 {; automatic vehicle control B62D}) · CPC title

• G08G1/012

  from other sources than vehicle or roadside beacons, e.g. mobile networks · CPC title

• G08G1/0968

  Systems involving transmission of navigation instructions to the vehicle · CPC title

• G08G1/0116

  from roadside infrastructure, e.g. beacons · CPC title

• G08G1/0133

  for classifying traffic situation · CPC title