[发明专利]估计地理实体容量

权利要求书

1.一种查明位置实体的容量的计算机实现的方法，所述方法包括：

由一个或多个计算设备从一个或多个用户设备获得多个位置报告，其中，所述多个位置报告中的每一个至少包括指示相关联的位置和时间的数据集；

由所述一个或多个计算设备至少部分地基于所述多个位置报告的所述数据集来确定所述一个或多个用户设备是否与位置实体相关联；

由所述一个或多个计算设备确定在一个或多个时间与所述位置实体相关联的一个或多个数据集，其中，所述数据集中的每一个至少指示在相应的时间与所述位置实体相关联的所述一个或多个用户设备的数目；以及

由所述一个或多个计算设备至少部分地基于在所述一个或多个时间与所述位置实体相关联的所述一个或多个数据集来估计所述位置实体的容量。

2.根据权利要求1所述的计算机实现的方法，其中，由所述一个或多个计算设备估计所述位置实体的容量包括：

由所述一个或多个计算设备至少部分地基于在所述一个或多个时间与所述位置实体相关联的所述一个或多个数据集来生成二项分布的一个或多个参数；以及

由所述一个或多个计算设备至少部分地基于所述二项分布的所述一个或多个参数来估计所述位置实体的容量，并且/或者，其中，由所述一个或多个计算设备估计所述位置实体的容量包括：

由所述一个或多个计算设备利用连续时间马尔可夫链模型来估计所述位置实体的容量。

3.根据权利要求1或权利要求2所述的计算机实现的方法，其中，由所述一个或多个计算设备估计所述位置实体的容量包括：

由所述一个或多个计算设备生成第一统计分布以用于表示期望与所述位置实体相关联的个体的数目；

由所述一个或多个计算设备生成第二统计分布，其中，所述第二统计分布表示在与所述位置实体实际关联的个体的数目的条件下与所述位置实体相关联的用户设备的数目；以及

由所述一个或多个计算设备至少部分地基于所述第一统计分布的一个或多个参数、所述第二分布的一个或多个参数以及所述位置实体的容量来生成第三统计分布，其中，所述第三统计分布表示与所述位置实体相关联的个体的数目。

4.根据前述权利要求中任一项所述的计算机实现的方法，其中，所述容量是被允许光顾所述位置实体的个体的最大数目。

5.根据前述权利要求中任一项所述的计算机实现的方法，其中：

所述一个或多个用户设备包括与用户相关联的第一用户设备；以及

所述多个位置报告包括第一位置报告和第二位置报告，所述第一位置报告包括指示与所述第一用户设备相关联的第一位置和第一时间的第一数据集，所述第二位置报告包括指示与所述第一用户设备相关联的第二位置和第二时间的第二数据集。

6.根据权利要求5所述的计算机实现的方法，其中，由所述一个或多个计算设备估计所述位置实体的容量包括：

由所述一个或多个计算设备至少部分地基于所述第一位置报告和所述第二位置报告来确定转向的发生；以及

由所述一个或多个计算设备至少部分地基于所述转向的发生来估计所述位置实体的容量。

7.根据权利要求6所述的计算机实现的方法，其中，由所述一个或多个计算设备确定所述转向的发生包括：

由所述一个或多个计算设备基于与所述位置实体相关联的一个或多个特征来确定与所述用户设备相关联的用户打算光顾所述位置实体，其中，所述一个或多个特征描述关于所述位置实体的信息，以及可选地，其中，所述一个或多个特征指示与所述位置实体相关联的兴趣级别。