Inrix Inc.

Microsoft Technology Licensing, LLC

Inrix, Inx.

Craig H Chapman

Oliver B Downs

Robert Cahn

Alec Barker

Jesse S Hersch

Kush G Parikh

Mitchel A Burns, Jr

Scott R Love

Mark M Moeller

Todd Asher

Mitchel A Burns

Hang Li

Christopher Laurence Scofield

Wayne Stoppler

James Allen England

Robert C Cahn

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 filtering of the data samples includes identifying data samples that are inaccurate or otherwise unrepresentative of actual traffic condition characteristics, such as data samples that are not of interest based at least in part on roads with which the data samples are associated and/or that otherwise reflect vehicle locations or activities that are not of interest.

Filtering road traffic condition data obtained from mobile data sources

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

Filtering road traffic data from multiple data sources

Assessing road traffic speed using data from multiple data sources

Detecting unrepresentative road traffic condition data

Techniques are described for generating predictions of traffic conditions at one or more indicated times, such as by using probabilistic techniques to assess various input data while producing predictions for each of one or more road segments (e.g., in a real-time manner based on changing current conditions for a network of roads in a given geographic area). In some situations, one or more predictive Bayesian models and corresponding decision trees are automatically created for use in generating the traffic condition predictions for each geographic area of interest, such as based on observed historical traffic conditions for those geographic areas. Predicted traffic condition information may then optionally be used in a variety of ways to assist in travel and for other purposes, such as to plan optimal routes through a network of roads based on predictions about traffic conditions for the roads at multiple times.

Dynamic prediction of road traffic conditions

Techniques are described for automatically analyzing historical information about road traffic flow in order to generate representative information regarding current or future road traffic flow, and for using such generated representative traffic flow information. Representative traffic flow information may be generated for a variety of types of useful measures of traffic flow, such as for average speed at each of multiple road locations during each of multiple time periods. Generated representative traffic flow information may be used in various ways to assist in travel and for other purposes, such as to determine likely travel times and plan optimal routes. The historical traffic data used to generate the representative traffic flow information may include data readings from physical sensors that are near or embedded in the roads, and/or data samples from vehicles and other mobile data sources traveling on the roads.

Representative road traffic flow information based on historical data

Detecting anomalous road traffic conditions

Techniques are described for displaying or otherwise providing information to users regarding various types of road traffic condition information in various ways. The information may be provided, for example, as part of a user interface (or 'UI'), which may in some situations further include one or more types of user-selectable controls to allow a user to manipulate in various ways what road traffic condition information is displayed and/or how the information is displayed. A variety of types of road traffic condition information may be presented to users in various manners, including by presenting information on graphically displayed maps for geographic areas to indicate various information about road conditions in the geographic area. In addition, provided controls may allow users to select particular times, select particular routes, indicate to perform animation of various types of changing traffic conditions over a sequence of multiple successive times, etc.

Displaying road traffic condition information and user controls

Determining road traffic conditions using multiple data samples

Techniques are described for generating predictions of future traffic conditions at multiple future times, such as by using probabilistic techniques to assess various input data while repeatedly producing future time series predictions for each of numerous road segments (e.g., in a real-time manner based on changing current conditions for a network of roads in a given geographic area). In some situations, one or more predictive Bayesian models and corresponding decision trees are automatically created for use in generating the future traffic condition predictions for each geographic area of interest, such as based on observed historical traffic conditions for those geographic areas. Predicted future traffic condition information may then be used in a variety of ways to assist in travel and for other purposes, such as to plan optimal routes through a network of roads based on predictions about traffic conditions for the roads at multiple future times.

Dynamic time series prediction of traffic conditions

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 of interest from the data samples. In some situations, at least some of the mobile data sources are configured to frequently acquire and store data samples, and to occasionally make multiple such data samples available together for use in the road traffic condition assessment (e.g., by acquiring a data sample every minute and by transmitting a group of stored data samples every 15 minutes).

Obtaining road traffic condition data from mobile data sources

Determining road traffic conditions using data from multiple data sources

Dynamic time series prediction of future traffic conditions

Growing community of inventors

Redmond, WA, United States of America

Craig H Chapman