CN112711719B - 兴趣点搜索方法、装置及可读存储介质 - Google Patents

Abstract

本发明实施例提供了一种兴趣点搜索方法、装置及可读存储介质，其中的方法具体包括：获取终端用户的出行信息和所述终端用户的当前位置，其中，出行信息包括最远出行距离或者最大时长；根据出行信息和当前位置，沿当前路网确定若干目标终点，其中，当前位置沿当前路网到达目标终点之间的距离等于最远出行距离，或者从当前位置沿当前路网到达目标终点之间所需时长等于最大时长；依次连接若干目标终点以围成多边形区域，将多边形区域作为目标区域，根据终端用户输入的查询词和目标区域，获取至少一个与查询词匹配且在目标区域内的目标兴趣点。由于只获取目标区域内的目标兴趣点，从而避免获取大量冗余的兴趣点，从而在一定程度上提高了搜索效率。

Description

兴趣点搜索方法、装置及可读存储介质

技术领域

本发明涉及计算机技术领域，特别是涉及一种兴趣点搜索方法、装置及可读存储介质。

背景技术

随着网络技术的发展，互联网地图搜索服务在很大程度上方便了用户的出行。互联网地图搜索服务中使用较多的一个服务是兴趣点(POI，Point of Interest)搜索，POI代指电子地图上某个地标、景点、酒店等具有一定特征的位置点。

目前互联网地图提供的邻近POI搜索服务采用的方案为以用户的起始位置为圆心，在以设定的最远距离为半径的圆形区域内搜索与查询词匹配POI，例如，用户输入的查询词为电影院，设定的最远距离为5公里，则搜索以用户的起始位置为圆心，5公里为半径的圆形区域内与电影院匹配的POI。

然而，由于搜索POI(也即终点)时依据的是终点与起始位置(起点)的直线距离，而在实际应用中，用户的出行路线绝大多数是非直线路径，非直线路径的距离大于直线距离，从而使搜索出的POI与起点之间的实际距离可能超出用户可接受的最远出行距离，也即搜索出大量的不能满足用户实际需求的POI，即搜索出大量冗余的POI，影响搜索效率。

发明内容

鉴于上述问题，提出了本发明实施例以便提供一种克服上述问题或者至少部分地解决上述问题的兴趣点搜索方法、装置及可读存储介质，本发明实施例搜索出的兴趣点能够满足用户的实际需求，并且在一定程度上提高了搜索效率以及与查询词匹配的目标兴趣点的匹配效率。

为了解决上述问题，本发明实施例公开了一种兴趣点搜索方法，包括：

获取终端用户的出行信息和所述终端用户的当前位置，其中，所述出行信息包括最远出行距离或者最大时长；

根据所述出行信息和所述当前位置，沿当前路网确定若干目标终点，其中，所述当前位置沿所述当前路网到达所述目标终点之间的距离等于所述最远出行距离，或者从所述当前位置沿所述当前路网到达所述目标终点之间所需时长等于所述最大时长；

依次连接所述若干目标终点以围成多边形区域，将所述多边形区域作为目标区域；

根据所述终端用户输入的查询词和所述目标区域，获取至少一个与所述查询词匹配且在所述目标区域内的目标兴趣点。

另一方面，本发明实施例公开了一种兴趣点搜索装置，所述装置包括：

第一获取模块，用于获取终端用户的出行信息和所述终端用户的当前位置，其中，所述出行信息包括最远出行距离或者最大时长；

目标终点确定模块，用于根据所述出行信息和所述当前位置，沿当前路网确定若干目标终点，其中，所述当前位置沿所述当前路网到达所述目标终点之间的距离等于所述最远出行距离，或者从所述当前位置沿所述当前路网到达所述目标终点之间所需时长等于所述最大时长；

目标区域确定模块，用于依次连接所述若干目标终点以围成多边形区域，将所述多边形区域作为目标区域；

第二获取模块，用于根据所述终端用户输入的查询词和所述目标区域，获取至少一个与所述查询词匹配且在所述目标区域内的目标兴趣点。

再一方面，本发明实施例公开了一种用于兴趣点搜索的装置，包括有存储器，以及一个或者一个以上的程序，其中一个或者一个以上程序存储于存储器中，且经配置以由一个或者一个以上处理器执行所述一个或者一个以上程序包含用于进行以下操作的指令：

又一方面，本发明实施例公开了一种机器可读介质，其上存储有指令，当由一个或多个处理器执行时，使得装置执行前述的兴趣点搜索方法。

本发明实施例包括以下优点：

本发明实施例通过获取终端用户的出行信息和所述终端用户的当前位置，其中，出行信息包括最远出行距离或者最大时长；根据出行信息和当前位置，沿当前路网确定若干目标终点，其中，当前位置沿当前路网到达目标终点之间的距离等于最远出行距离，或者从当前位置沿当前路网到达目标终点之间所需时长等于最大时长；依次连接若干目标终点以围成多边形区域，将多边形区域作为目标区域，根据终端用户输入的查询词和目标区域，获取至少一个与查询词匹配且在目标区域内的目标兴趣点。由于获取的目标兴趣点在目标区域内，因此，从当前位置沿路网到达目标兴趣点的距离为实际距离且小于或等于最远出行距离，或者从当前位置沿路网到达目标兴趣点的所需时间小于或等于最大时长，从而能够满足用户的出行需求。由于只获取目标区域内的目标兴趣点，无需获取目标区域之外的兴趣点，从而避免获取大量冗余的兴趣点，从而在一定程度上提高了搜索效率以及与查询词匹配的目标兴趣点的匹配效率。

附图说明

图1A为本发明实施例提供的一种兴趣点搜索方法的步骤流程图；

图1B为本发明实施例提供的一种路网结构示意图；

图1C为本发明实施例提供的一种将图1B所示的路网结构抽象为路网的示意图；

图1D为本发明实施例提供的一种根据若干目标终点获得目标区域的示意图；

图2A为本发明实施例提供的另一种兴趣点搜索方法的步骤流程图；

图2B为本发明实施例提供的一种禁行路径的示意图；

图2C为本发明实施例提供的一种根据图2B所示的禁行路径对当前路网禁行处理以获得目标路网的示意图；

图3为本发明实施例提供的一种兴趣点搜索装置的结构示意图；

图4是根据一示例性实施例示出的一种用于兴趣点搜索的装置作为终端时的框图；

图5是本发明的一些实施例中服务器的结构示意图。

具体实施方式

为使本发明的上述目的、特征和优点能够更加明显易懂，下面结合附图和具体实施方式对本发明作进一步详细的说明。

参照图1A，图1A为本发明实施例提供的一种兴趣点搜索方法的步骤流程图，本实施例提供的方法适用于能够为用户提供满足用户实际需求的兴趣点的情况，该方法可以由移动终端执行，本实施例提供的兴趣点搜索方法包括如下步骤：

步骤101、获取终端用户的出行信息和终端用户的当前位置，其中，出行信息包括最远出行距离或者最大时长。

步骤102、根据出行信息和当前位置，沿当前路网确定若干目标终点，其中，当前位置沿当前路网到达目标终点之间的距离等于最远出行距离，或者从当前位置沿当前路网到达目标终点之间所需时长等于最大时长。

其中，在步骤101和步骤102中，出行信息可以包括最远出行距离或者最大时长。终端用户可以在移动终端的屏幕上输入或选择出行信息，用户输入或选择出行信息后，移动终端可以获取用户输入的出行信息。移动终端可以获取到终端用户的当前位置，当前位置可以通过经纬度数据的形式表达，例如，终端用户可以打开移动终端的GPS定位功能，移动终端即可获得终端用户的当前位置。路网为现实交通道路表现在电子地图上的不规则网状结构，在数学概念上路网是一种有向图，为了便于说明，将路网结构简化为如图1B中规则的矩形网格，例如参照图1B和图1C，图1B为本发明实施例提供的一种路网结构示意图，图1C为本发明实施例提供的一种将图1B所示的路网结构抽象为路网的示意图。图1B中的黑色圆点表示终端用户的当前位置，图1B中的第一行网格与第二行网格之间形成道路A1，第二行网格与第三行网格之间形成道路A2，第三行网格与第四行网格之间形成道路A3；第一列网格与第二列网格之间形成道路B1，第二列网格与第三列网格之间形成道路B2，第三列网格与第四列网格之间形成道路B3,第四列网格与第五列网格之间形成道路B4。图1C中的A0代表第一行网格外且与道路A1平行相邻的外边缘道路、A4代表第四行网格外且与道路A3平行相邻的外边缘道路、B0代表第一列网格外且与道路B1平行相邻的外边缘道路、B5代表第五列网格外且与道路B4平行相邻的外边缘道路。图1C中的A0B0表示道路A0与道路B0的交点，A0B1表示道路A0与道路B1的交点，A1B0表示道路A1与道路B0的交点，依次类推，此处不再一一介绍，图1C中的每个交点可以视为路网中的节点。

