[发明专利]搜索范围的计算方法及装置和电子设备

说明书

技术领域

本申请涉及计算技术领域，尤其涉及一种搜索范围的计算方法及装置和电子设备。

背景技术

随计算机以及互联网技术的不断发展，基于地理位置提供服务(LBS，Location Based Service)越来越多。

在基于LBS的服务中，通常提供有基于附近地理范围进行搜索的功能。例如，搜索附近的美食，用户可以通过该功能查询附近可以吃美食的商店。这样，即使用户在一个陌生的城市，也可以找到需要的商店。

现有技术中，基于附近地理范围进行搜索的功能，一般就是提供用户若干个固定的搜索范围，由用户进行选择。如图1所示的搜索范围包括有：1公里，3公里，5公里，10公里等等。然后，根据用户选择的搜索范围进行搜索。例如，用户需要搜索美食，并选择搜索范围为3公里，则服务器就是以用户当前位置为中心的半径3公里范围内搜索符合美食这一类型的商店。

然而，在实际应用中，不同区域内商店的分布并不均衡。用户选择的搜索范围小了，搜索出来的商店数太少(选择性太少)；选择的搜索范围大了，搜索出来的商店数又太多；用户往往需要多次选择搜索范围才能最终找到合适的商店。导致用户体验较差。

发明内容

本申请提供的一种搜索范围的计算方法及装置，以解决现有技术中存在的用户体验较差的问题。

根据本申请实施例提供的一种搜索范围的计算方法，所述方法包括：

根据针对目标对象的搜索请求，确定搜索所述目标对象的总数；

获取用户位置；

获取所述用户位置位于的网格中所述目标对象的密度；

根据所获取的密度和所确定的总数，计算搜索范围。

优选地，所述获取所述用户位置位于的网格中所述目标对象的密度，具体包括：

根据所述用户位置的坐标，确定该坐标对应的网格；所述网格为网格化地图；

统计所述网格中所述目标对象的数量；

根据所述网格大小以及所述目标对象的数量，计算所述网格中所述目标对象的密度。

优选地，所述获取所述用户位置位于的网格中所述目标对象的密度，具体包括：

根据所述用户位置的坐标，确定该坐标对应的网格；

从数据库中，查询所述网格中所述目标对象的密度；其中：所述数据库中所述目标对象的密度通过如下方式离线计算得出：

对地图进行网格化处理；

统计所述目标对象位于每一个网格中的数量；

根据所述每一个网格中目标对象的数量以及网格大小，计算每一个网格中所述目标对象的密度。

优选地，所述计算搜索范围通过以下公式：

其中，R表示搜索范围，C表示所确定目标对象的总数，PI表示圆周率，E表示所获取目标对象的密度。

优选地，所述计算搜索范围通过以下公式：

其中，R表示搜索范围，C表示所确定目标对象的总数，PI表示圆周率，E表示所获取目标对象的密度，i表示所述用户位置位于的网格与相邻网格之间目标对象的密度的比例关系。

优选地，所述比例关系，由如下方式计算得出：

获取与当前网格相邻网格中所述目标对象的密度；

统计密度小于当前网格中目标对象密度的相邻网格的第一数量；

统计密度大于等于当前网格中目标对象密度的相邻网格的第二数量；

将所述第一数量与第二数量的比值确定为所述当前网格与相邻网格之间密度的比例关系；其中，所述当前网格为所述用户位置位于的网格。

优选地，所述根据针对目标对象的搜索请求，确定搜索所述目标对象的总数，具体包括：

在接收到针对目标对象的搜索请求后，获取用户历史搜索时选择的总数；

将最近选择的总数确定为本次搜索所述目标对象的总数。

优选地，所述根据针对目标对象的搜索请求，确定搜索所述目标对象的总数，具体包括：

在接收到针对目标对象的搜索请求后，获取用户历史搜索时选择的总数；

将选择次数最多的总数确定为本次搜索所述目标对象的总数。

优选地，所述网格包括基站网格、wifi网格或地图网格。

根据本申请实施例提供的一种搜索范围的计算装置，所述装置包括：

总数确定单元，根据针对目标对象的搜索请求，确定搜索所述目标对象的总数；

位置获取单元，获取用户位置；

密度获取单元，获取所述用户位置位于的网格中所述目标对象的密度；