Patent application number | Description | Published |
20090005968 | Location-based information determination - Techniques are described for determining and providing location-based information, including based on decomposing a geographic area into numerous smaller areas and using one or more layers of polygons to represent various of the smaller areas. In some situations, location-based information for a geographic area is determined efficiently and accurately to reflect actual travel distances and/or times, such as for use in identifying one or more points of interest that are sufficiently proximate to an indicated location (e.g., a current location of a user), and/or to determine actual travel distances and/or times between two or more indicated locations of interest. The location-based information determination may in some situations be performed in a realtime or near-realtime manner after a request is received from a user, such as to interactively provide results to the user that include or are based at least in part on the determined location-based information. | 01-01-2009 |
20090005987 | Determining locations of interest based on user visits - Techniques are described for determining locations of interest based on user visits. In some situations, the techniques include obtaining information about actual locations of users at various times, and automatically analyzing the information to determine particular locations in a geographic area that are of interest, such as for frequent destinations visited by users. After determining a particular location of interest, it may be represented by generating a corresponding location model to describe the geographic subarea or other location point(s) covered by the determined location of interest, and one or more points of interest (e.g., businesses, parks, schools, landmarks, etc.) may be identified that are located at or otherwise correspond to the determined location of interest. In addition, a determined location of interest may be further used in various ways, including to identify later user visits to that location (e.g., to a point of interest identified for the location). | 01-01-2009 |
20090216696 | DETERMINING RELEVANT INFORMATION FOR DOMAINS OF INTEREST - Techniques are described for determining and using relevant information related to domains of interest. In at least some situations, the techniques include automatically analyzing documents, terms and other information related to a domain of interest in order to automatically determine information about relevant themes within the domain and/or about which documents have contents that are relevant to such themes. Such automatically determined information related to a domain may then be used in various ways, including to assist users in specifying themes of interest and/or in obtaining documents and/or document fragments with contents that are relevant to specified themes. In addition, information about how the automatically determined information is used by users may be tracked and used as feedback for learning improved determinations of relevant themes and relevant documents within the domain, such as by using automated machine learning techniques. | 08-27-2009 |
20100153324 | PROVIDING RECOMMENDATIONS USING INFORMATION DETERMINED FOR DOMAINS OF INTEREST - Techniques are described for determining and using information related to domains of interest, such as by automatically analyzing documents and other information related to a domain in order to automatically determine relationships between particular terms within the domain. Such automatically determined information may then be used to assist users in obtaining information from the domain that is of interest (e.g., documents with contents that are relevant to user-specified terms and/or to other terms that are determined to be sufficiently related to the user-specified terms). For example, recommendations may be automatically generated for a user by using information about specified preferences or other interests of the user with respect to one or more terms and identifying other particular terms that are sufficiently probable to be of interest to that user, such as based on a generated probabilistic representation of relationships between particular terms for the domain. | 06-17-2010 |
20100185382 | DISPLAYING ROAD TRAFFIC CONDITION INFORMATION AND USER CONTROLS - 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. | 07-22-2010 |
20110029224 | ASSESSING ROAD TRAFFIC FLOW CONDITIONS USING 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, 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 traffic flow characteristics for road segments of interest during periods of time, such as to determine traffic volume and/or average occupancy of the road. | 02-03-2011 |
20110035141 | DISPLAYING ROAD TRAFFIC CONDITION INFORMATION AND USER CONTROLS - 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. | 02-10-2011 |
20110082636 | DYNAMIC TIME SERIES PREDICTION OF FUTURE TRAFFIC CONDITIONS - 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. | 04-07-2011 |
20110112747 | DETECTING ANOMALOUS ROAD TRAFFIC CONDITIONS - Techniques are described for automatically detecting anomalous road traffic conditions and for providing information about the detected anomalies, such as for use in facilitating travel on roads of interest. Anomalous road traffic conditions may be identified using target traffic conditions for a particular road segment at a particular selected time, such as target traffic conditions that reflect actual traffic conditions for a current or past selected time, and/or target traffic conditions that reflect predicted future traffic conditions for a future selected time. Target traffic conditions may be compared to distinct expected road traffic conditions for a road segment at a selected time, with the expected conditions reflecting road traffic conditions that are typical or normal for the road segment at the selected time. Anomalous conditions may be identified based on sufficiently large differences from the expected conditions, and information about the anomalous conditions may be provided in various ways. | 05-12-2011 |
20110137545 | OBTAINING ROAD TRAFFIC CONDITION DATA 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, 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). | 06-09-2011 |
20110173015 | DETERMINING ROAD TRAFFIC CONDITIONS USING DATA FROM MULTIPLE 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). | 07-14-2011 |
20110202266 | REPRESENTATIVE ROAD TRAFFIC FLOW INFORMATION BASED ON HISTORICAL DATA - 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. | 08-18-2011 |
20110288756 | 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, 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. | 11-24-2011 |
20120136561 | DYNAMIC TIME SERIES PREDICTION OF TRAFFIC CONDITIONS - 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. | 05-31-2012 |
20120150425 | DETERMINING ROAD TRAFFIC CONDITIONS USING MULTIPLE DATA SAMPLES - 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). | 06-14-2012 |
20120310736 | Determining locations of interest based on user visits - Techniques are described for determining locations of interest based on user visits. In some situations, the techniques include obtaining information about actual locations of users at various times, and automatically analyzing the information to determine particular locations in a geographic area that are of interest, such as for frequent destinations visited by users. After determining a particular location of interest, it may be represented by generating a corresponding location model to describe the geographic subarea or other location point(s) covered by the determined location of interest, and one or more points of interest (e.g., businesses, parks, schools, landmarks, etc.) may be identified that are located at or otherwise correspond to the determined location of interest. In addition, a determined location of interest may be further used in various ways, including to identify later user visits to that location (e.g., to a point of interest identified for the location). | 12-06-2012 |
20130066887 | DETERMINING RELEVANT INFORMATION FOR DOMAINS OF INTEREST - Techniques are described for determining and using relevant information related to domains of interest. In at least some situations, the techniques include automatically analyzing documents, terms and other information related to a domain of interest in order to automatically determine information about relevant themes within the domain and/or about which documents have contents that are relevant to such themes. Such automatically determined information related to a domain may then be used in various ways, including to assist users in specifying themes of interest and/or in obtaining documents and/or document fragments with contents that are relevant to specified themes. In addition, information about how the automatically determined information is used by users may be tracked and used as feedback for learning improved determinations of relevant themes and relevant documents within the domain, such as by using automated machine learning techniques. | 03-14-2013 |
20130289862 | DETECTING ANOMALOUS ROAD 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 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). | 10-31-2013 |
20130325769 | PROVIDING RECOMMENDATIONS USING INFORMATION DETERMINED FOR DOMAINS OF INTEREST - Techniques are described for determining and using information related to domains of interest, such as by automatically analyzing documents and other information related to a domain in order to automatically determine relationships between particular terms within the domain. Such automatically determined information may then be used to assist users in obtaining information from the domain that is of interest (e.g., documents with contents that are relevant to user-specified terms and/or to other terms that are determined to be sufficiently related to the user-specified terms). For example, recommendations may be automatically generated for a user by using information about specified preferences or other interests of the user with respect to one or more terms and identifying other particular terms that are sufficiently probable to be of interest to that user, such as based on a generated probabilistic representation of relationships between particular terms for the domain. | 12-05-2013 |
20140149028 | ASSESSING ROAD TRAFFIC SPEED USING DATA FROM MULTIPLE 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). | 05-29-2014 |
20140149030 | Detecting Unrepresentative Road Traffic Condition Data - 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). | 05-29-2014 |