需要说明的是，根据获取的出行信息和终端用户的当前位置，沿当前路网确定若干目标终点，例如终端用户的当前位置为图1B中的黑色圆点，可以沿如图1C中的路网从当前位置(起点)沿道路A2向西和向东计算(图1C中的方向按照上北下南左西右东所示)，在沿道路A2向西搜索到路网中的一个节点(该节点为图1B中道路A2与道路B2的交点且该节点为一个十字路口)时，若从当前位置沿路网到达该节点的距离小于最远出行距离，则从该十字路口再次分散为三个方向，从三个方向中选择一个方向继续搜索下一个节点，并计算下一个节点(若下一个节点为图1C中的A2B1)与节点A2B2的距离1与节点A2B2与当前位置的距离2之和，若距离1与距离2的和等于最远出行距离，则可以确定A2B2为确定的一个目标终点；若距离1与距离2的和与最远出行距离的差值小于0，则继续从A2B1选定一个方向继续搜索；若距离1与距离2的和与最远出行距离的差值大于0，则在从A2B2到A2B1的之间的直线上确定距离A2B1为该差值的坐标点，将该坐标点确定为目标终点，例如如图1C中所示的目标终点1。按照上述方法，可以确定出沿道路A2向西的目标终点以及沿道路A2向东的目标节点，确定出的各个目标终点可以参照图1D中的虚线连接的黑色圆点，图1D为本发明实施例提供的一种根据若干目标终点获得目标区域的示意图。

需要说明的是，也可以同时考虑距离和时长确定目标终点，例如出行信息包括的距离可以为某一个范围区间的距离(距离范围)，时长可以为某一个范围区间的时长(时长范围)，确定的目标终点即满足在距离范围内，同时也满足在时长范围内。此种情况下，在步骤104中获取的目标兴趣点同时能够满足用户对距离目标兴趣点的距离需求，也能满足用户对到达目标兴趣点的时长需求。可以理解的是，本实施例中确定目标终点的方法包括但不限于上述举例中的介绍，所有基于本发明构思都应被保护在本申请范围内。

步骤103、依次连接若干目标终点以围成多边形区域，将多边形区域作为目标区域。

获得若干目标终点后，可以将若干目标终点依次连接，若干目标终点依次连接后，可以组成一个多边形，这个多边形可能为规则或不规则的多边形，多边形所围成的区域即为目标区域。例如参照图1D，图1D中各个目标终点组成的区域即为虚线围成的区域，该虚线围成的区域即为目标区域。

步骤104、根据终端用户输入的查询词和目标区域，获取至少一个与查询词匹配的目标兴趣点。

查询词可以为电影院、酒店、餐馆、加油站等，可以通过如下两种方式获取至少一个与查询词匹配的目标兴趣点：

一种方式为：根据查询词从地图服务器中获取与查询词匹配的所有兴趣点，例如，用户输入的查询词为电影院，则从地图服务器中获取到例如为万达影城、恒大影城等所有的与查询词匹配的兴趣点，然后可以判断获取的所有的与查询词匹配的兴趣点是否位于目标区域内，若获取的某些兴趣点不在目标区域内，则将不在目标区域内的兴趣点滤除，只保留在目标区域内的兴趣点，将目标区域内的兴趣点作为目标兴趣点。

另一种方式为：根据查询词每次从地图服务器中按序获取与查询词匹配的预设个数的兴趣点，判断预设个数的兴趣点是否位于目标区域内，如果预设个数的兴趣点中的某些兴趣点不在目标区域内，则滤除不在目标区域内的兴趣点，保留在目标区域内的兴趣点。预设个数的兴趣点判断完后，再获取与查询词匹配的预设个数的兴趣点并对再次获取的预设个数的兴趣点进行判断，如此循环执行直至将地图服务器中存储的所有的与查询词匹配的兴趣点判断完成，从而获得目标兴趣点。

需要说明的是，由于现有技术中搜索兴趣点时依据的是终点与起始位置(起点)的直线距离，而在实际应用中，用户的出行路线绝大多数是非直线路径，非直线路径的距离大于直线距离，从而使搜索出的兴趣点与起点之间的实际距离可能超出用户可接受的最远出行距离，也即搜索出大量的不能满足用户实际需求的兴趣点。而本实施例中通过根据获取的出行信息和终端用户的当前位置，沿当前路网确定若干目标终点，由于沿当前路网确定若干目标终点，当前位置沿当前路网到达目标终点之间的距离等于最远出行距离，或者从当前位置沿当前路网到达目标终点之间所需时长等于最大时长，依次连接若干目标终点以围成的多边形区域作为目标区域，获取的目标兴趣点在目标区域内，因此，从当前位置沿路网到达目标兴趣点的距离为实际距离且小于或等于最远出行距离，或者从当前位置沿路网到达目标兴趣点的所需时间小于或等于最大时长，从而能够满足用户的出行需求。由于只获取目标区域内的目标兴趣点，无需获取目标区域之外的兴趣点，从而避免获取大量冗余的兴趣点，并且在一定程度上提高了搜索效率以及与查询词匹配的目标兴趣点的匹配效率。

参照图2A，图2A为本发明实施例提供的另一种兴趣点搜索方法的步骤流程图，本实施例中的出行信息包括最远出行距离，本实施例提供的兴趣点搜索方法包括如下步骤：

步骤201、获取终端用户的出行信息和终端用户的当前位置。

步骤202、根据终端用户的当前位置，确定终端用户所属的区域范围。

终端用户所属的区域范围可以为终端用户当前所在的某个城市或某个城市的某一辖区等。

步骤203、根据出行方式，获取与出行方式对应的道路类型。

出行方式例如可以包括自驾/公交/步行/骑行等方式，道路类型例如为高速道路、普通道路。需要说明的是，如果终端用户输入的出行方式为自驾，则获取的与出行方式对应的道路类型包括高速道路和普通道路；如果终端用户输入的出行方式为公交/步行/骑行，则获取的与出行方式对应的道路类型为普通道路。

步骤204、根据道路类型，获取区域范围内与道路类型对应的道路的当前路况信息。

当前路况信息可以包括道路的拥堵情况以及是否发生交通事故等。

步骤205、根据当前路况信息对与道路类型对应的路网进行处理，获得目标路网，将目标路网作为当前路网。

需要说明的是，如果终端用户输入的出行方式为自驾，则获取的与出行方式对应的道路类型包括高速道路和普通道路；如果终端用户输入的出行方式为公交/步行/骑行，则获取的与出行方式对应的道路类型为普通道路。当与出行方式对应的道路类型包括高速道路和普通道路时，与道路类型对应的道路的当前路况信息包括高速道路的路况信息和普通道路的路况信息，与道路类型对应的当前路网包括高速道路的路网和普通道路的路网；当与出行方式对应的道路类型为普通道路时，与道路类型对应的道路的当前路况信息为普通道路的路况信息，与道路类型对应的当前路网为普通道路的路网。

其中，根据当前路况信息对与道路类型对应的当前路网进行处理，获得目标路网的过程例如参照图2B和图2C，图2B为本发明实施例提供的一种禁行路径的示意图，图2C为本发明实施例提供的一种根据图2B所示的禁行路径对当前路网禁行处理以获得目标路网的示意图，图2B中的表示道路A2与道路B4的交点至道路A3与道路B4的交点之间的路径禁行。如图2B和图2C，根据当前路况信息(现实道路中可能存在某条道路因修路、事故等原因造成禁行，例如道路A2与道路B4的交点至道路A3与道路B4的交点之间的路径禁行)将当前路网的交点A2B4与A3B4之间的路径删除后，也即删除交点A2B4与A3B4之间的连接线后获得的目标路网如图2C所示，图2C中的C点表示终端用户的当前位置，可以将如图2C所示的目标路网作为当前路网。

步骤206、根据出行信息和当前位置，沿当前路网确定若干目标终点。

其中，在出行信息包括最远出行距离的情况下，沿目标路网确定若干目标终点可以包括如下步骤：

根据终端用户的当前位置和当前路网，确定第一搜索方向；

沿第一搜索方向搜索至当前路网中的第一节点，并计算第一节点与当前位置之间的第一距离；判断第一距离与最远出行距离的第一差值是否大于0；若第一差值大于0，则将沿第一搜索方向上距离第一节点为第一差值的第一坐标点作为目标终点。

为便于理解，下面结合图2C举例介绍沿当前路网确定若干目标终点。假设图2C中终端用户的当前位置为节点A2B2和A2B3的中间位置，该中间位置称为点C，将最远出行距离称为MaxL，出行方式为步行，与步行对应的道路类型为普通道路，获取终端用户所属区域范围内普通道路的当前路况信息，根据普通道路的当前路况信息对当前路网(普通道路路网)进行处理，获得当前路网，并沿当前路网确定若干目标终点。将图2C中相邻节点之间的距离表示为L(A2B1,A2B2)，L(A2B1,A2B2)表示节点A2B1到节点A2B2的距离，沿图2C所示的当前路网确定若干目标终点的流程为：

