目标资源的搜索方法和搜索装置、电子设备

摘要

本申请提出一种目标资源的搜索方法和搜索装置、电子设备，所述搜索方法包括：根据预设的参考位置和搜索距离，在电子地图上确定所述目标资源的搜索范围；将所述搜索范围等分为多个网格；计算包括所述目标资源的网格中所述目标资源的逻辑距离；根据所述逻辑距离计算所述目标资源的资源指数；根据所述资源指数推荐所述目标资源。根据本申请的示例实施例，根据预设的参考位置和搜索距离，在电子地图上确定目标资源的搜索范围，并将所述搜索范围划分为多个网格。通过计算每个网格的资源指数推荐目标资源，使得计算复杂度低，且耗时较少。

说明书

技术领域

本申请涉及资源搜索领域，具体而言，涉及一种目标资源的搜索方法和搜索装置、电子设备。

背景技术

目前，现有找房平台大多没有提供按照通勤距离进行找房的功能。

本发明人发现，少数提供根据通勤距离找房的平台，在对工作地点距离范围内的全部小区进行路径规划计算时，存在计算复杂度高、耗时长、可视化效果差等问题，且用户无法直观地比较各个小区的通勤便利程度。

发明内容

本申请提供一种目标资源的搜索方法和搜索装置、电子设备，以解决上述至少一种问题。

根据本申请的一方面，提出一种目标资源的搜索方法，所述搜索方法包括：根据预设的参考位置和搜索距离，在电子地图上确定所述目标资源的搜索范围；将所述搜索范围等分为多个网格；计算包括所述目标资源的网格中所述目标资源的逻辑距离；根据所述逻辑距离计算所述目标资源的资源指数；根据所述资源指数推荐所述目标资源。

根据一些实施例，所述根据预设的参考位置和搜索距离，在电子地图上确定所述目标资源的搜索范围，包括：以预设的所述参考位置为中心，以所述搜索距离的偶数倍为边长确定所述目标资源的搜索范围。

根据一些实施例，所述将所述搜索范围等分为多个网格，包括：以通过预设的所述参考位置的水平线和垂直线作为对称轴，将所述搜索范围划分为多个搜索区域；每个搜索区域等分为边长相同的网格。

根据一些实施例，所述计算包括所述目标资源的网格中所述目标资源的逻辑距离，包括：判断每个网格的资源逻辑值；根据所述资源逻辑值确定包括所述目标资源的网格；计算确定的网格中所述目标资源的逻辑距离。

根据一些实施例，所述判断每个网格的资源逻辑值，包括：判断每个网格中是否存在所述目标资源；若存在，则所述网格的资源逻辑值为1；否则，所述网格的资源逻辑值为0。

根据一些实施例，所述计算确定的网格中所述目标资源的逻辑距离，包括：以所述目标资源的位置作为起点，预设的所述参考位置为终点；直线连接所述起点和所述终点；确定所述直线经过的网格；计算所述直线经过的网格的资源逻辑值；根据所述资源逻辑值计算所述目标资源的逻辑距离。

根据一些实施例，由以下公式计算所述目标资源的逻辑距离：

其中，D

根据一些实施例，所述根据所述逻辑距离计算所述目标资源的资源指数，包括：利用所述目标资源所在的网格中包括的所有目标资源的逻辑距离拟合概率密度函数；根据所述概率密度函数确定所述逻辑距离的分位数；根据所述分位数计算所述目标资源的资源指数。

根据一些实施例，由以下公式计算所述目标资源的资源指数：

CI

其中，CI

根据一些实施例，所述概率密度函数满足以下公式：

