System and method for airline purchasing program management

[0001] The present application claims the benefit of, and priority to, U.S. Provisional Application No. 60/302,639 filed Jul. 2, 2001 and U.S. Provisional Application No. 60/306,125 filed Jul. 17, 2001; the entire contents of which are hereby incorporated by reference.

[0002] The invention relates, generally, to a system and method for analyzing, negotiating, implementing and executing airline contracts and purchases. More specifically, the invention relates to (i) a contract optimization system configured to analyze a corporation's contracts for travel services to calculate optimum contract terms and conditions; and (ii) a contract compliance system configured to ensure that these contractual commitments are met.

[0003] A large corporation with offices and employees located throughout the world, has a significant need for travel services and large companies and organizations typically purchase a significant amount of travel services from a number of different airlines (or airlines). On any given day, a large company may have hundreds or even thousands of employees traveling from one location to another. Although these employees may travel throughout the world, significant travel also takes place between office locations such as the headquarters, manufacturing plants, distribution centers, and/or the like.

[0004] Because of the high volume and frequency of travel, large companies are often able to negotiate special rates and discounts with the airlines. In this regard, it is common for large companies to enter into travel contracts with several airlines. However, unless properly negotiated and drafted, these contracts may not always save the company money. Although a particular contract with a particular airline may provide a negotiated savings for travel between certain times, to certain locations, the inconvenience and contractual obligations may result in a decreased savings over time because of, for example, employees missing flights with the negotiated airline and purchasing last minute flights on non-contract airlines.

[0005] Corporate contracts have evolved over the last several years as an advanced form of a frequent flyer program aimed at increasing corporate, rather than individual, loyalty. For example, airlines may offer monetary savings on standard published fares in return for the corporation's loyalty and preferred airline status. Moreover, a corporation may have a complex portfolio of contracts in place. Corporate contracts may have different scales of geographical coverage (depending on the airline and the size of the corporation), varying degrees of route complexity and a stipulated method of tracking the performance of the contract. For example, large multinational companies with annual air travel expenditures in excess of $15 million may have between three and five corporate airline contracts in place in an attempt to achieve maximum savings.

[0006] In general, two exemplary types of corporate contract savings include: (1) rebates and (2) up-front discounts. Rebates involve the airline providing a refund in accordance with the amount of business with the airline generated by the corporation. The size of the rebate generally depends upon the trigger threshold level achieved by the company. The trigger may be represented by price volume, sectors flown, an agreed percentage market share or a number of other factors. Up-front discounts generally come in two forms, net fares and agreed percentages. Net fares are typically fixed, discounted fares offered on specific routes in a specified class of service (e.g., Business Class, London Heathrow to New York, JFK). Agreed percentages are typically fixed percentage discounts on a particular group of fares (e.g., 25% discount on all fares in Business Class from the United States to the UK).

[0007] In addition to the discounts on air travel, some airlines offer soft benefits aimed at the corporate employee's comfort such as, for example, priority check-in, fast-track security, limousine services, access to lounges/shower facilities, free upgrades/priority seating, and free transfers from airport to city center. Thus, the soft benefits may help ensure traveler satisfaction and compliance with the contracts of a preferred airline.

