WO2001029693A3 - Method and apparatus for searching for a low fare for travel between two locations - Google Patents

Method and apparatus for searching for a low fare for travel between two locations Download PDF

Info

Publication number
WO2001029693A3
WO2001029693A3 PCT/US2000/041340 US0041340W WO0129693A3 WO 2001029693 A3 WO2001029693 A3 WO 2001029693A3 US 0041340 W US0041340 W US 0041340W WO 0129693 A3 WO0129693 A3 WO 0129693A3
Authority
WO
WIPO (PCT)
Prior art keywords
searching
origin
destination
travel
locations
Prior art date
Application number
PCT/US2000/041340
Other languages
French (fr)
Other versions
WO2001029693A2 (en
Inventor
Yanjun Zhang
Alan Walker
Dirk Guenther
Joseph Babis
Maria-Rosario Sai
Mahannop Jomtanawat
Michele Chadwick
Leann Perez
Doug Hanson
Taesik Sohn
Jin Hwan Chung
Nancy Lillo
Shannon Eickstaedt
Kenneth Butters
Scott Healy
Binh Tran
Lorenzo Laohoo Jr
Original Assignee
Sabre 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
Application filed by Sabre Inc filed Critical Sabre Inc
Priority to AU24674/01A priority Critical patent/AU2467401A/en
Publication of WO2001029693A2 publication Critical patent/WO2001029693A2/en
Publication of WO2001029693A3 publication Critical patent/WO2001029693A3/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

Abstract

A method for searching for a low fare is presented. An itinerary including an origin and destination is received. A virtual network is constructed representing one or more paths between the origin and destination. One or more paths are traversed between the origin and destination in search of a lowest cost path. Constraints are applied to each traversed path. After which, a traversed path between the origin and destination is designated as the lowest cost path. Paths that include a location located between the origin and destination omitted from the itinerary are considered when searching for the lowest cost path.
PCT/US2000/041340 1999-10-21 2000-10-20 Method and apparatus for searching for a low fare for travel between two locations WO2001029693A2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
AU24674/01A AU2467401A (en) 1999-10-21 2000-10-20 Method and apparatus for searching for a low fare for travel between two locations

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US42189599A 1999-10-21 1999-10-21
US09/421,895 1999-10-21

Publications (2)

Publication Number Publication Date
WO2001029693A2 WO2001029693A2 (en) 2001-04-26
WO2001029693A3 true WO2001029693A3 (en) 2001-11-08

Family

ID=23672519

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2000/041340 WO2001029693A2 (en) 1999-10-21 2000-10-20 Method and apparatus for searching for a low fare for travel between two locations

Country Status (2)

Country Link
AU (1) AU2467401A (en)
WO (1) WO2001029693A2 (en)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020143587A1 (en) 2001-04-02 2002-10-03 Microsoft Corporation Optimized system and method for finding best fares
US7668744B2 (en) 2003-07-31 2010-02-23 The Boeing Company Method and system for conducting fleet operations
US8131574B2 (en) 2005-09-29 2012-03-06 Amadeus S.A.S. Air travel system and method for planning roundtrip flights using one way combinable fares
EP1887500A1 (en) * 2006-08-11 2008-02-13 Institut National De Recherche Sur Les Transports Et Leur Securite Route searching and composing method
EP2264655A1 (en) * 2009-05-18 2010-12-22 Amadeus S.A.S. Method and system for determining an optimal low fare for a trip
US9939276B2 (en) 2016-01-28 2018-04-10 Uber Technologies, Inc. Simplifying GPS data for map building and distance calculation

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5331546A (en) * 1988-01-06 1994-07-19 Rosenbluth International, Inc. Trip planner optimizing travel itinerary selection conforming to individualized travel policies
US5570283A (en) * 1994-11-18 1996-10-29 Travelnet, Inc. Corporate travel controller
WO1997032268A1 (en) * 1996-02-29 1997-09-04 Electronic Data Systems Corporation Automated system for identifying alternate low-cost travel arrangements

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5331546A (en) * 1988-01-06 1994-07-19 Rosenbluth International, Inc. Trip planner optimizing travel itinerary selection conforming to individualized travel policies
US5570283A (en) * 1994-11-18 1996-10-29 Travelnet, Inc. Corporate travel controller
WO1997032268A1 (en) * 1996-02-29 1997-09-04 Electronic Data Systems Corporation Automated system for identifying alternate low-cost travel arrangements

Also Published As

Publication number Publication date
AU2467401A (en) 2001-04-30
WO2001029693A2 (en) 2001-04-26

Similar Documents

Publication Publication Date Title
AU2001278692A1 (en) Route guide information generator, route guide information generating method, and navigation system
GB0314770D0 (en) Navigation system
WO2002098046A3 (en) System and method of virtual private network route target filtering
WO2005001386A3 (en) Navigation method and system
CA2331265A1 (en) Method and apparatus for routing short messages
EP1096231A3 (en) Navigation system and apparatus
WO2003014872A3 (en) Method and system for providing advisory information to a field service provider
EP0829153A4 (en) Virtual path-based static routing
WO2002070992A3 (en) Ambulatory navigation system
WO2003069924A3 (en) Distributed message transmission system and method
WO2003079310A3 (en) Vehicle navigation system and method
EP0603100A3 (en) Methods and apparatus for interconnecting local area networks with wide area backbone networks
CA2385171A1 (en) Method and system for a real-time distributed navigation system
GB2424145A (en) Adaptive source routing and packet processing
AU2001210931A1 (en) Global communication method system
WO2001067662A3 (en) Method and system for operation of a resilient closed communication network without a dedicated protection network segment
AU2399301A (en) Vector index creating method, similar vector searching method, and devices for them
WO2004057492A3 (en) System and method for dynamically integrating remote portal fragments into a local portal
WO2002089383A3 (en) Single-pass low-storage arbitrary probabilistic location estimation for massive data sets
WO2002073398A3 (en) Method, system, and program for determining system configuration information
WO2001029693A3 (en) Method and apparatus for searching for a low fare for travel between two locations
AU2002224332A1 (en) Method, computer program, and system for pushing flight information to passengers
WO2000011836A3 (en) Bypassing topological restrictions with tunnels
CA2426830A1 (en) Telecommunications access system with branch device deciding path through network based on contents of packets
AU2002223487A1 (en) Method for charging tolls

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 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)
AK Designated states

Kind code of ref document: A3

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 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 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

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

122 Ep: pct application non-entry in european phase
NENP Non-entry into the national phase

Ref country code: JP