WIPO logo
Mobile | Deutsch | English | Español | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Recherche dans les collections de brevets nationales et internationales
World Intellectual Property Organization
Recherche
 
Options de navigation
 
Traduction
 
Options
 
Quoi de neuf
 
Connexion
 
Aide
 
Traduction automatique
1. (WO2002080071) SYSTEME ET PROCEDE OPTIMISES DESTINES A TROUVER LES MEILLEURS TARIFS
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2002/080071    N° de la demande internationale :    PCT/US2002/010201
Date de publication : 10.10.2002 Date de dépôt international : 27.03.2002
Demande présentée en vertu du Chapitre 2 :    02.01.2003    
CIB :
G06Q 10/02 (2012.01)
Déposants : EXPEDIA, INC. [US/US]; Suite 400, 13810 Southeast Eastgate Way, Bellevue, WA 98005 (US)
Inventeurs : CHAMPERNOWNE, Arthur, Francis; (US)
Mandataire : PHILIPP, Adam, L., K.; Christensen O'Connor Johnson & Kindness PLLC, Suite 2800, 1420 Fifth Avenue, Seattle, WA 98101 (US)
Données relatives à la priorité :
09/825,451 02.04.2001 US
Titre (EN) OPTIMIZED SYSTEM AND METHOD FOR FINDING BEST FARES
(FR) SYSTEME ET PROCEDE OPTIMISES DESTINES A TROUVER LES MEILLEURS TARIFS
Abrégé : front page image
(EN)The present invention provides a method, apparatus and system for processing fare queries to find the best fares. In one embodiment a query server utilizes a branching and bounding based technique to implicitly enumerate possible solutions to arrive at best fare solutions. A fare query is received (705) and used to add (800) fare breakpoints to partial solution below a threshold cost. The fare components defined by the breakpoints are assigned (900) carriers and then assigned (1000) flights. The fare components with flight assignements are then grouped (110) to form priceable units, which are in turn assigned (1200) fares. Any partial solutions with identical trip information (except fare information) are then eliminated (710). A determination is made whether an ending scenario has been reached (715). If no ending scenario has been reached (715), the threshold cost in increased (725) and processing begins again. If an ending scenario has been reached (715), the lowest cost solutions are generated (720).
(FR)L'invention concerne un procédé, un appareil et un système de traitement des demandes de tarif afin de trouver les meilleurs tarifs. Dans l'un de modes de réalisation de l'invention, un serveur de demande utilise une technique fondée sur les liens et les branchements permettant d'énumérer de façon implicite des solutions possibles afin d'obtenir les solutions qui présentent le meilleur tarif.
États désignés : AE, AG, AL, AM, AT, AU, AZ, BA, BB, BG, BY, BZ, CA, CH, CN, CO, CR, CU, CZ, DE, DK, DM, DZ, EC, 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, OM, PH, PL, PT, RO, RU, SD, SE, SG, SI, SK, SL, TJ, TM, TN, TR, TT, TZ, UA, UG, UZ, VN, YU, ZA, ZM, ZW.
Organisation régionale africaine de la propriété intellectuelle (ARIPO) (GH, GM, KE, LS, MW, MZ, SD, SL, SZ, TZ, UG, ZM, ZW)
Office eurasien des brevets (OEAB) (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
Office européen des brevets (OEB) (AT, BE, CH, CY, DE, DK, ES, FI, FR, GB, GR, IE, IT, LU, MC, NL, PT, SE, TR)
Organisation africaine de la propriété intellectuelle (OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Langue de publication : anglais (EN)
Langue de dépôt : anglais (EN)