G - Physics – 06 – Q
Patent
G - Physics
06
Q
G06Q 10/00 (2006.01)
Patent
CA 2614611
A method of building actual travel fares in a computer, from fare databases, is disclosed. A graph of nodes representing travel destinations is built which comprises edges connecting pairs of nodes. Each edge references a lowest travel fare. Also, a tree of fares is built for each graph edge. Trees comprise at least a root node holding the lowest travel fare of the corresponding graph edge. They possibly include more nodes comprising a context key and an associated travel fare. Trees are organized to have children nodes holding a travel fare equal to or larger than travel fare of a parent node. Thus, less expensive fare paths can efficiently be extracted since graph edges, included in the fare paths, reference the associated trees of fares and are gone through in ascending order of their lowest fare values. A learning entity is used to build and update the trees of fares. It gathers its data from processes aimed at building travel solutions for the end-users. A system implementing the method of extracting fare paths according to the invention is made capable of handling many destinations in the elapsed time of a computer transaction thus, can propose thematic travel options to end-users who are not required to choose a particular destination to start planning a trip.
L'invention porte sur un procédé d'élaboration de tarifs de voyage effectifs, sur ordinateur, à partir de bases de données tarifaires. On élabore un graphe de noeuds représentant des destinations de voyage et qui comprend des paires de connexion d'extrémités de noeuds. Chaque extrémité fait référence à un tarif de voyage plancher. On élabore également un arbre tarifaire pour chaque extrémité de graphe. Des arbres comprennent au moins un noeud racine comportant le tarif de voyage plancher de l'extrémité de graphe correspondante. Les arbres comprennent éventuellement davantage de noeuds comportant une clé contexte et un tarif de voyage associé. Des arbres sont organisés de manière à disposer de noeuds secondaires présentant un tarif de voyage égal à ou supérieur au tarif de voyage d'un noeud principal. De cette manière, il est possible d'extraire plus efficacement des chemins tarifaires moins coûteux, dans la mesure où les extrémités de graphe, contenues dans les chemins tarifaires, font référence aux arbres tarifaires associés et sont parcourus dans l'ordre ascendant de leurs valeurs tarifaires plancher. On utilise une entité d'apprentissage pour élaborer et mettre à jour les arbres tarifaires. Ladite entité collecte ses données à partir de processus visant à élaborer des propositions de voyage destinées à des utilisateurs finaux. Un système mettant en oeuvre le procédé d'extraction de chemins tarifaires selon l'invention est conçu pour pouvoir gérer de nombreuses destinations dans le temps d'une transaction informatique, et peut ainsi proposer des options de voyage thématiques à des utilisateurs finaux qui n'ont pas besoin de choisir une destination particulière pour commencer à planifier un voyage.
Blaszka Thierry
Chaumont Gilles
Dourthe Cedric
Dufresne Thierry
Patoureaux Marc
Amadeus S.a.s.
Lesperance & Martineau S.e.n.c.
LandOfFree
Method and system of building actual travel 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 Method and system of building actual travel fares, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system of building actual travel fares will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1834749