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

说明书

技术领域

本发明涉及数据处理领域，具体而言，涉及一种信息的推荐方法和装置。

背景技术

目前，顺风车是基于交通类应用的一个重要的功能，该功能通常是由顺风车主发布其行程和时间，乘客发布起点和需要达到的终点和时间，当顺风车主所发布的行程的起始点与乘客所发布的起点和终点完全相同，且顺风车主的时间与乘客的时间差小于预设范围时，将该顺风车车主的行程向乘客推送。

图1是根据现有技术的一种顺风车的行程推送的流程图，结合图1所示，在现有技术中，司机发布可以接单的行程。乘客根据起点和终点进行搜索，在司机发布的行程中查找是否存在与乘客的起点和终点完全相同，且时间差在预设范围内的行程，如果存在，则将这个行程曝光给乘客，乘客可以下单，并将下单结果通知司机，如果不存在，则用户失望离开。

基于现有技术的上述匹配方法，如果存在与乘客的需求完全一致的商品，售卖可能性是最高的(即乘客下单的可能性)。但是实际上的情况是大多数司机发布的路线并不能完全与乘客的需求完全匹配，或司机发布的时机在乘客搜索之后，因此导致产品的售卖率较低。

针对现有技术的顺风车中用户发布的路线与司机发布的路线匹配度低的问题，目前尚未提出有效的解决方案。

发明内容

本发明实施例提供了一种信息的推荐方法和装置，以至少解决现有技术的顺风车中用户发布的路线与司机发布的路线匹配度低的技术问题。

根据本发明实施例的一个方面，提供了一种信息的推荐方法，包括：获取当前路径集合中每条路径的路径信息，其中，路径信息包括：路径的起点和终点以及路径所经过的中间点；获取第一对象的匹配请求，其中，匹配请求中包括：第一对象的起点和终点；在当前路径集合的路径信息中查找与第一对象的匹配请求相匹配的路径信息；确定与第一对象的匹配请求相匹配的路径信息所对应的路径为待推荐的目标路径。

进一步地，在当前路径集合的路径信息中查找是否存在满足第一条件的路径信息，其中，第一条件为路径的起点和终点分别与第一对象的起点和终点相同的路径；如果查找结果为存在，则确定满足第一条件的路径信息与第一对象的匹配请求相匹配。

进一步地，如果查找结果为不存在，则查找是否存在满足第二条件的路径信息，其中，第二条件为路径的起点与第一对象的起点相同，且路径的中间点包括第一对象的终点；如果查找结果为存在，则确定满足第二条件的路径信息与第一对象的匹配请求相匹配。

进一步地，如果查找结果为不存在，则查找是否存在满足第三条件的路径信息，其中，第三条件为路径的中间点包括第一对象的起点，路径的终点与第一对象的终点相同，或第三条件为路径的中间点包括第一对象的起点和终点，且第一对象的起点在路径中对应的中间点在第一对象的终点在路径中对应的中间点之前；如果查找结果为存在，则确定满足第三条件的路径信息与第一对象的匹配请求相匹配。

进一步地，如果查找结果为不存在，则将第一对象的匹配请求与历史路径相匹配，其中，历史路径用于表征第二对象已完成的路径；在匹配成功的情况下，确定匹配成功的历史路径对应的第二对象；向第二对象推送第一对象的匹配请求。

进一步地，如果第二对象发布了路径信息，则在第一对象的历史匹配请求中查找是否存在与第二对象发布的路径信息相匹配的历史匹配请求；在查找结果为存在的情况下，将查找结果推送至第一对象。

进一步地，按照预设的粒度分解道路数据得到节点，并将节点以邻接表结构存储；确定起点和终点，并构建由起点经过节点达到终点的一条或多条路径；根据邻接表通过最短路径算法确定起点至终点的最短路径；确定最短路径所经过的节点为起点至终点的中间点。

进一步地，获取第一对象的匹配请求，包括：接收第一对象的搜索数据，其中，搜索数据包括：第一对象请求的起点和终点。

根据本发明实施例的另一方面，还提供了一种信息的推荐装置，包括：第一获取模块，用于获取当前路径集合中每条路径的路径信息，其中，路径信息包括：路径的起点和终点以及路径所经过的中间点；第二获取模块，用于获取第一对象的匹配请求，其中，匹配请求中包括：第一对象的起点和终点；查找模块，用于在当前路径集合的路径信息中查找与第一对象的匹配请求相匹配的路径信息；确定模块，用于确定与第一对象的起点和终点匹配的路径信息所对应的路径为待推荐的目标路径。

根据本发明实施例的另一方面，还提供了一种存储介质，存储介质包括存储的程序，其中，在程序运行时控制存储介质所在设备执行上述任意一种的信息的推荐方法。