WO2001033394A8 - A method for generating a diverse set of travel options - Google Patents

A method for generating a diverse set of travel options

Info

Publication number
WO2001033394A8
WO2001033394A8 PCT/US2000/029586 US0029586W WO0133394A8 WO 2001033394 A8 WO2001033394 A8 WO 2001033394A8 US 0029586 W US0029586 W US 0029586W WO 0133394 A8 WO0133394 A8 WO 0133394A8
Authority
WO
WIPO (PCT)
Prior art keywords
program
pricing
solutions
user preferences
formulas
Prior art date
Application number
PCT/US2000/029586
Other languages
French (fr)
Other versions
WO2001033394A2 (en
Inventor
Carl G Demarcken
Original Assignee
Ita Software Inc
Carl G Demarcken
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
Application filed by Ita Software Inc, Carl G Demarcken filed Critical Ita Software Inc
Priority to AU12365/01A priority Critical patent/AU1236501A/en
Priority to EP00973918A priority patent/EP1230603A2/en
Publication of WO2001033394A2 publication Critical patent/WO2001033394A2/en
Publication of WO2001033394A8 publication Critical patent/WO2001033394A8/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
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/34—Browsing; Visualisation therefor
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99931—Database or file accessing
    • Y10S707/99932—Access augmentation or optimizing
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99931—Database or file accessing
    • Y10S707/99933—Query processing, i.e. searching

Abstract

Cette invention a trait à un système de planification d'itinéraires d'une compagnie aérienne. Il comporte un ordinateur serveur exécutant un programme serveur, notamment un programme de recherche permettant d'explorer un ensemble de formules de tarification en rapport avec au moins une destination et au moins un point de départ. Ce programme de recherche représente l'ensemble de formules de tarification sous forme de graphe acyclique dirigée. Le système comporte également un ordinateur client exécutant un programme client sur l'ensemble des formules de tarification. 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 attentif aux préférences de l'utilisateur et à l'ensemble de formules de tarification fournissant des solutions tarifaires classé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.This invention relates to an airline route planning system. It comprises a server computer executing a server program, in particular a search program making it possible to explore a set of pricing formulas related to at least one destination and at least one starting point. This research program represents the set of pricing formulas in the form of a directed acyclic graph. The system also includes a client computer running a client program on all pricing plans. The client program has a manipulation program that manipulates the set of pricing solutions in response to user preferences. A number of programs are provided that include a program responsive to user preferences and the set of pricing formulas providing pricing solutions classified according to user preferences, a program that sorts the set of pricing solutions to create a subset of the set of pricing solutions based on the user's specified preferences, and create a program that removes nodes from the directed acyclic curve that are no longer part of the subset of the set of solutions tariff.

PCT/US2000/029586 1999-11-01 2000-10-27 A method for generating a diverse set of travel options WO2001033394A2 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
AU12365/01A AU1236501A (en) 1999-11-01 2000-10-27 A method for generating a diverse set of travel options
EP00973918A EP1230603A2 (en) 1999-11-01 2000-10-27 A method for generating a diverse set of travel options

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/431,365 1999-11-01
US09/431,365 US7340402B1 (en) 1999-11-01 1999-11-01 Generating a diverse set of travel options

Publications (2)

Publication Number Publication Date
WO2001033394A2 WO2001033394A2 (en) 2001-05-10
WO2001033394A8 true WO2001033394A8 (en) 2002-06-20

Family

ID=23711624

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2000/029586 WO2001033394A2 (en) 1999-11-01 2000-10-27 A method for generating a diverse set of travel options

Country Status (4)

Country Link
US (1) US7340402B1 (en)
EP (1) EP1230603A2 (en)
AU (1) AU1236501A (en)
WO (1) WO2001033394A2 (en)

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2001090992A2 (en) * 2000-05-22 2001-11-29 Pan Travel Company Llc Methods and apparatus for managing a tour product purchase
US7305356B2 (en) 2001-05-25 2007-12-04 Amadeus Americas, Inc. Travel value index
US9552599B1 (en) 2004-09-10 2017-01-24 Deem, Inc. Platform for multi-service procurement
US8121953B1 (en) 2004-12-30 2012-02-21 Rearden Commerce Inc. Intelligent meeting planner
US8090707B1 (en) 2005-07-07 2012-01-03 Rearden Commerce Inc. Chance meeting addition to trip planner or meeting planner
US8185419B2 (en) * 2006-01-18 2012-05-22 Google Inc. Incremental searching with partial solutions for multi-passenger multi-route travel planning
US8589195B2 (en) * 2006-01-18 2013-11-19 Google Inc. Multi-passenger multi-route travel planning
US8005696B2 (en) 2006-01-18 2011-08-23 Ita Software, Inc. Incremental searching in multi-passenger multi-route travel planning
US7921022B2 (en) 2006-01-18 2011-04-05 Ita Software, Inc. Multi-passenger multi-route travel planning
US20070168854A1 (en) * 2006-01-18 2007-07-19 De Marcken Carl G User interface for presentation of solutions in multi-passenger multi-route travel planning
US8185418B2 (en) * 2006-01-18 2012-05-22 Google Inc. Multi-passenger multi-route travel planning
US8306835B2 (en) 2006-01-18 2012-11-06 Google Inc. User interface for inputting multi-passenger multi-route travel planning query
US8005695B2 (en) 2006-01-18 2011-08-23 Ita Software, Inc. Bias of queries for multi-passenger multi-route travel planning
US20120089406A1 (en) * 2010-10-11 2012-04-12 Steven Ladd Huffman System and method for grouping trip itineraries
US9449288B2 (en) 2011-05-20 2016-09-20 Deem, Inc. Travel services search
US20140278614A1 (en) * 2013-03-12 2014-09-18 Amadeus S.A.S. Alternative travel recommendations
US10032195B2 (en) * 2013-03-13 2018-07-24 Airline Tariff Publishing Company System, method and computer program product for providing a fare analytic engine
US20140278802A1 (en) * 2013-03-15 2014-09-18 Google Inc. Producing and providing data for rendering a travel cost heatmap
US20160042301A1 (en) * 2014-08-08 2016-02-11 Google Inc. Support of multiple passenger counts in a single travel search query

Family Cites Families (25)

* 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
US5021953A (en) * 1988-01-06 1991-06-04 Travelmation Corporation Trip planner optimizing travel itinerary selection conforming to individualized travel policies
EP0401283A1 (en) 1988-02-22 1990-12-12 System One Holdings, Inc. Travel management system
US5191523A (en) * 1989-11-06 1993-03-02 Prism Group, Inc. System for synthesizing travel cost information
EP0451371B1 (en) 1990-04-13 1997-11-26 Koninklijke Philips Electronics N.V. A method for organizing and accessing product describing data pertaining to an engineering process
US5177684A (en) 1990-12-18 1993-01-05 The Trustees Of The University Of Pennsylvania Method for analyzing and generating optimal transportation schedules for vehicles such as trains and controlling the movement of vehicles in response thereto
US5255184A (en) 1990-12-19 1993-10-19 Andersen Consulting Airline seat inventory control method and apparatus for computerized airline reservation systems
US5253166A (en) 1991-03-29 1993-10-12 Disc Corporation Pre-ticket travel reservation record keeping system
US5237499A (en) 1991-11-12 1993-08-17 Garback Brent J Computer travel planning system
US5832453A (en) * 1994-03-22 1998-11-03 Rosenbluth, Inc. Computer system and method for determining a travel scheme minimizing travel costs for an organization
US5948040A (en) 1994-06-24 1999-09-07 Delorme Publishing Co. Travel reservation information and planning system
US5623413A (en) 1994-09-01 1997-04-22 Harris Corporation Scheduling system and method
US5570283A (en) 1994-11-18 1996-10-29 Travelnet, Inc. Corporate travel controller
US5644721A (en) 1995-08-30 1997-07-01 System One Information Management, L.L.C. Multiple currency travel reservation information management system and method
NZ332228A (en) 1995-09-06 2000-01-28 Sabre Group Inc Computerised corporate travel management system
US5832454A (en) 1995-10-24 1998-11-03 Docunet, Inc. Reservation software employing multiple virtual agents
US5732398A (en) 1995-11-09 1998-03-24 Keyosk Corp. Self-service system for selling travel-related services or products
US5832451A (en) 1996-01-23 1998-11-03 Electronic Data Systems Corporation Automated travel service management information system
US6119094A (en) * 1996-02-29 2000-09-12 Electronic Data Systems Corporation Automated system for identifying alternate low-cost travel arrangements
US5838973A (en) 1996-05-03 1998-11-17 Andersen Consulting Llp System and method for interactively transforming a system or process into a visual representation
US5897620A (en) 1997-07-08 1999-04-27 Priceline.Com Inc. Method and apparatus for the sale of airline-specified flight tickets
US5797127A (en) 1996-12-31 1998-08-18 Walker Asset Management Limited Partnership Method, apparatus, and program for pricing, selling, and exercising options to purchase airline tickets
US6295521B1 (en) * 1998-07-02 2001-09-25 Ita Software, Inc. Travel planning system
US6360205B1 (en) * 1998-10-30 2002-03-19 Trip.Com, Inc. Obtaining and utilizing commercial information
US6442537B1 (en) * 1999-06-24 2002-08-27 Teleran Technologies, Inc. System of generating and implementing rules

Also Published As

Publication number Publication date
AU1236501A (en) 2001-05-14
EP1230603A2 (en) 2002-08-14
US7340402B1 (en) 2008-03-04
WO2001033394A2 (en) 2001-05-10

Similar Documents

Publication Publication Date Title
WO2001033394A8 (en) A method for generating a diverse set of travel options
Bothos et al. Watch your Emissions: Persuasive Strategies and Choice Architecture for Sustainable Decisions in Urban Mobility.
WO2005116896A3 (en) Determining design preferences of a group
Montgomery Job search and network composition: Implications of the strength-of-weak-ties hypothesis
WO2001061609A3 (en) Tool for analyzing corporate airline bids
WO2006042123A3 (en) System and method for pay-per-click revenue sharing
WO2001069452A3 (en) Method of selecting content for a user
EP0913798A3 (en) Method and system for monitoring and enhancing computer-assisted performance
EP2278500A3 (en) System, method to implement persistent search center
EP1235164A3 (en) Method and apparatus for scalable interconnect solution
EP1087576A3 (en) Constraint-based route selection using biased cost
WO2000002152A3 (en) Pricing graph representation for sets of pricing solutions for travel planning system
WO2004003812A3 (en) Method and system for authorizing reconfiguration of a vehicle
EP1557773A3 (en) System and method for searching disparate resources
WO2001011485A8 (en) Electronic commerce system for referencing remote commerce sites at a local commerce site
EP0948228A3 (en) Method for creating and modifying similar and dissimilar databases for use in wireless network configurations
Bertazzi et al. An improved heuristic for the period traveling salesman problem
EP1328117A3 (en) Television apparatus with programme information search function
JP2008210278A (en) Route presenting device, method of presenting route, and computer program
ES2170725A1 (en) Method for acquiring satellite
EP0901088A3 (en) Framework for rules checking
Hollevoet et al. Improving insight in modal choice determinants: an approach towards more sustainable transport
Cirillo et al. Mode choice of complex tours
Nellthorp et al. Alternatives to the rule of a half in matrix-based appraisal
WO2001019160A3 (en) Method and system for selecting and automatically updating arbitrary elements from structured documents

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CR CU CZ DE DK DM DZ EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG US 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 MZ SD SL SZ TZ 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)
WWE Wipo information: entry into national phase

Ref document number: 2000973918

Country of ref document: EP

AK Designated states

Kind code of ref document: C1

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

AL Designated countries for regional patents

Kind code of ref document: C1

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ 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

D17 Declaration under article 17(2)a
WWP Wipo information: published in national office

Ref document number: 2000973918

Country of ref document: EP

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

NENP Non-entry into the national phase

Ref country code: JP