Procedure and system of construction of actual, current travel rates

摘要

A system for providing a plurality of destination options comprising: - a fee learning component (110, 210) connectable to at least one computerized reservation system; - a pair of structures (220, 230) of updatable data from the fare learning component (110), and storing a plurality of travel data, the aforementioned travel data comprising at least one origin (221), a destination (225), a reserve price and some reserve dates; comprising the pair of data structures, on the one hand, a graph of nodes with nodes and edges in which the nodes are the travel destinations and in which each of the edges refers to a lower travel rate among the two nodes that connect, and on the other hand, a rate tree built for each edge of the graph and that includes a root that maintains the lowest trip rate on the edge; - a buyer engine (105) to accept at least one origin (610) and an interval (630, 640) of dates and interrogate the data structure (220, 230) to generate the plurality of destination options corresponding to the origin (610) and to the dates reserved within the interval (630, 640) of dates; - a rate route extraction engine (200), configured to extract rate routes from the pair of data structures in order to determine the least expensive rate routes, said rate route extraction engine configured to construct , for each origin and destination pair, a stack maintained organized as a binary tree and configured to accumulate a predetermined maximum number (k) of less expensive fare routes between the origin and the destination during extraction.