[发明专利]信息的推荐方法和装置

权利要求书

1.一种信息的推荐方法，其特征在于，包括：

获取当前路径集合中每条路径的路径信息，其中，所述路径信息包括：所述路径的起点和终点以及所述路径所经过的中间点；

获取第一对象的匹配请求，其中，所述匹配请求中包括：所述第一对象的起点和终点；

在所述当前路径集合的路径信息中查找与所述第一对象的匹配请求相匹配的路径信息；

确定与所述第一对象的匹配请求相匹配的路径信息所对应的路径为待推荐的目标路径。

2.根据权利要求1所述的方法，其特征在于，在所述当前路径集合的路径信息中查找与所述第一对象的匹配请求相匹配的路径信息，包括：

在所述当前路径集合的路径信息中查找是否存在满足第一条件的路径信息，其中，所述第一条件为所述路径的起点和终点分别与所述第一对象的起点和终点相同的路径；

如果查找结果为存在，则确定满足所述第一条件的路径信息与所述第一对象的匹配请求相匹配。

3.根据权利要求2所述的方法，其特征在于，在在所述当前路径集合的路径信息中查找是否存在满足第一条件的路径信息之后，所述方法还包括：

如果查找结果为不存在，则查找是否存在满足第二条件的路径信息，其中，所述第二条件为所述路径的起点与所述第一对象的起点相同，且所述路径的中间点包括所述第一对象的终点；

如果查找结果为存在，则确定满足所述第二条件的路径信息与所述第一对象的匹配请求相匹配。

4.根据权利要求3所述的方法，其特征在于，在查找是否存在满足第二条件的路径信息之后，所述方法还包括：

如果查找结果为不存在，则查找是否存在满足第三条件的路径信息，其中，所述第三条件为所述路径的中间点包括所述第一对象的起点，所述路径的终点与所述第一对象的终点相同，或所述路径的中间点包括所述第一对象的起点和终点，且所述第一对象的起点在所述路径中对应的中间点在所述第一对象的终点在所述路径中对应的中间点之前；

如果查找结果为存在，则确定满足所述第三条件的路径信息与所述第一对象的匹配请求相匹配。

5.根据权利要求4所述的方法，其特征在于，在查找是否存在满足第三条件的路径信息之后，所述方法还包括：

如果查找结果为不存在，则将所述第一对象的匹配请求与历史路径相匹配，其中，所述历史路径用于表征第二对象已完成的路径；

在匹配成功的情况下，确定匹配成功的历史路径对应的所述第二对象；

向所述第二对象推送所述第一对象的匹配请求。

6.根据权利要求5所述的方法，其特征在于，在向所述第二对象推送所述第一对象的匹配请求之后，所述方法还包括：

如果所述第二对象发布了路径信息，则在所述第一对象的历史匹配请求中查找是否存在与所述第二对象发布的路径信息相匹配的历史匹配请求；

在查找结果为存在的情况下，将查找结果推送至所述第一对象。

7.根据权利要求1至6中任意一项所述的方法，其特征在于，获取当前路径集合中每条路径的路径信息，包括：

按照预设的粒度分解道路数据得到节点，并将所述节点以邻接表结构存储；

确定起点和终点，并构建由所述起点经过节点达到所述终点的一条或多条路径；

根据所述邻接表通过最短路径算法确定所述起点至所述终点的最短路径；

确定所述最短路径所经过的节点为所述起点至所述终点的中间点。

8.根据权利要求1至6中任意一项所述的方法，其特征在于，获取第一对象的匹配请求，包括：接收所述第一对象的搜索数据，其中，所述搜索数据包括：所述第一对象请求的起点和终点。

9.一种信息的推荐装置，其特征在于，包括：

第一获取模块，用于获取当前路径集合中每条路径的路径信息，其中，所述路径信息包括：所述路径的起点和终点以及所述路径所经过的中间点；

第二获取模块，用于获取第一对象的匹配请求，其中，所述匹配请求中包括：

所述第一对象的起点和终点；

查找模块，用于在所述当前路径集合的路径信息中查找与所述第一对象的匹配请求相匹配的路径信息；

确定模块，用于确定与所述第一对象的起点和终点匹配的路径信息所对应的路径为待推荐的目标路径。