Computation of travel routes, durations, and plans over multiple contexts
First Claim
1. A route planning system comprising a computer storage medium encoded with the following computer-executable components:
- a receiver component that, when executed, receives a request for directions for a journey between a beginning point and a destination point;
an analysis component that, when executed;
searches for routes between the beginning point and the destination point and identifies a plurality of options, each option comprising a candidate route between the beginning point and the destination point and a journey start time, the analysis component computing an estimated travel time associated with each of the plurality of options based at least in part upon contextual information; and
outputs two or more selected options of the plurality of options, the selected options being determined as a function of expected cost incurred by the user with respect to at least one of time before a start of the journey and time after arrival at the destination point for each of the plurality of options.
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
21 Claims
-
1. A route planning system comprising a computer storage medium encoded with the following computer-executable components:
-
a receiver component that, when executed, receives a request for directions for a journey between a beginning point and a destination point; an analysis component that, when executed; searches for routes between the beginning point and the destination point and identifies a plurality of options, each option comprising a candidate route between the beginning point and the destination point and a journey start time, the analysis component computing an estimated travel time associated with each of the plurality of options based at least in part upon contextual information; and outputs two or more selected options of the plurality of options, the selected options being determined as a function of expected cost incurred by the user with respect to at least one of time before a start of the journey and time after arrival at the destination point for each of the plurality of options. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13)
-
-
14. A route planning system, comprising:
-
computer-implemented means for receiving a request for directions between a beginning point and a destination point; and computer-implemented means for; determining a plurality of options, each option comprising a candidate route between the beginning point and the destination point and a candidate journey start time, computing an estimated travel time for each of the plurality of options, and providing one or more of the plurality of options based on evaluation of a utility of the option, the utility being evaluated based on one or more of an expected cost of a journey over the candidate route to a user given the candidate journey start time of the option and an expected utility of the journey over the candidate route to the user given the journey start time, the utility being based on value to the user of at least one of time before the candidate journey start time and time after arrival at the destination, wherein the expected cost is determined based on user preferences regarding time of travel and departure time.
-
-
15. A computer storage medium encoded with computer-executable components that, when executed, implement a method of operating a route planning system, the method comprising:
-
receiving from a user a request for directions between a beginning point and a destination point; associating a driving profile with the user; searching for routes between the beginning point and the destination point; identifying a plurality of options, each option comprising a candidate route between the beginning point and the destination point and a journey start time for the candidate route; and providing one or more options to the user, the provided options being selected based at least in part upon an estimated utility metric associated with the user and the one or more selected options, the utility metric being based on value to the user of at least one of time before the candidate journey start time and time after arrival at the destinations, wherein the estimated utility metric associated with the user with respect to the one or more options and the one or more journey start times is based at least in part upon the driving profile associated with the user. - View Dependent Claims (16, 17, 18, 19, 20)
-
-
21. A route planning system comprising a computer storage medium encoded with the following computer-executable components:
-
a receiver component that, when executed, receives a request for directions for a journey between a beginning point and a destination point; an analysis component that, when executed; searches for routes between the beginning point and the destination point and identifies a plurality of options, each option comprising a candidate route between the beginning point and the destination point and a journey start time, the analysis component computing an estimated travel time associated with each of the plurality of options based at least in part upon contextual information; and outputs one or more selected options of the plurality of options, the selected options being determined as a function of expected cost incurred by the user with respect to at least one of time before a start of the journey and time after arrival at the destination point for each of the plurality of options, wherein the expected cost is a function of at least expected time of arriving before a target arrival time.
-
Specification