[0008] Depending on the specific airline involved, travel contracts also typically stipulate a preferred method of contract tracking, such as, for example, the corporation providing monthly management information on company travel patterns (often provided by the company's travel agent) or by the airline monitoring the contract internally. This tracking of travel contract activity generally utilizes a designated tour code, a corporation-specific code which appears on all qualifying tickets purchased.

[0009] In light of the rebates, discounts, and soft benefits, the principal goal for corporations is usually to get the most travel services for the minimum expenditure. Several factors help to determine the net cost savings to the company. Traditionally, companies have attempted to take into account a variety of conditions to optimize their travel needs to negotiate better cost savings. Examples of some of these devices and methods include (1) U.S. Pat. No. 5,832,453 (Computer System and Method For Determining A Travel Scheme Minimizing Travel Costs for An Organization) issued on Nov. 3, 1998 and assigned to Rosenbluth, Inc. and (2) U.S. patent application Publication No. U.S. 2001/0034626A1 (Tool for Analyzing Corporate Airline Bids) published on Oct. 25, 2001; the contents of which are incorporated herein by reference. The '453 patent generally describes a system and process that attempts to determine a travel scheme to minimize travel costs for an organization. More particularly, the '453 patent relates to a linear programming model that takes into account various conditions and constraints in an effort to determine the minimum travel costs for any particular company during any particular period of time. The system and method described in the '453 patent is limited, however, in that the programming algorithm uses a simplified linear programming model (e.g., an objective function analyzing particular sets of travel information constraints) and only a few available input parameters. The system described in the '453 patent is further limited in that once an optimal contract model is determined; there are no provisions for implementation, execution and follow-through using the contract terms. In other words, even though a theoretical optimal calculation may be obtained, in reality, it is the travel counselors who typically verify adherence to the contract provisions and limitations.

[0010] A recently filed application, U.S. application Ser. No. 10/127,483 filed on Apr. 22, 2002, entitled System and Method for Travel Airline Contract Management and Optimization has resolved many of the foregoing problems by creating a system and method of analysis and optimization that more accurately reflects the complex and real-life variables which are common-place in today's airline industry. However, there remains the problem of properly implementing and executing these optimized airline contracts so that the corporate corporation realizes the calculated savings. To be a successful corporate travel contract, the contract must be provide best in class terms in regards to travel pattern coverage, achieving savings and content, while being well-communicated both internally and externally and complied with by travel counselors and corporate travelers. In other words, although an optimal solution may be calculated that achieves maximum savings, these savings are not realized until the solution is properly implemented and executed by travelers and travel counselors utilizing the preferred airlines at the correct time in the correct market sector. Although various programs have attempted to optimize airline contracting, a need still exists for proper management (ie., implementation, execution and tracking), so the corporation may realize the calculated savings.

[0011] The present invention is directed to a system and method for analyzing, negotiating and optimizing a corporation's air travel contract portfolio through the use of contract optimization applications; and implementing, executing and measuring contract variables to ensure compliance with contract commitments. Exemplary components of this invention includes a system for contract analysis, optimization and forecasting; as well as a system for facilitating compliance with contract terms and conditions at the point of sale.

[0012] An exemplary embodiment of the present invention includes a yield management system and method. In this embodiment, after contract optimization, the contract terms and parameters are communicated to a yield management system that is configured to track contract compliance. The yield management system is configured to communicate with a travel booking system (e.g., travel agents, online reservations, etc.). Based on the contract's terms and conditions, and ongoing reservation events; selling instructions are generated by the yield management system and provided to the booking system to determine which airlines should be booked for travel between the various city pairs. When the traveler (e.g., corporation's employee) engages the booking system for travel arrangements, the booking system presents the corporate traveler with the available options. When the traveler books a particular airline reservation, this information is then communicated to the yield management system such that the database is updated and selling instructions are revised accordingly.

[0013] The above and other features and advantages of the present invention are hereinafter described in the following detailed description of illustrative embodiments to be read in conjunction with the accompanying drawings and figures, wherein like reference numerals are used to identify the same or similar system parts and/or method steps in the similar views, and:

[0014] FIG. 1 illustrates an overview of an exemplary travel contract optimization and compliance process of the present invention;

[0015] FIG. 2 is a flow chart depicting an exemplary system of the present invention;

[0016] FIG. 3 is a block diagram and process flow of an exemplary system for facilitating contract compliance;

[0017] FIGS. 4-8 are exemplary schematics and screen shots of the present invention; and

[0018] FIG. 9 is a flowchart of an exemplary travel contract optimization process.

[0019] Other aspects and features of the present invention will be more fully apparent from the detailed description that follows.

[0020] The following descriptions are of exemplary embodiments of the invention, and are not intended to limit the scope, applicability or configuration of the invention in any way. Rather, the following description is intended to provide convenient illustrations for implementing various embodiments of the invention. As will become apparent, various changes may be made in the function and arrangement of the elements described in these embodiments without departing from the spirit and scope of the invention.

[0021] As discussed in the background section, known analytical or optimization programs are, with varying degrees of effectiveness, capable of calculating optimal contract terms and conditions between airlines and corporations. However, these contracts are not beneficial if, for example, the corporation does not meet the thresholds needed to receive a particular discount. A number of significant factors exist that influence the disconnect between the theoretical results calculated and the actual results achieved. In order to more effectively facilitate contract compliance, the corporation usually needs to achieve a number of pre-determined trigger targets or thresholds. The present invention is generally directed to a system and method for managing an airline purchasing program to realize the savings relating to contract optimization.

