Inferring road speeds for context-sensitive routing
First Claim
1. A system that facilitates predicting road speeds or probability distributions over speeds for road segments not associated with sensed data for all desired contexts, comprising:
- a receiver component that receives a traffic system representation, the traffic system representation includes sensed velocities for at least a portion of a plurality of road segments over different contexts; and
a predictive component thatdetermines that a sensed velocity is not available for a first road segment of the plurality of road segments; and
analyzes the traffic system representation and automatically assigns at least one of an average velocity and a probability distribution over velocities to the first road segment within the traffic system representation, by;
identifying at least one similar road segment that is similar to the first road segment and for which sensed velocities are available in a context, andpredicting, for the context, at least one of the average velocity and the probability distribution over velocities for the first road segment based on the sensed velocities available for the identified at least one similar road segment.
2 Assignments
0 Petitions
Accused Products
Abstract
Sensing, learning, inference, and route analysis methods are described that center on the development and use of models that predict road speeds. In use, the system includes a receiver component that receives a traffic system representation, the traffic system representation includes velocities for a plurality of road segments over different contexts. A predictive component analyzes the traffic system representation and automatically assigns velocities to road segments within the traffic system representation, thereby providing more realistic velocities for different contexts where only statistics and/or posted speed limits were available before. The predictive component makes predictions about velocities for road segments at a current time or at specified times in the future by considering available velocity information as well as such information as the properties of roads, geometric relationships among roads of different types, proximal terrain and businesses, and other resources near road segments, and/or contextual information.
-
Citations
20 Claims
-
1. A system that facilitates predicting road speeds or probability distributions over speeds for road segments not associated with sensed data for all desired contexts, comprising:
-
a receiver component that receives a traffic system representation, the traffic system representation includes sensed velocities for at least a portion of a plurality of road segments over different contexts; and a predictive component that determines that a sensed velocity is not available for a first road segment of the plurality of road segments; and analyzes the traffic system representation and automatically assigns at least one of an average velocity and a probability distribution over velocities to the first road segment within the traffic system representation, by; identifying at least one similar road segment that is similar to the first road segment and for which sensed velocities are available in a context, and predicting, for the context, at least one of the average velocity and the probability distribution over velocities for the first road segment based on the sensed velocities available for the identified at least one similar road segment. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14)
-
-
15. A methodology for predicting statistics relating to velocities on road segments within a traffic system representation comprises:
with at least one processor; analyzing sensed data associated with a traffic system, the sensed data includes travel velocity statistics over at least a portion of the road segments given different contexts; determining that travel velocity statistics are not available for a first road segment of the road segments; and automatically predicting a travel velocity statistic for the first road segment based at least in part upon the analysis, by; identifying at least one similar road segment that is similar to the first road segment and for which sensed data is available in a context, and predicting, for the context, the travel velocity statistic for the first road segment based on the sensed data available for the identified at least one similar road segment. - View Dependent Claims (16, 17, 18, 19)
-
20. A system comprising computer-implemented means that, when executed by a processor, create a robust traffic system representation, the computer-implemented means comprising:
-
computer-implemented means for receiving sensed travel velocity statistics with respect to at least a portion of road segments in a travel system; computer-implemented means for analyzing, by the processor, the sensed travel velocity statistics; computer-implemented means for determining that travel velocity statistics are not available for a first road segment of the road segments; and computer-implemented means for predicting a travel velocity statistic over a plurality of contexts for the first road segment based at least in part upon the analysis, by; identifying at least one similar road segment that is similar to the first road segment and for which sensed data is available in the plurality of contexts, and predicting, for the plurality of contexts, the travel velocity statistic for the first road segment based on the sensed data available for the identified at least one similar road segment.
-
Specification