构建实际旅行费用的方法和系统

摘要

公开一种在计算机中从费用数据库构建实际旅行费用的方法。构建代表旅行目的地的节点图，所述图包括连接所述节点对的边。每个边引用最低旅行费用。同样，构建每个图边的旅行树。树包括至少一个根节点，所述根持有对应图边的最低旅行费用。它们可能包括更多节点，包括内容键和相关旅行费用。所述树组织为具有子节点，其持有等于或大于父节点中旅行费用的旅行费用。因此，由于包括在费用路径中的图边引用相关费用树并以它们的最低费用值的升序遍历，因此能高效提取较便宜的费用路径。一种学习实体，用于构建并更新费用树。它从用于为终端用户构建旅行方案的过程收集数据。一种实施根据本发明的提取费用路径的方法的系统，其能够在计算机业务中处理许多目的地，因此能向终端用户提出主题旅行选择方案，要求所述用户选择特定目的地以开始计划旅行。