The invention proposes a drawing method of crowd movement flow based on sparse track data, which includes: Step 1: extract sparse track by using movement extraction method, sort by time, connect the records before and after the current position of track sequence, take each two adjacent records as a group, each group starts from the space coordinate recorded in the front and ends at the space coordinate recorded in the back to get a local In step 2, the moving vector in step 1 is spatiotemporal divided; in step 3, the moving vector in step 2 is smoothed by kernel density estimation method, and then aggregated to get the moving vector clustering in local space; in step 4, the moving vector in step 2 is processed; in step 5, the moving vector clustering in step 3 is significantly complete Local mobile flow; in step 6, the global mobile flow in step 5 is cyclically displayed to show the abnormal values and crowd distribution attributes in step 4.
【技术实现步骤摘要】
一种基于稀疏轨迹数据的人群移动流绘制方法
本专利技术涉及一种人群移动流绘制方法,尤其涉及一种基于稀疏轨迹数据的人群移动流绘制方法。
技术介绍
近年来,随着GPS(GlobalPositioningSystem)定位技术、传感器等传感技术、社交媒体的不断发展,城市中产生了大量携带地理位置信息的数据,这使得人群移动的展示和映射成为近期研究热点并得到广泛应用。城市中人群移动的研究具有重要的实际意义及应用价值,例如对交通优化、城市规划、安全管理等工作提供支持,对商业选址等决策任务提供基于数据的参考信息。已有的研究方法大多针对于采样间隔比较小的稠密轨迹或者拥有确定OD信息的数据,而不支持时间间隔较大、采样时间不固定的数据,这类数据也没有固定的OD信息,我们称之为稀疏轨迹。已有的研究中,存在着一些为稀疏轨迹可视化设计的技术。例如有研究学者针对城市中的稀疏轨迹提出了一种基于点的拥挤状态的可视化方法,用于显示交通量较大的所有交通单元的拥挤状态,该方法着重于城市交通拥挤情况的研究。该方法主要研究交通单元处的交通拥挤情况,而忽略了城市中移动的整体概况;并且可视化的结果与本身存在的交通单元的数量相关,若交通单元数量较多,则容易造成遮挡和杂乱,若交通单元数量较少,则会影响对于城市中交通拥挤情况的观测与分析。
技术实现思路
本专利技术提出一种基于稀疏轨迹数据的人群移动流绘制方法对稀疏轨迹进行可视化,进一步展示城市中人群移动的概况和规律,以实现对稀疏轨迹的可视分析,为城市分析相关用户提供可视化工具和分析手段。本专利技术包括以下步骤:一种基于稀疏轨迹数据的人群移动流绘制方法,其特征在于,步 ...
【技术保护点】
1.一种基于稀疏轨迹数据的人群移动流绘制方法,其特征在于,包括以下步骤:步骤1,使用移动提取方法提取稀疏轨迹,对提取的移动记录按时间排序,连接轨迹序列当前位置前后的记录,每两条相邻记录作为一组,每组记录中以前面记录的空间坐标为起点,后面记录的空间坐标为终点,得到一个局部的移动向量;步骤2,对步骤1中得到的移动向量进行时空划分,在时间上,将移动向量划分至一个小时或多个小时的时间段,在空间上,将移动向量划分至500m*500m的网格之中;步骤3,对步骤2中所述时空划分后的移动向量,先使用核密度估计方法进行平滑处理,然后进行聚合,得到局部空间内移动向量聚类;步骤4,对步骤2中所述时空划分后的移动向量进行处理,在空间上,使用双向方差衡量空间单元内移动向量方向的分布特征,在时间上,采用计算极值的方法计算空间单元内的异常值;步骤5,使用确定性纤维束跟踪方式从步骤3中的所述移动向量聚类得到显著的全局移动流;步骤6,对于步骤5中的全局移动流进行循环展示,并使用热力图的方法展示步骤4中得到的异常值和人群分布属性。
【技术特征摘要】
1.一种基于稀疏轨迹数据的人群移动流绘制方法,其特征在于,包括以下步骤:步骤1,使用移动提取方法提取稀疏轨迹,对提取的移动记录按时间排序,连接轨迹序列当前位置前后的记录,每两条相邻记录作为一组,每组记录中以前面记录的空间坐标为起点,后面记录的空间坐标为终点,得到一个局部的移动向量;步骤2,对步骤1中得到的移动向量进行时空划分,在时间上,将移动向量划分至一个小时或多个小时的时间段,在空间上,将移动向量划分至500m*500m的网格之中;步骤3,对步骤2中所述时空划分后的移动向量,先使用核密度估计方法进行平滑处理,然后进行聚合,得到局部空间内移动向量聚类;步骤4,对步骤2中所述时空划分后的移动向量进行处理,在空间上,使用双向方差衡量空间单元内移动向量方向的分布特征,在时间上,采用计算极值的方法计算空间单元内的异常值;步骤5,使用确定性纤维束跟踪方式从步骤3中的所述移动向量聚类得到显著的全局移动流;步骤6,对于步骤5中的全局移动流进行循环展示,并使用热力图的方法展示步骤4中得到的异常值和人群分布属性。2.如权利要求1所述的方法,其特征在于,所述步骤1中的使用移动提取方法提取稀疏轨迹,实现如下:步骤1-1,将id相同设备的轨迹按照时间戳进行排序,若相邻记录间的时间差大于ΔT,则在此处进行分割,得到多个密集测量的子轨迹;步骤1-2,对于每个子轨迹的片段,若其所有记录间的距离差(用相邻记录空间坐标计算距离)都小于ΔS/3,并且这段记录的时间跨越度不超过ΔT,则该片段由静止的记录组成,所述事件跨越度为该片段首记录和尾记录的时间差,所述ΔT和ΔS为正数;步骤1-3,对于步骤1-2中不属于任一静止片段,若记录前后存在两个与该记录距离大于ΔS的记录,并且这两个记录的时间差小于ΔT,那么该记录为移动的记录。3.如权利要求1所述的方法,其特征在于,所述步骤3中的核密度估计方法具体实现如下:采用具有带宽参数的高斯核密度估计,网格中的每个向量被复制到周围的网格中,根据高斯核函数,权重随着距离衰减,最后,每个网格的局部移动向量可以通过公式(1)来计算其中v0(xj)∈V0(xj),V0(xj)是网格j初始移动向量的集合,V(xi)是使用核密度估计之后的向量集合,xi、xj为网格i、j移动向量集合,R为正数表示范围距离,其中h是核密度估计的带宽。4.如权利要求3所述的方法,其特征在于,所述步骤4中的双向方差计算方...
【专利技术属性】
技术研发人员:时磊,黄聪聪,谭志浩,
申请(专利权)人:北京航空航天大学,
类型:发明
国别省市:北京,11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。