这是一个创建于 437 天前的主题，其中的信息可能已经有所发展或是发生改变。
需求是统计车辆的异常停留坐标点。在指定范围内附近所有坐标点被视为 1 个停留位置， 最后取停留点最多的前 15 个位置。停留数据存储在 mongodb 。该如何实现呢
 |
1
opengps 2023-08-29 12:36:05 +08:00
首先你得定义出来怎么算异常，比如：
轨迹不连续：时间相邻两点超过一定距离就是异常 静态漂移：车不动，但是触发重新定位导致的围绕一个地方漂折线 |
|
3
opengps 2023-08-29 12:40:17 +08:00
我之前用过一个“网格”算法，你自己按需实现下。本质就是 lng lat 进行 group by
|
 |
4
gadfly3173 2023-08-29 12:41:35 +08:00 via Android
如果你停留位置是预先录入，范围是圆形的话用球面距离公式计算停留点是否在停留位置内，然后每次停留记录一条对应位置的记录，最后找出停留点最多的停留位置？
|
 |
5
sadfQED2 2023-08-29 12:41:46 +08:00 via Android
看下 geohash ？
|
|
6
sadfQED2 2023-08-29 12:42:21 +08:00 via Android
或者 uber h3 算法
|
Select Language