[发明专利]面向概率型位置流数据的室内区域访问量连续监控方法

摘要

本发明公开了一种面向概率型位置流数据的室内区域访问量连续监控方法。从室内定位系统获取位置流数据，构造有效轨迹，输入查询区域；进行区域访问量计算过程，周期性地从缓冲池中读取最新有效轨迹并计算；进行增量预测过程，根据计算结果缓存进行增量预测获得估算结果；通过图形界面对监控区域的访问量排名进行可视化展示。本发明方法在面向移动约束复杂、流式的定位位置数据具有多重可能性的室内定位场景时，可以以较高的效率和准确率提供一组查询区域的用户访问量在连续时刻上的排名展示。不仅可以周期性地返回准确的计算结果，也在注重效率的前提下提供了快速返回的增量预测结果。

主权项

1.一种面向概率型位置流数据的室内区域访问量连续监控方法，其特征在于所述方法步骤具体如下：1)从室内定位系统获取位置流数据，根据室内室内区域‑位置关系图中的约束信息将位置流数据构造为有效轨迹并存储在缓冲池中，有效轨迹是指由符合约束信息的连续的位置流数据所形成的轨迹；2)用户输入需要查询的室内区域作为查询区域，并触发查询区域集合的访问量连续监控；3)进行区域访问量计算过程，周期性地从缓冲池中读取最新有效轨迹，对查询区域的访问量进行精确计算，将计算结果更新到计算结果缓存并同时返回给图形界面；步骤3)中查询区域访问量的精确计算过程是：若一条有效轨迹上两个连续的定位位置连接到某一个查询区域，则将该有效轨迹上所有定位位置的概率相乘作为该有效轨迹在该查询区域产生的访问量期望值，并将满足上述条件的所有访问量期望值叠加获得该查询区域的总访问量期望值；4)进行增量预测过程，实时从计算结果缓存读入通过步骤3)最新获得的计算结果缓存，并利用约束信息，对查询区域访问量进行增量预测获得估算结果，并返回给图形界面；步骤4)中查询区域访问量的增量预测过程是：对于每条有效轨迹，获取尾部的定位位置，并搜索到尾部的定位位置对应于室内室内区域‑位置关系图上的当前边，从当前边所连接的当前室内区域结点出发，向位于当前室内区域周围的室内区域在区域访问量计算过程的周期时间内随机游走，获得该有效轨迹可能产生的各条游走轨迹；对于游走轨迹经过的每个查询区域，在查询区域的总访问量期望值的基础上叠加上有效轨迹的概率，有效轨迹的概率为有效轨迹上所有定位位置的概率相乘；5)通过图形界面对监控区域的访问量排名进行可视化展示，若实时处理中所述步骤3)中当前周期下的计算结果及时返回，则选择所述步骤3)中区域访问量计算过程的精确计算结果，否则选择所述步骤4)中增量预测过程获得的估算结果，进而在图形界面展示。