G - Physics – 06 – Q
Patent
G - Physics
06
Q
G06Q 10/00 (2006.01)
Patent
CA 2442108
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).
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.
Expedia Inc.
Smart & Biggar
LandOfFree
Optimized system and method for finding best fares does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Optimized system and method for finding best fares, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Optimized system and method for finding best fares will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1637062