[发明专利]业务对象的搜索方法和装置

权利要求书

1.一种业务对象的搜索方法，其特征在于，所述方法包括：

接收到业务对象搜索请求，所述业务对象搜索请求中携带用户当前位置和搜索范围；

在所述搜索范围内搜索到业务对象；

判断所述业务对象和用户当前位置之间是否存在阻断区域，所述阻断区域是不可直接通行的区域；

若所述业务对象和用户当前位置之间存在阻断区域，则确定所述阻断区域的链接点与所述业务对象之间的第一距离以及所述阻断区域的链接点与用户当前位置之间的第二距离，所述链接点用于连通其所属的阻断区域；

判断所述第一距离与所述第二距离之和是否超出所述搜索范围；

若所述第一距离与所述第二距离之和未超出所述搜索范围，则将所述业务对象确定为搜索到的目标业务对象。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

当所述业务对象和用户当前位置之间存在的阻断区域包括多个链接点时，基于每个链接点分别确定所述第一距离和所述第二距离，并计算所述第一距离和所述第二距离之和；

所述若所述第一距离与所述第二距离之和未超出所述搜索范围，则将所述业务对象确定为搜索到的目标业务对象，包括：

判断所述阻断区域的多个链接点中是否存在一个或多个链接点满足以下条件：

所述链接点对应的第一距离和第二距离之和未超出所述搜索范围；

若存在一个或多个链接点满足所述条件，则将所述业务对象确定为搜索到的目标业务对象。

3.根据权利要求1所述的方法，其特征在于，所述方法还包括：

保存每个阻断区域的位置信息；

所述判断所述业务对象和用户当前位置之间是否存在阻断区域，包括：

根据阻断区域的位置信息判断所述业务对象与用户当前位置的连线是否与任一阻断区域相交；

若所述业务对象与用户当前位置的连线与任一阻断区域相交，则确定所述业务对象和用户当前位置之间存在阻断区域。

4.根据权利要求3所述的方法，其特征在于，所述根据阻断区域的位置信息判断所述业务对象与用户当前位置的连线是否与任一阻断区域相交，包括：

当所述业务对象对应有链接点时，判断所述业务对象与用户当前位置的连线是否与所述业务对象对应的任一链接点所属的阻断区域相交；

其中，所述业务对象对应的链接点与所述业务对象的距离在预设范围内。

5.根据权利要求3所述的方法，其特征在于，

所述阻断区域是多边形，所述阻断区域的位置信息为所述多边形各个顶点的位置坐标。

6.根据权利要求5所述的方法，其特征在于，

当所述阻断区域为管制型区域时，所述阻断区域的链接点是所述多边形的各个顶点。

7.根据权利要求6所述的方法，其特征在于，所述确定所述阻断区域的链接点与所述业务对象之间的第一距离以及所述阻断区域的链接点与用户当前位置之间的第二距离，包括：

当所述阻断区域的链接点与所述业务对象的连线未与所述阻断区域相交时，确定所述阻断区域的链接点与所述业务对象之间的第一距离；

当所述阻断区域的链接点与用户当前位置的连线未与所述阻断区域相交时，确定所述阻断区域的链接点与用户当前位置之间的第二距离。

8.根据权利要求7所述的方法，其特征在于，

所述管制型区域包括：军事管制区、封闭式学校、封闭式居民小区。

9.根据权利要求5所述的方法，其特征在于，

当所述阻断区域隔离型区域时，所述阻断区域的链接点是穿过所述隔离型区域的路径的中点。

10.根据权利要求9所述的方法，其特征在于，

所述隔离型区域包括：高速公路、河流。