[0022] The present invention is a part of a system for assisting corporations with developing and negotiating contracts and ensuring compliance with the contract terms and conditions. Although the present invention is primarily described herein in terms of travel contracts with airlines, this invention is not so limitation. Indeed, this invention may be used in any number of industries (e.g., inventory management, transportation, etc.) involving contract strategizing, optimization, and compliance. As shown in FIG. 1, this system typically involves an Analysis phase 100, a Strategy and Negotiation phase 200, an Implementation phase 300, and a Tracking phase 400. For example, a travel services company such as American Express Travel Services may assist corporations in (i) analyzing existing contract terms to develop optimal terms favorable to the corporation (step 105), (ii) negotiating with airlines on behalf of corporations to enter into favorable contracts (step 205), (iii) implementing the contract to facilitate compliance with the contract terms (step 305); and (iv) tracking corporate employee travel activity to assist the corporation in future contract negotiations (step 405). These phases are facilitated, in part, by a host system 500, which generally comprises a travel contract optimization system 550 and a yield management system 575. Thus, two exemplary aspects of this invention disclosed herein relate to travel contract optimization and contract compliance. The contract compliance system (i.e., yield management system) will be discussed first.

[0023] Regarding the contract compliance aspect of the present invention, an exemplary embodiment comprises a yield management system 575, which, after the travel contract has been executed, (i) assimilates contract terms and conditions, (ii) generates selling instructions, (iii) communicates selling instructions to a booking system, and (iv) tracks contract compliance. As shown in FIG. 2, the yield management system 575 may be a computer server running one or more database components 577. Further, the yield management system 575 is generally configured to communicate with one or more booking systems 15 via any type of network 10. The booking systems 15 may facilitate online travel reservations, travel agent-assisted reservations or any other type of travel reservation tasks. The yield management system 575 may also be configured to communicate with the corporation 5. As shown in FIG. 2, contract conditions and terms 20 are communicated to the yield management system 575. With regard to the terms and conditions, a contract with a particular airline may provide that the corporation agrees to use that airline for 60% of all travel booked between two locations. If a corporation complies with this contractual obligation, the corporation receives a 10% discount or rebate.

[0024] It should be appreciated that the host system 500 of the present invention may be facilitated by any number of entities (e.g., a financial institution, a corporation, a Travel Agency, an airline system, and/or the like). Additionally, the host system 500 of the present invention may exist within a single entity, e.g., the financial institution, or may be distributed between or among several different systems. The host system 500 may include a host server or other computing systems including a processor for processing digital data, a memory coupled to said processor for storing digital data, an input digitizer coupled to the processor for inputting digital data, an application program stored in said memory and accessible by said processor for directing processing of digital data by said processor, a display coupled to the processor and memory for displaying information derived from digital data processed by said processor and a plurality of databases, said databases including corporation data, contract data, airline data from OAG, financial institution data and/or like data that could be used in association with the present invention. As those skilled in the art will appreciate, a computer system which may be used herein will typically include an operating system (e.g., Windows NT, 95/98/2000/XP, Linux, Solaris, etc.) as well as various conventional support software and drivers typically associated with computers. The system computer can be in a variety of environments with access to a network. In an exemplary embodiment, access is through the Internet or other distributed network (e.g., LAN/WAN) utilizing any web-browser software or other communication package. In another exemplary embodiment, communication between computer systems may be over a dedicated network or shared network.

[0025] Although the host system 500 is depicted in FIG. 1 as a contiguous system comprising a travel contract optimization system 550 and a yield management system 575, it should be appreciated that the host system 500 may comprise only a travel contract optimization system 550, only a yield management system 575, or various combinations of these systems. Indeed, FIG. 2 depicts an embodiment of the present invention comprising primarily the yield management system 575, where the yield management system 575 communicates with booking systems to facilitate contract compliance. It should also be appreciated that the travel contract optimization system 550 and the yield management system 575, may indeed be co-located within one system or within one system environment, or may be located or distributed in separated operating environments.

[0026] Communication between the parties to the transaction and the system of the present invention is accomplished through any suitable communication means, such as, for example, a telephone network, Intranet, Internet, point of interaction device (point of sale device, personal digital assistant, cellular phone, kiosk, etc.), online communications, off-line communications, wireless communications, and/or the like. One skilled in the art will also appreciate that, for security reasons, any databases, systems, or components of the present invention may consist of any combination of databases or components at a single location or at multiple locations, wherein each database or system includes any of various suitable security features, such as firewalls, access codes, encryption, de-encryption, compression, decompression, and/or the like.

