求友们帮助,如何统计车辆的异常停留坐标点?

2023-08-29 12:25:40 +08:00
 Allenxup

需求是统计车辆的异常停留坐标点。在指定范围内附近所有坐标点被视为 1 个停留位置, 最后取停留点最多的前 15 个位置。停留数据存储在 mongodb 。该如何实现呢

924 次点击
所在节点    程序员
6 条回复
opengps
2023-08-29 12:36:05 +08:00
首先你得定义出来怎么算异常,比如:
轨迹不连续:时间相邻两点超过一定距离就是异常
静态漂移:车不动,但是触发重新定位导致的围绕一个地方漂折线
Allenxup
2023-08-29 12:39:03 +08:00
@opengps 停留数据已经存储到了 mongodb ,现在需求是统计这些数据,找到停留点最多的位置
opengps
2023-08-29 12:40:17 +08:00
我之前用过一个“网格”算法,你自己按需实现下。本质就是 lng lat 进行 group by
gadfly3173
2023-08-29 12:41:35 +08:00
如果你停留位置是预先录入,范围是圆形的话用球面距离公式计算停留点是否在停留位置内,然后每次停留记录一条对应位置的记录,最后找出停留点最多的停留位置?
sadfQED2
2023-08-29 12:41:46 +08:00
看下 geohash ?
sadfQED2
2023-08-29 12:42:21 +08:00
或者 uber h3 算法

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/969146

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX