[发明专利]基于GPS轨迹的数据处理方法、装置及存储介质

权利要求书

1.一种基于GPS轨迹的数据处理方法，其特征在于，该方法包括：

利用电子地图对浮动车轨迹数据进行道路匹配，得到与电子地图中道路匹配的轨迹数据和未匹配的轨迹数据，其中所述匹配的轨迹数据用于道路限速挖掘，所述未匹配的轨迹数据用于新路挖掘；

根据预设的去噪优化参数对所述匹配的轨迹数据和未匹配的轨迹数据进行去噪；

根据所述去噪后匹配的轨迹数据确定道路上的限速信息，以及根据所述去噪后的未匹配的轨迹数据确定道路上的新路信息,

所述限速信息为利用增加了分类权重的分类算法，根据所述去噪后匹配的轨迹数据确定出来的，所述增加了分类权重的分类算法为预先利用已有的标牌限速数据训练出来的。

2.根据权利要求1所述的基于GPS轨迹的数据处理方法，其特征在于，所述匹配的轨迹数据包括匹配数据的轨迹点对应的速度，所述未匹配的轨迹数据包括未匹配数据的轨迹点对应的速度；所述去噪优化参数包括：预设匹配速度阈值，预设未匹配速度阈值，预设精度阈值和非预设状态值；

所述根据预设的去噪优化参数对所述匹配的轨迹数据和未匹配的轨迹数据进行去噪包括如下至少一项：

滤除匹配数据的轨迹点对应的速度的频数-速度曲线中速度小于预设匹配速度阈值的匹配数据的轨迹点；

滤除未匹配数据的轨迹点对应的速度的频数-速度曲线中速度小于预设未匹配速度阈值的未匹配数据的轨迹点；

滤除水平精度因子大于预设精度阈值的匹配数据的轨迹点和/或未匹配数据的轨迹点；

滤除状态取值为非预设状态值的匹配数据的轨迹点和/或未匹配数据中轨迹点；

滤除经纬度重复的匹配数据的轨迹点和/或未匹配数据的轨迹点。

3.根据权利要求1或2所述的基于GPS轨迹的数据处理方法，其特征在于，所述根据所述去噪后匹配的轨迹数据确定道路上的限速信息包括：

对去噪后的匹配的轨迹数据进行道路限速特征提取，得到道路限速特征值；

根据所述道路限速特征值，建立道路限速特征向量；

根据所述道路限速特征向量，得到道路限速特征向量集；

针对所述道路限速特征向量集，计算道路限速分类权重；

根据所述道路限速特征向量集以及计算出的道路限速分类权重，得到道路限速所属的道路限速类别；

根据所述道路限速所属的道路限速类别，得到限速信息。

4.根据权利要求3所述的基于GPS轨迹的数据处理方法，其特征在于，所述根据所述去噪后匹配的轨迹数据确定道路上的限速信息还包括：根据所述道路限速特征向量集以及计算出的道路限速分类权重，得到道路限速所属的道路限速类别的置信度。

5.根据权利要求4所述的基于GPS轨迹的数据处理方法，其特征在于，所述方法还包括：将置信度大于对应的预设置信度阈值的道路限速所属的道路限速类别对应的道路限速存储到地图数据库。

6.根据权利要求1所述的基于GPS轨迹的数据处理方法，其特征在于，所述根据所述去噪后的未匹配的轨迹数据确定道路上的新路信息包括：

利用基于密度的聚类算法，对去噪后的未匹配轨迹数据进行聚类，返回基于密度的核心点；

利用基于均值的聚类算法，对所述基于密度的核心点进行聚类，返回每个类的中心点坐标；

利用基于密度的聚类算法，对所述每个类的中心点进行聚类，返回带顺序的中心点坐标串；

将所述带顺序的中心点坐标串按照顺序连接成折线段；

根据所述折线段的距离和相邻折线段之间的夹角，分割折线段；

计算分割后的折线段与已有道路的交集；

去除所述交集，得到新路信息。