[0027] A database or data set 577 (FIG. 2), such as that which may be used as part of the yield management system 575 or the travel contract optimization system 550, may include any type of database, such as relational, hierarchical, object-oriented, and/or the like. Common database products that may be used to implement the databases include DB2, Microsoft Access, MSSQL, or any other database product. Database may be organized in any suitable manner, including as data tables or lookup tables. Association of certain data may be accomplished through any data association technique known and practiced in the art. For example, the association may be accomplished either manually or automatically. Automatic association techniques may include, for example, a database search, a database merge, GREP, AGREP, SQL, and/or the like. The association step may be accomplished by a database merge function, for example, using a key field in each of the manufacturer and retailer data tables. A key field partitions the database according to the high-level class of objects defined by the key field. For example, a certain class may be designated as a key field in both the first data table and the second data table, and the two data tables may then be merged on the basis of the class data in the key field. In this embodiment, the data corresponding to the key field in each of the merged data tables is preferably the same. However, data tables having similar, though not identical, data in the key fields may also be merged by using AGREP, for example.

[0028] The host system 500 may provide a suitable website or other Internet-based graphical user interface which is accessible by users. In one embodiment, the Internet Information Server, Microsoft Transaction Server, and Microsoft SQL Server, are used in conjunction with the Microsoft operating system, Microsoft NT web server software, a Microsoft SQL database system, and a Microsoft Commerce Server. Additionally, components such as Access or SQL Server, Oracle, Sybase, Informix MySQL, Intervase, etc., may be used to provide an ADO-compliant database management system. The term webpage as it is used herein is not meant to limit the type of documents and applications that might be used to interact with the user. For example, a typical website might include, in addition to standard HTML documents, various forms, Java applets, Javascript, active server pages (ASP), common gateway interface scripts (CGI), extensible markup language (XML), dynamic HTML, cascading style sheets (CSS), helper applications, plug-ins, and the like.

[0029] The host system 500, including the yield management system 575, may communicate with other systems (e.g., booking systems 15, corporation 5 systems, GDS systems 800) over any type of network 10, including a distributed network, dedicated network, shared network, LAN, WAN, or any other computerized network capable of facilitating communication of digital data. Communication may be facilitated with any network protocol, such as TCP/IP. It is further contemplated that the present invention may communicate with the GDS system 800 directly, indirectly or not at all. Indeed, an exemplary embodiment of the contract compliance system contemplates no direct communication or integration with the GDS system. In this situation, selling instructions (discussed later) are integrated with GDS information at the point of sale (e.g., booking system 15). In another embodiment, the selling instructions function to filter GDS data prior to reaching the point of sale.

[0030] The present invention may be described herein in terms of functional block components, screen shots, optional selections and various processing steps. It should be appreciated that such functional blocks may be realized by any number of hardware and/or software components configured to perform the specified functions. For example, the present invention may employ various integrated circuit components, e.g., memory elements, processing elements, logic elements, look-up tables, and the like, which may carry out a variety of functions under the control of one or more microprocessors or other control devices. Similarly, the software elements of the present invention may be implemented with any programming or scripting language such as C, C, Java, COBOL, assembler, PERL, Visual Basic, SQL Stored Procedures, extensible markup language (XML), with the various algorithms being implemented with any combination of data structures, objects, processes, routines or other programming elements. Further, it should be noted that the present invention may employ any number of conventional techniques for data transmission, signaling, data processing, network control, and the like. Still further, the invention could be used to detect or prevent security issues with a corporation-side scripting language, such as JavaScript, VBScript or the like.

[0031] Corporation, as used herein, includes any company, organization, individual or other entity which contracts with airlines, directly or indirectly, for travel services. In an exemplary embodiment the corporation is a corporation of the host.

[0032] Airline includes any business or other entity that provides or facilitates transportation or travel services. Although the present invention refers to an airline, it should be appreciated that this invention is applicable to other travel airlines (e.g., bus, train) as well. Examples of airlines include: United Airlines (UA), American Airlines (AA), etc.

[0033] Exemplary definitions of other industry terms and phrases are now set forth. A travel segment, for example, includes a particular airline (or other airline) route between cities. For example, a flight originating in Phoenix (PHX), which stops in Dallas (DFW), in route to Baltimore (BWI) comprises two segments: namely, (1) PHX-DFW, and (2) DFW-BWI. Segments may be further characterized as actual segments and potential segments, where an actual segment includes the number of flown segments in a sector market for the specified time period and a potential segment is the projection of the number of segments that can be placed on any one airline based on that airline's strength of schedule in corresponding markets. Segment share is the proportion of segments currently placed on a selected airline as compared to total segments.

[0034] The term available market share (AMS) is the fair market share that an airline possesses based on its strength of schedule in the market. The term current market share (CMS) is the proportion of expenditures currently placed on a selected airline as compared to the total expenditures for a city pair.

