COMPUTATION OF TRAVEL ROUTES, DURATIONS, AND PLANS OVER MULTIPLE CONTEXTS
First Claim
1. A system, comprising:
- a receiver component configured to receive a request for directions between an origination point and a destination point submitted by a user; and
an analysis component configured to identify a journey between the origination and destination points in response to the request, the analysis component configured to predict one or more characteristics of traffic flow at one or more road segments at one or more future times to calculate one or more estimated times corresponding to the identified journey, including being configured to predict a future time at which a road segment of the one or more road segments will be jammed;
The analysis component configured to provide the identified journey and an estimated time for undertaking the identified journey to the user, the estimated time for undertaking the identified journey selected by the analysis component to enable the user to avoid the road segment when jammed.
2 Assignments
0 Petitions
Accused Products
Abstract
A route planning system comprises a receiver component that receives a request for directions between a beginning point and a destination point. An analysis component analyzes a traffic system representation that varies as context varies and outputs expected amounts of travel time between the beginning point and the destination point for multiple contexts based at least in part upon the analysis. A method is described herein that includes techniques for searching over routes and trip start times simultaneously so as to identity start times and routes associated with maximal expected value, or equivalently minimum expected cost, given preferences encoded about one or more of the leaving time, the travel time, and the arrival time.
-
Citations
20 Claims
-
1. A system, comprising:
-
a receiver component configured to receive a request for directions between an origination point and a destination point submitted by a user; and an analysis component configured to identify a journey between the origination and destination points in response to the request, the analysis component configured to predict one or more characteristics of traffic flow at one or more road segments at one or more future times to calculate one or more estimated times corresponding to the identified journey, including being configured to predict a future time at which a road segment of the one or more road segments will be jammed; The analysis component configured to provide the identified journey and an estimated time for undertaking the identified journey to the user, the estimated time for undertaking the identified journey selected by the analysis component to enable the user to avoid the road segment when jammed. - View Dependent Claims (2, 3, 4, 5, 6, 9)
-
-
7. A client device, comprising:
-
at least one processor; and a user interface supported by the at least one processor that is configured to enable a user to submit a request for directions between an origination point and a destination point; the user interface configured to, in response to the request, output a journey identified between the origination and destination points and an estimated time for undertaking the identified journey, the identified journey taking into account a probability of a road segment of the identified journey being open, after being in a jammed state, at an expected time to be reached by the user. - View Dependent Claims (8, 10, 11, 12, 13, 14)
-
-
15. A computer storage medium comprising computer-executable instructions that, when executed by a processor, perform a method comprising:
-
receiving a request for directions between an origination point and a destination point submitted by a user; identifying a journey between the origination and destination points in response to the request at least by predicting one or more characteristics of traffic flow at one or more road segments at one or more future times to calculate one or more estimated times corresponding to the identified journey, including predicting a future time at which a road segment of the one or more road segments will open from being jammed; and providing the identified journey and an estimated time for undertaking the identified journey to the user. - View Dependent Claims (16, 17, 18, 19, 20)
-
Specification