← 返回列表
一种基于密度聚类的货车聚类方法
申请人信息
- 申请人:中睿信数字技术有限公司
- 申请人地址:311200 浙江省杭州市萧山区紫橙国际3号楼19楼
- 发明人: 中睿信数字技术有限公司
专利详细信息
| 项目 | 内容 |
|---|---|
| 专利名称 | 一种基于密度聚类的货车聚类方法 |
| 专利类型 | 发明申请 |
| 申请号 | CN202410072493.3 |
| 申请日 | 2024/1/18 |
| 公告号 | CN117591904A |
| 公开日 | 2024/2/23 |
| IPC主分类号 | G06F18/2321 |
| 权利人 | 中睿信数字技术有限公司 |
| 发明人 | 朱民健; 梁世挺; 王昆; 苏胜林; 马军亮 |
| 地址 | 浙江省杭州市萧山区紫橙国际3号楼19楼 |
摘要文本
本发明公开一种基于密度聚类的货车聚类方法，涉及交通管理数据分析技术领域，包括以下步骤：OD分析，将货车实时GPS数据源转为OD点，并计算GeoHash值；聚类分析，采用改进的DBSCAN算法，初步计算出货车的聚类情况，得到初步货车聚类区域；区域合并，对初步货车聚类区域进行基于词向量的相似度分析，并进行空间合并，得到最终聚类区域。本发明引入采用的是货车的实时点位数据，从根源上解决数据准确性；通过构建GeoHash结构来优化查找邻居点的过程，缩短DBSCAN的计算时间；聚类算法中利用词向量相似度的分析方法，降低因密度聚类领域半径设置过小，导致的聚类区域结果过于小且离散，提高数据的可用性和鲁棒性。
专利主权项内容
1.一种基于密度聚类的货车聚类方法，其特征在于，包括以下步骤：步骤1，OD分析，获取货车实时GPS数据源，将货车实时GPS数据源转为OD点，并计算GeoHash值；步骤2，聚类分析，采用改进的DBSCAN算法，初步计算出货车的聚类情况，得到初步货车聚类区域；步骤3，区域合并，对初步货车聚类区域进行基于词向量的相似度分析，并进行空间合并，得到最终聚类区域。