首先选择一个方向搜索，假设先选定沿道路A2向西搜索，也即第一搜索方向为从点C到A2B2的直线方向。搜索首先到达节点A2B2，此时节点A2B2与点C的第一距离为L(A2B2,A2B3)/2，则判断L(A2B2,A2B3)/2-MaxL的第一差值是否小于0；第一差值小于0，则根据第一节点和当前路网，确定第二搜索方向，如图2C所示，第二搜索方向选定为从节点A2B2继续向西搜索，搜索至节点A2B1(第二节点)，此时计算节点A2B1与节点A2B2的第二距离为L(A2B1,A2B2)，第一距离与第二距离之和为L(A2B2,A2B3)/2+L(A2B1,A2B2)，第一距离与第二距离之和即为点C到节点A2B1的累加距离。若L(A2B2,A2B3)/2+L(A2B1,A2B2)-MaxL的第二差值大于0，则说明点C到节点A2B1的累加距离已经超出了最远出行距离的限制，则将沿第二搜索方向上距离节点A2B1为第二差值的第二坐标点作为目标终点，例如图2C中所示，目标终点1与节点A2B1的距离为第二差值。

若第一差值等于0，则将第一节点(节点A2B2)作为目标终点；第一差值大于0，则将沿第一搜索方向上距离第一节点为第一差值的第一坐标点作为目标终点，例如将图2C中的目标终点2作为目标终点，目标终点2与节点A2B2的距离为第一差值。

按照上述的沿图2C所示的当前路网确定若干目标终点的流程即可以确定出所有的目标终点。

步骤207、根据若干目标终点，确定目标区域。

步骤208、根据终端用户输入的查询词，从地图服务器中获取与查询词匹配的所有兴趣点。

步骤209、判断每个兴趣点是否位于目标区域内。

步骤210、若兴趣点未位于目标区域内，则滤除兴趣点，以从所有兴趣点中获取至少一个目标兴趣点。

需要说明的是，获取至少一个目标兴趣点也可以通过如下方式实现：根据终端用户输入的查询词和终端用户所属的区域范围，从地图服务器中获取与查询词匹配、且在区域范围内的所有兴趣点；判断获取的每个兴趣点是否位于目标区域内；若兴趣点未位于目标区域内，则滤除该兴趣点，以从所有兴趣点中获取至少一个目标兴趣点。

其中，若在步骤209中每个兴趣点都未位于目标区域内，也可以选择目标区域周围邻近的兴趣点，将周围邻近的兴趣点作为目标兴趣点，周围邻近的兴趣点可以为某个预设距离范围内的兴趣点。或者，输出提示信息，以提示用户重新输入出行信息或查询词，之后重新执行步骤201以及后续步骤。

需要说明的是，根据终端用户输入的查询词和终端用户所属的区域范围，从地图服务器中获取与查询词匹配、且在区域范围内的所有兴趣点，由于只获取终端用户所属的区域范围内的与查询词匹配的兴趣点，用户所属的区域范围可以缩小查询范围，因此，提高查询地图服务器的数据库的搜索效率，从而提高获取兴趣点的速度，减少了需要判断是否在目标区域范围内的兴趣点总数，从而减轻了计算量，提高了实时性。

需要说明的是，对于选择骑行或者步行的终端用户，一般更在意距离的远近，按照最远出行距离确定的目标终点，并根据目标终点确定目标区域，将不在目标区域内地兴趣点滤除，只保留目标区域内的兴趣点，从而可以使获得的目标兴趣点到终端用户的当前位置之间的最近距离能够小于或等于最远出行距离，从而满足终端用户的实际需求。

可选的，在另一个实施例中，出行信息可以包括最大时长，在出行信息包括最大时长的情况下；沿当前路网确定若干目标终点，包括：

根据终端用户的当前位置和当前路网，确定第一搜索方向；沿第一搜索方向搜索至当前路网中的第一节点，并计算第一节点与当前位置之间的第一距离；根据第一距离和与出行方式关联的预设速度，计算从当前位置到第一节点所需的第一时长；判断第一时长与最大时长的第一差值是否大于0；若第一差值大于0，则计算第一差值与预设速度的第一乘积，并将将沿第一搜索方向上距离第一节点为第一乘积的第一坐标点作为目标终点。

需要说明的是，由于现有技术中搜索兴趣点时是按照距离搜索，并且搜索的兴趣点到起点之间的距离并非实际距离，而现实生活中短距离出行的终端用户有很大比例(尤其是选择出行方式为自驾和公交出行的终端用户)并不在意距离的长短，而是要求到达目标兴趣点的时间控制在可接受范围之内。因此，提供一种按最大时长进行搜索的方案能够满足不在意距离长短的终端用户的需求。而本实施例中当前位置沿路网到达目标终点所需的时长小于或等于最大时长，因此，从当前位置到达根据目标终点确定的目标区域内的目标兴趣点所需的时长也能够小于或等于最大时长，从而提供一种根据最大时长获得目标兴趣点的方案，能够满足更在意时长的终端用户的出行需求。

需要说明的是，按照最大时长确定目标兴趣点的方案与上述按照最远出行距离确定目标兴趣点的方案的区别在于，本实施例中按照与出行方式关联的预设速度，并根据两点之间的距离和与出行方式关联的预设速度，计算出两点之间所需的时长，进而判断出目标终点。例如出行方式为步行时，与步行关联的预设速度可以按照实际步行的平均速度设定，出行方式为骑行时，与骑行关联的预设速度可以按照实际骑行的平均速度设定，出行方式为自驾时，且道路类型为普通道路时，与自驾关联的预设速度可以根据普通道路的最大限速、实际开车时的平均速度、是否处于交通高峰期等因素设定。

可选的，还包括：

若第一差值等于0，则将第一节点作为目标终点；若第一差值小于0，则根据第一节点和当前路网，确定第二搜索方向，并沿第二搜索方向搜索至当前路网中的第二节点，并计算第二节点与第一节点之间的第二距离；根据第二距离和预设速度，计算从第一节点到第二节点所需的第二时长；判断第一时长与第二时长之和与最大时长的第二差值是否大于0；若第二差值大于0，则计算第二差值与预设速度的第二乘积，并将将沿第二搜索方向上距离第二节点为第二乘积的第二坐标点作为目标终点。从而能够将用户的出行方式(自驾/公交/步行/骑行)以及路况(拥堵程度/事故等)作为参考因素。从而能够实现针对现实生活中不同出行方式的用户，可以提供按照最大时长进行搜索的方案，从而对于更在意时长的终端用户提供更满足对于时长需求的搜索结果。

可选的，若终端用户输入的出行方式为公交出行，

沿当前路网确定若干目标终点，包括：

根据公交换乘线路、换乘站之间的距离、终端用户从当前位置到达乘车站点所需的步行时间、以及终端用户从下车站点到达当前路网的目标节点所需的步行时间，沿当前路网确定若干目标终点。

参照图3，图3为本发明实施例提供的一种兴趣点搜索装置的结构示意图，参照图3，兴趣点搜索装置300包括：

第一获取模块310，用于获取终端用户的出行信息和所述终端用户的当前位置，其中，所述出行信息包括最远出行距离或者最大时长；

目标终点确定模块320，用于根据所述出行信息和所述当前位置，沿当前路网确定若干目标终点，其中，所述当前位置沿所述当前路网到达所述目标终点之间的距离等于所述最远出行距离，或者从所述当前位置沿所述当前路网到达所述目标终点之间所需时长等于所述最大时长；

目标区域确定模块330，用于依次连接所述若干目标终点以围成多边形区域，将所述多边形区域作为目标区域；

第二获取模块340，用于根据所述终端用户输入的查询词和所述目标区域，获取至少一个与所述查询词匹配且在所述目标区域内的目标兴趣点。

本实施例中通过根据获取的出行信息和终端用户的当前位置，沿当前路网确定若干目标终点，由于沿当前路网确定若干目标终点，所述当前位置沿所述当前路网到达所述目标终点之间的距离等于所述最远出行距离，或者从所述当前位置沿所述当前路网到达所述目标终点之间所需时长等于所述最大时长，依次连接所述若干目标终点以围成的多边形区域作为目标区域，获取的目标兴趣点在目标区域内，因此，从当前位置沿路网到达目标兴趣点的距离为实际距离且小于或等于最远出行距离，或者从当前位置沿路网到达目标兴趣点的所需时间小于或等于最大时长，从而能够满足用户的出行需求。由于只获取目标区域内的目标兴趣点，无需获取目标区域之外的兴趣点，从而避免获取大量冗余的兴趣点，并且在一定程度上提高了搜索效率以及与查询词匹配的目标兴趣点的匹配效率。

可选的，所述出行信息还包括所述终端用户输入的出行方式；还包括：

区域范围确定模块，用于根据所述终端用户的当前位置，确定所述终端用户所属的区域范围；

道路类型获取模块，用于根据所述出行方式，获取与所述出行方式对应的道路类型；

路况信息获取模块，用于根据所述道路类型，获取所述区域范围内与所述道路类型对应的道路的当前路况信息；

当前路网确定模块，用于根据所述当前路况信息对与所述道路类型对应的路网进行处理，获得目标路网，将所述目标路网作为所述当前路网。

可选的，所述第二获取模块，包括：

兴趣点获取子模块，用于根据所述终端用户输入的查询词，从地图服务器中获取与所述查询词匹配的所有兴趣点；

