COMPUTATION OF TRAVEL ROUTES, DURATIONS, AND PLANS OVER MULTIPLE CONTEXTS
First Claim
1. At least one computer-readable storage medium comprising computer-executable instructions that, when executed by a processor, perform a method comprising:
- receiving a request for directions for a journey, the journey comprising a plurality of destination points;
accessing timing information associated with at least a portion of the plurality of destination points;
searching for a plurality of candidate routes passing through the plurality of destination points, the searching being based at least in part upon at least one of sensed and inferred contextual information, the plurality of candidate routes having a plurality of start times associated therewith; and
selecting at least one of the plurality of candidate routes based at least in part upon the timing information.
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. At least one computer-readable storage medium comprising computer-executable instructions that, when executed by a processor, perform a method comprising:
-
receiving a request for directions for a journey, the journey comprising a plurality of destination points; accessing timing information associated with at least a portion of the plurality of destination points; searching for a plurality of candidate routes passing through the plurality of destination points, the searching being based at least in part upon at least one of sensed and inferred contextual information, the plurality of candidate routes having a plurality of start times associated therewith; and selecting at least one of the plurality of candidate routes based at least in part upon the timing information. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 11, 12, 13)
-
-
10. At least one computer-readable storage medium comprising computer-executable instructions that, when executed by a processor, perform a method comprising:
-
receiving a request, from a user, for directions between an origination point and a destination point; accessing driving preferences of the user; searching for a plurality of candidate routes between the origination point and the destination point, the searching being constrained by the user driving preferences and based at least in part upon contextual information, the plurality of candidate routes having a plurality of start times associated therewith; and selecting a route of the plurality of candidate routes and a start time of the plurality of start times to provide to the user based on a duration of a journey associated with the selected route and the selected start time.
-
-
14. An apparatus for providing a travel route, comprising:
-
a processor; 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 a 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, 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.
-
- 15. The apparatus of claim 15, wherein the contextual information comprises at least one of a sensed traffic flow or a predicted traffic flow along a road segment.
Specification