WO2000002152A2 - Representation de la courbe des tarifications des ensembles de solutions tarifaires pour un systeme de planification d'itineraires - Google Patents

Representation de la courbe des tarifications des ensembles de solutions tarifaires pour un systeme de planification d'itineraires Download PDF

Info

Publication number
WO2000002152A2
WO2000002152A2 PCT/US1999/014961 US9914961W WO0002152A2 WO 2000002152 A2 WO2000002152 A2 WO 2000002152A2 US 9914961 W US9914961 W US 9914961W WO 0002152 A2 WO0002152 A2 WO 0002152A2
Authority
WO
WIPO (PCT)
Prior art keywords
fare
faring
pricing
node
priceable
Prior art date
Application number
PCT/US1999/014961
Other languages
English (en)
Other versions
WO2000002152A3 (fr
Inventor
Carl G. Demarcken
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 US09/109,328 external-priority patent/US6609098B1/en
Priority claimed from US09/109,876 external-priority patent/US6381578B1/en
Priority claimed from US09/109,873 external-priority patent/US6307572B1/en
Priority claimed from US09/109,327 external-priority patent/US6295521B1/en
Priority claimed from US09/109,486 external-priority patent/US6377932B1/en
Priority claimed from US09/109,871 external-priority patent/US6275808B1/en
Application filed by Ita Software, Inc. filed Critical Ita Software, Inc.
Priority to EP99932165A priority Critical patent/EP1145170A3/fr
Priority to AU48529/99A priority patent/AU4852999A/en
Publication of WO2000002152A2 publication Critical patent/WO2000002152A2/fr
Publication of WO2000002152A3 publication Critical patent/WO2000002152A3/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/02—Reservations, e.g. for tickets, services or events
    • 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"

Landscapes

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

Abstract

La présente invention concerne un système de planification d'itinéraires d'une compagnie aérienne. Ce système comprend un ordinateur serveur exécutant un programme serveur qui contient un programme de recherche permettant de rechercher un ensemble de solutions tarifaires en fonction d'au moins un point de destination et d'au moins un point de départ. Le programme de recherche représente l'ensemble de solutions tarifaires sous la forme d'une courbe acyclique dirigée. Ce système comprend également un ordinateur client qui exécute un programme client sur la base de l'ensemble de solutions tarifaires. Le programme client possède un programme de manipulation qui manipule l'ensemble de solutions tarifaires en réponse aux préférences de l'utilisateur. Cette invention concerne plusieurs programmes qui comprennent un programme réceptif aux préférences de l'utilisateur et à l'ensemble de solutions tarifaires fournissant des solutions tarifaires triées selon les préférences de l'utilisateur, un programme qui trie l'ensemble de solutions tarifaires afin de créer un sous-ensemble de l'ensemble de solutions de tarification en fonction des préférences spécifiées de l'utilisateur, et un programme qui supprime de la courbe acyclique dirigée les noeuds qui ne font plus partie du sous-ensemble de l'ensemble des solutions tarifaires.
PCT/US1999/014961 1998-07-02 1999-07-01 Representation de la courbe des tarifications des ensembles de solutions tarifaires pour un systeme de planification d'itineraires WO2000002152A2 (fr)

Priority Applications (2)

Application Number Priority Date Filing Date Title
EP99932165A EP1145170A3 (fr) 1998-07-02 1999-07-01 Representation de la courbe des tarifications des ensembles de solutions tarifaires pour un systeme de planification d'itineraires
AU48529/99A AU4852999A (en) 1998-07-02 1999-07-01 Pricing graph representation for sets of pricing solutions for travel planning system

Applications Claiming Priority (14)

Application Number Priority Date Filing Date Title
US10962298A 1998-07-02 1998-07-02
US09/109,876 1998-07-02
US09/109,486 1998-07-02
US09/109,871 1998-07-02
US09/109,622 1998-07-02
US09/109,328 US6609098B1 (en) 1998-07-02 1998-07-02 Pricing graph representation for sets of pricing solutions for travel planning system
US09/109,876 US6381578B1 (en) 1998-07-02 1998-07-02 Factored representation of a set of priceable units
US09/109,873 US6307572B1 (en) 1998-07-02 1998-07-02 Graphical user interface for travel planning system
US09/109,327 US6295521B1 (en) 1998-07-02 1998-07-02 Travel planning system
US09/109,486 US6377932B1 (en) 1998-07-02 1998-07-02 Rules validation for travel planning system
US09/109,327 1998-07-02
US09/109,871 US6275808B1 (en) 1998-07-02 1998-07-02 Pricing graph representation for sets of pricing solutions for travel planning system
US09/109,328 1998-07-02
US09/109,873 1998-07-02

Publications (2)

Publication Number Publication Date
WO2000002152A2 true WO2000002152A2 (fr) 2000-01-13
WO2000002152A3 WO2000002152A3 (fr) 2001-10-11

Family

ID=27568688

Family Applications (2)

Application Number Title Priority Date Filing Date
PCT/US1999/014961 WO2000002152A2 (fr) 1998-07-02 1999-07-01 Representation de la courbe des tarifications des ensembles de solutions tarifaires pour un systeme de planification d'itineraires
PCT/US1999/014964 WO2000002153A1 (fr) 1998-07-02 1999-07-01 Systeme de planification d'itineraires

Family Applications After (1)

Application Number Title Priority Date Filing Date
PCT/US1999/014964 WO2000002153A1 (fr) 1998-07-02 1999-07-01 Systeme de planification d'itineraires

Country Status (3)

Country Link
EP (2) EP1092203A1 (fr)
AU (2) AU4853099A (fr)
WO (2) WO2000002152A2 (fr)

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2001061609A2 (fr) * 2000-02-16 2001-08-23 Travel Analytics, Inc. Outil d'analyse des offres des compagnies aeriennes aux entreprises
WO2002015064A2 (fr) * 2000-08-14 2002-02-21 Cyberes Systems Ltd Systeme interactif de reservation de voyage en ligne
GB2366403A (en) * 2000-08-29 2002-03-06 British Airways Plc Electronic reservation system
US6377932B1 (en) * 1998-07-02 2002-04-23 Ita Software, Inc. Rules validation for travel planning system
US8571903B1 (en) 1998-07-02 2013-10-29 Google Inc. Pricing graph representation for sets of pricing solutions for travel planning system
US9286601B2 (en) 2012-09-07 2016-03-15 Concur Technologies, Inc. Methods and systems for displaying schedule information
US9400959B2 (en) 2011-08-31 2016-07-26 Concur Technologies, Inc. Method and system for detecting duplicate travel path information
US9665888B2 (en) 2010-10-21 2017-05-30 Concur Technologies, Inc. Method and systems for distributing targeted merchant messages
US9779384B2 (en) 2004-06-23 2017-10-03 Concur Technologies, Inc. Methods and systems for expense management
US10346402B2 (en) 2001-04-02 2019-07-09 Expedia, Inc. Optimized system and method for finding best fares

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020095256A1 (en) * 2001-01-12 2002-07-18 Travelocity.Com Lp Process to graphically display travel information on a map in electronic form
US7305356B2 (en) 2001-05-25 2007-12-04 Amadeus Americas, Inc. Travel value index
US7415419B2 (en) 2004-06-18 2008-08-19 Expedia, Inc. Method and system for presenting rates for travel services
WO2011020209A1 (fr) * 2009-08-17 2011-02-24 Love Travel Holdings Limited Système et procédé destinés à créer des itinéraires partagés
US20160267400A1 (en) * 2013-10-22 2016-09-15 Corporate Travel Management Group Pty Ltd Travel product selection and booking method, device and system
US11747153B1 (en) 2022-07-21 2023-09-05 Travelshift ehf. Apparatus and associated method for determining a travel itinerary
CN116433256A (zh) * 2022-12-06 2023-07-14 南京贝特威信息技术有限公司 一种面向全球民航客票燃油费实时计算方法及系统

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4862357A (en) * 1987-01-28 1989-08-29 Systemone Holdings, Inc. Computer reservation system with means to rank travel itineraries chosen in terms of schedule/fare data
US5191523A (en) * 1989-11-06 1993-03-02 Prism Group, Inc. System for synthesizing travel cost information
EP0762306A2 (fr) * 1995-09-06 1997-03-12 Sabre Inc. Système pour la planification et la gestion des voyages dans une entreprise
US5832454A (en) * 1995-10-24 1998-11-03 Docunet, Inc. Reservation software employing multiple virtual agents

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0451371B1 (fr) * 1990-04-13 1997-11-26 Koninklijke Philips Electronics N.V. Méthode d'organisation et d'accès à des données décrivant des produits et appartenant à un processus technique
US5570283A (en) * 1994-11-18 1996-10-29 Travelnet, Inc. Corporate travel controller

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4862357A (en) * 1987-01-28 1989-08-29 Systemone Holdings, Inc. Computer reservation system with means to rank travel itineraries chosen in terms of schedule/fare data
US5191523A (en) * 1989-11-06 1993-03-02 Prism Group, Inc. System for synthesizing travel cost information
EP0762306A2 (fr) * 1995-09-06 1997-03-12 Sabre Inc. Système pour la planification et la gestion des voyages dans une entreprise
US5832454A (en) * 1995-10-24 1998-11-03 Docunet, Inc. Reservation software employing multiple virtual agents

Cited By (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6377932B1 (en) * 1998-07-02 2002-04-23 Ita Software, Inc. Rules validation for travel planning system
US8571903B1 (en) 1998-07-02 2013-10-29 Google Inc. Pricing graph representation for sets of pricing solutions for travel planning system
WO2001061609A2 (fr) * 2000-02-16 2001-08-23 Travel Analytics, Inc. Outil d'analyse des offres des compagnies aeriennes aux entreprises
WO2001061609A3 (fr) * 2000-02-16 2002-10-03 Travel Analytics Inc Outil d'analyse des offres des compagnies aeriennes aux entreprises
US7401029B2 (en) 2000-02-16 2008-07-15 Trx, Inc. Tool for analyzing corporate airline bids
WO2002015064A2 (fr) * 2000-08-14 2002-02-21 Cyberes Systems Ltd Systeme interactif de reservation de voyage en ligne
WO2002015064A3 (fr) * 2000-08-14 2002-05-10 Cyberes Systems Ltd Systeme interactif de reservation de voyage en ligne
GB2366403A (en) * 2000-08-29 2002-03-06 British Airways Plc Electronic reservation system
US10387418B2 (en) 2001-04-02 2019-08-20 Expedia, Inc. Sparse tree data structure for selective retrieval of database records
US10346402B2 (en) 2001-04-02 2019-07-09 Expedia, Inc. Optimized system and method for finding best fares
US9779384B2 (en) 2004-06-23 2017-10-03 Concur Technologies, Inc. Methods and systems for expense management
US10565558B2 (en) 2004-06-23 2020-02-18 Concur Technologies Methods and systems for expense management
US11361281B2 (en) 2004-06-23 2022-06-14 Sap Se Methods and systems for expense management
US9665888B2 (en) 2010-10-21 2017-05-30 Concur Technologies, Inc. Method and systems for distributing targeted merchant messages
US10115128B2 (en) 2010-10-21 2018-10-30 Concur Technologies, Inc. Method and system for targeting messages to travelers
US9400959B2 (en) 2011-08-31 2016-07-26 Concur Technologies, Inc. Method and system for detecting duplicate travel path information
US9691037B2 (en) 2012-09-07 2017-06-27 Concur Technologies, Inc. Methods and systems for processing schedule data
US9928470B2 (en) 2012-09-07 2018-03-27 Concur Technologies, Inc. Methods and systems for generating and sending representation data
US9286601B2 (en) 2012-09-07 2016-03-15 Concur Technologies, Inc. Methods and systems for displaying schedule information

Also Published As

Publication number Publication date
WO2000002152A3 (fr) 2001-10-11
AU4853099A (en) 2000-01-24
EP1092203A1 (fr) 2001-04-18
AU4852999A (en) 2000-01-24
EP1145170A2 (fr) 2001-10-17
EP1145170A3 (fr) 2002-09-11
WO2000002153A1 (fr) 2000-01-13

Similar Documents

Publication Publication Date Title
US8571903B1 (en) Pricing graph representation for sets of pricing solutions for travel planning system
US6275808B1 (en) Pricing graph representation for sets of pricing solutions for travel planning system
US6295521B1 (en) Travel planning system
US6307572B1 (en) Graphical user interface for travel planning system
US6377932B1 (en) Rules validation for travel planning system
US6381578B1 (en) Factored representation of a set of priceable units
US7340402B1 (en) Generating a diverse set of travel options
EP1145170A2 (fr) Representation de la courbe des tarifications des ensembles de solutions tarifaires pour un systeme de planification d'itineraires
Torrens et al. Smartclients: Constraint satisfaction as a paradigm for scaleable intelligent information systems
Vincke Analysis of multicriteria decision aid in Europe
CN101027683A (zh) 用于搜索并显示针对给定的启程－回程日期组合或启程－回程日期范围的组合的低费用产品可用性信息的系统、方法和计算机程序产品
US7240020B2 (en) Apparatus and method for creating a marketing initiative
US20060235768A1 (en) System, method, and computer program product for reducing the burden on inventory system by displaying product availability information for a range of parameters related to a product
US20120059679A1 (en) Incremental searching in multi-passenger multi-route travel planning
US20070168245A1 (en) User interface for inputting multi-passenger multi-route travel planning query
US8005695B2 (en) Bias of queries for multi-passenger multi-route travel planning
US7921022B2 (en) Multi-passenger multi-route travel planning
US7340403B1 (en) Method, system, and computer-readable medium for generating a diverse set of travel options
US8731980B2 (en) Low fare search for ticket changes
US8589195B2 (en) Multi-passenger multi-route travel planning
US20070168236A1 (en) Multi-passenger multi-route travel planning
US20070168854A1 (en) User interface for presentation of solutions in multi-passenger multi-route travel planning
US8185419B2 (en) Incremental searching with partial solutions for multi-passenger multi-route travel planning
US20080154630A1 (en) Method for Generating A Diverse Set of Travel Options
US20080140466A1 (en) Travel planning system that re-prices travel options to produce answers involving multiple sales channels/PNRs/tickets per answer

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 1999932165

Country of ref document: EP

AK Designated states

Kind code of ref document: A2

Designated state(s): AE AL AM AT AU AZ BA BB BG BR BY CA CH CN CU CZ DE DK EE ES FI GB GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT UA UG UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW SD SL SZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

AK Designated states

Kind code of ref document: A3

Designated state(s): AE AL AM AT AU AZ BA BB BG BR BY CA CH CN CU CZ DE DK EE ES FI GB GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT UA UG UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A3

Designated state(s): GH GM KE LS MW SD SL SZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

WWP Wipo information: published in national office

Ref document number: 1999932165

Country of ref document: EP

WD Withdrawal of designations after international publication

Free format text: DE

WD Withdrawal of designations after international publication

Free format text: DE