SYSTEM AND METHOD FOR ESTIMATING SEAT VALUE

• US 20080183512A1
• Filed: 01/26/2007
• Published: 07/31/2008
• Est. Priority Date: 01/26/2007
• Status: Abandoned Application

• Current Assignee: Sabre Incorporated (Sabre Corp.)
• Original Assignee: Sabre Incorporated (Sabre Corp.)
• Inventors: Zhang, Yanjun, Laohoo, Lorenzo, Sandhu, Jagdeep S., Benzinger, Michael A., Zouaoui, Faker, Smith, Barry C.
• Application Number:
  US11/627,684
• Publication Number:
  US 20080183512A1
• Time in Patent Office: Days
• US Class Current: 705/6
• CPC Class Codes: G01C 21/343 Calculating itineraries, i.e. routes leading from a starting point to a series of categorical destinations using a global route restraint, round trips, touristic trips travelling salesman problem G06Q10/04; optimisation of routes G06Q10/047
• CPC Class Codes: G06Q 10/025 Coordination of plural reservations, e.g. plural trip segments, transportation combined with accommodation

Abstract

A system, method, and computer-readable medium for generating an itinerary in response to a request from a user are provided. For example, the system includes a memory comprising a fare table, wherein the fare table includes a plurality of travel markets each associated with a fare and at least one rule. The system also includes at least one processing element configured to estimate a seat value for at least one itinerary comprising at least one flight in response to a request from a user. Each estimated seat value is based on at least one fare within the fare table that satisfies at least one associated rule within the fare table.

Claims

1. A system for generating an itinerary in response to a request from a user comprising:

a memory comprising a fare table, wherein the fare table comprises a plurality of travel markets each associated with a fare and at least one rule; and

at least one processing element configured to estimate a seat value for at least one itinerary comprising at least one flight in response to a request from a user, wherein each estimated seat value is based on at least one fare within the fare table that satisfies at least one associated rule within the fare table.

2. The system of claim 1, wherein each flight comprises at least one airport origin-destination pair.

3. The system of claim 1, wherein each rule comprises a category-sequence rule.

4. The system of claim 1, wherein the fare table comprises a plurality of rules associated with at least one of advanced purchase, minimum stay, maximum stay, blackout dates, day restrictions, time restrictions, combinability restrictions, and routing restrictions.

5. The system of claim 1, wherein the fare table comprises a plurality of fares associated with at least one of public, private, published, discounted, and passenger-type fares.

6. The system of claim 1, further comprising a scheduling server configured for generating a plurality of outbound and inbound flight satisfying the user'"'"'s request.

7. The system of claim 1, further comprising a cache comprising availability information for a plurality of flights.

8. The system of claim 7, wherein the fare table comprises a plurality of fares each having an associated fare basis code, and wherein a fare is available when the fare basis code is valid and open within the availability cache.

9. A method for generating an itinerary in response to a request from a user comprising:

receiving a request for an itinerary from a user;

receiving availability information for at least one flight satisfying the request;

accessing a plurality of travel markets each associated with a prestored fare and at least one rule;

determining whether each fare satisfies the at least one rule, each fare associated with a flight that is available based on the availability information; and

estimating a seat value for at least one itinerary comprising at least one flight, wherein each estimated seat value is based on at least one available fare that satisfies at least one associated rule.

10. The method of claim 9, wherein estimating comprises estimating a seat value for each of a plurality of itineraries satisfying a request from a user.

11. The method of claim 10, further comprising ranking the estimated seat values for the plurality of itineraries from lowest to highest value.

12. The method of claim 9, wherein estimating comprises estimating a seat value for at least one itinerary comprising a plurality of flights based on at least one of an estimated thru fare and an estimated sum-of-local fare.

13. The method of claim 9, wherein estimating comprises estimating a lowest seat value for the at least one itinerary.

14. The method of claim 9, further comprising verifying at least one of an availability and a price of the at least one itinerary.

15. The method of claim 9, wherein receiving comprises receiving at least one of origin, destination, and dates of travel from a user.

16. The method of claim 9, further comprising diversifying the at least one itinerary.

