原文传递
道路网络空间中车辆对象移动轨迹聚类的方法及系统
| 专利名称： | 道路网络空间中车辆对象移动轨迹聚类的方法及系统 |
| 摘要： | 本发明提供的道路网络空间中车辆对象移动轨迹聚类的方法及系统，方法为：实时获取道路上各种车辆的定位数据，定位数据中包括经度数据、纬度数据和航向角数据；将经度数据、纬度数据和航向角数据转换成投影坐标，包括x轴坐标、y轴坐标和航向角；对投影坐标进行网络分格，得到多个分区，并对多个分区进行标记；将每个分区中的数据根据航向角数据散列到多个子分区中，计算得到最大邻域半径，并根据最大领域半径计算得到E领域；通过DBSCAN算法，在E领域中进行聚类，得到聚类结果。本发明，基于海量车辆定位数据信息，通过对DBSCAN的改进，将航向角加入到算法中，可以大幅度的提高聚类效果。 |
| 专利类型： | 发明专利 |
| 国家地区组织代码： | 北京;11 |
| 申请人： | 北京泓达九通科技发展有限公司 |
| 发明人： | 巢坤;常诚;王川久;王要伟;刘方龙 |
| 专利状态： | 有效 |
| 发布日期： | 2019-01-01T00:00:00+0800 |
| 申请号： | CN201710919172.2 |
| 公开号： | CN107766808A |
| 代理机构： | 北京酷爱智慧知识产权代理有限公司 11514 |
| 代理人： | 安娜 |
| 分类号： | G06K9/00(2006.01)I;G06K9/62(2006.01)I;G;G06;G06K;G06K9;G06K9/00;G06K9/62 |
| 申请人地址： | 100081 北京市海淀区创业中路36号500室 |
| 主权项： | 一种道路网络空间中车辆对象移动轨迹聚类的方法，其特征在于，包括：步骤S1，实时获取道路上各种车辆的定位数据，所述定位数据中包括经度数据、纬度数据和航向角数据；步骤S2，将所述经度数据、纬度数据和航向角数据转换成投影坐标，包括x轴坐标、y轴坐标和航向角；步骤S3，对所述投影坐标进行网络分格，得到多个分区，并对所述多个分区进行标记；步骤S4，根据所述航向角数据，将所述分区中的数据散列到多个子分区中，计算得到最大邻域半径，并根据所述最大领域半径计算得到E领域；步骤S5，通过DBSCAN算法，在所述E领域中进行聚类，得到聚类结果。 |
| 所属类别： | 发明专利 |
检索历史
应用推荐
