V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
Allenxup
V2EX  ›  程序员

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

  •  
  •   Allenxup · 2023-08-29 12:25:40 +08:00 · 925 次点击
    这是一个创建于 450 天前的主题,其中的信息可能已经有所发展或是发生改变。

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

    6 条回复    2023-08-29 12:42:21 +08:00
    opengps
        1
    opengps  
       2023-08-29 12:36:05 +08:00
    首先你得定义出来怎么算异常,比如:
    轨迹不连续:时间相邻两点超过一定距离就是异常
    静态漂移:车不动,但是触发重新定位导致的围绕一个地方漂折线
    Allenxup
        2
    Allenxup  
    OP
       2023-08-29 12:39:03 +08:00
    @opengps 停留数据已经存储到了 mongodb ,现在需求是统计这些数据,找到停留点最多的位置
    opengps
        3
    opengps  
       2023-08-29 12:40:17 +08:00
    我之前用过一个“网格”算法,你自己按需实现下。本质就是 lng lat 进行 group by
    gadfly3173
        4
    gadfly3173  
       2023-08-29 12:41:35 +08:00 via Android
    如果你停留位置是预先录入,范围是圆形的话用球面距离公式计算停留点是否在停留位置内,然后每次停留记录一条对应位置的记录,最后找出停留点最多的停留位置?
    sadfQED2
        5
    sadfQED2  
       2023-08-29 12:41:46 +08:00 via Android
    看下 geohash ?
    sadfQED2
        6
    sadfQED2  
       2023-08-29 12:42:21 +08:00 via Android
    或者 uber h3 算法
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   5686 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 27ms · UTC 02:34 · PVG 10:34 · LAX 18:34 · JFK 21:34
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.