Data processing: financial – business practice – management – or co – Automated electrical financial or business practice or... – Reservation – check-in – or booking display for reserved space
Reexamination Certificate
1998-07-02
2002-04-23
Hafiz, Tariq R. (Department: 2765)
Data processing: financial, business practice, management, or co
Automated electrical financial or business practice or...
Reservation, check-in, or booking display for reserved space
C705S006000, C705S001100
Reexamination Certificate
active
06377932
ABSTRACT:
BACKGROUND
This invention relates to computerized travel planning systems.
Travel planning systems are used to produce itineraries and prices by selecting suitable travel units from databases containing geographic, scheduling and pricing information. In the airline industry, fundamental travel units include “flights” (sequences of regularly scheduled takeoffs and landings assigned a common identifier) and “fares” (prices published by airlines for travel between two points). The term “itinerary” is often used to refer to a sequence of flights on particular dates, and the term “pricing solution” is often used to refer to a combination of fares and itineraries that satisfies a travel request.
The databases usually contain schedule information provided by airlines, typically in the so-called Standard Schedules Information Manual (SSIM) format, and usually fares published by airlines and resellers, typically provided through the intermediary Airline Tariff Publishing Company® (ATPCO). The database may also contain “availability” information that determines whether space is available on flights, or this may be obtained through communication links to external sources such as airlines.
Presently, so-called computer reservation system (CRSs) operate to produce fare and schedule information. There are four generally known computer reservation systems that operate in the United States, Sabre®, Galileo®, Amadeus® and WorldSpan®. The typical CRS contains a periodically updated central database that is accessed by subscribers such as travel agents through computer terminals. The subscribers use the computer reservation system to determine what airline flights are operating in a given market, what fares are offered and whether seats are available on flights to make bookings and issue tickets to clients.
The computer reservation systems typically conduct searches using the information contained in the database to produce itineraries that satisfy a received request. The search results are sorted and returned to the requester s computer for display. Typically, the number of possible itineraries and pricing solutions that are returned by a CRS is a small portion of the total set that may satisfy a passengers request.
SUMMARY
According to an aspect of the invention, a method of validating fares in a travel planning system includes retrieving a fare rule for a fare, applying the rule to an itinerary to determine if the fare can be used with the itinerary; and storing results of applying the rule.
According to an additional aspect of the invention, a method for retrieving rules over multiple travel dates includes retrieving rules from a rules database that divides rules according to sets of records having travel dates and finding a first record from the sets of records that is matched to a current fare. The method also includes storing a result of applying the matched record and storing a latest travel date for which the result remains valid and determining for subsequent travel dates whether the subsequent travel date falls within a bound defined by the stored date.
According to a further aspect of the invention, a method of validating faring atoms for an airline travel planning system includes retrieving a faring atom and determining whether a previous result of applying a current rule is stored and if the previous result is stored, returning the previous result stored for the current rule.
According to a still further aspect of the invention, a computer program product residing on a computer readable medium for validating faring atoms, for inclusion in a pricing solution of a travel planning system, includes instructions for causing a computer to retrieve rules from a rules database that divides rules according to hierarchical sets of records, search each hierarchical set of records for a first record from the hierarchical sets of records that matches a current faring atom and store matched records and a latest date for which a result of applying the matched record remains valid. The program also includes instructions to cause the computer to determine for a subsequent travel date of the faring atom whether the subsequent travel date of the faring atom falls within a bound defined by the stored travel date; and if the subsequent travel date does fall within the bound of the stored date and use a rule corresponding to the stored travel date to validate the faring atom.
According to a still further aspect of the invention, a travel planning system, includes a computer and a computer readable medium. The computer readable includes a computer program product residing on the computer readable medium for validating faring atoms, for inclusion in a pricing solution provided by the travel planning system and includes instructions for causing to retrieve rules from a rules database that divides rules according to hierarchical sets of records, search the hierarchical set of records for a first record from the hierarchical set of records that matches a current faring atom, store matched records and a latest travel date for which a result of applying the matched record remains valid and determine for a subsequent travel date of the faring atom whether the subsequent date falls within a bound defined by the stored travel date; and if the subsequent date does fall within the bound of the stored date, use a stored result corresponding to the stored travel date to validate the faring atom.
REFERENCES:
patent: 4862357 (1989-08-01), Ahlstrom et al.
patent: 5021953 (1991-06-01), Webber et al.
patent: 5177684 (1993-01-01), Harker et al.
patent: 5191523 (1993-03-01), Whitesage
patent: 5237499 (1993-08-01), Garback
patent: 5253166 (1993-10-01), Dettelbach et al.
patent: 5255184 (1993-10-01), Hornick et al.
patent: 5331546 (1994-07-01), Webber et al.
patent: 5422809 (1995-06-01), Griffin et al.
patent: 5570283 (1996-10-01), Shoolery et al.
patent: 5623413 (1997-04-01), Matheson et al.
patent: 5644721 (1997-07-01), Chung et al.
patent: 5732398 (1998-03-01), Tagawa
patent: 5794172 (1998-08-01), Matheson et al.
patent: 5797127 (1998-08-01), Walker et al.
patent: 5832454 (1998-11-01), Jafri et al.
patent: 5838973 (1998-11-01), Carpenter-Smith et al.
patent: 5897620 (1999-04-01), Walker et al.
patent: 5948040 (1999-09-01), DeLorme et al.
patent: 0 451 371 (1991-10-01), None
patent: 0 762 306 (1997-03-01), None
patent: WO 89/07798 (1989-08-01), None
patent: WO 97/08639 (1997-06-01), None
patent: WO 99/01822 (1999-01-01), None
patent: WO 00/002152 (2000-01-01), None
Strom, David, “Embryonic use of SQL Server yields fare payoff”, PC Week, pp. 2-3, Apr. 1989.*
Wong, J.-T., “Flexible assignment approach to itinerary seat allocation”, Transportation Research, p. 1 (abstract), Feb. 1993.*
“Towards desktop personal travel agents”, D.T. Ndumu, J.C. Collis and H.S. Nwana, BT Technol. J., vol. 16, No. 3, Jul. 1998, pp. 69-78.
Fish & Richardson P.C.
Hafiz Tariq R.
ITA Software, Inc.
Robinson-Boyce Akiba
LandOfFree
Rules validation for travel planning system does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Rules validation for travel planning system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Rules validation for travel planning system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2910445