[发明专利]一种选址方法及装置

说明书

本发明的实施例提供一种选址方法及装置，涉及数据挖掘技术领域，以解决现有仅考虑人们具有单个静止点的情况下，采用PRNN方案选址，导致选址不够准确的问题。本发明提供的方法包括：获取M个用户中每个用户的多个运动点，根据每个用户的多个运动点，从候选地址集中选出目标地址；所述目标地址为影响的用户的个数最多的候选地址。

技术领域

本发明涉及数据挖掘技术领域，尤其涉及一种选址方法及装置。

背景技术

选址问题，尤其是基于最大影响力的选址问题，是空间数据领域研究的热点，其核心是从众多候选地址中选出最优位置，使在该位置部署的设施能够影响最多的目标人群。

目前，要建立一个新的设施使其能够为更多的人访问和使用，通常存在很多个候选地点，此时，人们可以采用下述最大概率逆向最近邻选址(Probabilistic ReversedNearest Neighbor，PRNN)技术从众多候选地址中选出最优地址：假设人群保持静止(即人们位于一个确定的点)，将距离更多人最近的候选地址确定为最优地址。

但是，在实际应用中，由于人们具有不同的行为模式，人往往是运动的，不可能静止于某一固定位置，此时，若仅考虑人们具有单个静止点，且人们仅能被单一设施影响，采用PRNN方案选址，则会造成选址不够准确。

发明内容

本发明的实施例提供一种选址方法及装置，以解决现有仅考虑人们具有单个静止点的情况下，采用PRNN方案选址，导致选址不够准确的问题。

为达到上述目的，本发明的实施例采用如下技术方案：

第一方面，本发明实施例提供一种选址方法，该方法可以包括：

获取M个用户中每个用户的多个(如：n个)运动点；

根据每个用户的n个运动点，从多个候选地址中选出目标地址；所述目标地址为影响的用户的个数最多的候选地址，即目标地址为最终确定的最优地址。

其中，在本发明实施例中，将受候选地址影响的概率大于或等于预设阈值的用户作为该候选地址影响的用户，同时，该用户受候选地址影响的概率由该用户的所有运动点受候选地址影响的概率决定，即根据用户的多个运动点来综合考虑候选地址对该用户的影响情况，符合人们处于不断运动当中的实际情况，更能挖掘出符合用户日常活动规律的最大影响地址，不再根据用户的单一静止点来确定最大影响地址，提高了选址的准确性。

可选的，在第一方面的一种可实现方式中，所述根据所述每个用户的运动点，从候选地址集中选出目标地址，可以包括：

初始化候选地址集中每个候选地址的最小实际影响值minInf＝0、最大潜在影响值maxInf＝M；

a：从M个用户中选取第一用户，根据第一用户的n个运动点、预设的剪枝原理、以及第一用户对应的剪枝尺度，确定候选地址集中影响第一用户的第一候选地址、不影响第一用户的第二候选地址、可能影响第一用户的第三候选地址；

b：将第一候选地址的minInf加1、maxInf不变；将第二候选地址的maxInf减1、minInf不变；

c：计算第三候选地址是否影响第一用户，若第三候选地址影响第一用户，则将第三候选地址的minInf加1、maxInf不变；若第三候选地址不影响第一用户，则将第三候选地址的maxInf减1、minInf不变；

从M个用户中选取第二用户，重复上述a～c过程，直至M个用户全部被选取过后，将候选地址集中，最大minInf对应的候选地址确定为影响的用户的个数最多的候选地址。

如此，可以通过预设的剪枝原理，从多个候选地址中选出影响用户的个数的候选地址。