WO2008073799A2 - Système de planification de voyage qui retarifie les options de voyage pour produire des réponses impliquant de multiples canaux de vente/pnr/tickets par réponse - Google Patents

Système de planification de voyage qui retarifie les options de voyage pour produire des réponses impliquant de multiples canaux de vente/pnr/tickets par réponse Download PDF

Info

Publication number
WO2008073799A2
WO2008073799A2 PCT/US2007/086611 US2007086611W WO2008073799A2 WO 2008073799 A2 WO2008073799 A2 WO 2008073799A2 US 2007086611 W US2007086611 W US 2007086611W WO 2008073799 A2 WO2008073799 A2 WO 2008073799A2
Authority
WO
WIPO (PCT)
Prior art keywords
solutions
travel
partition
pricing
solution
Prior art date
Application number
PCT/US2007/086611
Other languages
English (en)
Other versions
WO2008073799A3 (fr
Inventor
Carl G. De Marcken
Original Assignee
Ita Software, Inc.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from US11/635,399 external-priority patent/US20080140463A1/en
Priority claimed from US11/635,395 external-priority patent/US20080140462A1/en
Priority claimed from US11/635,400 external-priority patent/US20080140464A1/en
Priority claimed from US11/635,805 external-priority patent/US20080140466A1/en
Priority claimed from US11/635,401 external-priority patent/US20080140465A1/en
Application filed by Ita Software, Inc. filed Critical Ita Software, Inc.
Publication of WO2008073799A2 publication Critical patent/WO2008073799A2/fr
Publication of WO2008073799A3 publication Critical patent/WO2008073799A3/fr

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem

Definitions

  • PNR passenger name record
  • Processing the query includes generating a plurality of possible itineraries comprised of flight sequences for the entire journey and pricing each itinerary to produce a set of solutions.
  • Re-pricing includes for each of the solutions in the subset of solutions, constructing a set of partitions P of flights and passengers corresponding the solution s, for each partition p in the set of partitions P, and for each set of flights and passengers q in p, adding pricing of q to the subset of solutions, and adding the solutions in the subset of solutions to set of solutions.
  • Partitioning is by a selected partition.
  • the selected method by slice, by airline or by priceable unit.
  • the method includes returning the set of solutions according to the partition selected.
  • a computer program product residing on a computer readable medium for producing a travel solution comprised of multiple travel units includes instructions to send a travel planning query to a travel planning system, the travel query including a specification of whether or not to expand a search space to include multiple passenger name records, or tickets or sales channels and process the travel query to produce solutions with a specification of possible partitions of the solutions.
  • the computer program product also includes instructions to select a subset of the solutions produced; and re-price the subset of solutions, as multiple tickets, by partitioning the solutions by a partition and re-pricing the partitioned solutions.
  • the travel planning system can take a subset of the solutions produced and re-prices the subset of solutions as multiple PNRs and/or tickets using a partition of the solutions by, e.g., trip segment or carrier or passenger. If the total price or other properties of interest are improved by the combination of the multiple tickets, then that pricing method is returned in addition or in place of the whole-journey pricing. With this technique extra computational effort of exploring multiple PNRs and/or tickets is expended only on solutions that have been vetted by ordinary pricing mechanisms.
  • the client 14 sends the query 13 to the web server 17 or directly to the travel planning system (travel planning system) 12.
  • the process of finding flight sequences for a portion of a trip is commonly called “scheduling.” Scheduling uses flight information contained in travel information databases 22. A particular flight sequence for a portion of a trip is an "itinerary.” Typically, the travel planning system attempts 10 to find prices for one or more combinations of itineraries from each portion of a trip.
  • Multi-ticket Searches With Sequential Pricing Systems Some travel planning systems perform LFS queries by first generating a multitude of possible complete itineraries (flight sequences) for all slices for the entire journey and then price each itinerary sequentially, e.g., pricing a first itinerary, then pricing a second, and so forth. While inefficient, this technique is a relatively straightforward technique to process LFS queries, given a pre-existing itinerary pricing system.
  • Another implementation performs LFS or itinerary pricing by relaxing constraints, rules, or regulations on solutions that would be circumvented if multiple PNRs and/or tickets were used to sell solutions.
  • the solutions can be checked in a post-processing pass to determine whether the solutions violate any constraints if sold as a single unit 92. That is, any rule checks that were skipped in the initial processing are applied to the entirety of the solution to check whether the complete solution could, in fact, be sold as a single unit.
  • the process 100 receives 102 pricing "z," and constructs 104 a graph over flights by connecting two flights if they violate carrier ticket combination restrictions; connecting two flights if they are covered by two different fares that violate each other's end-on-end combinability restrictions; or, require different sales channels
  • Described below is a process 150 to extend the architecture described in the above patent (6,381,578) to efficiently search for multiple ticket, PNR, or point-of-sale solutions simultaneously with the singleton, i.e. conventionally produced possibility.
  • a faring atom is represented by a data structure that preferably includes the following fields as shown in TABLE 2:
  • each of these methods translates into sets of specific split possibilities.
  • possible splits include:
  • each faring-atom and faring-market is duplicated 153a and labeled 153b with the elements of "SplitFlights.”
  • Each fare, during seat availability processing, is duplicated 153c and labeled 153d with the elements of "SplitPsgrs.”
  • Priceable units are constructed 153e from faring-markets that have the same label, and are assigned 153f that label.
  • the Fare combinations within a priceable unit are only constructed if 153g all of the fares have the same "SplitPsgrs" label.
  • the PU-labels are distinguished by both the "SplitPsgrs” and “SplitFlights” labels of the faring-atoms and fares within (every PU-label has a single label from Splits).
  • split labels may be equivalent, because the split labels reflect different behavior only on other parts of the journey.
  • the elements of "SplitSlices" for a faring-atom or faring-market in slice 1 there is no need to distinguish between the split case where all slices are on different tickets from that where slice 1 is on one ticket and slices 2 and 3 are on another.
  • Checks to determine whether two faring-markets can be combined into a priceable-unit are performed by checking whether the intersection of labels is non-empty, and the priceable unit (e.g., priceable unit label) is labeled with the intersection.
  • the linking algorithm links itineraries to corresponding pricing units from different slices to provide pricing solutions.
  • the pricing solutions in that patent are represented in a compact manner, such as in a directed acyclic graph (DAG) structure, referred to therein as a pricing graph.
  • DAG directed acyclic graph

Landscapes

  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Engineering & Computer Science (AREA)
  • Strategic Management (AREA)
  • Economics (AREA)
  • Marketing (AREA)
  • Game Theory and Decision Science (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Development Economics (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Tourism & Hospitality (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Financial Or Insurance-Related Operations Such As Payment And Settlement (AREA)

Abstract

L'invention concerne des techniques de production d'une solution de voyage comportant de multiples unités de voyage. Les techniques comprennent l'envoi à un système de planification de voyage d'une requête de planification de voyage pourvue d'une spécification de partition. Le système de planification de voyage traite la requête de voyage pour produire des solutions tenant compte des partitions. Les partitions possibles comprennent les enregistrements de noms de passagers (PNR), les tickets ou les canaux de vente pour les solutions renvoyées. Le traitement peut impliquer l'assouplissement de contraintes, de règles ou de réglementations appliqués aux solutions ainsi que des solutions de retarification permettant d'émettre plusieurs billets par suite d'une partition des solutions. Les billets peuvent être produits pour différentes portions des multiples unités de voyage à partir de la solution de voyage en utilisant différents procédés de vente ou points de canaux de vente.
PCT/US2007/086611 2006-12-07 2007-12-06 Système de planification de voyage qui retarifie les options de voyage pour produire des réponses impliquant de multiples canaux de vente/pnr/tickets par réponse WO2008073799A2 (fr)

Applications Claiming Priority (10)

Application Number Priority Date Filing Date Title
US11/635,401 2006-12-07
US11/635,399 US20080140463A1 (en) 2006-12-07 2006-12-07 Travel planning system that produces answers involving multiple sales channels/PNRS/tickets per answer
US11/635,400 2006-12-07
US11/635,395 US20080140462A1 (en) 2006-12-07 2006-12-07 Travel Planning system that relaxes constraints to produce answers involving multiple sales channels/PNRs/tickets per answer
US11/635,805 2006-12-07
US11/635,400 US20080140464A1 (en) 2006-12-07 2006-12-07 Travel planning system that produces answers involving mulitple sales channels/PNRs/tickets per answer
US11/635,805 US20080140466A1 (en) 2006-12-07 2006-12-07 Travel planning system that re-prices travel options to produce answers involving multiple sales channels/PNRs/tickets per answer
US11/635,399 2006-12-07
US11/635,401 US20080140465A1 (en) 2006-12-07 2006-12-07 Travel planning system that shares work across itineraries and produces answers involving multiple sales channels/PNRs/tickets per answer
US11/635,395 2006-12-07

Publications (2)

Publication Number Publication Date
WO2008073799A2 true WO2008073799A2 (fr) 2008-06-19
WO2008073799A3 WO2008073799A3 (fr) 2008-12-24

Family

ID=39493066

Family Applications (5)

Application Number Title Priority Date Filing Date
PCT/US2007/086632 WO2008070771A2 (fr) 2006-12-07 2007-12-06 Système de réservation de voyage dont chaque réponse implique de multiples canaux de vente/pnr/tickets par réponse
PCT/US2007/086625 WO2008070768A2 (fr) 2006-12-07 2007-12-06 Système de planification de voyages qui partage le travail à travers les itinéraires et produit des réponses comportant de multiples canaux de vente/pnrs/billets par réponse
PCT/US2007/086618 WO2008073802A2 (fr) 2006-12-07 2007-12-06 Système de planification de voyage qui produit des réponses impliquant de multiples canaux de vente/pnr/tickets par réponse
PCT/US2007/086631 WO2008070770A2 (fr) 2006-12-07 2007-12-06 Système de réservation de voyage dont chaque réponse implique de multiples canaux de vente/pnr/tickets
PCT/US2007/086611 WO2008073799A2 (fr) 2006-12-07 2007-12-06 Système de planification de voyage qui retarifie les options de voyage pour produire des réponses impliquant de multiples canaux de vente/pnr/tickets par réponse

Family Applications Before (4)

Application Number Title Priority Date Filing Date
PCT/US2007/086632 WO2008070771A2 (fr) 2006-12-07 2007-12-06 Système de réservation de voyage dont chaque réponse implique de multiples canaux de vente/pnr/tickets par réponse
PCT/US2007/086625 WO2008070768A2 (fr) 2006-12-07 2007-12-06 Système de planification de voyages qui partage le travail à travers les itinéraires et produit des réponses comportant de multiples canaux de vente/pnrs/billets par réponse
PCT/US2007/086618 WO2008073802A2 (fr) 2006-12-07 2007-12-06 Système de planification de voyage qui produit des réponses impliquant de multiples canaux de vente/pnr/tickets par réponse
PCT/US2007/086631 WO2008070770A2 (fr) 2006-12-07 2007-12-06 Système de réservation de voyage dont chaque réponse implique de multiples canaux de vente/pnr/tickets

Country Status (1)

Country Link
WO (5) WO2008070771A2 (fr)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11747153B1 (en) 2022-07-21 2023-09-05 Travelshift ehf. Apparatus and associated method for determining a travel itinerary

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6609098B1 (en) * 1998-07-02 2003-08-19 Ita Software, Inc. Pricing graph representation for sets of pricing solutions for travel planning system
US20040039615A1 (en) * 2002-08-26 2004-02-26 Maycotte Higinio O. Automated collection of flight reservation system data
US20040078252A1 (en) * 2002-10-16 2004-04-22 Daughtrey Rodney S. Flexible-date travel queries
US20050033616A1 (en) * 2003-08-05 2005-02-10 Ezrez Software, Inc. Travel management system providing customized travel plan

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6381578B1 (en) * 1998-07-02 2002-04-30 Ita Software, Inc. Factored representation of a set of priceable units
US7742934B2 (en) * 1999-03-25 2010-06-22 Travelocity.Com Lp Methods and apparatus for determining non-obvious savings in the purchase of goods and services
WO2001099022A2 (fr) * 2000-06-20 2001-12-27 Carlson Companies, Inc. Systeme de services pour voyageurs dote d'une interface graphique offrant l'acces a des fournisseurs multiples de voyages
TW470899B (en) * 2000-07-28 2002-01-01 Intumit Co Ltd Multi-flight ticket booking system of international airline and its method
US7231382B2 (en) * 2001-06-01 2007-06-12 Orbitz Llc System and method for receiving and loading fare and schedule data
US20060085370A1 (en) * 2001-12-14 2006-04-20 Robert Groat System for identifying data relationships
US7805323B2 (en) * 2002-01-25 2010-09-28 American Express Travel Related Services Company, Inc. System and method for processing trip requests
US7050987B2 (en) * 2003-08-05 2006-05-23 Sabre Inc. System and method for coordinating travel itineraries
US20050108068A1 (en) * 2003-11-14 2005-05-19 Marcken Carl D. Generating flight schedules using fare routings and rules

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6609098B1 (en) * 1998-07-02 2003-08-19 Ita Software, Inc. Pricing graph representation for sets of pricing solutions for travel planning system
US20040039615A1 (en) * 2002-08-26 2004-02-26 Maycotte Higinio O. Automated collection of flight reservation system data
US20040078252A1 (en) * 2002-10-16 2004-04-22 Daughtrey Rodney S. Flexible-date travel queries
US20050033616A1 (en) * 2003-08-05 2005-02-10 Ezrez Software, Inc. Travel management system providing customized travel plan

Also Published As

Publication number Publication date
WO2008073802A3 (fr) 2008-12-04
WO2008073799A3 (fr) 2008-12-24
WO2008070768A2 (fr) 2008-06-12
WO2008070770A3 (fr) 2008-12-18
WO2008070771A3 (fr) 2008-12-31
WO2008070768A3 (fr) 2008-12-11
WO2008070771A2 (fr) 2008-06-12
WO2008073802A2 (fr) 2008-06-19
WO2008070770A2 (fr) 2008-06-12

Similar Documents

Publication Publication Date Title
US8265967B2 (en) Incremental searching in multi-passenger multi-route travel planning
Chatwin Multiperiod airline overbooking with a single fare class
US20050228702A1 (en) Devices, systems, and methods for providing remaining seat availability information in a booking class
US20120197673A1 (en) Generating Flight Schedules Using Fare Routings and Rules
US8265966B2 (en) Multi-passenger multi-route travel planning through common locations
US7921022B2 (en) Multi-passenger multi-route travel planning
US8731980B2 (en) Low fare search for ticket changes
US20080041945A1 (en) Ticket reconstruction
CN101027683A (zh) 用于搜索并显示针对给定的启程－回程日期组合或启程－回程日期范围的组合的低费用产品可用性信息的系统、方法和计算机程序产品
US20080010101A1 (en) Determining reissue methods for ticket changes
US8589195B2 (en) Multi-passenger multi-route travel planning
US8185418B2 (en) Multi-passenger multi-route travel planning
US7340403B1 (en) Method, system, and computer-readable medium for generating a diverse set of travel options
US20070168854A1 (en) User interface for presentation of solutions in multi-passenger multi-route travel planning
US8688485B2 (en) Low fare search for ticket changes using married segment indicators
WO2000002153A1 (fr) Systeme de planification d'itineraires
US20080010102A1 (en) Database for storing historical travel information
US20080140466A1 (en) Travel planning system that re-prices travel options to produce answers involving multiple sales channels/PNRs/tickets per answer
US20080140464A1 (en) Travel planning system that produces answers involving mulitple sales channels/PNRs/tickets per answer
US20080140465A1 (en) Travel planning system that shares work across itineraries and produces answers involving multiple sales channels/PNRs/tickets per answer
US20080140463A1 (en) Travel planning system that produces answers involving multiple sales channels/PNRS/tickets per answer
WO2008073799A2 (fr) Système de planification de voyage qui retarifie les options de voyage pour produire des réponses impliquant de multiples canaux de vente/pnr/tickets par réponse
EP2175404A1 (fr) Procédé et système pour la mise en place d'une offre de services optimale pour un service ou un produit donné
US20080140462A1 (en) Travel Planning system that relaxes constraints to produce answers involving multiple sales channels/PNRs/tickets per answer
WO2007084577A2 (fr) Recherche incrémentielle avec solutions partielles pour planification de voyages comprenant plusieurs itinéraires et plusieurs passagers

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 07869009

Country of ref document: EP

Kind code of ref document: A2

NENP Non-entry into the national phase in:

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 07869009

Country of ref document: EP

Kind code of ref document: A2