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
2003-08-19
Banankhah, Majid (Department: 2127)
Data processing: financial, business practice, management, or co
Automated electrical financial or business practice or...
Reservation, check-in, or booking display for reserved space
C705S400000, C709S241000, C709S241000
Reexamination Certificate
active
06609098
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 computer program product residing on a computer readable medium for determining a set of fares for a set of itineraries includes instructions for causing a computer to retrieve itinerary sets for at least one slice of a journey and parse retrieved itinerary sets into faring atoms that correspond to one or more travel unit segments spanned by a single fare, wherein faring atoms are shared across itineraries. The product also includes instructions to cause the computer to apply rules to the faring atoms to produce fare components and construct from the fare components a set of fares that are valid for and associated with the itinerary sets.
According to a further aspect of the invention a method for determining a set of fares for a set of itineraries includes retrieving itinerary sets for at least one slice of a journey, parsing retrieved itinerary sets into faring atoms that correspond to one or more travel unit segments spanned by a single fare and applying rules to the faring atoms to produce fare components. The method also includes constructing from the fare components a set of fares that are valid for and associated with the itinerary sets.
According to a further aspect of the invention, a method for determining pricing solutions includes retrieving itinerary sets for all slices of a journey and decomposing said itinerary sets into faring atoms. The method also includes applying rules to said faring atoms to produce valid faring atoms that are grouped into faring components, constructing priceable unit data structures from the faring components and linking itineraries and priceable units into a data structure that represents pricing solutions.
According to a still further aspect of the invention, a computer system for determining pricing solutions includes a computer and a computer readable medium storing a computer program. The computer program has instructions that causes the computer to retrieve itinerary sets for all slices of a journey, decompose said itinerary sets into faring atoms, apply rules to the faring atoms to produce valid faring atoms that are grouped into faring components, construct priceable unit data structures from the faring components, and link itineraries and priceable units into a data structure that represents pricing solutions.
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: 6381578 (2002-04-01), DeMarcken
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-03-01), None
“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.
Banankhah Majid
ITA Software, Inc.
LandOfFree
Pricing graph representation for sets of pricing solutions... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Pricing graph representation for sets of pricing solutions..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Pricing graph representation for sets of pricing solutions... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3120576