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

权利要求书

1.一种面向概率型位置流数据的室内区域访问量连续监控方法，其特征在于所述方法步骤具体如下：

1)从室内定位系统获取位置流数据，根据室内室内区域-位置关系图中的约束信息将位置流数据构造为有效轨迹并存储在缓冲池中，有效轨迹是指由符合约束信息的连续的位置流数据所形成的轨迹；

读入室内区域-位置关系图，获取室内拓扑的约束信息；对概率型流数据进行时序连接，将不符合约束信息的无效轨迹排除，将有效轨迹持续维护在缓冲池中；

2)用户输入需要查询的室内区域作为查询区域，并触发查询区域集合的访问量连续监控；

3)进行区域访问量计算过程，周期性地从缓冲池中读取最新有效轨迹，对查询区域的访问量进行精确计算，将计算结果更新到计算结果缓存并同时返回给图形界面；

步骤3)中查询区域访问量的精确计算过程是：若一条有效轨迹上两个连续的定位位置连接到某一个查询区域，则将该有效轨迹上所有定位位置的概率相乘作为该有效轨迹在该查询区域产生的访问量期望值，并将满足上述条件的所有访问量期望值叠加获得该查询区域的总访问量期望值；

4)进行增量预测过程，实时从计算结果缓存读入通过步骤3)最新获得的计算结果缓存，并利用约束信息，对查询区域访问量进行增量预测获得估算结果，并返回给图形界面；

步骤4)中查询区域访问量的增量预测过程是：对于每条有效轨迹，获取尾部的定位位置，并搜索到尾部的定位位置对应于室内室内区域-位置关系图上的当前边，从当前边所连接的当前室内区域结点出发，向位于当前室内区域周围的室内区域在区域访问量计算过程的周期时间内随机游走，获得该有效轨迹可能产生的各条游走轨迹；对于游走轨迹经过的每个查询区域，在查询区域的总访问量期望值的基础上叠加上有效轨迹的概率，有效轨迹的概率为有效轨迹上所有定位位置的概率相乘；

5)通过图形界面对监控区域的访问量排名进行可视化展示，若实时处理中所述步骤3)中当前周期下的计算结果及时返回，则选择所述步骤3)中区域访问量计算过程的精确计算结果，否则选择所述步骤4)中增量预测过程获得的估算结果，进而在图形界面展示。

2.根据权利要求1所述的面向概率型位置流数据的室内区域访问量连续监控方法，其特征在于：所述的约束信息是指移动者在室内的移动约束。

3.根据权利要求1所述的面向概率型位置流数据的室内区域访问量连续监控方法，其特征在于：所述步骤1)中的位置流数据，是以时间戳顺序进行组织的定位位置，每个定位位置由一组位置样本(loc,prob)构成，包括移动者的定位位置loc及其概率prob。

4.根据权利要求1所述的面向概率型位置流数据的室内区域访问量连续监控方法，其特征在于：所述步骤1)中室内区域-位置关系图是以室内区域为结点、定位位置为边的无向图模型，无向图模型描述定位位置和室内区域之间的拓扑关系。

5.根据权利要求1所述的面向概率型位置流数据的室内区域访问量连续监控方法，其特征在于：所述步骤4)具体是：

4.1)从计算结果缓存中读入步骤3)最新获得的计算结果；

4.2)读入室内区域-位置关系图所记录的约束信息，推断当前时刻对应的移动者可能通过的结点，在步骤3)最新获得的计算结果的基础上进行增量的区域访问量预测；

4.3)将每个查询区域的预测访问量值，返回给图形界面。

6.根据权利要求1所述的面向概率型位置流数据的室内区域访问量连续监控方法，其特征在于：所述步骤4)中有效轨迹的尾部为有效轨迹上时间最后的定位位置。

7.根据权利要求5所述的面向概率型位置流数据的室内区域访问量连续监控方法，其特征在于：所述步骤5)具体是：图形界面对监控区域的访问量排名进行可视化展示；如果当前精确计算结果已经由所述步骤3)返回，则对其进行优先选择并展示；否则选择由所述步骤4.3)所提供的估算结果。