COMPUTATION OF TRAVEL ROUTES, DURATIONS, AND PLANS OVER MULTIPLE CONTEXTS
First Claim
1. A system that comprises:
- a data repository configured to store a plurality of driving profiles;
a profile matching component configured to;
receive driving preferences of a user;
analyze the driving preferences of the user; and
map the user to a driving profile of the plurality of driving profiles stored in the data repository based on the driving preferences of the user; and
an analysis component configured to;
determine a route based on the driving profile and a request for directions; and
provide the route and one or more associated travel times to the user.
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.
9 Citations
20 Claims
-
1. A system that comprises:
-
a data repository configured to store a plurality of driving profiles; a profile matching component configured to; receive driving preferences of a user; analyze the driving preferences of the user; and map the user to a driving profile of the plurality of driving profiles stored in the data repository based on the driving preferences of the user; and an analysis component configured to; determine a route based on the driving profile and a request for directions; and provide the route and one or more associated travel times to the user. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A method for providing a user with timing parameters related to a journey over multiple contexts, the method comprising:
-
determining a driving profile of the user based on one or more driving preferences of the user; determining a route for the journey based on the driving profile, information related to multiple contexts, and a request for directions from the user, the information comprising two or more of weather conditions, a time of day, a day of the week, calendar information, traffic flow, and major non-traffic events; and providing the route and one or more associated timing parameters to the user. - View Dependent Claims (10, 11, 12, 13)
-
-
14. 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. - View Dependent Claims (15, 16, 17, 18, 19, 20)
-
Specification