第一判断子模块，用于判断每个所述兴趣点是否位于所述目标区域内；

目标兴趣点获取子模块，用于若所述兴趣点未位于所述目标区域内，则滤除所述兴趣点，以从所述所有兴趣点中获取至少一个所述目标兴趣点。

可选的，在所述出行信息包括所述最远出行距离的情况下，所述目标终点确定模块，包括：

第一确定子模块，用于根据所述终端用户的当前位置和所述当前路网，确定第一搜索方向；

第一计算子模块，用于沿所述第一搜索方向搜索至所述当前路网中的第一节点，并计算所述第一节点与所述当前位置之间的第一距离；

第二判断子模块，用于判断所述第一距离与所述最远出行距离的第一差值是否大于0；

第二确定子模块，用于若所述第一差值大于0，则将沿所述第一搜索方向上距离所述第一节点为所述第一差值的第一坐标点作为所述目标终点，其中，所示第一坐标点至所述当前位置之间的距离为所述当前位置至所述第一坐标点之间的距离的最小值。

可选的，还包括：

第三确定子模块，用于若所述第一差值等于0，则将所述第一节点作为所述目标终点；

第二计算子模块，用于若所述第一差值小于0，则根据所述第一节点和所述当前路网，确定第二搜索方向，并沿所述第二搜索方向搜索至所述当前路网中的第二节点，并计算所述第二节点与所述第一节点之间的第二距离；

第三判断子模块，用于判断所述第一距离与所述第二距离之和与所述最远出行距离的第二差值是否大于0；

第四确定子模块，用于若所述第二差值大于0，则将沿所述第二搜索方向上距离所述第二节点为所述第二差值的第二坐标点作为所述目标终点，其中，第三距离与所述第一距离之和为所述终端用户的当前位置至所述第二坐标点之间的距离的最小值，所述第三距离为所述第一节点与所述第二坐标点之间距离。

可选的，在所述出行信息包括所述最大时长的情况下，所述目标终点确定模块，包括：

第五确定子模块，用于根据所述终端用户的当前位置和所述当前路网，确定第一搜索方向；

第三计算子模块，用于沿所述第一搜索方向搜索至所述当前路网中的第一节点，并计算所述第一节点与所述当前位置之间的第一距离；

第一时长计算子模块，用于根据所述第一距离和与所述出行方式关联的预设速度，计算从所述当前位置到所述第一节点所需的第一时长；

第四判断子模块，用于判断所述第一时长与所述最大时长的第一差值是否大于0；

第六确定子模块，用于若所述第一差值大于0，则计算所述第一差值与所述预设速度的第一乘积，并将将沿所述第一搜索方向上距离所述第一节点为所述第一乘积的第一坐标点作为所述目标终点。

可选的，还包括：

第七确定子模块，用于若所述第一差值等于0，则将所述第一节点作为所述目标终点；

第三计算子模块，用于若所述第一差值小于0，则根据所述第一节点和所述当前路网，确定第二搜索方向，并沿所述第二搜索方向搜索至所述当前路网中的第二节点，并计算所述第二节点与所述第一节点之间的第二距离；

第二时长计算子模块，用于根据所述第二距离和所述预设速度，计算从所述第一节点到所述第二节点所需的第二时长；

第五判断子模块，用于判断所述第一时长与所述第二时长之和与所述最大时长的第二差值是否大于0；

第八确定子模块，用于若所述第二差值大于0，则计算所述第二差值与所述预设速度的第二乘积，并将将沿所述第二搜索方向上距离所述第二节点为所述第二乘积的第二坐标点作为所述目标终点。

可选的，若所述终端用户输入的出行方式为公交出行，

所述目标终点确定模块，具体用于根据公交换乘线路、换乘站之间的距离、所述终端用户从所述当前位置到达乘车站点所需的步行时间、以及所述终端用户从下车站点到达所述当前路网的目标节点所需的步行时间，沿所述当前路网确定若干目标终点。

对于装置实施例而言，由于其与方法实施例基本相似，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

本说明书中的各个实施例均采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似的部分互相参见即可。

关于上述实施例中的装置，其中各个模块执行操作的具体方式已经在有关该方法的实施例中进行了详细描述，此处将不做详细阐述说明。

本发明实施例还提供了一种用于兴趣点搜索的装置，包括有存储器，以及一个或者一个以上的程序，其中一个或者一个以上程序存储于存储器中，且经配置以由一个或者一个以上处理器执行所述一个或者一个以上程序包含用于进行图1A所述方法所包括操作的操作指令。

图4是根据一示例性实施例示出的一种用于兴趣点搜索的装置作为终端时的框图。例如，终端900可以是移动电话，计算机，数字广播终端，消息收发设备，游戏控制台，平板设备，医疗设备，健身设备，个人数字助理等。

参照图4，终端900可以包括以下一个或多个组件：处理组件902，存储器904，电源组件906，多媒体组件908，音频组件910，输入/输出(I/O)的接口912，传感器组件914，以及通信组件916。

处理组件902通常控制终端900的整体操作，诸如与显示，电话呼叫，数据通信，相机操作和记录操作相关联的操作。处理元件902可以包括一个或多个处理器920来执行指令，以完成上述的方法的全部或部分步骤。此外，处理组件902可以包括一个或多个模块，便于处理组件902和其他组件之间的交互。例如，处理组件902可以包括多媒体模块，以方便多媒体组件908和处理组件902之间的交互。

存储器904被配置为存储各种类型的数据以支持在终端900的操作。这些数据的示例包括用于在终端900上操作的任何应用程序或方法的指令，联系人数据，电话簿数据，消息，图片，视频等。存储器904可以由任何类型的易失性或非易失性存储设备或者它们的组合实现，如静态随机存取存储器(SRAM)，电可擦除可编程只读存储器(EEPROM)，可擦除可编程只读存储器(EPROM)，可编程只读存储器(PROM)，只读存储器(ROM)，磁存储器，快闪存储器，磁盘或光盘。

电源组件906为终端900的各种组件提供电力。电源组件906可以包括电源管理系统，一个或多个电源，及其他与为终端900生成、管理和分配电力相关联的组件。

多媒体组件908包括在所述终端900和用户之间的提供一个输出接口的屏幕。在一些实施例中，屏幕可以包括液晶显示器(LCD)和触摸面板(TP)。如果屏幕包括触摸面板，屏幕可以被实现为触摸屏，以接收来自用户的输入信号。触摸面板包括一个或多个触摸传感器以感测触摸、滑动和触摸面板上的手势。所述触摸传感器可以不仅感测触摸或滑动运动动作的边界，而且还检测与所述触摸或滑动操作相关的持续时间和压力。在一些实施例中，多媒体组件908包括一个前置摄像头和/或后置摄像头。当终端900处于操作模式，如拍摄模式或视频模式时，前置摄像头和/或后置摄像头可以接收外部的多媒体数据。每个前置摄像头和后置摄像头可以是一个固定的光学透镜系统或具有焦距和光学变焦能力。

音频组件910被配置为输出和/或输入音频信号。例如，音频组件910包括一个麦克风(MIC)，当终端900处于操作模式，如呼叫模式、记录模式和语音识别模式时，麦克风被配置为接收外部音频信号。所接收的音频信号可以被进一步存储在存储器904或经由通信组件916发送。在一些实施例中，音频组件910还包括一个扬声器，用于输出音频信号。

I/O接口912为处理组件902和外围接口模块之间提供接口，上述外围接口模块可以是键盘，点击轮，按钮等。这些按钮可包括但不限于：主页按钮、音量按钮、启动按钮和锁定按钮。

传感器组件914包括一个或多个传感器，用于为终端900提供各个方面的状态评估。例如，传感器组件914可以检测到终端900的打开/关闭状态，组件的相对定位，例如所述组件为终端900的显示器和小键盘，传感器组件914还可以检测终端900或终端900一个组件的位置改变，用户与终端900接触的存在或不存在，终端900方位或加速/减速和终端900的温度变化。传感器组件914可以包括接近传感器，被配置用来在没有任何的物理接触时检测附近物体的存在。传感器组件914还可以包括光传感器，如CMOS或CCD图像传感器，用于在成像应用中使用。在一些实施例中，该传感器组件914还可以包括加速度传感器，陀螺仪传感器，磁传感器，压力传感器或温度传感器。

通信组件916被配置为便于终端900和其他设备之间有线或无线方式的通信。终端900可以接入基于通信标准的无线网络，如WiFi，2G或3G，或它们的组合。在一个示例性实施例中，通信部件916经由广播信道接收来自外部广播管理系统的广播信号或广播相关信息。在一个示例性实施例中，所述通信部件916还包括近场通信(NFC)模块，以促进短程通信。例如，在NFC模块可基于射频识别(RFID)技术，红外数据协会(IrDA)技术，超宽带(UWB)技术，蓝牙(BT)技术和其他技术来实现。

在示例性实施例中，终端900可以被一个或多个应用专用集成电路(ASIC)、数字信号处理器(DSP)、数字信号处理设备(DSPD)、可编程逻辑器件(PLD)、现场可编程门阵列(FPGA)、控制器、微控制器、微处理器或其他电子元件实现，用于执行上述方法。

