用于查找最佳费用的最优化系统和方法

摘要

本发明提供一种方法、装置和系统，用于处理费用查询来找出最佳费用。在本发明的一个实施例中，查询服务器使用一种基于分支和定界的技术来隐性列举可能的解以达到最佳费用解。

主权项

1.一种用于为一次旅行查找至少一个最佳费用的方法，该方法包括：确定该旅行的一组部分费用解；将旅行信息增加到部分费用解上以便确定该旅行的一组完全费用解；随着将旅行信息添加到部分费用解上，删除非最佳部分解的部分费用解；和返回所述完全费用解的一个子集作为该旅行的最佳费用。