基于常用路线的路线搜索系统及方法

摘要

本发明提供一种路线搜索方法和路线搜索系统。所述路线搜索方法包括：基于起点和终点，在常用路线库中查找是否存在匹配的常用路线，如果找到匹配的常用路线，则直接返回该匹配的常用路线作为最终的推荐路线，否则：使用路线搜索算法生成满足所述起点和所述终点的初始路线；针对所生成的初始路线的所有路链的端点，在所述常用路线库中查找匹配的常用路线，并对初始路线的相应部分进行替换，以生成候选路线；以及针对所生成的所有候选路线进行评估，选择使初始路线被替换的长度最长的候选路线，作为最终的推荐路线。

主权项

一种路线搜索方法，包括：基于起点和终点，在常用路线库中查找是否存在匹配的常用路线，如果找到匹配的常用路线，则直接返回该匹配的常用路线作为最终的推荐路线，否则：使用路线搜索算法生成满足所述起点和所述终点的初始路线；针对所生成的初始路线的所有路链的端点，在所述常用路线库中查找匹配的常用路线，并对初始路线的相应部分进行替换，以生成候选路线；以及针对所生成的所有候选路线进行评估，选择使初始路线被替换的长度最长的候选路线，作为最终的推荐路线，其中，生成候选路线的步骤包括以下步骤：抽取所述初始路线中所有路链的端点，且按照从起点到终点的顺序排序；在所述常用路线库中，搜索与这些端点匹配的所有常用路线；以及基于搜索的结果，将所述初始路线中两个端点之间的路段替换为搜索到的匹配的常用路线，生成满足以下条件的候选路线：任一候选路线中使用的常用路线之间不存在重叠路段；任一候选路线中使用的常用路线的集合不是另一候选路线中使用的常用路线集合的子集。