Generating flight schedules using fare routings and rules

• US 20050108068A1
• Filed: 11/14/2003
• Published: 05/19/2005
• Est. Priority Date: 11/14/2003
• Status: Abandoned Application

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google LLC (Alphabet Inc.)
• Inventors: Karat, Edwin, Marcken, Carl de
• Application Number:
  US10/714,525
• Publication Number:
  US 20050108068A1
• Time in Patent Office: Days
• US Class Current: 705/5
• CPC Class Codes: G06Q 10/02 Reservations, e.g. for tickets, services or events
• CPC Class Codes: G06Q 10/025 Coordination of plural reservations, e.g. plural trip segments, transportation combined with accommodation
• CPC Class Codes: G06Q 10/04 Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem" market predictions or forecasting for commercial activities G06Q30/0202
• CPC Class Codes: G06Q 50/14 Travel agencies

Abstract

Techniques executed in a computer based travel-planning-system for flight scheduling, includes receiving trip segments, determining constraints on sequences of flights between the endpoints of the trip segments, the constraints derived from properties of fares that can be used with the flights, generating itineraries from flights using the constraints, and pricing the itineraries.

Claims

1. A method executed in a computer based travel-planning-system, comprises:

receiving trip segments;

determining constraints on sequences of flights between the endpoints of the trip segments, the constraints derived from properties of fares that can be used with the flights; and

generating itineraries from flights using the constraints; and

pricing the itineraries.

2. The method of claim 1 wherein the constraints are on flights.

3. The method of claim 1 wherein the constraints are on itineraries.

4. The method of claim 1 wherein the fares are fares between endpoints of trip segments.

5. The method of claim 1 wherein the fares are fares between points connected by single flights to endpoints of trip segments.

6. The method of claim 1 wherein generating provides itineraries for a complete trip.

7. The method of claim 1 wherein generating provides itineraries separately for each trip segment.

8. The method of claim 1 wherein constraints are based on fare routings.

9. The method of claim 1 wherein constraints are based on fare carrier.

10. The method of claim 1 wherein constraints are based on fare global indicator.

11. The method of claim 1 wherein constraints are based on fare maximum permitted mileage.

12. The method of claim 1 wherein the constraints are restrictions on individual flights used in itineraries.

13. The method of claim 1 wherein constraints are constraints on airline and origin and destination triples.

14. The method of claim 1 wherein constraints are restrictions on flight origin and destination.

15. The method of claim 1 further comprising:

choosing constraints based on fare price.

16. The method of claim 1 further comprising:

generating itineraries from flights without considering constraints.

17. The method of claim 16 wherein pricing prices the itineraries from flights by considering constraints and wherein pricing further comprises:

pricing the itineraries generated without considering the constraints; and

returning the priced itineraries.

18. The method of claim 1 wherein pricing further comprises:

restricting pricing of itineraries based on the constraints used to produce the itineraries.

19. The method of claim 1 wherein restricting pricing of itineraries is based restrictions on the endpoints of fares considered during pricing.

20. The method of claim 1 further comprising:

generating itineraries from flights without considering constraints;

pricing the itineraries from flights without considering constraints and with considering the constraints; and

returning the priced itineraries.

73. The method of claim 1 where fares are filtered based on properties of the fare rules.

74. The method of claim 73 where fares fail if aspects of the fare'"'"'s rules are violated.

75. The method of claim 74 where the aspects are the fare'"'"'s effective and discontinue dates.

76. The method of claim 74 where the aspects are the fare'"'"'s rules that limit at least one of travel dates and travel times.

21. A computer program product residing on a computer readable medium for producing itineraries comprises instructions for causing a computer to:

receive trip segments;

determine constraints on sequences of flights between the endpoints of the trip segments, the constraints derived from properties of fares that can be used with the flights; and

generate itineraries from flights using the constraints; and

price the itineraries.

22. The computer program product of claim 21 wherein the constraints are on flights.

23. The computer program product of claim 21 wherein the constraints are on itineraries.

24. The computer program product of claim 21 wherein the fares are fares between endpoints of trip segments.

25. The computer program product of claim 21 wherein the fares are fares between points connected by single flights to endpoints of trip segments.

26. The computer program product of claim 21 wherein generating provides itineraries for a complete trip.

27. The computer program product of claim 21 wherein generating provides itineraries separately for each trip segment.

28. The computer program product of claim 21 wherein constraints are based on fare routings.

29. The computer program product of claim 21 wherein constraints are based on fare carrier.

30. The computer program product of claim 21 wherein constraints are based on fare global indicator.

31. The computer program product of claim 21 wherein constraints are based on fare maximum permitted mileage.

32. The computer program product of claim 21 wherein the constraints are restrictions on individual flights used in itineraries.