[0035] The phrase class of service may also be used in the calculation of an optimal travel solution. Class of service includes the various types of service offered by the variety of airlines (e.g., first class, business class, coach class), which may be divided further by full and discounted fares. An airport pair or city pair includes the location of two airports that define, for example, the point of origin and destination. City Pairs are origin and destination related. For example, a flight from Newark to Los Angeles through Phoenix would be considered Newark to Los Angeles for our purposes. In an exemplary embodiment, the airlines are not necessarily interested in the connection point but the entry and departure points. For example, the segment PHX-BWI is an airport pair, where Phoenix is the origin and Baltimore-Washington International is the destination. Corporation expenditure, or simply expenditure, includes the amount of money spent by a particular corporation for particular travel services. In other words, expenditure is the historical revenue placed on an airline or in a market for the specified time frame. The actual expenditures may be net of discount if they were incurred on a preferred airline providing a front-end contractual discount. Expenditure potential is a projection of the expenditures that can be allocated to an airline based on that airline's strength of schedule in corresponding markets. The term gap is used to describe the difference in the actual and potential expenditures or segments. Exclusive markets expenditure is revenue in markets where there is only one viable airline, in most cases, the airline with only non-stop service. This is also referred to as a monopoly market.

[0036] Overlap is the amount of potential revenue in a market that is shared between two or more airlines. Price per segment is the price per segment flown on a specific airline. Rank is the order, based on actual expenditures, of the city pair in question compared to all other identified city pairs. Coverage is an estimate of the percentage of a corporation's total expenditure that can be serviced by an airline's potential in corresponding markets and coverage net of overlap is the percentage of total revenue that is serviced by an airline combination net of overlap in competing markets. Expenditure share is the percentage of airline expenditure that is placed on any given airline and utilization' is the proportion of expenditures currently placed on an airline compared to the airline's potential to service expenditure.

[0037] The term Discount is used to define the percentage discount that is available to a contracting corporation. Revenue is the amount of expenditure that achieves specified contractual criteria. Gross Revenue is the amount of revenue that represents the expenditure with no discount (e g., revenue/(1-discount percentage)). Discount Revenue is the difference between gross revenue and revenue. Effective Discount is the weighted average discount that a contract provides (e.g., discounted revenue/gross revenue). Fare Class is the class the class of airline inventory from which the ticket was booked.

[0038] Discounts may come in many varieties. For example, hub city discounts are discounts that are applicable to flights into or out of a specific city (Newark); city pair discounts are discounts that are applicable to flights into or out of a specific city pair (Newark-Los Angeles); fare class discounts are discounts that apply to a specific class of airline inventory; Y,B,H class; overall discounts are discounts that cover all spend regardless of city pair, fare class, hub city, etc.

[0039] Turning now to a detailed description of an exemplary embodiment of a contract compliance system and method, as depicted in FIGS. 2-8. A corporation 5, as shown in FIG. 2, negotiates contracts with various airlines. The terms and conditions from these contracts (e.g., airline, airport pair, target %, etc.) are assimilated into a yield management system 575, where selling instructions are generated according to the respective terms and conditions. If, for example, a company agrees to place 60% of its travel between city A and city B with UA, the selling instructions will be formed so as to achieve compliance with this commitment. These selling instructions are then communicated, via network 10, to the various booking systems 15. In an exemplary embodiment, when the corporate traveler 6 makes travel reservations, the selling instructions recommend or mandate to the travel counselor that the corporate traveler 6 be placed on a particular airline. In another embodiment, a particular flight may be recommended or mandated. After the travel reservation is booked, the booking activity is communicated back to the system 575 to update contract compliance data and generate reports. These reports often facilitate the corporation's future efforts in negotiating and developing travel contracts with the airlines. FIGS. 3-8 depict a more detailed description of an exemplary embodiment of the present invention.

[0040] As shown in FIG. 3, the terms and conditions from one or more airline contracts 20 are communicated to a yield management system 575 (step 601). As previously noted, large companies typically have several contracts with several different airlines. A control sheet 301 listing exemplary terms and conditions 302 of the airline contracts is depicted in FIG. 4, where variables such as airline airline 304, originating city 306, destination city 308, target share percentage 310, booking priority 312 and a message display 314 are automatically and/or manually communicated to a yield management system 575. The yield management system 375 generates selling instructions 314 (FIG. 5) according to the various contract terms and conditions (FIG. 3, step 602). These selling instructions are derived utilizing contract compliance software that is programmed to compare contract terms and conditions from usually two or more contracts with the travel reservation booking activity to determine the extent to which the contract terms are being complied with. If a certain airline is not being sufficiently utilized so as to comply with contract terms, the selling instructions will reflect that more travel should be booked with that given airline. When making travel reservations, a corporate traveler 6 generally engages a booking system 15, though a booking agent which, for example, may be either an online system 8 or a travel counselor 7, to reserve a flight between a particular city pair (e.g., EWR and ORD) (FIG. 3, step 603). The travel counselor 7 or online system 8 communicates with a booking system 15 (FIG. 3, step 604), wherein the booking system 15 receives for the selected city pair and/or date/time: (i) information from a global distribution system (GDS) 800, such as provided by the SABRE company, pertaining to the available airlines serving the city pair; and (ii) the selling instructions from the yield management system 575 (FIG. 3, Step 605).

