轨道体系

文章版权由俺李晓晖和微博共有,若转发请于显著处标明出处:http://www.cnblogs.com/naaoveGIS/

1.背景

近日项目要求,对轨道的查对、新闻挖掘、展示等做了一一日千里的探索性商讨。在头里的博客中,写到了基于中值滤波的轨迹改正(http://www.cnblogs.com/naaoveGIS/p/6492889.html),实际运用中,我们是把卡尔曼滤波算法与实际场景结合(加上一些性能和各细节优化)来进行的轨迹纠正,在以后的博客中我将和大家一起分享。这里我要和大家一起探讨的是在前端如何对轨迹进行平滑的展示。

以下是未经处理过的原来轨迹:

 初中地理 1

分明性能够见见,当人士在有个别地点来回走动时,纠缠在一道的轨迹线会特别的多。普通的轨迹平滑,是指将直线连接以bezel曲线进行平整,可是对于那种疑神疑鬼的意况,则无从单独以曲线拟合来消除。那里,大家谈论一种以聚类算法来让有个别打结点整合成多个点从而完结平滑的方案。

2.思路详解

2.1貌似聚类方法

 初中地理 2

一般而言聚类一般有网格聚类法、K中值聚类法等,那几个聚类方法一般是仅从地理维度出发来拓展聚类,然则在我们轨迹的其真实境况况中大家不可能不将时间那个维度考虑进去才是更客观的,不然一切轨迹图很不难遗失一些重点的节点信息。所以,那里大家以距离、时间七个维度来拓展聚类。

2.2进入时间维度的聚类方法

此处咱们必须考虑那样多少个影响因子:

初中地理,GPS是很简单漂浮的,假诺某多少个点出现畸变,它一律应当归曲结为聚类点中。

时间维度和空间维度的组合,能够分解为在有些时间段内,一而再运动的空中地方与聚类点之间的聚类均没有超越阈值,则归咎为同一些。

于是大家那个聚类方法能够描述为:在明确时间及以上,某物体再而三运动的离开没有超越聚类点的偏离阈值,时期允许现身某一回阈值距离外的畸变点,那么这样的片段点集合能够聚类为一个点。

具体聚类步骤为:

 初中地理 3

 

3.结出展现

3.1原来数据聚类呈现

 初中地理 4

3.2.添加Carl曼滤波后的结果展现

 初中地理 5

能够瞥见,Carl滤波对轨道的平缓效果很明朗。

3.3尤其优化后的来得

              初中地理 6

图中因为有一对轨迹数据有总而言之信号丢失,导致轨迹的连线出现了穿墙的标题,那里对轨道信号丢失处进行围堵处理,如图:

 初中地理 7

4.优缺陷商讨

可取:将从未太疏忽绪的轨迹点聚类成3个点,能够完结很好的平整效果,并且能够卓越逗留地点。

缺点:参数设置的差别会严重影响体现结果,并且或者会造成有个别特征点的遗失。

5.更是考虑

在通过大批量轨道数据完成路网自行建造后,结合自建路网实行轨迹勘误应该效果会愈来愈绘身绘色。

 

                               

                                                                   
—–欢迎转发,但保留版权,请于分明处标明出处:http://www.cnblogs.com/naaoveGIS/

                                                                          
如若你认为本文确实援救了你,能够微信扫一扫,实行小额的打赏和鼓励,多谢^_^

                                                                       
                                 
  初中地理 8

相关文章