33. The computer program product of claim 21 wherein constraints are constraints on airline and origin and destination triples.

34. The computer program product of claim 21 wherein constraints are restrictions on flight origin and destination.

35. The computer program product of claim 21 further comprising instructions to:

choose constraints based on fare price.

36. The computer program product of claim 21 further comprising instructions to:

generate itineraries from flights without considering constraints.

37. The computer program product of claim 21 wherein instructions to price, prices the itineraries from flights by considering constraints and wherein instructions to price further comprises instructions to:

price the itineraries generated without considering the constraints; and

return the priced itineraries.

38. The computer program product of claim 21 wherein instructions to price further comprises instructions to:

restrict pricing of itineraries based on the constraints used to produce the itineraries.

39. The computer program product of claim 21 wherein instructions to price restricts pricing restrictions on the endpoints of fares considered during pricing.

40. The computer program product of claim 21 further comprises instructions to:

generate itineraries from flights without considering constraints;

price the itineraries from flights without considering constraints and with considering the constraints; and

return the priced itineraries.

41. Apparatus comprising:

a processor;

a memory for executing a computer program product; and

a computer readable medium storing the computer program product for producing itineraries comprises instructions for causing the processor to;

receive trip segments;

determine constraints on sequences of flights between the endpoints of the trip segments, the constraints derived from properties of fares that can be used with the flights; and

generate itineraries from flights using the constraints; and

price the itineraries.

42. The apparatus of claim 41 wherein the constraints are on flights.

43. The apparatus of claim 41 wherein the constraints are on itineraries.

44. The apparatus of claim 41 wherein the fares are fares between endpoints of trip segments.

45. The apparatus of claim 41 wherein the fares are fares between points connected by single flights to endpoints of trip segments.

46. The apparatus of claim 41 wherein constraints are based on fare routings.

47. The apparatus of claim 41 wherein constraints are based on fare carrier.

48. The apparatus of claim 41 wherein constraints are based on fare global indicator.

49. The apparatus of claim 41 wherein constraints are based on fare maximum permitted mileage.

50. The apparatus of claim 41 wherein constraints are constraints on airline and origin and destination triples.

51. A computer program product residing on a computer readable medium for producing itineraries comprises instructions for causing a computer to:

receive trip segments;

determine geographic and airline constraints derived from fare rules to control the manner in which flights are combined prior to the evaluation of fare rules; and

generate itineraries by using the constraints.

52. The computer program product of claim 51 wherein the constraints are on flights.

53. The computer program product of claim 51 wherein the constraints are on itineraries.

54. The computer program product of claim 51 wherein constraints are based on fare routings.

55. The computer program product of claim 51 wherein the constraints are restrictions on individual flights used in itineraries.

56. The computer program product of claim 51 wherein constraints are constraints on airline and origin and destination triples.

57. A method for producing itineraries comprises:

receiving trip segments;

determining geographic and airline constraints derived from fare rules to control the manner in which flights are combined prior to the evaluation of fare rules; and

generating itineraries by using the constraints.

58. The method of claim 57 wherein the constraints are on flights.

59. The method of claim 57 wherein the constraints are on itineraries.

60. The method of claim 57 wherein constraints are based on fare routings.

61. The method of claim 57 wherein the constraints are restrictions on individual flights used in itineraries.

62. The method of claim 57 wherein constraints are constraints on airline and origin and destination triples.

63. A computer program product residing on a computer readable medium for producing itineraries comprises instructions for causing a computer to:

receive trip segments;

determine constraints on sequences of flights, between the endpoints of the trip segments the constraints derived from properties of fares that can be used with the flights; and

generate itineraries constrained by multiple constraints that are derived from a diverse set of fares in order to increase the diversity of generated itineraries;

return at least some of the generated itineraries to a user.

64. The computer program product of claim 63 wherein the fares are chosen to include multiple airlines.

65. The computer program product of claim 63 wherein the fares are chosen to include multiple origins.

66. The computer program product of claim 63 wherein the fares are chosen to include multiple destinations.

67. The computer program product of claim 63 wherein the fares are chosen to include multiple origin-destination pairs.

68. A method for producing itineraries comprises:

receiving trip segments;

determining constraints on sequences of flights, between the endpoints of the trip segments the constraints derived from properties of fares that can be used with the flights; and

generating itineraries constrained by multiple constraints that are derived from a diverse set of fares in order to increase the diversity of generated itineraries;

returning at least some of the generated itineraries to a user.

69. The method of claim 68 wherein the fares are chosen to include multiple airlines.

70. The method of claim 68 wherein the fares are chosen to include multiple origins.

71. The method of claim 68 wherein the fares are chosen to include multiple destinations.

72. The method of claim 68 wherein the fares are chosen to include multiple origin-destination pairs.