WO2000002152A3 - Pricing graph representation for sets of pricing solutions for travel planning system - Google Patents

Pricing graph representation for sets of pricing solutions for travel planning system Download PDF

Info

Publication number
WO2000002152A3
WO2000002152A3 PCT/US1999/014961 US9914961W WO0002152A3 WO 2000002152 A3 WO2000002152 A3 WO 2000002152A3 US 9914961 W US9914961 W US 9914961W WO 0002152 A3 WO0002152 A3 WO 0002152A3
Authority
WO
WIPO (PCT)
Prior art keywords
pricing solutions
pricing
solutions
planning system
travel planning
Prior art date
Application number
PCT/US1999/014961
Other languages
French (fr)
Other versions
WO2000002152A2 (en
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,327 external-priority patent/US6295521B1/en
Priority claimed from US09/109,871 external-priority patent/US6275808B1/en
Priority claimed from US09/109,876 external-priority patent/US6381578B1/en
Priority claimed from US09/109,486 external-priority patent/US6377932B1/en
Priority claimed from US09/109,873 external-priority patent/US6307572B1/en
Application filed by Ita Software Inc filed Critical Ita Software Inc
Priority to EP99932165A priority Critical patent/EP1145170A3/en
Priority to AU48529/99A priority patent/AU4852999A/en
Publication of WO2000002152A2 publication Critical patent/WO2000002152A2/en
Publication of WO2000002152A3 publication Critical patent/WO2000002152A3/en

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"

Abstract

An airline travel planning system is described. The system includes a server computer executing a server process including a search process to search for set of pricing solutions in accordance with at least one destination and at least one origin. The search process represents the set of pricing solutions in the form of a directed acyclic graph. The system also includes a client computer executing a client process on the set of pricing solutions. The client process has a manipulation process that manipulates the set of pricing solutions in response to user preferences. Several processes are described including a process responsive to user preferences and to set of pricing solutions that provides pricing solutions sorted by said user preference, a process that sorts set of pricing solutions to produce a subset of said set of pricing solutions in accordance with user specified preferences, and a process that prunes from the directed acyclic graph nodes that are no longer contained within the subset of set of pricing solutions.
PCT/US1999/014961 1998-07-02 1999-07-01 Pricing graph representation for sets of pricing solutions for travel planning system WO2000002152A2 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
EP99932165A EP1145170A3 (en) 1998-07-02 1999-07-01 Pricing graph representation for sets of pricing solutions for travel planning system
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,486 1998-07-02
US09/109,327 1998-07-02
US09/109,873 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,871 1998-07-02
US09/109,622 1998-07-02
US09/109,327 US6295521B1 (en) 1998-07-02 1998-07-02 Travel planning system
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,876 US6381578B1 (en) 1998-07-02 1998-07-02 Factored representation of a set of priceable units
US09/109,486 US6377932B1 (en) 1998-07-02 1998-07-02 Rules validation for travel planning system
US09/109,328 1998-07-02
US09/109,873 US6307572B1 (en) 1998-07-02 1998-07-02 Graphical user interface for travel planning system
US09/109,876 1998-07-02

Publications (2)

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

Family

ID=27568688

Family Applications (2)

Application Number Title Priority Date Filing Date
PCT/US1999/014964 WO2000002153A1 (en) 1998-07-02 1999-07-01 Travel planning system
PCT/US1999/014961 WO2000002152A2 (en) 1998-07-02 1999-07-01 Pricing graph representation for sets of pricing solutions for travel planning system

Family Applications Before (1)

Application Number Title Priority Date Filing Date
PCT/US1999/014964 WO2000002153A1 (en) 1998-07-02 1999-07-01 Travel planning system

Country Status (3)

Country Link
EP (2) EP1145170A3 (en)
AU (2) AU4853099A (en)
WO (2) WO2000002153A1 (en)

Families Citing this family (17)

* 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
US6609098B1 (en) 1998-07-02 2003-08-19 Ita Software, Inc. Pricing graph representation for sets of pricing solutions for travel planning system
WO2001061609A2 (en) * 2000-02-16 2001-08-23 Travel Analytics, Inc. Tool for analyzing corporate airline bids
GB0019955D0 (en) * 2000-08-14 2000-09-27 Cyberes Systems Ltd On-line interactive travel booking
GB2366403A (en) * 2000-08-29 2002-03-06 British Airways Plc Electronic reservation system
US20020095256A1 (en) * 2001-01-12 2002-07-18 Travelocity.Com Lp Process to graphically display travel information on a map in electronic form
US20020143587A1 (en) 2001-04-02 2002-10-03 Microsoft Corporation Optimized system and method for finding best fares
US7305356B2 (en) 2001-05-25 2007-12-04 Amadeus Americas, Inc. Travel value index
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
US9286601B2 (en) 2012-09-07 2016-03-15 Concur Technologies, Inc. Methods and systems for displaying schedule information
US7974892B2 (en) 2004-06-23 2011-07-05 Concur Technologies, Inc. System and method for expense management
US7415419B2 (en) 2004-06-18 2008-08-19 Expedia, Inc. Method and system for presenting rates for travel services
WO2011020209A1 (en) * 2009-08-17 2011-02-24 Love Travel Holdings Limited System and method for building shared itineraries
WO2015058233A1 (en) * 2013-10-22 2015-04-30 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 (en) * 2022-12-06 2023-07-14 南京贝特威信息技术有限公司 Global civil aviation passenger ticket-oriented fuel cost real-time calculation method and system

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 (en) * 1995-09-06 1997-03-12 Sabre Inc. System for corporate travel planning and management
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
DE69031758T2 (en) * 1990-04-13 1998-05-28 Koninkl Philips Electronics Nv Process for organizing and accessing product descriptive data in connection with a technical process
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 (en) * 1995-09-06 1997-03-12 Sabre Inc. System for corporate travel planning and management
US5832454A (en) * 1995-10-24 1998-11-03 Docunet, Inc. Reservation software employing multiple virtual agents

Also Published As

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

Similar Documents

Publication Publication Date Title
WO2000002152A3 (en) Pricing graph representation for sets of pricing solutions for travel planning system
WO2000033238A3 (en) Assignment manager
GB2338097A (en) Knowledge-based information retrieval system
CA2288745A1 (en) Method and apparatus for searching a database of records
CA2281645A1 (en) System and method for semiotically processing text
WO2005036351A3 (en) Systems and methods for search processing using superunits
CA2234405A1 (en) A method for providing user global object name space in a multi-user operating system
WO2003087982A3 (en) Method and system for problem determination in distributed enterprise applications
WO2002063514A3 (en) Context-based information retrieval
WO2001080177A3 (en) Interactive intelligent searching with executable suggestions
WO2000067194A3 (en) Method and apparatus for scalable probabilistic clustering using decision trees
EP1172737A3 (en) Hierarchy statistical analysis system and method
EP0893774A3 (en) Activity based equipment scheduling method and system
DE10122197A1 (en) Method and system for accessing information on a network using message linking functions with shadow callback functions
CA2252091A1 (en) System and method for automated retrieval of information
NZ335247A (en) Network robot for query searching internet or intranet
EP0860786A3 (en) System and method for hierarchically grouping and ranking a set of objects in a query context
WO1995005629A3 (en) Method and apparatus for altering information in a database
EA200100145A1 (en) COMPUTATIONAL SYSTEM (OPTIONS) AND METHOD FOR SELECTIVE DEFINITION OF ACCESS TO THE FUNCTIONS OF APPLIED PROGRAMS (OPTIONS)
WO2002033591A3 (en) Apparatus and method for acquisition of research and development projects
WO2002067148A3 (en) System for and method of storing and elaborating user preferences
WO2001033394A8 (en) A method for generating a diverse set of travel options
WO2004095186A3 (en) A method for ranking user preferences
EP0905636A3 (en) Local sorting of downloaded tables
EP0840240A3 (en) System for performing intelligent analysis and segmentation of a computer database

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