[0041] As shown in FIG. 5, the yield management system 575 communicates with the booking system 15, providing selling instructions 314 that reflect the airline availability between the city pair and/or the contract status of the airlines serving the city pair. An exemplary booking system 15 computer display 318 shows how an exemplary message appears to the travel counselor 7, or to the corporate traveler 6 during an online reservation. As shown, if the contract threshold has not been reached with a high-priority airline, the message displayed will indicate to the travel counselor 7 that a particular airline is a high priority, and, in some instances, may mandate the selection of that particular airline. In the message 316 shown in FIG. 5, the travel counselor 7 is informed to: Book AA in this Market it is corporation preferred and mandated. As shown in FIG. 5, the corporation 5 has contracts with three airlines involving the selected EWR-ORD city pair. According to the terms and conditions of these exemplary contracts, to help maximize contracted cost savings, AA needs to achieve a 35 percent target share; UA needs to achieve 40 percent; and CO needs to achieve 25 percent. Based on the calculated degree of compliance with the terms and conditions of the contracts with the three airline contracts, these airlines are then given a priority status, e.g., between EWR-ORD, AA is first priority, UA is second priority and CO is third priority. Notations are made, for example, indicating that reserving on AA is mandated for that particular transaction. Surpassing the target share with any one airline, while not achieving the target share for another airline may result in lost potential savings.

[0042] Returning to the flow diagram of FIG. 3, the booking agent books the traveler 6 on the mandated (or preferred) airline (FIG. 3, step 606). The booking system 15 communicates this booking activity (e.g., purchase 1 ticket EWR-ORD on AA) to the yield management system 575 and the booking activity is captured and is again compared to the contractual commitments (FIG. 3, step 607).

[0043] Based on this updated booking information, the contract compliance data is updated and the selling instructions are revised (FIG. 3, step 608). The yield management system 575 report 320 (FIG. 6) reflects the revised contract compliance information. As shown in report 320 (FIG. 6), for the contract with AA the target percentage in the EWR-ORD city pair market is 35% and the actual percentage achieved at the time of the report is 36%, therefore, the corporation 5 has, at the time of the report, achieved the target percentage. However, the target percentages for the UA and CO contracts, respectively 40% and 35%, have not been achieved. Thus, the selling instructions will be reflect an emphasis on selling UA and CO tickets in that particular market. As shown in FIG. 3, when another traveler 6 desires to make travel reservations (FIG. 3, step 609), the booking system 15 is then accessed (FIG. 3, step 610) and revised instructions are received from the yield management system 575 (FIG. 3, step 611). As before, when the reservation is made, the booking activity is sent back to the yield management system 575 and the selling instructions 314 are again updated (FIG. 3, step 612). This procedure is repeated throughout the duration of the contract to facilitate contract compliance and to optimize the total cost savings. FIGS. 7 and 8 show an additional exemplary iteration of the process, where a revised selling instruction message 322 is communicated to the booking system 15 (step 611) and displayed on the screen display 318. The booking activity is again returned to the yield management system 575 (step 612) and the process again repeats.

[0044] Turning now to another aspect of the present invention relating to travel contract optimization.

[0045] An exemplary embodiment of the travel contract optimization system 550 and method optimization involves the determination of each airlines potential to service a corporations flown city pairs. As a brief background, a travel information provider (TIP), such as OAG travel information services, is an entity that provides a variety of travel information (flight schedules, seat configuration information, etc.) to a variety of customers (travel agencies, airlines, corporations, etc.). With respect to an exemplary embodiment of the travel contract optimization system, the TIP periodically (e.g., monthly) provides a data file to the travel contract optimization system 550 (FIG. 1), which comprises a variety of information, such as the number of flights, number of seats, time of day and aircraft type by airline for every city pair routing point worldwide.

