WO2007084511A3 - Multi-passenger multi-route travel planning - Google Patents
Multi-passenger multi-route travel planning Download PDFInfo
- Publication number
- WO2007084511A3 WO2007084511A3 PCT/US2007/001151 US2007001151W WO2007084511A3 WO 2007084511 A3 WO2007084511 A3 WO 2007084511A3 US 2007001151 W US2007001151 W US 2007001151W WO 2007084511 A3 WO2007084511 A3 WO 2007084511A3
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- passenger
- queries
- travel planning
- individual
- joint
- Prior art date
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
- G06Q30/00—Commerce
- G06Q30/02—Marketing; Price estimation or determination; Fundraising
-
- 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/02—Reservations, e.g. for tickets, services or events
- G06Q10/025—Coordination of plural reservations, e.g. plural trip segments, transportation combined with accommodation
-
- 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
-
- G06Q50/40—
-
- G—PHYSICS
- G07—CHECKING-DEVICES
- G07B—TICKET-ISSUING APPARATUS; FARE-REGISTERING APPARATUS; FRANKING APPARATUS
- G07B15/00—Arrangements or apparatus for collecting fares, tolls or entrance fees at one or more control points
- G07B15/02—Arrangements or apparatus for collecting fares, tolls or entrance fees at one or more control points taking into account a variable factor such as distance or time, e.g. for passenger transport, parking systems or car rental systems
Abstract
Multiple passenger multiple route techniques are disclosed including sending independent queries to a travel planning system for each of a plurality of passenger groups and receiving lists of individual solutions appropriate for the passenger groups in response to the independent queries. The lists are combined to provide joint solutions according to joint travel requirements/preferences and if there are not a sufficient number of joint solutions, the individual queries are resent with constraints on features of the resent individual queries.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP07716691A EP2021991A2 (en) | 2006-01-18 | 2007-01-17 | Multi-passenger multi-route travel planning |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/335,181 US8185418B2 (en) | 2006-01-18 | 2006-01-18 | Multi-passenger multi-route travel planning |
US11/335,181 | 2006-01-18 |
Publications (2)
Publication Number | Publication Date |
---|---|
WO2007084511A2 WO2007084511A2 (en) | 2007-07-26 |
WO2007084511A3 true WO2007084511A3 (en) | 2009-01-15 |
Family
ID=38264372
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/US2007/001151 WO2007084511A2 (en) | 2006-01-18 | 2007-01-17 | Multi-passenger multi-route travel planning |
Country Status (3)
Country | Link |
---|---|
US (1) | US8185418B2 (en) |
EP (1) | EP2021991A2 (en) |
WO (1) | WO2007084511A2 (en) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20130238370A1 (en) * | 2012-03-06 | 2013-09-12 | Immersonal, Inc. | Event planning and management system |
US20170352114A1 (en) * | 2016-06-07 | 2017-12-07 | Jongjin KIM | Apparatus for providing traveling information and method for providing traveling information using a traveling iq test |
US10991063B2 (en) * | 2016-08-29 | 2021-04-27 | Conduent Business Services, Llc | System and method for optimization of on-demand microtransit |
CN106228802B (en) * | 2016-08-31 | 2019-06-04 | 广州地理研究所 | A kind of dispatching method and device of regular bus |
US10228257B2 (en) | 2016-11-29 | 2019-03-12 | Microsoft Technology Licensing, Llc | Tool for assisting user in finding a fair meeting location |
US10592206B2 (en) * | 2017-01-05 | 2020-03-17 | Amadeus S.A.S. | Disruption index for tracking database records |
US10692023B2 (en) * | 2017-05-12 | 2020-06-23 | International Business Machines Corporation | Personal travel assistance system and method for traveling through a transport hub |
US10346773B2 (en) | 2017-05-12 | 2019-07-09 | International Business Machines Corporation | Coordinating and providing navigation for a group of people traveling together in a transport hub |
CN107886372B (en) * | 2017-12-06 | 2023-02-17 | 中国南方航空股份有限公司 | Customer value discovery method |
Family Cites Families (46)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5021953A (en) * | 1988-01-06 | 1991-06-04 | Travelmation Corporation | Trip planner optimizing travel itinerary selection conforming to individualized travel policies |
US5648900A (en) * | 1991-02-20 | 1997-07-15 | Galileo International Partnership | Method and apparatus for controlling and monitoring group travel related services |
US5237499A (en) * | 1991-11-12 | 1993-08-17 | Garback Brent J | Computer travel planning system |
US5694546A (en) * | 1994-05-31 | 1997-12-02 | Reisman; Richard R. | System for automatic unattended electronic information transport between a server and a client by a vendor provided transport software with a manifest list |
US5948040A (en) * | 1994-06-24 | 1999-09-07 | Delorme Publishing Co. | Travel reservation information and planning system |
FR2724471B1 (en) * | 1994-09-13 | 1996-10-25 | Bull Sa | DEVICE FOR GENERATION OF OBJECT-ORIENTED INTERFACES FOR RELATIONAL DATABASES AND METHOD IMPLEMENTED BY SUCH DEVICE |
US6216109B1 (en) * | 1994-10-11 | 2001-04-10 | Peoplesoft, Inc. | Iterative repair optimization with particular application to scheduling for integrated capacity and inventory planning |
DE19535084A1 (en) * | 1995-09-21 | 1997-03-27 | Ibm | Dynamic optimisation of business processes managed by computer system |
US5832454A (en) * | 1995-10-24 | 1998-11-03 | Docunet, Inc. | Reservation software employing multiple virtual agents |
US6418415B1 (en) * | 1996-09-04 | 2002-07-09 | Priceline.Com Incorporated | System and method for aggregating multiple buyers utilizing conditional purchase offers (CPOS) |
US6085147A (en) * | 1997-09-26 | 2000-07-04 | University Corporation For Atmospheric Research | System for determination of optimal travel path in a multidimensional space |
US6377932B1 (en) * | 1998-07-02 | 2002-04-23 | Ita Software, Inc. | Rules validation for travel planning system |
US6295521B1 (en) * | 1998-07-02 | 2001-09-25 | Ita Software, Inc. | Travel planning system |
US6275808B1 (en) * | 1998-07-02 | 2001-08-14 | Ita Software, Inc. | Pricing graph representation for sets of pricing solutions for travel planning system |
US7181410B1 (en) * | 1998-08-27 | 2007-02-20 | Travelocity.Com Lp | Goal oriented travel planning system |
WO2000079361A2 (en) * | 1999-06-22 | 2000-12-28 | Transcomputing International Corporation | Event planning system |
US6801226B1 (en) | 1999-11-01 | 2004-10-05 | Ita Software, Inc. | Graphical user interface for travel planning system |
US7340402B1 (en) * | 1999-11-01 | 2008-03-04 | Ita Software, Inc. | Generating a diverse set of travel options |
US6904433B2 (en) * | 2000-04-25 | 2005-06-07 | At&T Corp. | Method for using query templates in directory caches |
US7080021B1 (en) * | 2000-04-17 | 2006-07-18 | American Express Travel Related Services Company, Inc. | Method and apparatus for managing transportation from an origin location |
US7574372B2 (en) * | 2000-05-22 | 2009-08-11 | Pan Travel Company Llc | Methods and apparatus for managing a tour product purchase |
TW470899B (en) * | 2000-07-28 | 2002-01-01 | Intumit Co Ltd | Multi-flight ticket booking system of international airline and its method |
US20020022981A1 (en) * | 2000-08-11 | 2002-02-21 | Goldstein Jonathan S. | Method and system for finding lowest fares for group travel |
US7668740B1 (en) | 2000-09-22 | 2010-02-23 | Ita Software, Inc. | Method, system, and computer program product for interfacing with information sources |
ATE554462T1 (en) * | 2000-12-08 | 2012-05-15 | Configit Software As | METHOD FOR CONFIGURING A DEVICE |
US7231382B2 (en) * | 2001-06-01 | 2007-06-12 | Orbitz Llc | System and method for receiving and loading fare and schedule data |
AU2002363059A1 (en) * | 2001-09-24 | 2003-05-06 | Sabre Inc. | Methods, systems, and articles of manufacture for reaccommodating passengers following a travel disruption |
US7062480B2 (en) * | 2002-04-01 | 2006-06-13 | Worldspan, Lp | System and method for caching and utilizing flight availability data |
US7346526B2 (en) * | 2002-10-16 | 2008-03-18 | Ita Software, Inc. | System and method for entering flexible travel queries with layover description |
US20040078251A1 (en) * | 2002-10-16 | 2004-04-22 | Demarcken Carl G. | Dividing a travel query into sub-queries |
US20040148207A1 (en) * | 2003-01-16 | 2004-07-29 | Traveling Party Inc. | Method and system for facilitating the making of travel arrangement for a travel group using web-enabled tools |
US7376571B1 (en) * | 2003-03-31 | 2008-05-20 | Unisys Corporation | Logistics management system having task-oriented user interface |
US20040249799A1 (en) * | 2003-06-06 | 2004-12-09 | Demarcken Carl G. | Query caching for travel planning systems |
US20060106655A1 (en) * | 2003-08-05 | 2006-05-18 | Ladislav Lettovsky | System and method for coordinating travel itineraries |
US7050987B2 (en) * | 2003-08-05 | 2006-05-23 | Sabre Inc. | System and method for coordinating travel itineraries |
US20050154622A1 (en) * | 2003-08-11 | 2005-07-14 | Avik Chopra | Method and system of booking airline itineraries and stopovers |
US20050086087A1 (en) * | 2003-10-15 | 2005-04-21 | Razza Anne M. | Method and system for searching for travel itineraries with flexible travel dates |
US7966214B2 (en) * | 2004-01-29 | 2011-06-21 | International Business Machines Corporation | Method for considering hierarchical preemptive demand priorities in a supply chain optimization model |
US8631001B2 (en) * | 2004-03-31 | 2014-01-14 | Google Inc. | Systems and methods for weighting a search query result |
US6983188B2 (en) * | 2004-04-16 | 2006-01-03 | Hewlett-Packard Development Company, L.P. | Scheduling system |
CN101027683A (en) * | 2004-05-21 | 2007-08-29 | 赛博有限公司 | Systems, methods, and computer program products for searching and displaying low cost productavailability information for a given departure-return date combination or range of departure-return data co |
US7719015B2 (en) * | 2004-12-09 | 2010-05-18 | 3M Innovative Properties Company | Type II broadband or polychromatic LED's |
US20060129438A1 (en) | 2004-12-10 | 2006-06-15 | Sabre Inc. | Method, system, and computer readable medium for dynamically generating multi-modal trip choices |
US20060206363A1 (en) * | 2005-03-13 | 2006-09-14 | Gove Jeremy J | Group travel planning, optimization, synchronization and coordination software tool and processes for travel arrangements for transportation and lodging for multiple people from multiple geographic locations, domestic and global, to a single destination or series of destinations |
US8306835B2 (en) * | 2006-01-18 | 2012-11-06 | Google Inc. | User interface for inputting multi-passenger multi-route travel planning query |
US20080243564A1 (en) * | 2007-03-30 | 2008-10-02 | Sap Ag | Travel plan generation |
-
2006
- 2006-01-18 US US11/335,181 patent/US8185418B2/en active Active
-
2007
- 2007-01-17 WO PCT/US2007/001151 patent/WO2007084511A2/en active Application Filing
- 2007-01-17 EP EP07716691A patent/EP2021991A2/en not_active Withdrawn
Also Published As
Publication number | Publication date |
---|---|
US8185418B2 (en) | 2012-05-22 |
WO2007084511A2 (en) | 2007-07-26 |
US20070168236A1 (en) | 2007-07-19 |
EP2021991A2 (en) | 2009-02-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2007084511A3 (en) | Multi-passenger multi-route travel planning | |
WO2007084576A3 (en) | Incremental searching in multi-passenger multi-route travel planning | |
WO2007084574A3 (en) | Multi-passenger multi-route travel planning | |
WO2007084515A3 (en) | User interface for inputting multi-passenger multi-route travel planning query | |
WO2007084513A3 (en) | Bias of queries for multi-passenger multi-route travel planning | |
WO2008019364A3 (en) | Method, system, and computer readable storage for affiliate group searching | |
WO2007131212A3 (en) | Toy vehicle raceways | |
WO2007084512A3 (en) | Multi-passenger multi-route travel planning | |
EP1930694B8 (en) | Car information system, map server, and on-board system | |
WO2008099241A3 (en) | Weather information in a calendar | |
WO2010042516A3 (en) | System and method for route selection based on wireless coverage | |
WO2005072451A3 (en) | System and method for routing a trading order | |
WO2009026193A3 (en) | System and method for search | |
WO2011141134A8 (en) | Seat arrangement of a passenger cabin | |
WO2009015320A3 (en) | Carrier with retention features | |
WO2008065654A3 (en) | Wall effects on vtol vehicles | |
WO2007091259A3 (en) | Efficient display systems and methods | |
WO2011017073A3 (en) | Movable partitions, header assemblies for movable partitions, and methods of forming header assemblies for movable partitions | |
WO2008086149A3 (en) | Control resource mapping for a wireless communication system | |
WO2008147989A3 (en) | System and method for building, registering and racing remotely controlled miniature vehicles | |
WO2010048214A3 (en) | Organization and delivery of information updates | |
WO2011047777A3 (en) | System with a track-guided vehicle | |
WO2008048722A3 (en) | Methods for scheduling and completing reservations within an application and systems thereof | |
EP2130600A3 (en) | Honeycomb structure | |
EP2077540A3 (en) | Providing traffic information including composite links |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2007716691 Country of ref document: EP |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 07716691 Country of ref document: EP Kind code of ref document: A2 |