Low fare search for ticket changes using married segment indicators

• US 8,688,485 B2
• Filed: 12/01/2006
• Issued: 04/01/2014
• Est. Priority Date: 07/06/2006
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Williamson, Todd, De Marcken, Carl, Knight, James, Thumim, Daniel J.
• Primary Examiner(s): Vetter, Daniel
• Application Number:
  US11/607,444
• Publication Number:
  US 20080010103A1
• Time in Patent Office: 2,678 Days
• Field of Search: 705 5- 6
• US Class Current: 705/5
• CPC Class Codes: G06Q 10/02 Reservations, e.g. for tickets, services or events
• CPC Class Codes: G06Q 50/14 Travel agencies

Abstract

Systems and techniques for managing ticket changes are described. for managing changes to a purchased ticket. A married segment indicator associated with first and second married flight segments of the purchased ticket is located. It is determined whether changes to the purchased ticket affect existing bookings of the first and second married flight segments. Based on the determination, a replacement ticket is constructed to include the first and second married flight segments of the purchased ticket utilizing the existing booked inventory; otherwise, a replacement ticket is constructed using current availability information for the first and second married flight segments from the replacement ticket.

Claims

1. A computer implemented method for managing changes to a previously purchased ticket, the method comprising:

receiving, by one or more computers, a travel request for a journey, including a request to use a portion of a previously purchased ticket and information regarding travel arrangements and terms under which the previously purchased ticket was issued;

determining that available information in the previously purchased ticket and a passenger name record (PNR) associated with the previously purchased ticket is insufficient to unambiguously determine how the previously purchased ticket was originally priced;

locating, by one or more computers, a married segment indicator associated with first and second married flight segments of the previously purchased ticket, with a married segment indicator associated with flight segments to indicate flight segments of inventory held in a passenger name record (PNR) are to be considered together;

reconstructing, by the one or more computers, each of a plurality of terms applying to the previously purchased ticket as of a date the previously purchased ticket was issued, by;

querying a database of historical information using received information regarding travel arrangements and terms of the previously purchased ticket to identify a plurality of candidate fare records that existed at the time the previously purchased ticket was issued and that correspond to information supplied in the query, wherein each of a plurality of the fare records is associated with information comprising a carrier, a city pair, a fare basis code, and a time period during which information in the fare record is valid;

filtering the plurality of candidate fare records by excluding those candidate fare records having associated rules inconsistent with the travel arrangements or terms of the previously purchased ticket; and

selecting as a reconstructed ticket a candidate fare record having associated rules consistent with the travel arrangements and terms of the previously purchased ticket;

determining, by the one or more computers, based on aspects of the reconstructed ticket, whether changes to flight segments of the previously purchased ticket can retain existing bookings of remaining flight segments corresponding to the first and second married flight segments of the previously purchased ticket;

if ticket changes can retain both existing bookings of the first and second married flight segments,

constructing by the one or more computers a first replacement ticket including changes to the previously purchased ticket, the replacement ticket including the first and second married flight segments of the previously purchased ticket using both existing bookings;

otherwise,

if the ticket changes affect at least one of the first and second married flight segments where the ticket changes cannot retain an existing booking of at least one of the first and second married flight segments,

constructing a second replacement ticket by the one or more computers using current availability information for the first and second married flight segments.

2. The method of claim 1, further comprising:

determining that the changes affect the existing booking of one of the first and second married flight segments of the previously purchased ticket; and

discarding a candidate replacement ticket including the married flight segment, the candidate replacement ticket including the changes to the previously purchased ticket.

3. The method of claim 1, further comprising:

receiving a response to an availability query associated with the first replacement ticket, the response including a married segment indicator associated with the first and second married flight segments of the replacement ticket.

4. The method of claim 3, further comprising:

marking replacement itineraries with potential marriage indicators for sequences of flights that overlap partially with the inventory currently held in the PNR;

merging availability counts from these sequences of flights with the inventory from the PNR, in accordance with the marriage indicators if the responses contain a married segment indicator for a same subsequence as a married subsequence currently held in the PNR; and

reissuing the first replacement ticket by editing the PNR.

5. The method of claim 1, wherein the change is a change that affects a destination airport of one of the first and second married flight segments.

6. The method of claim 1, further comprising using the first and second married flight segments from the previously purchased ticket when constructing the first replacement ticket if the changes do not affect the first and second married flight segments of the previously purchased ticket.

7. A system for managing changes to a previously purchased ticket, the system comprising:

one or more processors;

one or more memory modules; and

instructions stored on the one or more memory modules and operable when executed by the one or more processors to cause operations comprising;

receiving a travel request for a journey, including a request to use a portion of a previously purchased ticket and information regarding travel arrangements and terms under which the previously purchased ticket was issued;

determining that available information in the previously purchased ticket and a passenger name record (PNR) associated with the previously purchased ticket is insufficient to unambiguously determine how the previously purchased ticket was originally priced;

locating a married segment indicator associated with first and second married flight segments of the previously purchased ticket, with a married segment indicator associated with flight segments to indicate flight segments of inventory held in a passenger name record (PNR) are to be considered together;

reconstructing each of a plurality of terms applying to the previously purchased ticket as of a date the previously purchased ticket was issued, by;

querying a database of historical information using received information regarding travel arrangements and terms of the previously purchased ticket to identify a plurality of candidate fare records that existed at the time the previously purchased ticket was issued and that correspond to information supplied in the query, wherein each of a plurality of the fare records is associated with information comprising a carrier, a city pair, a fare basis code, and a time period during which information in the fare record is valid;

