[发明专利]具有时间约束的轨迹数据热点区域的方法

摘要

一种具有时间约束的轨迹数据热点区域的方法，属于轨迹数据热点区域的方法。该方法利用候选热点区域以及时间属性构建“R-T矩阵”，的矩阵，把热点区域与热点区域所在的时间范围有机结合在一起；把轨迹按照时间间隔分段，每个时间间隔都与热点区域所在的时间范围相匹配，通过“时间桶”轨迹被分段；然后把轨迹段与热点区域进行匹配，时间段[t_i,t_i+1]内轨迹T与候选热点区域R相交，移动对象在时间段[t_i,t_i+1]内经过了热点区域R，如果这条轨迹同时满足在区域内活动时间不小于阈值，则该轨迹被认为是热点区域的支持轨迹。优点：该方法候选热点区域具有时间约束；在进行热点区域发现的时候，区域的时间属性是必须要考虑的因素，从时间和空间两个不同的维度上考虑。

主权项

1.一种具有时间约束的轨迹数据热点区域的方法，其特征是：一种包含“时空”因素的热点区域的方法，使热点区域具有时间约束；该方法中，利用候选热点区域以及时间属性构建“R-T矩阵”，通过这样的矩阵，把热点区域与热点区域所在的时间范围有机结合在一起；把轨迹按照时间间隔分段，每个时间间隔都与热点区域所在的时间范围相匹配构成“时间桶”，通过这样的“时间桶”轨迹被分段；然后把轨迹段与热点区域进行匹配，在时间段[t_i,t_i+1]内轨迹T与候选热点区域R相交，移动对象在时间段[t_i,t_i+1]内经过了热点区域R；这条轨迹同时满足在区域内活动时间不小于阈值，该轨迹是热点区域的支持轨迹；以如下步骤实现：（1）寻找候选热点区域；（2）利用候选热点区域以及时间属性构建“R-T矩阵”，即热点区域-其所在的时间范围矩阵；（3）对轨迹数据集合T中的每条轨迹Ti，按照时间间隔分段。把轨迹划分为轨迹段的集合；（4）把轨迹段与热点区域进行匹配，如果时间约束对应的轨迹段和候选热点区域相交，则该轨迹为候选区域的支持轨迹，如果候选区域的支持轨迹不小于设定阈值，该区域为热点区域；（5）更新并输出移动对象热点区域集合R；具体方法如下：该具有时间约束的轨迹数据热点区域的方法，首先从轨迹数据集合T中获取开始时间t_bengin和结束时间t_end.；其中t_bengin和t_end是相对时间，表示轨迹数据集合T所包含的所有轨迹的时间区间[t_bengin,t_end]，该时间区间[t_bengin,t_end]为“时间桶”，时间桶是通过对轨迹数据集合中的所有轨迹所做的统计而获得；然后利用候选热点区域以及时间属性构建“R-T矩阵”，“R-T矩阵”为热点区域-其所在的时间范围矩阵；通过矩阵，把热点区域与热点区域所在的时间范围有机结合在一起；即该方法中构建候选热点区域矩阵所用的createMatrix方法；接着对轨迹数据集合T中的每条轨迹Ti，按照时间间隔分段；每个时间间隔都与热点区域所在的时间范围相匹配，通过这样的“时间桶”把轨迹划分为轨迹段的集合；同时，对于“时间桶”内的每个轨迹段，a)如果该段与对应时间区间内的候选热点区域相交的轨迹点个数不为空，b)相交轨迹点的时间跨度不小于时间阈值t_s，c)这些轨迹点没有被筛选过，那么该轨迹为候选热点区域的支持轨迹，候选热点区域的支持数加1；在遍历完所有轨迹后，如果候选热点区域的支持度不小于热点区域支持度阈值，那么该热点区域为最终的热点区域之一；最后，更新热点区域的轨迹点数，以及热点区域的时间属性，时间属性包括对象进入时间和对象离开时间；算法中，代表热点区域R_k中包含的轨迹点集合；判断和使得如果一条轨迹多次通过热点区域，那么该轨迹对该区域的支持数贡献只能是1。