On the computer from the rates database discloses a method of forming a real trip fare. The graph represents the travel destinations of the nodes are formed, the graph contains edges that connect the nodes in pairs. Each edge will see the cheapest travel fare. In addition, the rate tree is formed for each graph edge. The tree includes one or more corresponding to the root node holding the lowest travel fare of the graph edges. The tree to the node that contains the context key and an associated travel fare comprises more. The tree of child nodes that hold the same or more expensive travel fees and travel fees to have the sub-nodes can be cleaned up. Thus, the graph included in the charge path is because the reference edge of the relevant tree, and searches for the minimum charge rate values in ascending order, it is possible to efficiently extract a cheaper charge path. Using the acquired entity updates and forms a charge-tree. Acquiring entity will acquire data from the process to form a solution for end-users traveling. According to the invention a system implementing the method of extracting fare paths can handle a number of points in the time of arrival at the computer trading, travel along the theme option to end users do not want to pick a specific destination when traveling can be provided.
展开▼