filtering the plurality of candidate fare records by excluding those candidate fare records having associated rules inconsistent with the travel arrangements or terms of the previously purchased ticket; and

selecting as a reconstructed ticket a candidate fare record having associated rules consistent with the travel arrangements and terms of the previously purchased ticket;

determining, based on aspects of the reconstructed ticket, whether changes to flight segments of the previously purchased ticket can retain existing bookings of remaining flight segments corresponding to the first and second married flight segments of the previously purchased ticket;

if ticket changes can retain both existing bookings of the first and second married flight segments,

constructing a first replacement ticket including changes to the previously purchased ticket, the replacement ticket including the first and second married flight segments of the previously purchased ticket using both existing bookings;

otherwise,

if the ticket changes affect at least one of the first and second married flight segments where the ticket changes cannot retain an existing booking of at least one of the first and second married flight segments,

constructing a second replacement ticket using current availability information for the first and second married flight segments.

8. The system of claim 7, wherein the instructions further cause operations comprising:

determining whether the changes affect the existing booking of one of the first and second married flight segments of the previously purchased ticket; and

if so,

discarding a candidate replacement ticket including the married flight segment, the candidate replacement ticket including the changes to the previously purchased ticket.

9. The system of claim 7, wherein the instructions further cause operations comprising:

receiving a response to an availability query associated with the first replacement ticket, the response including a married segment indicator associated with the first and second married flight segments of the replacement ticket.

10. The system of claim 7, wherein the instructions further cause operations comprising:

receiving responses to one or more availability queries for overlapping sequences of flights,

marking replacement itineraries with potential marriage indicators for sequences of flights that overlap partially with the inventory currently held in the PNR;

merging availability counts from these sequences of flights with the inventory from the PNR, in accordance with the marriage indicators if the responses contain a married segment indicator for a same subsequence as a married subsequence currently held in the PNR; and

reissuing the first replacement ticket by editing the PNR.

11. The system of claim 7, wherein the change is a change that affects a destination airport of one of the first and second married flight segments.

12. The system of claim 7, wherein the instructions further cause operations comprising:

using the first and second married flight segments from the previously purchased ticket when constructing the first replacement ticket if the changes do not affect the first and second married flight segments of the previously purchased ticket.

13. A non-transitory machine readable medium tangibly storing a computer program product for managing changes to a previously purchased ticket, comprising instructions operable to cause one or more processors to:

receive a travel request for a journey, including a request to use a portion of a previously purchased ticket and information regarding travel arrangements and terms under which the previously purchased ticket was issued;

determine that available information in the previously purchased ticket and a passenger name record (PNR) associated with the previously purchased ticket is insufficient to unambiguously determine how the previously purchased ticket was originally priced;

locate a married segment indicator associated with first and second married flight segments of the previously purchased ticket, with a married segment indicator associated with flight segments to indicate flight segments of inventory held in a passenger name record (PNR) are to be considered together;

reconstruct each of a plurality of terms applying to the previously purchased ticket as of a date the previously purchased ticket was issued, by;

querying a database of historical information using received information regarding travel arrangements and terms of the previously purchased ticket to identify a plurality of candidate fare records that existed at the time the previously purchased ticket was issued and that correspond to information supplied in the query, wherein each of a plurality of the fare records is associated with information comprising a carrier, a city pair, a fare basis code, and a time period during which information in the fare record is valid;

filtering the plurality of candidate fare records by excluding those candidate fare records having associated rules inconsistent with the travel arrangements or terms of the previously purchased ticket; and

selecting as a reconstructed ticket a candidate fare record having associated rules consistent with the travel arrangements and terms of the previously purchased ticket;

determine, based on aspects of the reconstructed ticket, whether changes to flight segments of the previously purchased ticket can retain existing bookings of remaining flight segments corresponding to the first and second married flight segments of the previously purchased ticket;

if ticket changes can retain both existing bookings of the first and second married flight segments,

construct a first replacement ticket including changes to the previously purchased ticket, the replacement ticket including the first and second married flight segments of the previously purchased ticket using both existing bookings;

otherwise,

if the ticket changes affect at least one of the first and second married flight segments where the ticket changes cannot retain an existing booking of at least one of the first and second married flight segments,

construct a second replacement ticket using current availability information for the first and second married flight segments.

14. The medium of claim 13, further comprising instructions to:

determine whether the changes affect the existing booking of one of the first and second married flight segments of the previously purchased ticket; and

if so, discard a candidate replacement ticket including the married flight segment, the candidate replacement ticket including the changes to the previously purchased ticket.

15. The medium of claim 13, further comprising instructions to:

receive a response to an availability query associated with the first replacement ticket, the response including a married segment indicator associated with the first and second married flight segments of the replacement ticket.

16. The medium of claim 13, further comprising instructions to:

receive responses to one or more availability queries for overlapping sequences of flights, mark replacement itineraries with potential marriage indicators for sequences of flights that overlap partially with the inventory currently held in the PNR;

merge availability counts from these sequences of flights with the inventory from the PNR, in accordance with the marriage indicators if the responses contain a married segment indicator for a same subsequence as a married subsequence currently held in the PNR; and

reissue the first replacement ticket by editing the PNR.

17. The medium of claim 13, wherein the change is a change that affects a destination airport of one of the first and second married flight segments.

18. The medium of claim 13, further comprising instructions to:

use the first and second married flight segments from the previously purchased ticket when constructing the first replacement ticket if the changes do not affect the first and second married flight segments of the previously purchased ticket.