Computation of travel routes, durations, and plans over multiple contexts
First Claim
1. An apparatus for providing a travel route, comprising:
- a processor; and
a memory communicatively coupled to the processor, the memory having stored therein computer-executable instructions configured to implement components comprising;
a receiver component configured to receive a request for directions between an origination point and a destination point; and
an analysis component configured to identify a journey between the origination and destination points, the journey comprising a route and a start time of travel along the route, the analysis component configured to;
identify, by a search, a plurality of candidate journeys between the origination point and the destination point, the search being based at least in part on contextual information,calculate a plurality of expected durations corresponding to the plurality of candidate journeys, an expected duration of a candidate journey depending on a route of the journey, on a start time of the journey, and on at least a portion of the contextual information, andselect the journey from the plurality of candidate journeys based on the plurality of expected durations;
the analysis component at least configured to predict one or more characteristics of traffic flow at one or more road segments at one or more future times based at least in part on the contextual information to calculate the plurality of expected durations, including being configured to predict a time at which traffic flow on a road segment will return to a free-flowing state after being in a jammed state.
1 Assignment
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. An apparatus for providing a travel route, comprising:
-
a processor; and a memory communicatively coupled to the processor, the memory having stored therein computer-executable instructions configured to implement components comprising; a receiver component configured to receive a request for directions between an origination point and a destination point; and an analysis component configured to identify a journey between the origination and destination points, the journey comprising a route and a start time of travel along the route, the analysis component configured to; identify, by a search, a plurality of candidate journeys between the origination point and the destination point, the search being based at least in part on contextual information, calculate a plurality of expected durations corresponding to the plurality of candidate journeys, an expected duration of a candidate journey depending on a route of the journey, on a start time of the journey, and on at least a portion of the contextual information, and select the journey from the plurality of candidate journeys based on the plurality of expected durations; the analysis component at least configured to predict one or more characteristics of traffic flow at one or more road segments at one or more future times based at least in part on the contextual information to calculate the plurality of expected durations, including being configured to predict a time at which traffic flow on a road segment will return to a free-flowing state after being in a jammed state. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A computer-readable 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; and identifying a journey between the origination and destination points, the journey comprising a route and a start time of travel along the route, said identifying the journey comprising; identifying, by searching, a plurality of candidate journeys between the origination point and the destination point, the searching being based at least in part on contextual information, calculating a plurality of expected durations corresponding to the plurality of candidate journeys, an expected duration of a candidate journey depending on a route of the journey, on a start time of the journey, and on at least a portion of the contextual information, and selecting the journey from the plurality of candidate journeys based on the plurality of expected durations; said calculating comprises predicting one or more characteristics of traffic flow at one or more road segments at one or more future times based at least in part on the contextual information, and said predicting comprises predicting a time at which traffic flow on a road segment will return to a free-flowing state after being in a jammed state. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
-
15. A computer-implemented method, comprising:
-
receiving a request for directions between an origination point and a destination point; and identifying a journey between the origination and destination points, the journey comprising a route and a start time of travel along the route, said identifying the journey comprising; identifying, by searching, a plurality of candidate journeys between the origination point and the destination point, the searching being based at least in part on contextual information, calculating a plurality of expected durations corresponding to the plurality of candidate journeys, an expected duration of a candidate journey depending on a route of the journey, on a start time of the journey, and on at least a portion of the contextual information, and selecting the journey from the plurality of candidate journeys based on the plurality of expected durations; said calculating comprises predicting one or more characteristics of traffic flow at one or more road segments at one or more future times based at least in part on the contextual information, and said predicting comprises predicting a time at which traffic flow on a road segment will return to a free-flowing state after being in a jammed state. - View Dependent Claims (16, 17, 18, 19, 20)
-
Specification