兴趣点的检索方法及终端 【技术领域】
本发明涉及位置服务领域，尤其涉及一种兴趣点的检索方法及终端。
背景技术
移动位置服务是在电子地图平台支持下为用户提供的与其位置相关的服务，也可称为基于位置的服务或位置服务。兴趣点服务提供与用户位置相关的信息。例如，当驾驶者经过一片不熟悉区域并需要查找附近的加油站时，他所需要的信息就会显示在手机上，并标记出可选择的最近位置。有些服务还提供地址、电话号码、电子邮件地址、地点描述(即加油站、自行车零售店、饭店等)以及到所选地点的路线规划导航。
现有技术中移动位置服务技术只根据一个位置搜索兴趣点的位置，如：根据一个位置查找周边2公里内的酒店。随着人与人之间交往的密切，迫切需要针对多个位置来确定兴趣点。如：几个人在不同位置选择一个地点，使得大家距离所选的地点都比较近；或者出差在外要去几个目的地，选择一个酒店使得从酒店到多个目的地的路程都不太长。然而现有技术不能根据多个位置进行搜索来确定兴趣点。
【发明内容】
本发明的实施例提供一种兴趣点的检索方法及终端，可以根据多个不同的位置实现搜索兴趣点。
为达到上述目的，本发明的实施例采用如下技术方案：
一种兴趣点的检索方法，包括：
获取候选兴趣点集合；
从所述候选兴趣点集合中查找出目标兴趣点，所述目标兴趣点分别与至少两个已知位置之间的位置关系满足预定规则一。
一种兴趣点的检索终端，包括：
获取单元，用于获取候选兴趣点集合；
查找单元，用于从所述候选兴趣点集合中查找出目标兴趣点，所述目标兴趣点分别与至少两个已知位置之间的位置关系满足预定规则一。
上述兴趣点的检索方法也可以采用第二种实现方式，步骤如下：
查找出目标位置点，所述目标位置点分别与至少两个已知位置之间的位置关系满足预定规则；
在所述目标位置点预定距离范围内搜索出目标兴趣点。
为了实现第二种兴趣点的检索方法，本技术方案提供第二种兴趣点的检索终端，包括：
查找单元，用于查找出目标位置点，所述目标位置点分别与至少两个已知位置之间的位置关系满足预定规则；
搜索单元，用于在所述目标位置点预定距离范围内搜索出目标兴趣点。
本发明实施例提供的两种兴趣点的检索方法及终端，第一种方法通过获取候选兴趣点集合，所述候选兴趣点集合包括用户需求的目标兴趣点。然后依据预设规则从所述候选兴趣点集合中查找出目标兴趣点，所述目标兴趣点分别与至少两个已知位置之间的位置关系满足预定规则一，也即是所述目标兴趣点为由至少两个已知位置确定。第二种方法通过查找出目标位置点，所述目标位置点分别与至少两个已知位置之间的位置关系满足预定规则。所述目标位置由至少两个已知位置确定，并作为由至少两个已知位置来确定目标兴趣点的参考位置。然后在所述目标位置点预定距离范围内搜索出目标兴趣点。通过上述两种方法所得到的所述目标兴趣点都是根据至少两个已知位置和相同的预设规则而确定的，从而实现了根据多个位置进行搜索来确定兴趣点。
【附图说明】
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1为本发明实施例第一种兴趣点的检索方法的流程图；
图2为本发明实施例第一种兴趣点的检索终端的结构框图；
图3为本发明实施例第二种兴趣点的检索方法的流程图；
图4为本发明实施例第二种兴趣点的检索终端的结构框图；
图5为本发明实施例1兴趣点的检索方法的流程图；
图6为本发明实施例1兴趣点的检索终端的结构框图；
图7为本发明实施例2兴趣点的检索方法的流程图；
图8为本发明实施例2兴趣点的检索终端的结构框图。
【具体实施方式】
现有技术中在进行兴趣点搜索时，只能根据一个位置搜索周边的兴趣点。本发明实施例中提供一种兴趣点的搜索方法及终端，可以根据多个不同的已知位置搜索目标兴趣点，所述目标兴趣点满足各个不同的已知位置的需求。
本发明实施例提供一种兴趣点的搜索方法，如图1所示，该方法包括以下步骤：
101、获取候选兴趣点集合。所述候选兴趣点集合中包括了满足不同位置需求的多个候选兴趣点。
102、从所述候选兴趣点集合中查找出目标兴趣点，所述目标兴趣点分别与至少两个已知位置之间地位置关系满足预定规则一。
为了实现上述方法，本发明实施例还提供一种兴趣点的检索终端，如图2所示，该终端包括：获取单元21和查找单元22。
其中，获取单元21用于获取候选兴趣点集合。为确定目标兴趣点提供参考的候选兴趣点集合，该候选兴趣点集合通过筛选去除了不符合已知位置需求的兴趣点并包括了目标兴趣点，可以缩小查找目标兴趣点的范围，方便更快的查找到目标兴趣点。
然后，查找单元22用于从所述候选兴趣点集合中查找出目标兴趣点，所述目标兴趣点分别与至少两个已知位置之间的位置关系满足预定规则一。通过查找单元22查找出的目标兴趣点满足了每个已知位置的需求。从而也实现了根据多个不同位置确定兴趣点。
在本发明实施例提供的上述兴趣点的搜索方法，该方法也可以采用第二种实现方式，如图3所示，包括以下步骤：
301、首先，根据至少两个已知位置查找出目标位置点，所述目标位置点分别与至少两个已知位置之间的位置关系满足预定规则。所述目标位置点是进行搜索目标兴趣点的参考位置。所述预定规则和步骤102中描述的预定规则是相同的。
302、在所述目标位置点预定距离范围内搜索出目标兴趣点。由于目标位置点满足每个已知位置的要求，如：与目标兴趣点之间的距离要求或到达目标兴趣点的时间要求等，因而在该目标位置点预定距离范围内搜索得出的目标兴趣点也满足每个已知位置的要求。
为了实现第二种兴趣点的搜索方法，本发明实施例也提供了第二种兴趣点的搜索终端，如图4所示，该终端包括：查找单41元和搜索单元42。
其中，查找单元41用于查找出目标位置点，所述目标位置点分别与至少两个已知位置之间的位置关系满足预定规则。然后，搜索单元42用于在所述目标位置点预定距离范围内搜索出目标兴趣点。该终端实现了根据至少两个已知位置来确定目标兴趣点的目的。
上述两种方法在实现本发明目的时都通过相同的预设规则来最终确定目标兴趣点。其中，第一种方法在具体实现时，先确定一个候选兴趣点集合，然后根据上述预设规则从所述候选兴趣点集合中查找出目标兴趣点，所述目标兴趣点分别与至少两个已知位置之间的位置关系满足预定规则一。而第二种方法在实行时，首先根据上述预设规则确定一个可供参考的目标位置点，然后在所述目标位置点周边搜索目标兴趣点。上述两种方法中所确定的目标兴趣点都是根据至少两个已知位置和相同的预设规则来确定的，从而也解决了现有技术中无法根据多个位置确定兴趣点的问题。
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
实施例1：
本发明实施例假设应用场景为存在三个不同的已知位置，需要确定一个酒店使得不同的朋友从上述三个不同的已知位置到酒店的距离或时间大概相同。此时目标兴趣点为酒店。如图5所示，下面详细介绍第一种兴趣点的搜索方法的实现过程，该方法包括以下步骤：
501、获取候选兴趣点集合。所述候选兴趣点集合中包括了满足三个已知位置需求的多个候选酒店。本步骤可以通过以下方式实现：
第一种方式：将搜索到的每个已知位置预定距离范围内的候选兴趣点组成候选兴趣点集合。一个已知位置周边有其对应的酒店，将搜索到的每个已知位置周边对应的候选酒店组成候选酒店集合，从而筛选掉其他不满足已知位置的要求的酒店。
第二种方式：将指定区域内、排除了指定区域的区域内、指定路段上或排除了指定路段的区域内搜索到的候选兴趣点组成候选兴趣点集合。当用户希望目标酒店在指定区域内、排除了指定区域的区域内、指定路段上或排除了指定路段(排除经常堵车的路段)的区域内时，首先通过在将指定区域内、排除了指定区域的区域内、指定路段上或排除了指定路段的区域内进行搜索候选酒店，可以将不满足用户需求的酒店删除，如指定区域外的，从而缩小了目标酒店的查找范围。
第三种方式：首先根据三个已知位置按照预定规则一查找出目标位置点，所述目标位置点分别与三个已知位置之间的位置关系满足预定规则二，所述预定规则二与所述预定规则一为不同的预定规则。
然后将搜索到的在所述目标位置点预定距离范围内的候选兴趣点组成候选兴趣点集合。
502、从所述候选兴趣点集合中查找出目标兴趣点，所述目标兴趣点分别与三个已知位置之间的位置关系满足预定规则一。所述预定规则一和预定规则二分别为下述规则中的任意一种，并且所述预定规则一和预定规则二为不同的规则：
规则A：所述目标酒店分别与至少两个已知位置之间的直线距离中任意两个直线距离的差值在预定范围内。
计算候选酒店集合中每个候选酒店和三个已知位置之间的直线距离，将上述直线距离的差值在预定范围内时对应的候选酒店确定为目标酒店。所述预定范围越小，所述每个已知位置到上述目标酒店的直线距离就会越相近或者相等。
规则B：所述目标酒店分别与至少两个已知位置之间的实际距离中任意两个实际距离的差值在预定范围内。
计算候选酒店集合中每个候选酒店和三个已知位置之间的实际距离，将上述实际距离的差值在预定范围内时对应的候选酒店确定为目标酒店。所述预定范围越小，所述每个已知位置到上述目标酒店的实际距离就会越相近或者相等。
规则C：所述目标酒店分别与至少两个已知位置之间的导航时间中任意两个导航时间的差值在预定范围内。
计算候选酒店集合中每个候选酒店到三个已知位置所需的时间，将上述时间的差值在预定范围内时对应的候选酒店确定为目标酒店。所述预定范围越小，所述每个已知位置采用不同出行方式到上述目标酒店的所需时间就越相近或者相等。所述出行方式可以为步行，开车或乘坐公共交通工具等。当用户采用步行去上述酒店时，可以根据实际路程和正常人的步速计算得出一个参考时间。所述参考时间为用户提供一个大概所需用的时间。当用户采用公共交通工具时，如地铁，可以根据公共交通工具的时间表为用户提供一个大概所需用的参考时间。当用户开车去酒店时，可以根据车速和实际路程计算得出一个参考时间。
规则D：所述目标酒店分别与至少两个已知位置之间的直线距离的总和最小。计算候选酒店集合中每个候选酒店和三个已知位置之间的直线距离总和，将上述总和为最小时对应的候选酒店确定为目标酒店。
规则E：所述目标酒店分别与至少两个已知位置之间的实际距离的总和最小。计算候选酒店集合中每个候选酒店和三个已知位置之间的实际距离总和，将上述实际距离总和为最小时对应的候选酒店确定为目标酒店。
规则F：所述目标酒店分别与至少两个已知位置之间的导航时间的总和最小。计算候选酒店集合中每个候选酒店到达三个已知位置的所需时间总和，将上述时间总和为最小时对应的候选酒店确定为目标酒店。
当所述候选兴趣点集合采用步骤501中的第三种方式实现时，所述查找出目标位置点是采用的预定规则一，与本步骤中采用的预定规则二为不相同的规则。比如：在查找目标位置点时，采用所述目标酒店分别与三个已知位置之间的导航时间大概相近的规则，然后根据所述查找到的目标位置点进行搜索得到候选兴趣点集合。进一步地再利用所述目标酒店分别与三个已知位置之间的实际距离大概相近的规则从上述候选兴趣点集合中进行筛选得出最终的目标酒店。
所述目标酒店是根据预设规则和每个已知位置而定，由此得出的上述目标酒店同时满足每个已知位置对酒店的需求条件。从而实现了根据多个不同的位置确定兴趣点。从而实现了根据多个不同的位置确定兴趣点。
本发明实施例还提供一种兴趣点的搜索终端，如图6所示，该终端包括：获取单元61和查找单元62。
其中，所述获取单元61包括：第一搜索模块61A，用于搜索在的每个已知位置的预定距离范围内的候选兴趣点，并将所述候选兴趣点组成候选兴趣点集合。
或者，可选的，所述获取单元61也可以包括：第一搜索模块61B，用于搜索指定区域内、排除了指定区域的区域内、指定路段上或排除了指定路段的区域内的候选兴趣点，并将所述候选兴趣点组成候选兴趣点集合。
或者，可选的，所述获取单元61也可以包括：查找模块61C和第一搜索模块61D，
其中所述查找模块61C，用于查找出目标位置点，所述目标位置点分别与至少两个已知位置之间的位置关系满足预定规则二，所述预定规则二与所述预定规则一为不同的预定规则；
第三搜索模块61D，用于搜索在所述查找模块61C查找到的所述目标位置点的预定距离范围内的候选兴趣点，并将搜索到的所述候选兴趣点组成候选兴趣点集合。
所述获取单元61获取候选酒店集合时，可以通过第一搜索模块61A将搜索到的每个已知位置预定距离范围内的候选酒店组成候选酒店集合，或者通过第一搜索模块61B将指定区域内、排除了指定区域的区域内、指定路段上或排除了指定路段的区域内搜索到的候选酒店组成候选酒店集合，或者先通过查找模块61C查找到目标位置点，再利用第一搜索模块61D将查找模块61C查找到的在所述目标位置点预定距离范围内的候选兴趣点组成候选兴趣点集合。通过上述三种方式中的任一种方式获取到的候选酒店集合为确定目标酒店提供参考，该候选酒店集合通过筛选去除了不符合已知位置需求的酒店并包括了目标酒店及其他候选酒店，可以缩小查找目标酒店的范围，方便更快的查找到目标酒店。
然后，查找单元62用于从所述候选酒店集合中查找出目标酒店，所述目标酒店分别与三个已知位置之间的位置关系满足预定规则一。通过查找单元22查找出的目标酒店满足了每个已知位置的需求。从而也实现了根据多个不同位置确定兴趣点。
实施例2：
实施例1描述了第一种兴趣点的搜索方法和终端，应用场景与实施例1相同。下面详细介绍第二种兴趣点的搜索方法的实现过程，如图7所示，该方法包括以下步骤：
701、首先，将指定区域内、排除了指定区域的区域内、指定路段上或排除了指定路段的区域内搜索到的候选位置点组成候选位置点集合。
702、从所述候选位置点集合中查找出目标位置点，所述目标位置点分别与三个已知位置之间的位置关系满足预定规则。所述目标位置点是进行搜索目标兴趣点的参考位置。所述预设规则包括但不仅限于：
规则A：所述目标位置点分别与至少两个已知位置之间的直线距离中任意两个直线距离的差值在预定范围内。
通过计算候选位置点集合中每个候选位置点和三个已知位置之间的直线距离，将上述直线距离的差值在预定范围内时对应的候选位置点确定为目标位置点。所述预定范围越小，所述每个已知位置到上述目标位置点的直线距离就越相近或者相等。
规则B：所述目标位置点分别与至少两个已知位置之间的实际距离中任意两个实际距离的差值在预定范围内。
通过计算候选位置点集合中每个候选位置点和三个已知位置之间的实际距离，将上述实际距离的差值在预定范围内时对应的候选位置点确定为目标位置点。所述预定范围越小，所述每个已知位置到上述目标位置点的实际距离就越相近或者相等。
规则C：所述目标位置点分别与至少两个已知位置之间的导航时间中任意两个导航时间的差值在预定范围内。
通过计算候选位置点集合中每个候选位置点到三个已知位置所需的时间，将上述时间的差值在预定范围内时对应的候选位置点确定为目标位置点。所述预定范围越小，所述每个已知位置采用不同出行方式到上述目标位置点的所需时间就会越相近或者相等。所述出行方式可以为步行，开车或乘坐公共交通工具等。当用户采用步行去上述酒店时，可以根据实际路程和正常人的步速计算得出一个参考时间。所述参考时间为用户提供一个大概所需用的时间。当用户采用公共交通工具时，如地铁，可以根据公共交通工具的时间表为用户提供一个大概所需用的参考时间。当用户开车去酒店时，可以根据车速和实际路程计算得出一个参考时间。
规则D：所述目标位置点分别与至少两个已知位置之间的直线距离的总和最小。计算候选位置点集合中每个候选位置点和三个已知位置之间的直线距离总和，将上述总和为最小时对应的候选位置点确定为目标位置点。
规则E：所述目标位置点分别与至少两个已知位置之间的实际距离的总和最小。计算候选位置点集合中每个候选位置点和三个已知位置之间的实际距离总和，将上述实际距离总和为最小时对应的候选位置点确定为目标位置点。
规则F：所述目标位置点分别与至少两个已知位置之间的导航时间的总和最小。计算候选位置点集合中每个候选位置点到达三个已知位置的所需时间总和，将上述时间总和为最小时对应的候选位置点确定为目标位置点。
本实施例中应用的预设规则和实施例1中的预设规则是相同的。
703、在所述目标位置点预定距离范围内搜索出目标酒店。由于目标位置点满足每个已知位置的要求，如：与目标酒店之间的距离要求或到达目标酒店的时间要求等，因而在该目标位置点预定距离范围内搜索得出的目标酒店也满足每个已知位置的要求。由于所述目标兴趣点根据多个位置而确定，从而也解决了现有技术中不能根据多个位置确定兴趣点的问题。
为了实现上述方法本发明实施例还提供一种兴趣点的搜索终端，如图8所示，该终端包括：查找单元81和搜索单元82。其中，查找单元81包括：获取模块81A和查找模块81B。
其中获取模块81A用于在指定区域内、排除了指定区域的区域内、指定路段上或排除了指定路段的区域内搜索候选位置点，将所述候选位置点组成候选位置点集合。查找模块81B用于从获取模块81A获取到的候选位置点集合中查找出目标位置点，所述目标位置点分别与至少两个已知位置之间的位置关系满足预定规则。所述目标位置点分别与至少两个已知位置之间的位置关系满足预定规则。然后，搜索单元82用于在所述目标位置点预定距离范围内搜索出目标兴趣点。该终端实现了根据至少两个已知位置来确定目标兴趣点的目的。
实施例3：
本发明实施例在应用过程中，用户可以根据多个不同的位置来搜索目标兴趣点。例如，当用户和几个朋友约定一起聚餐，这时用户就需要找到一家酒店可以方便自己和其他朋友在大致相同的时间内都能达到，这样每个人就不用因为大家到达酒店的时间不同而等待太久。用户可以在具有GPS功能的手机上面来搜索目标酒店。用户在搜索目标酒店之前，其他朋友可以通过不同的方式告诉用户各自所在的位置，比如说其他朋友可以通过GPS手机获取自己当前的位置信息然后发送给该用户，同时也将要各自采用的出行方式告诉该用户。当该用户接收到其他朋友的位置信息之后，可以将这些位置信息输入采用本发明实施例提供的兴趣点搜索方法的手机里面，或者车载GPS里面，然后根据不同的规则就可以找到符合用户需要的酒店，比如可以搜索出到达用户的当前位置和其他朋友各自的所在位置的实际距离都比较近的酒店，或者根据每个人出行方式的不同搜索出到达用户的当前位置和其他朋友各自的所在位置所需要的时间大概相同的酒店等等，因而也可以为用户提供更加贴近实际需要的目标兴趣点。
本发明实施例主要应用于位置服务领域，本发明实施例中的目标兴趣点以酒店为例的，所述目标兴趣点还可以是宾馆、商场、医院等等，根据用户的兴趣点需求的不同所述目标兴趣点也不同。本发明实施例可以实现针对多个位置确定兴趣点位置外，还可以实现针对多个目的地规划合适的路线。例如，出差时可以根据要去的几个地方确定一个合适的宾馆，使从宾馆去那几个地方都很近。本发明实施例提供的两种兴趣点的搜索方法不仅可以运用于手机、车载GPS设备，也可以运用于其他任何形式的具有移动位置服务的设备中。
通过以上的实施方式的描述，所属领域的技术人员可以清楚地了解到本发明可借助软件加必需的通用硬件的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在可读取的存储介质中，如计算机的软盘，硬盘或光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述的方法。
以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应所述以权利要求的保护范围为准。