一种网格聚类算法在单车异常堆放监测方面的应用制造技术

技术编号:41375751 阅读:12 留言:0更新日期:2024-05-20 10:19
本发明专利技术公开了一种网格聚类算法在单车异常堆放监测方面的应用,包括以下步骤:S1:以对角线两点的经纬度为坐标轴来对单车停放区域进行网格划分,得到最小矩阵单位,所有的矩阵单位共同构成一个矩阵单位集合,并存储到实时监控平台;S2:设置起始矩阵单位,输入指定的轨迹点位集合Ponits;S3:新建临时矩阵集合TmpPoints,并以起始点位作为第一个矩阵单位FstRect的中心点,将第一个矩阵单位加入临时矩阵集合TmpRects中。本发明专利技术将网格聚类算法和共享单车进行有效的结合,可以快速高效的对单车异常堆放情况进行监测,相对于传统的单车异常堆放监测方式,其计算量小,且计算速度快。

【技术实现步骤摘要】

本专利技术涉及单车异常堆放监测,尤其涉及一种网格聚类算法在单车异常堆放监测方面的应用


技术介绍

1、网格聚类算法是一种将整个空间数据进行划分为有限的网格单元,使得操作对象由点集转化为网格集合,采用空间驱动的方式可以在较少的运行时间下完成最终的聚类操作,从而具有较高的执行效率,并且算法的执行时间与数据总量和维度没有直接关系,仅仅取决于空间中各维度的网格数量,减少了总体的计算量;

2、传统的单车异常堆放监测方式存在计算量大,且计算速度慢,基于此我们将网格聚类算法进行应用在单车异常堆放监测方面,从而提出了一种网格聚类算法在单车异常堆放监测方面的应用。


技术实现思路

1、基于
技术介绍
存在的技术问题,本专利技术提出了一种网格聚类算法在单车异常堆放监测方面的应用。

2、本专利技术提出的一种网格聚类算法在单车异常堆放监测方面的应用,包括以下步骤:

3、s1:以对角线两点的经纬度为坐标轴来对单车停放区域进行网格划分,得到最小矩阵单位,所有的矩阵单位共同构成一个矩阵单位集合,并存储到实时监本文档来自技高网...

【技术保护点】

1.一种网格聚类算法在单车异常堆放监测方面的应用,其特征在于,包括以下步骤:

2.根据权利要求1所述的一种网格聚类算法在单车异常堆放监测方面的应用,其特征在于,所述S1中,最小矩阵单位的区域即为矩阵单位Rect的覆盖范围。

3.根据权利要求1所述的一种网格聚类算法在单车异常堆放监测方面的应用,其特征在于,所述S4中,矩阵单位CurrRect存储着已落入的点位列表、计数和索引。

4.根据权利要求1所述的一种网格聚类算法在单车异常堆放监测方面的应用,其特征在于,所述S5中,利用实时监控平台可以对单车最小堆放密度进行设定。

【技术特征摘要】

1.一种网格聚类算法在单车异常堆放监测方面的应用,其特征在于,包括以下步骤:

2.根据权利要求1所述的一种网格聚类算法在单车异常堆放监测方面的应用,其特征在于,所述s1中,最小矩阵单位的区域即为矩阵单位rect的覆盖范围。

3.根据权利要求1所述的一种网格...

【专利技术属性】
技术研发人员:刘葳陈文阳
申请(专利权)人:厦门畅博思信息技术有限公司
类型:发明
国别省市:

相关技术
    暂无相关专利
网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1