在示例性实施例中，还提供了一种包括指令的非临时性计算机可读存储介质，例如包括指令的存储器904，上述指令可由终端900的处理器920执行以完成上述方法。例如，所述非临时性计算机可读存储介质可以是ROM、随机存取存储器(RAM)、CD-ROM、磁带、软盘和光数据存储设备等。

图5是本发明的一些实施例中服务器的结构示意图。该服务器1900可因配置或性能不同而产生比较大的差异，可以包括一个或一个以上中央处理器(central processingunits，CPU)1922(例如，一个或一个以上处理器)和存储器1932，一个或一个以上存储应用程序1942或数据1944的存储介质1930(例如一个或一个以上海量存储设备)。其中，存储器1932和存储介质1930可以是短暂存储或持久存储。存储在存储介质1930的程序可以包括一个或一个以上模块(图示没标出)，每个模块可以包括对服务器中的一系列指令操作。更进一步地，中央处理器1922可以设置为与存储介质1930通信，在服务器1900上执行存储介质1930中的一系列指令操作。

服务器1900还可以包括一个或一个以上电源1926，一个或一个以上有线或无线网络接口1950，一个或一个以上输入输出接口1958，一个或一个以上键盘1956，和/或，一个或一个以上操作系统1941，例如WindowsServerTM，Mac OS XTM，UnixTM,LinuxTM，FreeBSDTM等等。

当所述存储介质中的下载指令由装置(终端或者服务器)的处理器执行时，使得装置能够执行一种兴趣点搜索方法，所述方法包括：

获取终端用户的出行信息和所述终端用户的当前位置；根据所述出行信息和所述当前位置，沿当前路网确定若干目标终点，其中，所述出行信息包括最远出行距离或者最大时长；根据所述若干目标终点，确定目标区域；根据所述终端用户输入的查询词和所述目标区域，获取至少一个与所述查询词匹配且在所述目标区域内的目标兴趣点。

本发明实施例公开了A1、一种兴趣点搜索方法，所述方法包括：

获取终端用户的出行信息和所述终端用户的当前位置，其中，所述出行信息包括最远出行距离或者最大时长；

根据所述出行信息和所述当前位置，沿当前路网确定若干目标终点，其中，所述当前位置沿所述当前路网到达所述目标终点之间的距离等于所述最远出行距离，或者从所述当前位置沿所述当前路网到达所述目标终点之间所需时长等于所述最大时长；

依次连接所述若干目标终点以围成多边形区域，将所述多边形区域作为目标区域；

根据所述终端用户输入的查询词和所述目标区域，获取至少一个与所述查询词匹配且在所述目标区域内的目标兴趣点。

A2、根据权利要求A1所述的方法，所述出行信息还包括所述终端用户输入的出行方式；

在所述根据所述出行信息和所述当前位置，沿当前路网确定若干目标终点之前，还包括：

根据所述终端用户的当前位置，确定所述终端用户所属的区域范围；

根据所述出行方式，获取与所述出行方式对应的道路类型；

根据所述道路类型，获取所述区域范围内与所述道路类型对应的道路的当前路况信息；

根据所述当前路况信息对与所述道路类型对应的路网进行处理，获得目标路网，将所述目标路网作为所述当前路网。

A3、根据权利要求A2所述的方法，所述根据所述终端用户输入的查询词和所述目标区域，获取至少一个与所述查询词匹配且在所述目标区域内的目标兴趣点，包括：

根据所述终端用户输入的查询词，从地图服务器中获取与所述查询词匹配的所有兴趣点；

判断每个所述兴趣点是否位于所述目标区域内；

若所述兴趣点未位于所述目标区域内，则滤除所述兴趣点，以从所述所有兴趣点中获取至少一个所述目标兴趣点。

A4、根据权利要求A3所述的方法，在所述出行信息包括所述最远出行距离的情况下，所述沿当前路网确定若干目标终点，包括：

根据所述终端用户的当前位置和所述当前路网，确定第一搜索方向；

沿所述第一搜索方向搜索至所述当前路网中的第一节点，并计算所述第一节点与所述当前位置之间的第一距离；

判断所述第一距离与所述最远出行距离的第一差值是否大于0；

若所述第一差值大于0，则将沿所述第一搜索方向上距离所述第一节点为所述第一差值的第一坐标点作为所述目标终点，其中，所示第一坐标点至所述当前位置之间的距离为所述当前位置至所述第一坐标点之间的距离的最小值。

A5、根据权利要求A4所述的方法，还包括：

若所述第一差值等于0，则将所述第一节点作为所述目标终点；

若所述第一差值小于0，则根据所述第一节点和所述当前路网，确定第二搜索方向，并沿所述第二搜索方向搜索至所述当前路网中的第二节点，并计算所述第二节点与所述第一节点之间的第二距离；

判断所述第一距离与所述第二距离之和与所述最远出行距离的第二差值是否大于0；

若所述第二差值大于0，则将沿所述第二搜索方向上距离所述第二节点为所述第二差值的第二坐标点作为所述目标终点，其中，第三距离与所述第一距离之和为所述终端用户的当前位置至所述第二坐标点之间的距离的最小值，所述第三距离为所述第一节点与所述第二坐标点之间距离。

A6、根据权利要求A3所述的方法，在所述出行信息包括所述最大时长的情况下，所述沿当前路网确定若干目标终点，包括：

根据所述终端用户的当前位置和所述当前路网，确定第一搜索方向；

沿所述第一搜索方向搜索至所述当前路网中的第一节点，并计算所述第一节点与所述当前位置之间的第一距离；

根据所述第一距离和与所述出行方式关联的预设速度，计算从所述当前位置到所述第一节点所需的第一时长；

判断所述第一时长与所述最大时长的第一差值是否大于0；

若所述第一差值大于0，则计算所述第一差值与所述预设速度的第一乘积，并将将沿所述第一搜索方向上距离所述第一节点为所述第一乘积的第一坐标点作为所述目标终点。

A7、根据权利要求A6所述的方法，还包括：

若所述第一差值等于0，则将所述第一节点作为所述目标终点；

若所述第一差值小于0，则根据所述第一节点和所述当前路网，确定第二搜索方向，并沿所述第二搜索方向搜索至所述当前路网中的第二节点，并计算所述第二节点与所述第一节点之间的第二距离；

根据所述第二距离和所述预设速度，计算从所述第一节点到所述第二节点所需的第二时长；

判断所述第一时长与所述第二时长之和与所述最大时长的第二差值是否大于0；

若所述第二差值大于0，则计算所述第二差值与所述预设速度的第二乘积，并将将沿所述第二搜索方向上距离所述第二节点为所述第二乘积的第二坐标点作为所述目标终点。

A8、根据权利要求A6或A7所述的方法，若所述终端用户输入的出行方式为公交出行，

所述沿所述当前路网确定若干目标终点，包括：

根据公交换乘线路、换乘站之间的距离、所述终端用户从所述当前位置到达乘车站点所需的步行时间、以及所述终端用户从下车站点到达所述当前路网的目标节点所需的步行时间，沿所述当前路网确定若干目标终点。

本发明实施例公开了B9、一种兴趣点搜索装置，所述装置包括：

第一获取模块，用于获取终端用户的出行信息和所述终端用户的当前位置，其中，所述出行信息包括最远出行距离或者最大时长；

目标终点确定模块，用于根据所述出行信息和所述当前位置，沿当前路网确定若干目标终点，其中，所述当前位置沿所述当前路网到达所述目标终点之间的距离等于所述最远出行距离，或者从所述当前位置沿所述当前路网到达所述目标终点之间所需时长等于所述最大时长；

目标区域确定模块，用于依次连接所述若干目标终点以围成多边形区域，将所述多边形区域作为目标区域；

第二获取模块，用于根据所述终端用户输入的查询词和所述目标区域，获取至少一个与所述查询词匹配且在所述目标区域内的目标兴趣点。

B10、根据权利要求B9所述的装置，所述出行信息还包括所述终端用户输入的出行方式；还包括：

区域范围确定模块，用于根据所述终端用户的当前位置，确定所述终端用户所属的区域范围；

道路类型获取模块，用于根据所述出行方式，获取与所述出行方式对应的道路类型；

路况信息获取模块，用于根据所述道路类型，获取所述区域范围内与所述道路类型对应的道路的当前路况信息；

当前路网确定模块，用于根据所述当前路况信息对与所述道路类型对应的路网进行处理，获得目标路网，将所述目标路网作为所述当前路网。

B11、根据权利要求B10所述的装置，所述第二获取模块，包括：

兴趣点获取子模块，用于根据所述终端用户输入的查询词，从地图服务器中获取与所述查询词匹配的所有兴趣点；

第一判断子模块，用于判断每个所述兴趣点是否位于所述目标区域内；

目标兴趣点获取子模块，用于若所述兴趣点未位于所述目标区域内，则滤除所述兴趣点，以从所述所有兴趣点中获取至少一个所述目标兴趣点。

B12、根据权利要求B11所述的装置，在所述出行信息包括所述最远出行距离的情况下，所述目标终点确定模块，包括：