17. The method of claim 16, wherein diversifying comprising limiting a number of times that at least one flight is used to estimate a seat value for the at least one itinerary.

18. The method of claim 16, wherein diversifying comprises limiting a number of times that a carrier serving at least one flight is used to estimate a seat value for the at least one itinerary.

19. The method of claim 16, wherein diversifying comprises penalizing the at least one itinerary based on undesirable service factors.

20. The method of claim 16, wherein diversifying comprises penalizing at least one itinerary that is similar to at least one other itinerary.

21. The method of claim 9, further comprising receiving a plurality of inbound and outbound flights satisfying the user'"'"'s request.

22. The method of claim 21, wherein receiving availability information comprises receiving availability information corresponding to each of the plurality of inbound and outbound travel flights.

23. The method of claim 22, wherein determining comprises determining whether each available fare associated with a respective inbound and outbound flight satisfies at least one rule.

24. The method of claim 23, further comprising combining at least one inbound and outbound flight, wherein each combination comprises a solution pattern of a sequence of pricing units.

25. The method of claim 24, wherein estimating comprises estimating a seat value for at least one itinerary comprising each of the combination of flights.

26. The method of claim 9, wherein determining whether each fare is available comprises determining whether a fare basis code associated with each fare is valid and open.

34. The computer-readable medium of claim 26, further comprising diversifying the at least one itinerary.

35. The computer-readable medium of claim 34, wherein diversifying comprising limiting a number of times that at least one flight is used to estimate a seat value for the at least one itinerary.

36. The computer-readable medium of claim 34, wherein diversifying comprises limiting a number of times that a carrier serving at least one flight is used to estimate a seat value for the at least one itinerary.

37. The computer-readable medium of claim 34, wherein diversifying comprises penalizing the at least one itinerary based on undesirable service factors.

38. The computer-readable medium of claim 34, wherein diversifying comprises penalizing at least one itinerary that is similar to at least one other itinerary.

27. A computer-readable medium containing instructions for controlling a computer system to perform a method for generating an itinerary in response to a request from a user comprising:

receiving a request for an itinerary from a user;

receiving availability information for at least one flight satisfying the request;

accessing a plurality of travel markets each associated with a prestored fare and at least one rule;

determining whether each fare satisfies the at least one rule, each fare associated with a flight that is available based on the availability information; and

estimating a seat value for at least one itinerary comprising at least one flight, wherein each estimated seat value is based on at least one available fare that satisfies at least one associated rule.

28. The computer-readable medium of claim 27, wherein estimating comprises estimating a seat value for each of a plurality of itineraries satisfying a request from a user.

29. The computer-readable medium of claim 28, further comprising ranking the seat values for the plurality of itineraries from lowest to highest value.

30. The computer-readable medium of claim 27, wherein estimating comprises estimating a seat value for at least one itinerary comprising a plurality of flights based on at least one of an estimated thru fare and an estimated sum-of-local fare.

31. The computer-readable medium of claim 27, wherein estimating comprises estimating a lowest seat value for the at least one itinerary.

32. The computer-readable medium of claim 27, further comprising verifying at least one of an availability and a price of the at least one itinerary.

33. The computer-readable medium of claim 27, wherein receiving comprises receiving at least one of origin, destination, and dates of travel from a user.

39. The computer-readable medium of claim 27, further comprising receiving a plurality of inbound and outbound flights satisfying the user'"'"'s request.

40. The computer-readable medium of claim 39, wherein receiving availability information comprises receiving availability information corresponding to each of the plurality of inbound and outbound flights.

41. The computer-readable medium of claim 40, wherein determining comprises determining whether each available fare associated with a respective inbound and outbound flight satisfies at least rule.

42. The computer-readable medium of claim 41, further comprising combining at least one inbound and outbound flight, wherein each combination comprises a solution pattern of a sequence of pricing units.

43. The computer-readable medium of claim 42, wherein estimating comprises estimating a seat value for at least one itinerary comprising each of the combination of flights.

44. The computer-readable medium of claim 27, determining whether each fare is available comprises determining whether a fare basis code associated with each fare is valid and open.