其中，e为自然对数，u＝(x-D

根据一些实施例，所述计算包括所述目标资源的网格中所述目标资源的逻辑距离，包括：根据每个网格与所述参考位置的距离，由近及远的顺序计算包括所述目标资源的网格中所述目标资源的逻辑距离。

根据一些实施例，在计算距离所述参考位置最远的网格的逻辑距离之前，所述搜索方法还包括：判断与所述参考位置的距离小于最远距离的网格是否存在所述目标资源；若存在所述目标资源，则计算距离所述参考位置最远的网格的逻辑距离；否则，不计算距离所述参考位置最远的网格的逻辑距离。

根据一些实施例，所述计算所述直线经过的网格的资源逻辑值，包括判断所述直线经过的每个网格是否能够连通；根据每个网格的判断结果，计算所述直线经过的网格的资源逻辑值。

根据本申请的一方面，提出一种目标资源的搜索装置，所述搜索装置包括：搜索范围确定单元，用于根据预设的参考位置和搜索距离，在电子地图上确定所述目标资源的搜索范围；网格划分单元，用于将所述搜索范围等分为多个网格；逻辑距离计算单元，用于计算包括所述目标资源的网格中所述目标资源的逻辑距离；资源指数计算单元，用于根据所述逻辑距离计算所述目标资源的资源指数；目标资源推荐单元，用于根据所述资源指数推荐所述目标资源。

根据本申请的一方面，提出一种电子设备，所述电子设备包括：一个或多个处理单元；存储单元，用于存储一个或多个程序；当所述一个或多个程序被所述一个或多个处理单元执行，使得一个或多个处理单元实现如前任一所述的搜索方法。

根据本申请的示例实施例，根据预设的参考位置和搜索距离，在电子地图上确定目标资源的搜索范围，并将所述搜索范围划分为多个网格。通过计算每个网格的资源指数推荐目标资源，使得计算复杂度低，且耗时较少。

附图说明

为了更清楚地说明本申请实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍。

图1示出根据本申请示例实施例的一种目标资源的搜索方法流程图。

图2示出根据本申请示例实施例的一种计算目标资源逻辑距离的方法流程图。

图3示出根据本申请示例实施例的一种计算资源指数的方法流程图。

图4示出根据本申请示例实施例的一种基于电子地图的搜索范围划分示意图。

图5示出根据本申请示例实施例的一种目标资源的搜索装置框图。

图6示出根据本申请示例性实施例的一种电子设备。

具体实施方式

现在将参考附图更全面地描述示例实施例。然而，示例实施例能够以多种形式实施，且不应被理解为限于在此阐述的实施例；相反，提供这些实施例使得本申请将全面和完整，并将示例实施例的构思全面地传达给本领域的技术人员。在图中相同的附图标记表示相同或类似的部分，因而将省略对它们的重复描述。

所描述的特征、结构或特性可以以任何合适的方式结合在一个或更多实施例中。在下面的描述中，提供许多具体细节从而给出对本公开的实施例的充分理解。然而，本领域技术人员将意识到，可以实践本公开的技术方案而没有这些特定细节中的一个或更多，或者可以采用其它的方式、组元、材料、装置或操作等。在这些情况下，将不详细示出或描述公知结构、方法、装置、实现、材料或者操作。

附图中所示的流程图仅是示例性说明，不是必须包括所有的内容和操作/步骤，也不是必须按所描述的顺序执行。例如，有的操作/步骤还可以分解，而有的操作/步骤可以合并或部分合并，因此实际执行的顺序有可能根据实际情况改变。

本申请的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别不同对象，而不是用于描述特定顺序。此外，术语“包括”和“具有”以及它们任何变形，意图在于覆盖不排他的包含。例如包含了一系列步骤或单元的过程、方法、系统、产品或设备没有限定于已列出的步骤或单元，而是可选地还包括没有列出的步骤或单元，或可选地还包括对于这些过程、方法、产品或设备固有的其他步骤或单元。

现有的找房平台大多没有提供按照通勤距离进行找房的功能，即使一些少数平台提供了按照通勤距离找房的功能，但由于其在根据通勤距离进行路径规划时，往往存在计算复杂度高及耗时较长等问题。

根据本申请的实施例，提出一种目标资源的搜索方法，根据预设的参考位置和搜索距离，在电子地图上确定目标资源的搜索范围，并将搜索范围划分为多个网格。通过计算每个网格的资源指数推荐目标资源，使得计算复杂度低，耗时较少，且可以将资源指数在电子地图上显示，使得用户可以直观地比较推荐的目标资源。

下面参照附图，对根据本申请的具体实施例进行详细说明。

图1示出根据本申请示例实施例的一种目标资源的搜索方法流程图。下面参照图1，对根据本申请示例实施例的一种目标资源的搜索方法进行详细说明。

如图1所示，在步骤S101，根据预设的参考位置和搜索距离，在电子地图上确定目标资源的搜索范围。

根据一些实施例，是以预设的参考位置为中心，以搜索距离的偶数倍为边长确定目标资源的搜索范围。

在步骤S103，将步骤S101确定的搜索范围等分为多个网格。

根据本申请的一些实施例，以通过预设的参考位置的水平线和垂直线作为对称轴，将步骤S101确定的搜索范围划分为多个搜索区域，并将每个搜索区域等分为边长相同的网格。

在步骤S105，计算包括目标资源的网格中目标资源的逻辑距离。

根据一些实施例，通过如下步骤计算每个网格的逻辑距离。

首先，判断每个网格的资源逻辑值。也即，判断每个网格中是否存在目标资源。若存在，则该网格的资源逻辑值为1；否则，该网格的资源逻辑值为0。

然后，根据资源逻辑值确定包括目标资源的网格。

最后，计算确定的网格中所述目标资源的逻辑距离。

根据一些实施例，目标资源为搜索的目标对象。例如，出租房源、商铺、超市或医院等。

图2示出根据本申请示例实施例的一种计算目标资源逻辑距离的方法流程图，如图2所示，在步骤S1051，以目标资源的位置作为起点，步骤S101预设的参考位置为终点；

在步骤S1053，直线连接步骤S1051确定的起点和终点；

在步骤S1055，确定步骤S1053连接的直线经过的网格；

在步骤S1057，计算步骤S1055确定的网格的资源逻辑值；

在步骤S1059，根据步骤S1057确定的资源逻辑值计算目标资源的逻辑距离。

根据一些实施例，利用公式(1)计算目标资源的逻辑距离。

其中，D

根据本申请一些实施例，根据每个网格与步骤S101中预设的参考位置的距离，由近及远的顺序计算包括目标资源的网格中目标资源的逻辑距离。

根据一些实施例，在计算距离参考位置最远的网格的逻辑距离之前，还需要判断与参考位置的距离小于最远距离的网格是否存在目标资源；若存在目标资源，则计算距离参考位置最远的网格的逻辑距离；否则，不再计算距离参考位置最远的网格的逻辑距离。

根据另一些实施例，步骤S1057包括：

步骤S10571：判断步骤S1053连接的直线经过的每个网格是否能够连通。

步骤S10573：公式(1)计算目标资源的逻辑距离。

根据一些实施例，如果步骤S10571中判断的网格包括小区或社会资源，例如，商铺、超市或医院等，在利用公式(1)计算逻辑距离时，该网格的资源逻辑值记为1，否则，记为0。根据该实施例，如果该网格包括社会资源，即使不包括目标资源，也说明该网格有道路可通过，从而提高最终确定的目标资源的便利性。

在步骤S107，根据步骤S105计算的逻辑距离计算该目标资源的资源指数。

图3示出根据本申请示例实施例的一种计算资源指数的方法流程图，如图3所示，在步骤S1071，利用目标资源所在的网格中包括的所有目标资源的逻辑距离拟合概率密度函数。

根据一些实施例，利用概率密度函数满足高斯核函数分布，如公式(2)所示。

其中，e为自然对数，u＝(x-D

在步骤S1073，根据概率密度函数确定该目标资源的逻辑距离的分位数。

在步骤S1075，根据步骤S1073确定的分位数计算该目标资源的资源指数。

根据本申请的一些实施例，利用公式(3)计算该目标资源的资源指数。

CI

其中，CI

在步骤S109，根据步骤S107计算的资源指数推荐该目标资源。

根据图1所示的一种目标资源的搜索方法，通过计算每个网格的资源指数推荐目标资源，使得计算复杂度低，耗时较少。

根据另一些实施例，将步骤S107计算的资源指数在电子地图上显示，使得用户可以直观地比较推荐的目标资源。

下面搜索出租房源为例，以用户的工作地点为预设的参考位置，按照用户预设距离将搜索范围等分为多个网格。判断各个网格内是否存在有出租房源的小区。在此基础上计算工作地点与网格内各个有出租房源的小区间的逻辑距离。根据逻辑距离计算小区的资源指数，并在资源指数的基础上进行房源推荐。

图4示出根据本申请示例实施例的一种基于电子地图的搜索范围划分示意图，下面参照图4，对根据本申请提供的一种目标资源的搜索方法进行具体说明。

首先，如图4所示，以用户预先选定的工作地点为中心，以预设距离的两倍为边长确定搜索范围，然后将搜索范围的长和宽等分为八份，得到64个边长为预设距离的四分之一的小正方形。

假设预设距离为1公里，则确定搜索范围的边长为2公里，将正方形的边长“等八分”，也即，将图4中搜索范围的每条边平均分成八份，从而将搜索范围分成了64个小正方形。每个小正方形的边长则是2/8＝0.25公里。

以用户预先选定的工作地点为原点，从西到东、从南到北分别画出X轴与Y轴。其中，网格的第一象限内包含16个小正方形，最靠近X轴的四个小正方形依次命名为a

然后，判断各个网格内是否存在有出租房源的小区，具体过程如下所述。

判断第一象限的a

判断a

第二象限、第三象限和第四象限的网格的资源逻辑值的计算方法与第一象限的计算方法相同，此处不再赘述。

根据一些实施例，参照公式(5)计算每个小正方形网格的资源逻辑数值。

再然后，以小正方形网格中有出租房源的小区i的经纬度坐标为起点，用户预先选定的工作地点的经纬度坐标为终点，做直线l

直线l

根据另一些实施例，在利用公式(1)计算小区i的逻辑距离时，如果直线l

最后，根据小正方形网格中全部有出租房源的小区的逻辑距离，利用核密度方法估计该网格的连续分布，从而确定小区i的逻辑距离在该连续分布中的分位数，记为α

图5示出根据本申请示例实施例的一种目标资源的搜索装置框图，如图5所示的搜索装置包括搜索范围确定单元501、网格划分单元503、逻辑距离计算单元505、资源指数计算单元507和目标资源推荐单元509。其中，搜索范围确定单元501，用于根据预设的参考位置和搜索距离，在电子地图上确定所述目标资源的搜索范围；网格划分单元503，用于将所述搜索范围等分为多个网格；逻辑距离计算单元505，用于计算包括所述目标资源的网格中所述目标资源的逻辑距离；资源指数计算单元507，用于根据所述逻辑距离计算所述目标资源的资源指数；目标资源推荐单元，用于根据所述资源指数推荐所述目标资源。

图6示出根据本申请示例性实施例的一种电子设备。下面参照图6来描述根据本申请的这种实施方式的电子设备200。图6显示的电子设备200仅仅是一个示例，不应对本申请实施例的功能和使用范围带来任何限制。

如图6所示，电子设备200以通用计算设备的形式表现。电子设备200的组件可以包括但不限于：至少一个处理单元210、至少一个存储单元220、连接不同系统组件(包括存储单元220和处理单元210)的总线230、显示单元240等。

其中，存储单元存储有程序代码，程序代码可以被处理单元210执行，使得处理单元210执行本说明书描述的根据本申请各种示例性实施方式的方法。例如，处理单元210可以执行如图1中所示的方法。

存储单元220可以包括易失性存储单元形式的可读介质，例如随机存取存储单元(RAM)2201和/或高速缓存存储单元2202，还可以进一步包括只读存储单元(ROM)2203。

存储单元220还可以包括具有一组(至少一个)程序模块2205的程序/实用工具2204，这样的程序模块2205包括但不限于：操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。

总线230可以为表示几类总线结构中的一种或多种，包括存储单元总线或者存储单元控制器、外围总线、图形加速端口、处理单元或者使用多种总线结构中的任意总线结构的局域总线。

电子设备200也可以与一个或多个外部设备300(例如键盘、指向设备、蓝牙设备等)通信，还可与一个或者多个使得用户能与该电子设备200交互的设备通信，和/或与使得该电子设备200能与一个或多个其它计算设备进行通信的任何设备(例如路由器、调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口250进行。并且，电子设备200还可以通过网络适配器260与一个或者多个网络(例如局域网(LAN)，广域网(WAN)和/或公共网络，例如因特网)通信。网络适配器260可以通过总线230与电子设备200的其它模块通信。应当明白，尽管图中未示出，可以结合电子设备200使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、RAID系统、磁带驱动器以及数据备份存储系统等。

通过以上的实施方式的描述，本领域的技术人员易于理解，这里描述的示例实施方式可以通过软件实现，也可以通过软件结合必要的硬件的方式来实现。根据本申请实施方式的技术方案可以以软件产品的形式体现出来，该软件产品可以存储在一个非易失性存储介质(可以是CD-ROM，U盘，移动硬盘等)中或网络上，包括若干指令以使得一台计算设备(可以是个人计算机、服务器、或者网络设备等)执行根据本申请实施方式的上述方法。

软件产品可以采用一个或多个可读介质的任意组合。可读介质可以是可读信号介质或者可读存储介质。可读存储介质例如可以为但不限于电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。

计算机可读存储介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了可读程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。可读存储介质还可以是可读存储介质以外的任何可读介质，该可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。可读存储介质上包含的程序代码可以用任何适当的介质传输，包括但不限于无线、有线、光缆、RF等等，或者上述的任意合适的组合。

可以以一种或多种程序设计语言的任意组合来编写用于执行本申请操作的程序代码，程序设计语言包括面向对象的程序设计语言—诸如Java、C++等，还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算设备上执行、部分地在用户设备上执行、作为一个独立的软件包执行、部分在用户计算设备上部分在远程计算设备上执行、或者完全在远程计算设备或服务器上执行。在涉及远程计算设备的情形中，远程计算设备可以通过任意种类的网络，包括局域网(LAN)或广域网(WAN)，连接到用户计算设备，或者，可以连接到外部计算设备(例如利用因特网服务提供商来通过因特网连接)。

上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被一个该设备执行时，使得该计算机可读介质实现前述功能。

本领域技术人员可以理解上述各模块可以按照实施例的描述分布于装置中，也可以进行相应变化唯一不同于本实施例的一个或多个装置中。上述实施例的模块可以合并为一个模块，也可以进一步拆分成多个子模块。

根据本申请的实施例，提出一种目标资源的搜索方法，根据预设的参考位置和搜索距离，在电子地图上确定目标资源的搜索范围，并将搜索范围划分为多个网格。通过计算每个网格的资源指数推荐目标资源，使得计算复杂度低，耗时较少，且可以将资源指数在电子地图上显示，使得用户可以直观地比较推荐的目标资源。

以上对本申请实施例进行了详细介绍，本文中应用了具体个例对本申请的原理及实施方式进行了阐述，以上实施例的说明仅用于帮助理解本申请的方法及其核心思想。同时，本领域技术人员依据本申请的思想，基于本申请的具体实施方式及应用范围上做出的改变或变形之处，都属于本申请保护的范围。综上所述，本说明书内容不应理解为对本申请的限制。