[发明专利]轨迹处理方法、装置以及电子设备

说明书

本发明实施例提供一种轨迹处理方法、装置以及电子设备，其中，方法包括：获取轨迹点数据，并对同一数据源的轨迹点根据轨迹点的时间间隔进行分段，形成至少一个轨迹段；根据所述轨迹段中包含的轨迹点的特征，调整去噪算法中的参数值，并采用调整后的所述去噪算法对相应所述轨迹段中包含的轨迹点进行去噪处理，保留非噪声轨迹点；对所述轨迹段中保留的轨迹点进行平滑处理，得到平滑轨迹段；将所述平滑轨迹段贴合到真实道路上，以还原所述轨迹点数据对应的真实道路轨迹。本发明实施例的方案，能够提高从轨迹点中去除噪声点的准确率，使得利用去噪后的轨迹还原出的线路更贴近真实道路轨迹。

技术领域

本申请涉及计算机技术领域，尤其涉及一种轨迹处理方法、装置以及电子设备。

背景技术

在很多城市末端场景中，例如外卖、快递和出行等，服务平台方为了就近满足用户需求，需要对服务提供者(如快递员)进行在线调度及管控，而采用如GPS(GlobalPositioning System，全球定位系统)轨迹则是最常采用的技术手段之一。但由于一般场景中因GPS系统或接收设备限制，上传的GPS轨迹点数据中会有或多或少漂移噪声和中断存在，导致直接定位的GPS轨迹无法作为监控或调度依据，需要对轨迹进行针对性清洗及挖掘，才能真实反映服务提供者位置，进而挖掘更多有效信息(如快递员频繁活动区域、服务行为习惯等)，最终提供更好的用户体验。

但是，在现有GPS轨迹清洗算法和技术方案中，常采用的轨迹去噪处理主要是利用各种空间聚类算法，包括网格聚类法、K中值聚类法等。这些聚类方法一般是仅从地理维度出发来进行聚类，但是在实际情况中将时间这个维度考虑到具体聚类方法中才是更合理的，否则整个轨迹图很容易丢失一些重要的节点信息，另外现有的去噪算法把去噪和平滑融合一起，会降低噪点去除准确率，这是因为真正的轨迹噪点和轻微跳跃点的特性是不一样的。

发明内容

本发明提供了一种轨迹处理方法、装置以及电子设备，能够提高从轨迹点中去除噪声点的准确率，使得利用去噪后的轨迹还原出的线路更贴近真实道路轨迹。

为达到上述目的，本发明的实施例采用如下技术方案：

第一方面，提供了一种轨迹处理方法，包括：

获取轨迹点数据，并对同一数据源的轨迹点根据轨迹点的时间间隔进行分段，形成至少一个轨迹段；

根据所述轨迹段中包含的轨迹点的特征，调整去噪算法中的参数值，并采用调整后的所述去噪算法对相应所述轨迹段中包含的轨迹点进行去噪处理，保留非噪声轨迹点；

对所述轨迹段中保留的轨迹点进行平滑处理，得到平滑轨迹段；

将所述平滑轨迹段贴合到真实道路上，以还原所述轨迹点数据对应的真实道路轨迹。

第二方面，提供了轨迹处理装置，包括：

数据获取模块，用于获取轨迹点数据，并对同一数据源的轨迹点根据轨迹点的时间间隔进行分段，形成至少一个轨迹段；

参数调整模块，用于根据所述轨迹段中包含的轨迹点的特征，调整去噪算法中的参数值；

数据去噪模块，用于采用调整后的所述去噪算法对相应所述轨迹段中包含的轨迹点进行去噪处理，保留非噪声轨迹点；

平滑处理模块，用于对所述轨迹段中保留的轨迹点进行平滑处理，得到平滑轨迹段；

轨迹贴合模块，用于将所述平滑轨迹段贴合到真实道路上，以还原所述轨迹点数据对应的真实道路轨迹。

第三方面，提供了一种电子设备，包括：

存储器，用于存储程序；

处理器，耦合至所述存储器，用于执行所述程序，以用于：