[0046] TIP flight and seat data is consolidated is utilized to facilitate a weighting formula that establishes airline market share based on variables such as number of seats, number of flights, equipments type, and time of departures. Two tables are generated to depict airline potential for the corporation: aggressive potential and non-aggressive potential. In a non-aggressive potential table, airline seats and flights for comparable service (e.g., only non-stops versus non-stops when applicable) are compared. With regard to the aggressive potential table, the airline seats and flights for all service (e.g., non-stops, directs and connections) are compared with a higher weighting factor given to non-stops.

[0047] Next, historic and potential corporation data is generated. Corporation travel data is retrieved in an exemplary embodiment for a specified timeframe in a bi-directional format (e.g., Phoenix-Houston and Houston-Phoenix are the same city pair) inclusive of expenditure, segments flown and fare basis code. Corporation travel data is then matched to the table (see tables) to determine the potential expenditure by airline (both aggressive and non-aggressive). This data is then used to drive a platform for the travel contract optimization system 550. An example of aggressive and non-aggressive potential is provided at Table 1 below.

TABLE 1
	Non-Stop	Connection
Market	Service	Service	Non-Aggressive	Aggressive
Chicago-	UA-5, AA-	DL-20, HP-15,	UA-50%, AA-50%	UA-33%, AA-33%
Orange	5	NW-10	DL-0%, HP-0%,	DL-15%, HP-
County			NW-0%	11%, NW-7%

[0048] Regarding non-aggressive potential, when applicable, only non-stop service is compared. For example, as shown above in Table 1, assuming that airlines UA and AA flew the route with non-stop service and similar seats and scheduled departure times, the share would be 50-50% and 0% for DL, HP, NW (which have no non-stop service). Based on the bracketing methodology both UA and AA would receive 100% of the potential expenditures.

[0049] Regarding aggressive potential, all service is compared. In this case UA, AA, DL, HP and NW would each receive some potential. UA and AA would still receive the most significant potential due to weighting factors that give preference to non-stop flights and seats. Various other weighting factors may nevertheless be utilized depending on corporation preferences and contract terms and conditions. Thus, as shown in Table 1, UA and AA may receive an increased weighting in this instance because of a general preference for non-stop service.

[0050] An exemplary embodiment of the travel contract optimization system 550 and method comprises (i) an expenditure module comprising an overview screen, an airline combination screen, a city pairs screen, and an actual market share breakdown; (ii) a shift module comprising a shift screen; and (iii) a savings module comprising a savings screen.

[0051] An expenditure module is an exemplary component of the travel contract optimization system 550, comprising an overview screen, an airline combination screen, city pairs screen, and a breakdown of actual market share. With regard to the overview screen, historic expenditure is compared to potential expenditure. In an exemplary expenditure module, corporation expenditures are derived by considering the airlines with the most potential to service expenditure. If, for example, as shown in Table 2, for the full year of 2001 company A had had $10.0M in expenditure of which $2.0M was on UA, the result of this analysis indicates that UA could handle as much as $4.0M of company A's expenditure. The expenditure potential is the sum of the airline potential expenditures in each city pair for all flown markets.

TABLE 2
Air-			Expenditure	Utili-	Cover-	Exclusive
line	Expenditure	Share	Potential*	zation	age	Markets
UA	$2.0 M	20%	$4.0 M	50%	40%	$550K

[0052] With regard to the airline combinations analysis, any number of airlines may be compared. As shown in Table 3, for example, the UA/AA/NW combination has the potential to service $10M in expenditure, of which $2.5M is in competing markets. As a result, the potential net of overlap is $7.5M ($10M-$2.5M). Assuming that the corporation had $10M in total expenditure, the Coverage Net of Overlap would be 75% ($7.5M/$10.0M).

TABLE 3
		Expenditure	Combina-		Potential Net
Airline	Expenditure	Potential	tions	Overlap	of Overlap
UA	$2.0 M	$4.0 M	UA/AA	$1.5 M	$2.5 M
AA	$1.5 M	$4.0 M	UA/NW	$0.5 M	$3.5 M
NW	$1.0 M	$2.0 M	NW/AA	$0.5 M	$1.5 M
Total	$4.5 M	$10.0 M	Total	$2.5 M	$7.5 M

[0053] A comparison of actual and potential expenditures for the airlines with the greatest potential to service expenditure is also contemplated by the travel contract optimization system; where the airlines are ranked by city pair spend. In addition, the actual market share breaks down the price per segment for the airline in questions, with the ability to compare fares paid on other airlines in the city pair.

[0054] An exemplary travel contract optimization system 550, further comprises a shift module that analyzes the amount of potential spend that can be placed on each airline within an airline combination. As shown below in Tables 4a-b, the amount of expenditure that can be shifted to an airline is dependant on one or more variables (e.g., policy and placement within strategy). The methodology of the shift module is to move as much expenditure to the primary airline before moving to the second priority airline, third priority airline, etc. Examples of two shift strategies are shown below, one with a non-aggressive potential and the other an aggressive potential.