第一确定子模块，用于根据所述终端用户的当前位置和所述当前路网，确定第一搜索方向；

第一计算子模块，用于沿所述第一搜索方向搜索至所述当前路网中的第一节点，并计算所述第一节点与所述当前位置之间的第一距离；

第二判断子模块，用于判断所述第一距离与所述最远出行距离的第一差值是否大于0；

第二确定子模块，用于若所述第一差值大于0，则将沿所述第一搜索方向上距离所述第一节点为所述第一差值的第一坐标点作为所述目标终点，其中，所示第一坐标点至所述当前位置之间的距离为所述当前位置至所述第一坐标点之间的距离的最小值。

B13、根据权利要求B12所述的装置，还包括：

第三确定子模块，用于若所述第一差值等于0，则将所述第一节点作为所述目标终点；

第二计算子模块，用于若所述第一差值小于0，则根据所述第一节点和所述当前路网，确定第二搜索方向，并沿所述第二搜索方向搜索至所述当前路网中的第二节点，并计算所述第二节点与所述第一节点之间的第二距离；

第三判断子模块，用于判断所述第一距离与所述第二距离之和与所述最远出行距离的第二差值是否大于0；

第四确定子模块，用于若所述第二差值大于0，则将沿所述第二搜索方向上距离所述第二节点为所述第二差值的第二坐标点作为所述目标终点，其中，第三距离与所述第一距离之和为所述终端用户的当前位置至所述第二坐标点之间的距离的最小值，所述第三距离为所述第一节点与所述第二坐标点之间距离。

B14、根据权利要求B11所述的装置，在所述出行信息包括所述最大时长的情况下，所述目标终点确定模块，包括：

第五确定子模块，用于根据所述终端用户的当前位置和所述当前路网，确定第一搜索方向；

第三计算子模块，用于沿所述第一搜索方向搜索至所述当前路网中的第一节点，并计算所述第一节点与所述当前位置之间的第一距离；

第一时长计算子模块，用于根据所述第一距离和与所述出行方式关联的预设速度，计算从所述当前位置到所述第一节点所需的第一时长；

第四判断子模块，用于判断所述第一时长与所述最大时长的第一差值是否大于0；

第六确定子模块，用于若所述第一差值大于0，则计算所述第一差值与所述预设速度的第一乘积，并将将沿所述第一搜索方向上距离所述第一节点为所述第一乘积的第一坐标点作为所述目标终点。

B15、根据权利要求B14所述的装置，还包括：

第七确定子模块，用于若所述第一差值等于0，则将所述第一节点作为所述目标终点；

第三计算子模块，用于若所述第一差值小于0，则根据所述第一节点和所述当前路网，确定第二搜索方向，并沿所述第二搜索方向搜索至所述当前路网中的第二节点，并计算所述第二节点与所述第一节点之间的第二距离；

第二时长计算子模块，用于根据所述第二距离和所述预设速度，计算从所述第一节点到所述第二节点所需的第二时长；

第五判断子模块，用于判断所述第一时长与所述第二时长之和与所述最大时长的第二差值是否大于0；

第八确定子模块，用于若所述第二差值大于0，则计算所述第二差值与所述预设速度的第二乘积，并将将沿所述第二搜索方向上距离所述第二节点为所述第二乘积的第二坐标点作为所述目标终点。

B16、根据权利要求B14或B15所述的装置，若所述终端用户输入的出行方式为公交出行，

所述目标终点确定模块，具体用于根据公交换乘线路、换乘站之间的距离、所述终端用户从所述当前位置到达乘车站点所需的步行时间、以及所述终端用户从下车站点到达所述当前路网的目标节点所需的步行时间，沿所述当前路网确定若干目标终点。

本发明实施例公开了C17、一种用于兴趣点搜索的装置，，包括有存储器，以及一个或者一个以上的程序，其中一个或者一个以上程序存储于存储器中，且经配置以由一个或者一个以上处理器执行所述一个或者一个以上程序包含用于进行以下操作的操作指令：

获取终端用户的出行信息和所述终端用户的当前位置，其中，所述出行信息包括最远出行距离或者最大时长；

根据所述出行信息和所述当前位置，沿当前路网确定若干目标终点，其中，所述当前位置沿所述当前路网到达所述目标终点之间的距离等于所述最远出行距离，或者从所述当前位置沿所述当前路网到达所述目标终点之间所需时长等于所述最大时长；

依次连接所述若干目标终点以围成多边形区域，将所述多边形区域作为目标区域；

根据所述终端用户输入的查询词和所述目标区域，获取至少一个与所述查询词匹配且在所述目标区域内的目标兴趣点。

C18、根据权利要求C17所述的装置，所述出行信息还包括所述终端用户输入的出行方式；还包括：

区域范围确定模块，用于根据所述终端用户的当前位置，确定所述终端用户所属的区域范围；

道路类型获取模块，用于根据所述出行方式，获取与所述出行方式对应的道路类型；

路况信息获取模块，用于根据所述道路类型，获取所述区域范围内与所述道路类型对应的道路的当前路况信息；

当前路网确定模块，用于根据所述当前路况信息对与所述道路类型对应的路网进行处理，获得目标路网，将所述目标路网作为所述当前路网。

C19、根据权利要求C18所述的装置，所述第二获取模块，包括：

兴趣点获取子模块，用于根据所述终端用户输入的查询词，从地图服务器中获取与所述查询词匹配的所有兴趣点；

第一判断子模块，用于判断每个所述兴趣点是否位于所述目标区域内；

目标兴趣点获取子模块，用于若所述兴趣点未位于所述目标区域内，则滤除所述兴趣点，以从所述所有兴趣点中获取至少一个所述目标兴趣点。

C20、根据权利要求C19所述的装置，在所述出行信息包括所述最远出行距离的情况下，所述目标终点确定模块，包括：

第一确定子模块，用于根据所述终端用户的当前位置和所述当前路网，确定第一搜索方向；

第一计算子模块，用于沿所述第一搜索方向搜索至所述当前路网中的第一节点，并计算所述第一节点与所述当前位置之间的第一距离；

第二判断子模块，用于判断所述第一距离与所述最远出行距离的第一差值是否大于0；

第二确定子模块，用于若所述第一差值大于0，则将沿所述第一搜索方向上距离所述第一节点为所述第一差值的第一坐标点作为所述目标终点，其中，所示第一坐标点至所述当前位置之间的距离为所述当前位置至所述第一坐标点之间的距离的最小值。

C21、根据权利要求C20所述的装置，还包括：

第三确定子模块，用于若所述第一差值等于0，则将所述第一节点作为所述目标终点；

第二计算子模块，用于若所述第一差值小于0，则根据所述第一节点和所述当前路网，确定第二搜索方向，并沿所述第二搜索方向搜索至所述当前路网中的第二节点，并计算所述第二节点与所述第一节点之间的第二距离；

第三判断子模块，用于判断所述第一距离与所述第二距离之和与所述最远出行距离的第二差值是否大于0；

第四确定子模块，用于若所述第二差值大于0，则将沿所述第二搜索方向上距离所述第二节点为所述第二差值的第二坐标点作为所述目标终点，其中，第三距离与所述第一距离之和为所述终端用户的当前位置至所述第二坐标点之间的距离的最小值，所述第三距离为所述第一节点与所述第二坐标点之间距离。

C22、根据权利要求C19所述的装置，在所述出行信息包括所述最大时长的情况下，所述目标终点确定模块，包括：

第五确定子模块，用于根据所述终端用户的当前位置和所述当前路网，确定第一搜索方向；

第三计算子模块，用于沿所述第一搜索方向搜索至所述当前路网中的第一节点，并计算所述第一节点与所述当前位置之间的第一距离；

第一时长计算子模块，用于根据所述第一距离和与所述出行方式关联的预设速度，计算从所述当前位置到所述第一节点所需的第一时长；

第四判断子模块，用于判断所述第一时长与所述最大时长的第一差值是否大于0；

第六确定子模块，用于若所述第一差值大于0，则计算所述第一差值与所述预设速度的第一乘积，并将将沿所述第一搜索方向上距离所述第一节点为所述第一乘积的第一坐标点作为所述目标终点。

C23、根据权利要求C22所述的装置，还包括：

第七确定子模块，用于若所述第一差值等于0，则将所述第一节点作为所述目标终点；

第三计算子模块，用于若所述第一差值小于0，则根据所述第一节点和所述当前路网，确定第二搜索方向，并沿所述第二搜索方向搜索至所述当前路网中的第二节点，并计算所述第二节点与所述第一节点之间的第二距离；

第二时长计算子模块，用于根据所述第二距离和所述预设速度，计算从所述第一节点到所述第二节点所需的第二时长；

第五判断子模块，用于判断所述第一时长与所述第二时长之和与所述最大时长的第二差值是否大于0；

第八确定子模块，用于若所述第二差值大于0，则计算所述第二差值与所述预设速度的第二乘积，并将将沿所述第二搜索方向上距离所述第二节点为所述第二乘积的第二坐标点作为所述目标终点。

C24、根据权利要求C22或C23所述的装置，若所述终端用户输入的出行方式为公交出行，

