查看原文
其他

【XSTAR更新】与布朗点的战斗

大数据攻城狮 大数据攻城狮 2022-04-26

特别说明:XSTAR是《时空轨迹大数据处理与分析系统》的简称,该软件由华东师范大学地理科学学院李响博士开发完成,“大数据攻城狮”为李响博士个人公众号。新版的《时空轨迹大数据处理与分析系统》是对同名旧版软件的重写和优化,基于李响博士开发的底层GIS控件 “XGIS”。这是对该软件部分功能的说明与更新。关于此软件更详细介绍,请阅读文后相关文章。


(如下是本文内容的部分视频演示,请阅读下文,了解详情)



什么是布朗点?


大家应该很了解布朗运动,攻城狮在观察轨迹数据时,也经常会发现移动对象会出现类似的移动特征,比如文章开头的那个视频,它的行程轨迹是这样的,其移动范围大概在10米*10米的范围以内:



实际上,该移动对象根本就没有移动,而它的定位功能一直开启,由于定位存在误差,因此,出现了上述的轨迹线,沿着这样的轨迹线分布的轨迹点被攻城狮称为
布朗点。如果移动对象从未移动过,则其可能所有轨迹点都是布朗点,否则,可能其部分轨迹点为布朗点。


显然,我们最好想办法把这些没意义的轨迹点汇集成两个点,这两个点应该在同一个空间位置上,但记录的时间应该分别是这个轨迹段的起始时间和终止时间。


那么,


如何处理布朗点?


首先,你需要确定哪些点是布朗点,攻城狮想了一个简单的办法,包含两个参数:


  • R:搜索半径

  • N:最小点数


算法简单描述如下:


  1. 针对每一个轨迹点,计算其与后面轨迹点的距离,如果距离小于R,则点数加一;

  2. 一旦出现距离大于R的情况,则停止计数;

  3. 此时,如果点数>N,则得出结论,这个轨迹点,及其后与之距离小于R的点,均为布朗点。


当获得这个布朗点数组后,保留第一个和最后一个轨迹点,舍弃中间的点,并且令最后一个点的位置与第一个点的位置相同。当然,另一种做法也许是令第一个点和最后一个点的位置为所有布朗点的重心。但这不都会产生特别大的不同,因为毕竟布朗点的活动范围有限。


因为有了这样一个更新,所以,我们稍微修改了一下轨迹数据排序程序,如下:

显然,增加了两个参数的输入!


同时,也意味着,软件支持的数据格式更新了,如果你使用最新软件,可能要重新处理数据!


关于如何获得最新软件,请阅读如下:


相关文章(建议首次接触此软件的读者先行顺序阅读以下文章)

基础软件国产化:不能光说,还要做 ——《时空轨迹大数据处理与分析系统》(一期)面世了

基础软件国产化:不仅要做,还要坚持做 ——《时空轨迹大数据处理与分析系统》(二期)上线了



大数据攻城狮

微信公众号:www_mapfuture_org

EMAIL:bigdatalion@yeah.net


 


您可能也对以下帖子感兴趣

文章有问题?点此查看未经处理的缓存