TABLE 4a
				Potential Within
Strategy Rank	Airline	Current	Potential	Strategy
Primary	AA	$1.5 M	$4.0 M	$4.0 M
Secondary	CO	$2.0 M	$3.0 M	$2.2 M
Tertiary	US	$1.0 M	$3.0 M	$0.5 M
Fourth	NW	$1.0 M	$2.0 M	$0.5 M

[0055] Strategy2: NW,AA,CO,US

TABLE 4b
				Potential Within
Strategy Rank	Airline	Current	Potential	Strategy
Primary	NW	$1.0 M	$2.0 M	$2.0 M
Secondary	AA	$1.5 M	$4.0 M	$3.1 M
Tertiary	CO	$1.0 M	$3.0 M	$0.7 M
Fourth	US	$1.0 M	$2.0 M	$0.4 M

[0056] The present travel contract optimization system 550 and method further contemplates a savings module that allows the user to input airline contract parameters to compare the effective contract discount and savings levels, such as hub city discounts, city pair discounts, fare class discounts, overall discounts, and the like. An example of the savings methodology is shown below in Table 5.

TABLE 5
Co. A Contract	Applicable Fare			Gross	Discount
on UA	Class	Discount	Revenue	Revenue	Revenue
Chicago-Dallas	F,Y,B	25%	$1.1 M	$1.5 M	$0.4 M
Chicago-Newark	F,Y,B	25%	$0.9 M	$1.2 M	$0.3 M
Chicago-Los	F,Y,B	25%	$3.5 M	$4.7 M	$1.2 M
Angeles
System	All excluding K,L	15%	$15.9 M	$18.7 M	$5.3 M
System	K,L	5%	$1.0 M	$1.5 M	$0.3 M
Total			$22.4 M	$27.1 M	$4.7 M
	Effective Discount	17%

[0057] The following method shown in FIG. 9 depicts an aggressive policy actual and potential model, where data is first cleaned by eliminating code shares, dropped cities, blank airlines, etc. (step 902). TIP flight schedule and seat configuration file is retrieved (e.g., airline flights, number of seats, time of day and equipment type by market) (step 904). Weightings are applied to the raw TIP data (step 906), for example Table 6 depicts an exemplary weighting, although it should be appreciated that weighting may be adjusted according to corporation needs and demands.

TABLE 6
weightings applied to raw TIP data:
Non-stops	Directs	Connections
prime-time	prime-time	prime-time
10	1.25	1.1
non prime-time	non prime-time	non prime-time
8	1	1

[0058] Next, airline specific weighted seats are divided by the total weighted seats in the market (step 908). Likewise, the airline specific weighted flights are then divided by the total weighted flights in the market (step 910). The average of an airlines weighted seat share and weighted flight share is determined (step 912), which shows each airline's TIP Available Market Share (AMS) in each market. The TIP AMS is applied to an exemplary bracket (Table 7) to determine potential (step 914).

	TABLE 7
	Falls between	Then airline receives
	.001%-9.99%	TIP FMS % of total
	10%-14.99%	25% of total in market
	15%-19.99%	75% of total in market
	20%-29.99%	75% of total in market
	30% and above	100% of total in market

[0059] After the potential is determined, each airlines bracketed AMS is multiplied by the total spend in the market (step 916).

[0060] With regard to the non-aggressive policy actual and potential model, the processes are similar to that described above with respect to the aggressive model, with the exception that both the non-stop and connection service is compared to determine airline AMS.

[0061] Benefits, other advantages, and solutions to problems have been described above with regard to specific embodiments. However, the benefits, advantages, solutions to problems, and any element(s) that may cause any benefit, advantage, or solution to occur or become more pronounced are not to be construed as critical, required, or essential features or elements of any or all the claims. As used herein, the terms comprises, comprising, or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Further, no element described herein is required for the practice of the invention unless expressly described as essential or critical.

[0062] It should be appreciated that the particular implementations shown and described herein are illustrative of the invention and its best mode and are not intended to otherwise limit the scope of the present invention in any way. Indeed, for the sake of brevity, conventional data networking, application development and other functional aspects of the systems (and components of the individual operating components of the systems) may not be described in detail herein. Furthermore, the connecting lines shown in the various figures contained herein are intended to represent exemplary functional relationships and/or physical couplings between the various elements. It should be noted that many alternative or additional functional relationships or physical connections may be present in a practical contract optimization or contract compliance system.