所述目标终点确定模块，具体用于根据公交换乘线路、换乘站之间的距离、所述终端用户从所述当前位置到达乘车站点所需的步行时间、以及所述终端用户从下车站点到达所述当前路网的目标节点所需的步行时间，沿所述当前路网确定若干目标终点。

本发明实施例公开了D25、一种机器可读介质，其上存储有下载指令，当由一个或多个处理器执行时，使得装置执行如权利要求A1至A8中一个或多个所述的兴趣点搜索方法。

本领域技术人员在考虑说明书及实践这里公开的发明后，将容易想到本发明的其它实施方案。本发明旨在涵盖本发明的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本发明的一般性原理并包括本公开未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本发明的真正范围和精神由下面的权利要求指出。

应当理解的是，本发明并不局限于上面已经描述并在附图中示出的精确结构，并且可以在不脱离其范围进行各种修改和改变。本发明的范围仅由所附的权利要求来限制。

以上所述仅为本发明的较佳实施例，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

以上对本发明所提供的一种兴趣点搜索方法、一种兴趣点搜索装置、一种用于兴趣点搜索的装置、以及一种机器可读介质，进行了详细介绍，本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。

Claims (19)

1.一种兴趣点搜索方法，其特征在于，所述方法包括：

获取终端用户的出行信息和所述终端用户的当前位置，其中，所述出行信息包括最远出行距离或者最大时长；

根据所述出行信息和所述当前位置，沿当前路网确定若干目标终点，其中，所述当前位置沿所述当前路网到达所述目标终点之间的距离等于所述最远出行距离，或者从所述当前位置沿所述当前路网到达所述目标终点之间所需时长等于所述最大时长；

依次连接所述若干目标终点以围成多边形区域，将所述多边形区域作为目标区域；

根据所述终端用户输入的查询词和所述目标区域，获取至少一个与所述查询词匹配且在所述目标区域内的目标兴趣点；

在所述出行信息包括所述最远出行距离的情况下，所述沿当前路网确定若干目标终点，包括：

根据所述终端用户的当前位置和所述当前路网，确定第一搜索方向；

沿所述第一搜索方向搜索至所述当前路网中的第一节点，并计算所述第一节点与所述当前位置之间的第一距离；

判断所述第一距离与所述最远出行距离的第一差值是否大于0；

若所述第一差值大于0，则将沿所述第一搜索方向上距离所述第一节点为所述第一差值的第一坐标点作为所述目标终点，其中，所述第一坐标点至所述当前位置之间的距离为所述当前位置至所述第一坐标点之间的距离的最小值；

在所述出行信息包括所述最大时长的情况下，所述沿当前路网确定若干目标终点，包括：

根据所述终端用户的当前位置和所述当前路网，确定第一搜索方向；

沿所述第一搜索方向搜索至所述当前路网中的第一节点，并计算所述第一节点与所述当前位置之间的第一距离；

根据所述第一距离和与所述出行方式关联的预设速度，计算从所述当前位置到所述第一节点所需的第一时长；

判断所述第一时长与所述最大时长的第一差值是否大于0；

若所述第一差值大于0，则计算所述第一差值与所述预设速度的第一乘积，并将沿所述第一搜索方向上距离所述第一节点为所述第一乘积的第一坐标点作为所述目标终点。

2.根据权利要求1所述的方法，其特征在于，所述出行信息还包括所述终端用户输入的出行方式；

在所述根据所述出行信息和所述当前位置，沿当前路网确定若干目标终点之前，还包括：

根据所述终端用户的当前位置，确定所述终端用户所属的区域范围；

根据所述出行方式，获取与所述出行方式对应的道路类型；

根据所述道路类型，获取所述区域范围内与所述道路类型对应的道路的当前路况信息；

根据所述当前路况信息对与所述道路类型对应的路网进行处理，获得目标路网，将所述目标路网作为所述当前路网。

3.根据权利要求2所述的方法，其特征在于，所述根据所述终端用户输入的查询词和所述目标区域，获取至少一个与所述查询词匹配且在所述目标区域内的目标兴趣点，包括：

根据所述终端用户输入的查询词，从地图服务器中获取与所述查询词匹配的所有兴趣点；

判断每个所述兴趣点是否位于所述目标区域内；

若所述兴趣点未位于所述目标区域内，则滤除所述兴趣点，以从所述所有兴趣点中获取至少一个所述目标兴趣点。

4.根据权利要求1所述的方法，其特征在于，在所述出行信息包括所述最远出行距离的情况下，所述沿当前路网确定若干目标终点，还包括：

若所述第一差值等于0，则将所述第一节点作为所述目标终点；

若所述第一差值小于0，则根据所述第一节点和所述当前路网，确定第二搜索方向，并沿所述第二搜索方向搜索至所述当前路网中的第二节点，并计算所述第二节点与所述第一节点之间的第二距离；

判断所述第一距离与所述第二距离之和与所述最远出行距离的第二差值是否大于0；

若所述第二差值大于0，则将沿所述第二搜索方向上距离所述第二节点为所述第二差值的第二坐标点作为所述目标终点，其中，第三距离与所述第一距离之和为所述终端用户的当前位置至所述第二坐标点之间的距离的最小值，所述第三距离为所述第一节点与所述第二坐标点之间距离。

5.根据权利要求1所述的方法，其特征在于，在所述出行信息包括所述最大时长的情况下，所述沿当前路网确定若干目标终点，还包括：

若所述第一差值等于0，则将所述第一节点作为所述目标终点；

若所述第一差值小于0，则根据所述第一节点和所述当前路网，确定第二搜索方向，并沿所述第二搜索方向搜索至所述当前路网中的第二节点，并计算所述第二节点与所述第一节点之间的第二距离；

根据所述第二距离和所述预设速度，计算从所述第一节点到所述第二节点所需的第二时长；

判断所述第一时长与所述第二时长之和与所述最大时长的第二差值是否大于0；

若所述第二差值大于0，则计算所述第二差值与所述预设速度的第二乘积，并将沿所述第二搜索方向上距离所述第二节点为所述第二乘积的第二坐标点作为所述目标终点。

6.根据权利要求1或5所述的方法，其特征在于，若所述终端用户输入的出行方式为公交出行，

所述沿所述当前路网确定若干目标终点，包括：

根据公交换乘线路、换乘站之间的距离、所述终端用户从所述当前位置到达乘车站点所需的步行时间、以及所述终端用户从下车站点到达所述当前路网的目标节点所需的步行时间，沿所述当前路网确定若干目标终点。

7.一种兴趣点搜索装置，其特征在于，所述装置包括：

第一获取模块，用于获取终端用户的出行信息和所述终端用户的当前位置，其中，所述出行信息包括最远出行距离或者最大时长；

目标终点确定模块，用于根据所述出行信息和所述当前位置，沿当前路网确定若干目标终点，其中，所述当前位置沿所述当前路网到达所述目标终点之间的距离等于所述最远出行距离，或者从所述当前位置沿所述当前路网到达所述目标终点之间所需时长等于所述最大时长；

目标区域确定模块，用于依次连接所述若干目标终点以围成多边形区域，将所述多边形区域作为目标区域；

第二获取模块，用于根据所述终端用户输入的查询词和所述目标区域，获取至少一个与所述查询词匹配且在所述目标区域内的目标兴趣点；

在所述出行信息包括所述最远出行距离的情况下，所述目标终点确定模块，包括：

第一确定子模块，用于根据所述终端用户的当前位置和所述当前路网，确定第一搜索方向；

第一计算子模块，用于沿所述第一搜索方向搜索至所述当前路网中的第一节点，并计算所述第一节点与所述当前位置之间的第一距离；

第二判断子模块，用于判断所述第一距离与所述最远出行距离的第一差值是否大于0；

第二确定子模块，用于若所述第一差值大于0，则将沿所述第一搜索方向上距离所述第一节点为所述第一差值的第一坐标点作为所述目标终点，其中，所述第一坐标点至所述当前位置之间的距离为所述当前位置至所述第一坐标点之间的距离的最小值；

在所述出行信息包括所述最大时长的情况下，所述目标终点确定模块，包括：

第五确定子模块，用于根据所述终端用户的当前位置和所述当前路网，确定第一搜索方向；

第三计算子模块，用于沿所述第一搜索方向搜索至所述当前路网中的第一节点，并计算所述第一节点与所述当前位置之间的第一距离；

第一时长计算子模块，用于根据所述第一距离和与所述出行方式关联的预设速度，计算从所述当前位置到所述第一节点所需的第一时长；

第四判断子模块，用于判断所述第一时长与所述最大时长的第一差值是否大于0；

第六确定子模块，用于若所述第一差值大于0，则计算所述第一差值与所述预设速度的第一乘积，并将沿所述第一搜索方向上距离所述第一节点为所述第一乘积的第一坐标点作为所述目标终点。

8.根据权利要求7所述的装置，其特征在于，所述出行信息还包括所述终端用户输入的出行方式；还包括：

区域范围确定模块，用于根据所述终端用户的当前位置，确定所述终端用户所属的区域范围；

道路类型获取模块，用于根据所述出行方式，获取与所述出行方式对应的道路类型；

