[发明专利]道路网络空间中车辆对象移动轨迹聚类的方法及系统

摘要

本发明提供的道路网络空间中车辆对象移动轨迹聚类的方法及系统，方法为：实时获取道路上各种车辆的定位数据，定位数据中包括经度数据、纬度数据和航向角数据；将经度数据、纬度数据和航向角数据转换成投影坐标，包括x轴坐标、y轴坐标和航向角；对投影坐标进行网络分格，得到多个分区，并对多个分区进行标记；将每个分区中的数据根据航向角数据散列到多个子分区中，计算得到最大邻域半径，并根据最大领域半径计算得到E领域；通过DBSCAN算法，在E领域中进行聚类，得到聚类结果。本发明，基于海量车辆定位数据信息，通过对DBSCAN的改进，将航向角加入到算法中，可以大幅度的提高聚类效果。

主权项

一种道路网络空间中车辆对象移动轨迹聚类的方法，其特征在于，包括：步骤S1，实时获取道路上各种车辆的定位数据，所述定位数据中包括经度数据、纬度数据和航向角数据；步骤S2，将所述经度数据、纬度数据和航向角数据转换成投影坐标，包括x轴坐标、y轴坐标和航向角；步骤S3，对所述投影坐标进行网络分格，得到多个分区，并对所述多个分区进行标记；步骤S4，根据所述航向角数据，将所述分区中的数据散列到多个子分区中，计算得到最大邻域半径，并根据所述最大领域半径计算得到E领域；步骤S5，通过DBSCAN算法，在所述E领域中进行聚类，得到聚类结果。