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-30
Cosimano, Edward R. (Department: 2161)
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
Reexamination Certificate
active
06381578
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 one aspect of the invention, a computer storage medium storing a data structure representation of groups of fare components that are mutually dependent with respect to pricing includes a priceable unit cores data structure and a priceable unit labels data structure corresponding to a group of priceable unit cores and sets of faring atoms.
The priceable unit cores data structure can include a fares field for storing a list of fares. The priceable unit labels data structure can include a field corresponding to priceable unit cores for storing a set of priceable unit cores and faring atom sets for storing a list of sets of faring atoms per slice of a journey.
According to another aspect of the invention, a method of determining priceable units includes enumerating a collection of faring markets and enumerating collections of sets of faring components by selecting a set of fare components for each faring market. The method also includes enumerating collections of faring components by operating on sets of faring components to evaluate deferred record-
2
's on collections of fare components and representing the enumerated collections of fare components by priceable unit labels and priceable unit cores.
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: 5802492 (1998-09-01), Delorme et al.
patent: 5832454 (1998-11-01), Jafri et al.
patent: 5838973 (1998-11-01), Carpenter-Smith et al.
patent: 5848395 (1998-12-01), Edgar et al.
patent: 5897620 (1999-04-01), Walker et al.
patent: 5918209 (1999-06-01), Campbell et al.
patent: 5948040 (1999-09-01), DeLorme et al.
patent: 6029162 (2000-02-01), Schultz
patent: WO 89/07798 (1989-08-01), None
patent: 0 451 371 (1991-10-01), None
patent: 0 762 306 (1997-03-01), None
patent: WO 97/08639 (1997-06-01), None
Brown: “An economic model of airline hubbing-and spoking”; Logistics and Transportation Review, Sep. 1991, vol. 27, No. 3, p. 225.*
“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.
Cosimano Edward R.
Fish & Richardson P.C.
ITA Software, Inc.
LandOfFree
Factored representation of a set of priceable units does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Factored representation of a set of priceable units, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Factored representation of a set of priceable units will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2861127