路况信息获取模块，用于根据所述道路类型，获取所述区域范围内与所述道路类型对应的道路的当前路况信息；

当前路网确定模块，用于根据所述当前路况信息对与所述道路类型对应的路网进行处理，获得目标路网，将所述目标路网作为所述当前路网。

9.根据权利要求8所述的装置，其特征在于，所述第二获取模块，包括：

兴趣点获取子模块，用于根据所述终端用户输入的查询词，从地图服务器中获取与所述查询词匹配的所有兴趣点；

第一判断子模块，用于判断每个所述兴趣点是否位于所述目标区域内；

目标兴趣点获取子模块，用于若所述兴趣点未位于所述目标区域内，则滤除所述兴趣点，以从所述所有兴趣点中获取至少一个所述目标兴趣点。

10.根据权利要求7所述的装置，其特征在于，在所述出行信息包括所述最远出行距离的情况下，所述目标终点确定模块，还包括：

第三确定子模块，用于若所述第一差值等于0，则将所述第一节点作为所述目标终点；

第二计算子模块，用于若所述第一差值小于0，则根据所述第一节点和所述当前路网，确定第二搜索方向，并沿所述第二搜索方向搜索至所述当前路网中的第二节点，并计算所述第二节点与所述第一节点之间的第二距离；

第三判断子模块，用于判断所述第一距离与所述第二距离之和与所述最远出行距离的第二差值是否大于0；

第四确定子模块，用于若所述第二差值大于0，则将沿所述第二搜索方向上距离所述第二节点为所述第二差值的第二坐标点作为所述目标终点，其中，第三距离与所述第一距离之和为所述终端用户的当前位置至所述第二坐标点之间的距离的最小值，所述第三距离为所述第一节点与所述第二坐标点之间距离。

11.根据权利要求7所述的装置，其特征在于，在所述出行信息包括所述最大时长的情况下，所述目标终点确定模块，还包括：

第七确定子模块，用于若所述第一差值等于0，则将所述第一节点作为所述目标终点；

第三计算子模块，用于若所述第一差值小于0，则根据所述第一节点和所述当前路网，确定第二搜索方向，并沿所述第二搜索方向搜索至所述当前路网中的第二节点，并计算所述第二节点与所述第一节点之间的第二距离；

第二时长计算子模块，用于根据所述第二距离和所述预设速度，计算从所述第一节点到所述第二节点所需的第二时长；

第五判断子模块，用于判断所述第一时长与所述第二时长之和与所述最大时长的第二差值是否大于0；

第八确定子模块，用于若所述第二差值大于0，则计算所述第二差值与所述预设速度的第二乘积，并将沿所述第二搜索方向上距离所述第二节点为所述第二乘积的第二坐标点作为所述目标终点。

12.根据权利要求7或11所述的装置，其特征在于，若所述终端用户输入的出行方式为公交出行，

所述目标终点确定模块，具体用于根据公交换乘线路、换乘站之间的距离、所述终端用户从所述当前位置到达乘车站点所需的步行时间、以及所述终端用户从下车站点到达所述当前路网的目标节点所需的步行时间，沿所述当前路网确定若干目标终点。

13.一种用于兴趣点搜索的装置，其特征在于，包括有存储器，以及一个或者一个以上的程序，其中一个或者一个以上程序存储于存储器中，且经配置以由一个或者一个以上处理器执行所述一个或者一个以上程序包含用于进行以下操作的操作指令：

获取终端用户的出行信息和所述终端用户的当前位置，其中，所述出行信息包括最远出行距离或者最大时长；

根据所述出行信息和所述当前位置，沿当前路网确定若干目标终点，其中，所述当前位置沿所述当前路网到达所述目标终点之间的距离等于所述最远出行距离，或者从所述当前位置沿所述当前路网到达所述目标终点之间所需时长等于所述最大时长；

依次连接所述若干目标终点以围成多边形区域，将所述多边形区域作为目标区域；

根据所述终端用户输入的查询词和所述目标区域，获取至少一个与所述查询词匹配且在所述目标区域内的目标兴趣点；

在所述出行信息包括所述最远出行距离的情况下，所述目标终点确定模块，包括：

第一确定子模块，用于根据所述终端用户的当前位置和所述当前路网，确定第一搜索方向；

第一计算子模块，用于沿所述第一搜索方向搜索至所述当前路网中的第一节点，并计算所述第一节点与所述当前位置之间的第一距离；

第二判断子模块，用于判断所述第一距离与所述最远出行距离的第一差值是否大于0；

第二确定子模块，用于若所述第一差值大于0，则将沿所述第一搜索方向上距离所述第一节点为所述第一差值的第一坐标点作为所述目标终点，其中，所述第一坐标点至所述当前位置之间的距离为所述当前位置至所述第一坐标点之间的距离的最小值；

在所述出行信息包括所述最大时长的情况下，所述目标终点确定模块，包括：

第五确定子模块，用于根据所述终端用户的当前位置和所述当前路网，确定第一搜索方向；

第三计算子模块，用于沿所述第一搜索方向搜索至所述当前路网中的第一节点，并计算所述第一节点与所述当前位置之间的第一距离；

第一时长计算子模块，用于根据所述第一距离和与所述出行方式关联的预设速度，计算从所述当前位置到所述第一节点所需的第一时长；

第四判断子模块，用于判断所述第一时长与所述最大时长的第一差值是否大于0；

第六确定子模块，用于若所述第一差值大于0，则计算所述第一差值与所述预设速度的第一乘积，并将沿所述第一搜索方向上距离所述第一节点为所述第一乘积的第一坐标点作为所述目标终点。

14.根据权利要求13所述的装置，其特征在于，所述出行信息还包括所述终端用户输入的出行方式；还包括：

区域范围确定模块，用于根据所述终端用户的当前位置，确定所述终端用户所属的区域范围；

道路类型获取模块，用于根据所述出行方式，获取与所述出行方式对应的道路类型；

路况信息获取模块，用于根据所述道路类型，获取所述区域范围内与所述道路类型对应的道路的当前路况信息；

当前路网确定模块，用于根据所述当前路况信息对与所述道路类型对应的路网进行处理，获得目标路网，将所述目标路网作为所述当前路网。

15.根据权利要求14所述的装置，其特征在于，所述第二获取模块，包括：

兴趣点获取子模块，用于根据所述终端用户输入的查询词，从地图服务器中获取与所述查询词匹配的所有兴趣点；

第一判断子模块，用于判断每个所述兴趣点是否位于所述目标区域内；

目标兴趣点获取子模块，用于若所述兴趣点未位于所述目标区域内，则滤除所述兴趣点，以从所述所有兴趣点中获取至少一个所述目标兴趣点。

16.根据权利要求13所述的装置，其特征在于，在所述出行信息包括所述最远出行距离的情况下，所述目标终点确定模块，还包括：

第三确定子模块，用于若所述第一差值等于0，则将所述第一节点作为所述目标终点；

第二计算子模块，用于若所述第一差值小于0，则根据所述第一节点和所述当前路网，确定第二搜索方向，并沿所述第二搜索方向搜索至所述当前路网中的第二节点，并计算所述第二节点与所述第一节点之间的第二距离；

第三判断子模块，用于判断所述第一距离与所述第二距离之和与所述最远出行距离的第二差值是否大于0；

第四确定子模块，用于若所述第二差值大于0，则将沿所述第二搜索方向上距离所述第二节点为所述第二差值的第二坐标点作为所述目标终点，其中，第三距离与所述第一距离之和为所述终端用户的当前位置至所述第二坐标点之间的距离的最小值，所述第三距离为所述第一节点与所述第二坐标点之间距离。

17.根据权利要求13所述的装置，其特征在于，在所述出行信息包括所述最大时长的情况下，所述目标终点确定模块，还包括：

第七确定子模块，用于若所述第一差值等于0，则将所述第一节点作为所述目标终点；

第三计算子模块，用于若所述第一差值小于0，则根据所述第一节点和所述当前路网，确定第二搜索方向，并沿所述第二搜索方向搜索至所述当前路网中的第二节点，并计算所述第二节点与所述第一节点之间的第二距离；

第二时长计算子模块，用于根据所述第二距离和所述预设速度，计算从所述第一节点到所述第二节点所需的第二时长；

第五判断子模块，用于判断所述第一时长与所述第二时长之和与所述最大时长的第二差值是否大于0；

第八确定子模块，用于若所述第二差值大于0，则计算所述第二差值与所述预设速度的第二乘积，并将沿所述第二搜索方向上距离所述第二节点为所述第二乘积的第二坐标点作为所述目标终点。

18.根据权利要求13或17所述的装置，其特征在于，若所述终端用户输入的出行方式为公交出行，

所述目标终点确定模块，具体用于根据公交换乘线路、换乘站之间的距离、所述终端用户从所述当前位置到达乘车站点所需的步行时间、以及所述终端用户从下车站点到达所述当前路网的目标节点所需的步行时间，沿所述当前路网确定若干目标终点。

19.一种机器可读介质，其上存储有下载指令，当由一个或多个处理器执行时，使得装置执行如权利要求1至6中任一项所述的兴趣点搜索方法。