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

说明书

用于查明位置实体的容量的系统和方法。可以从一个或多个用户设备获得多个位置报告。多个位置报告中的每一个可以包括至少一组指示相关联的位置和时间的数据。可以确定与位置实体相关联的用户设备的数目。可以至少部分地基于与位置实体相关联的用户设备的数目来估计位置实体的容量。

技术领域

本公开总体上涉及用于估计位置实体的容量的系统和方法。特别地，本公开涉及用于分析从与用户相关联的一个或多个设备接收的位置报告以确定位置实体的容量的系统和方法。

背景技术

对于“兴趣点”(例如，餐厅、活动场地、停车场)的容量的了解对于社交活动规划、安全/保安监控、城市规划和发展以及政府许可是重要的。个体可以确定某个特定的兴趣点是否适合某个事件，或者是否根据该容量来光顾某个特定的兴趣点。此外，地方政府可以根据容量决定是否批准发放新许可证或审查先前颁发的许可证。在大规模的情况下，制作丰富的、更新的、高覆盖率的地理空间数据库是非常困难的。创建和维护这种数据库所需的资源会是昂贵且复杂的。此外，大规模地理空间数据库可能过于昂贵，并且会涉及容易出错和容易产生垃圾邮件的众包。另外，这些数据库可能不是最新的，因此可能不能反映兴趣点的当前容量。

发明内容

本公开的各方面和优点将部分地在下面的描述中阐述，或者可以从说明书中显而易见，或者可以通过实施本公开的实施例而被了解。

本公开的一个示例方面涉及查明位置实体的容量的计算机实现的方法。该方法包括由一个或多个计算设备从一个或多个用户设备获得多个位置报告。多个位置报告中的每一个可以包括至少一组指示相关联的位置和时间的数据。该方法还包括由一个或多个计算设备至少部分地基于多个位置报告的该组数据来确定一个或多个用户设备是否与位置实体相关联。该方法包括由一个或多个计算设备确定在一个或多个时间与位置实体相关联的一组或多组数据。每组数据可以至少指示在相应时间与位置实体相关联的一个或多个用户设备的数目。该方法还包括由一个或多个计算设备至少部分地基于在所述一个或多个时间与位置实体相关联的一个或多个值来估计位置实体的容量。

本公开的另一示例方面涉及一种计算机系统。该计算机系统包括一个或多个处理器和一个或多个存储器设备。一个或多个存储器设备可以存储当由一个或多个处理器执行时使一个或多个处理器执行操作的计算机可读指令。该操作包括从一个或多个用户设备获得多个位置报告。多个位置报告中的每一个可以指示相关联的位置和时间。该操作还包括至少部分地基于多个位置报告来确定一个或多个用户设备是否与位置实体相关联。该操作包括至少部分地基于与位置实体相关联的一个或多个用户设备的数目来估计位置实体的容量。

本公开的又一示例方面涉及一种包括一个或多个处理器和一个或多个存储器设备的计算机系统。一个或多个存储器设备可以存储当由一个或多个处理器执行时使一个或多个处理器执行操作的计算机可读指令。所述操作包括获得相应地指示位置和时间的多个位置报告，所述多个位置报告与多个用户设备相关联。该操作还包括确定与在多个位置报告中的每一个中指示的位置相关联的位置实体。该操作包括确定在一个或多个时间段内位于位置实体的多个用户设备的数目。该操作还包括至少部分地基于在一个或多个时间段内被确定为位于位置实体的多个用户设备的数目来估计位置实体的容量。在一些实现中，至少部分地基于被确定为在该时间段内位于位置实体处的多个用户设备的数目来估计位置实体的容量可以包括利用二项分布、马尓可夫模型或最大似然估计的一个或多个来估计位置实体的容量。附加地或替代地，至少部分地基于被确定为在该时间段内位于位置实体处的多个用户设备的数目来估计位置实体的容量可以包括确定与该位置实体相关联的一个或多个特征，其中，所述一个或多个特征指示与所述位置实体相关联的兴趣水平，至少部分地基于与所述位置实体相关联的所述一个或多个特征以及所述多个位置报告的至少一个子集来确定转向(turnaround)的发生，并且至少部分基于转向的发生估计位置实体的容量。

参考以下描述和所附权利要求，本公开的这些和其它特征、方面和优点将变得更好理解。并入并构成本说明书的一部分的附图示出了本公开的实施例，并且与说明书一起用于解释本公开的原理。