SYSTEM AND METHOD FOR INTEGRATED TRIP PLANNING BASED ON FIXED AND FLEXIBLE ITINERARY COMPONENTS
First Claim
10. A method for estimating a travel time between an origin and a destination, the method comprising:
- determining a plurality of travel options from the origin to the destination, the determination of the plurality of travel options influenced by the one or more first user preferences, each travel option comprising a plurality of serial travel segments, the plurality of serial travel segments serially connected in a manner such that each travel segment is a component of a specific user travel from the origin to the destination, further wherein at least two travel service types are found providing travel service for the plurality of serial travel segments.for each of the travel options, identifying a total time of estimated travel for each of the plurality of serial travel segments, the total time of estimated travel for a given travel segment being a function of both a nature of travel service associated with the given travel segment and a one or more second user preferences associated with the travel service corresponding to the given travel segment;
for each of the travel options, calculating a total estimated travel time as a function of the sum of total estimated travel times associated with each of the plurality of travel segments; and
for each of the travel options, providing the total estimated travel time to the user as a predicted travel time to travel from the origin to the destination.
13 Assignments
0 Petitions
Accused Products
Abstract
The techniques introduced here include a method for estimating a travel time between an origin and a destination. The method comprises determining a plurality of travel options from the origin to the destination. Further, each travel option is divided into a plurality of serial travel segments such that the travel segments serially connect the origin to the destination. For each of the travel options, the method further comprises estimating a time of travel in each of the travel segments. The estimated time of travel in a given travel segment is a function of both the nature of travel service associated with the segment and the one or more second user preferences associated with a travel service used in the segment. The method further comprises calculating, for each of the travel options, the total estimated travel time as a function of estimated travel times associated with each of the travel segments.
63 Citations
83 Claims
-
10. A method for estimating a travel time between an origin and a destination, the method comprising:
-
determining a plurality of travel options from the origin to the destination, the determination of the plurality of travel options influenced by the one or more first user preferences, each travel option comprising a plurality of serial travel segments, the plurality of serial travel segments serially connected in a manner such that each travel segment is a component of a specific user travel from the origin to the destination, further wherein at least two travel service types are found providing travel service for the plurality of serial travel segments. for each of the travel options, identifying a total time of estimated travel for each of the plurality of serial travel segments, the total time of estimated travel for a given travel segment being a function of both a nature of travel service associated with the given travel segment and a one or more second user preferences associated with the travel service corresponding to the given travel segment; for each of the travel options, calculating a total estimated travel time as a function of the sum of total estimated travel times associated with each of the plurality of travel segments; and for each of the travel options, providing the total estimated travel time to the user as a predicted travel time to travel from the origin to the destination. - View Dependent Claims (11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21)
-
-
22. A method for estimation of a departure time from an origin, the method comprising:
-
determining a plurality of travel options from the origin to the destination, the determination of the plurality of travel options influenced by one or more first user preferences, each travel option comprising a plurality of serial travel segments, the plurality of serial travel segments serially connected in a manner such that each travel segment is a component of a specific user travel from the origin to the destination, further wherein at least two travel service types are found providing travel service for the plurality of serial travel segments. for each of the travel options, sorting the plurality of serial travel segments associated with a given travel option into a fixed-travel segment and a flexible-travel segment, the sorting of the plurality of serial travel segments based on the nature of the travel service associated with each of the plurality of serial travel segments, wherein the fixed-travel segment includes travel services associated with a predetermined departure schedule and the flexible-travel segment includes travel services associated with a user determined departure schedule; for each of the travel options, determining a subset of one or more serial travel segments from the plurality of serial travel segments associated with a given travel option, the subset including all serially connected travel segments between a starting travel segment and a ending travel segment, wherein the starting travel segment originates from the origin and the ending travel segment terminates with the travel segment serially connected to the first travel segment associated with the fixed-travel segment; for each of the travel options, identifying a total time of estimated travel for each of the one or more serial travel segments included in the subset, the total time of estimated travel for a given travel segment being a function of both a nature of travel service associated with the given travel segment and a one or more second user preferences related to the travel service associated with the given travel segment; for each of the travel options, calculating a total estimated travel time to the first fixed-travel segment as a function of the sum of total estimated travel times associated with each of the one or more serial travel segments included in the subset; and for each of the travel options, estimating the departure time from the origin by measuring backward from the departure time of the first fixed-travel segment, wherein the amount of time to be measured backward from the departure time of first fixed-travel segment is determined by the total estimated travel time from the origin to the first fixed-travel segment. - View Dependent Claims (1, 2, 3, 4, 5, 6, 7, 8, 9, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33)
-
-
24-1. The method recited above in claim 23, wherein the transit terminal of the travel service includes transit terminals other than airports and railway stations.
-
34. A method for estimation of an arrival time at a destination, the method comprising:
-
determining a plurality of travel options from the origin to the destination, the determination of the plurality of travel options influenced by one or more first user preferences, each travel option comprising a plurality of serial travel segments, the plurality of serial travel segments serially connected in a manner such that each travel segment is a component of a specific user travel from the origin to the destination, further wherein at least two travel service types are found providing travel service for the plurality of serial travel segments. for each of the travel options, sorting the plurality of serial travel segments associated with a given travel option into a fixed-travel segment and a flexible-travel segment, the sorting of the plurality of serial travel segments based on the nature of the travel service associated with each of the plurality of serial travel segments, wherein the fixed-travel segment includes travel services associated with a predetermined departure schedule and the flexible-travel segment includes travel services associated with a user determined departure schedule; for each of the travel options, determining a subset of one or more serial travel segments from the plurality of serial travel segments associated with a given travel option, the subset including all serially connected travel segments between a starting travel segment and a ending travel segment, wherein the starting travel segment originates with the last travel segment associated with the fixed-travel segment and the ending travel segment terminates at the destination; for each of the travel options, identifying a total time of estimated travel for each of the one or more serial travel segments included in the subset, the total time of estimated travel for a given travel segment being a function of both a nature of travel service associated with the given travel segment and a one or more second user preferences related to the travel service associated with the given travel segment; for each of the travel options, calculating a total estimated travel time from the last fixed-travel segment to the destination as a function of the sum of total estimated travel times associated with each of the one or more serial travel segments included in the subset; and for each of the travel options, estimating the arrival time at the destination by summing up the total estimated travel time with the arrival time of the last fixed-travel segment. - View Dependent Claims (35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45)
-
-
46. A travel plan system for estimating a travel time between an origin and a destination, the system comprising:
-
a computation subsystem configured to determine a plurality of travel options from the origin to the destination, the determination of the plurality of travel options influenced by the one or more first user preferences, each travel option comprising a plurality of serial travel segments, the plurality of serial travel segments serially connected in a manner such that each travel segment is a component of a specific user travel from the origin to the destination, further wherein at least two travel service types are found providing travel service for the plurality of serial travel segments. for each of the travel options, the computation subsystem configured to identify a total time of estimated travel for each of the plurality of serial travel segments, the total time of estimated travel for a given travel segment being a function of both a nature of travel service associated with the given travel segment and a one or more second user preferences associated with the travel service corresponding to the given travel segment; for each of the travel options, the computation subsystem configured to calculate a total estimated travel time as a function of the sum of total estimated travel times associated with each of the plurality of travel segments; and for each of the travel options, the computation subsystem configured to provide the total estimated travel time to the user as a predicted travel time to travel from the origin to the destination. - View Dependent Claims (47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57)
-
-
58. A travel plan system for estimation of a departure time from an origin, the system comprising:
-
a computation subsystem configured to determine a plurality of travel options from the origin to the destination, the determination of the plurality of travel options influenced by one or more first user preferences, each travel option comprising a plurality of serial travel segments, the plurality of serial travel segments serially connected in a manner such that each travel segment is a component of a specific user travel from the origin to the destination, further wherein at least two travel service types are found providing travel service for the plurality of serial travel segments. for each of the travel options, the computation subsystem configured to sort the plurality of serial travel segments associated with a given travel option into a fixed-travel segment and a flexible-travel segment, the sorting of the plurality of serial travel segments based on the nature of the travel service associated with each of the plurality of serial travel segments, wherein the fixed-travel segment includes travel services associated with a predetermined departure schedule and the flexible-travel segment includes travel services associated with a user determined departure schedule; for each of the travel options, the computation subsystem configured to determine a subset of one or more serial travel segments from the plurality of serial travel segments associated with a given travel option, the subset including all serially connected travel segments between a starting travel segment and a ending travel segment, wherein the starting travel segment originates from the origin and the ending travel segment terminates with the travel segment serially connected to the first travel segment associated with the fixed-travel segment; for each of the travel options, the computation subsystem configured to identify a total time of estimated travel for each of the one or more serial travel segments included in the subset, the total time of estimated travel for a given travel segment being a function of both a nature of travel service associated with the given travel segment and a one or more second user preferences related to the travel service associated with the given travel segment; for each of the travel options, the computation subsystem configured to calculate a total estimated travel time to the first fixed-travel segment as a function of the sum of total estimated travel times associated with each of the one or more serial travel segments included in the subset; and for each of the travel options, the computation subsystem configured to estimate the departure time from the origin by measuring backward from the departure time of the first fixed-travel segment, wherein the amount of time to be measured backward from the departure time of first fixed-travel segment is determined by the total estimated travel time from the origin to the first fixed-travel segment. - View Dependent Claims (59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69)
-
-
70. A system for estimation of an arrival time at a destination, the system comprising:
-
a computation subsystem configured to determine a plurality of travel options from the origin to the destination, the determination of the plurality of travel options influenced by one or more first user preferences, each travel option comprising a plurality of serial travel segments, the plurality of serial travel segments serially connected in a manner such that each travel segment is a component of a specific user travel from the origin to the destination, further wherein at least two travel service types are found providing travel service for the plurality of serial travel segments. for each of the travel options, the computation subsystem configured to sort the plurality of serial travel segments associated with a given travel option into a fixed-travel segment and a flexible-travel segment, the sorting of the plurality of serial travel segments based on the nature of the travel service associated with each of the plurality of serial travel segments, wherein the fixed-travel segment includes travel services associated with a predetermined departure schedule and the flexible-travel segment includes travel services associated with a user determined departure schedule; for each of the travel options, the computation subsystem configured to determine a subset of one or more serial travel segments from the plurality of serial travel segments associated with a given travel option, the subset including all serially connected travel segments between a starting travel segment and a ending travel segment, wherein the starting travel segment originates with the last travel segment associated with the fixed-travel segment and the ending travel segment terminates at the destination; for each of the travel options, the computation subsystem configured to identify a total time of estimated travel for each of the one or more serial travel segments included in the subset, the total time of estimated travel for a given travel segment being a function of both a nature of travel service associated with the given travel segment and a one or more second user preferences related to the travel service associated with the given travel segment; for each of the travel options, the computation subsystem configured to calculate a total estimated travel time from the last fixed-travel segment to the destination as a function of the sum of total estimated travel times associated with each of the one or more serial travel segments included in the subset; and for each of the travel options, the computation subsystem configured to estimate the arrival time at the destination by summing up the total estimated travel time with the arrival time of the last fixed-travel segment. - View Dependent Claims (71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81)
-
-
82. A travel plan system for determining travel options for a user between an origin and a destination, the system comprising:
-
a processor; a memory configured to store a set of instructions, which when executed by the processor cause the travel plan system to perform a method, the method including; receiving one or more first user preferences associated with a travel between the origin and the destination; and determining a plurality of travel options from the origin to the destination, the determination of the plurality of travel options influenced by the one or more first user preferences, each travel option comprising a plurality of serial travel segments, the plurality of serial travel segments serially connected in a manner such that each travel segment is a component of a specific user travel from the origin to the destination, further wherein at least two travel service types are found providing travel service for the plurality of serial travel segments.
-
-
83. A travel plan system for determining travel options for a user between an origin and a destination, the system comprising:
-
receiving means for receiving one or more first user preferences associated with a travel between the origin and the destination; and routing means for determining a plurality of travel options from the origin to the destination, the determination of the plurality of travel options influenced by the one or more first user preferences, each travel option comprising a plurality of serial travel segments, the plurality of serial travel segments serially connected in a manner such that each travel segment is a component of a specific user travel from the origin to the destination, further wherein at least two travel service types are found providing travel service for the plurality of serial travel segments.
-
Specification