CN111462015A - 地图轨迹的处理方法、装置、电子设备及存储介质 - Google Patents

Abstract

本申请公开了一种地图轨迹的处理方法、装置、电子设备及存储介质，该地图轨迹的处理方法包括：获取待处理地图轨迹的轨迹数据，所述轨迹数据中包括多个位置点；根据预设窗口大小以及预设权重矩阵，对所述多个位置点中每个位置点进行移动平滑处理，获得移动平滑处理后的轨迹数据；根据所述移动平滑处理后的轨迹数据，生成地图轨迹。本方法可以较好地实现对地图轨迹的平滑处理效果。

Description

地图轨迹的处理方法、装置、电子设备及存储介质

技术领域

本申请涉及定位技术领域，更具体地，涉及一种地图轨迹的处理方法、装置、电子设备及存储介质。

背景技术

随着科技水平和生活水平的快速进步，具有多种功能的电子设备已经逐渐成为生活和工作中不可或缺的重要工具。人们可以使用电子设备时，可以实现人们所需的各种功能，例如，可以使用电子设备查看地图。但是，人们在利用电子设备查看地图时，通常地图中的地图轨迹较为曲折，影响美观，使用户的使用体验较低。

发明内容

鉴于上述问题，本申请提出了一种地图轨迹的处理方法、装置、电子设备及存储介质。

第一方面，本申请实施例提供了一种地图轨迹的处理方法，所述方法包括：获取待处理地图轨迹的轨迹数据，所述轨迹数据中包括多个位置点；根据预设窗口大小以及预设权重矩阵，对所述多个位置点中每个位置点进行移动平滑处理，获得移动平滑处理后的轨迹数据；根据所述移动平滑处理后的轨迹数据，生成地图轨迹。

第二方面，本申请实施例提供了一种地图轨迹的处理装置，所述装置包括：数据获取模块、平滑处理模块以及轨迹生成模块，其中，所述数据获取模块用于获取待处理地图轨迹的轨迹数据，所述轨迹数据中包括多个位置点；所述平滑处理模块用于根据预设窗口大小以及预设权重矩阵，对所述多个位置点中每个位置点进行移动平滑处理，获得移动平滑处理后的轨迹数据；所述轨迹生成模块用于根据所述移动平滑处理后的轨迹数据，生成地图轨迹。

第三方面，本申请实施例提供了一种电子设备，包括：一个或多个处理器；存储器；一个或多个应用程序，其中所述一个或多个应用程序被存储在所述存储器中并被配置为由所述一个或多个处理器执行，所述一个或多个程序配置用于执行上述第一方面提供的地图轨迹的处理方法。

第四方面，本申请实施例提供了一种计算机可读取存储介质，所述计算机可读取存储介质中存储有程序代码，所述程序代码可被处理器调用执行上述第一方面提供的地图轨迹的处理方法。

本申请提供的方案，通过获取待处理地图轨迹的轨迹数据，该轨迹数据中包括多个位置点，然后根据预设窗口大小以及预设权重矩阵，对多个位置点中每个位置点进行移动平滑处理，获得移动平滑处理后的轨迹数据，再根据移动平滑处理后的轨迹数据，生成地图轨迹，从而实现通过移动平滑处理对地图轨迹进行平滑，使生成的地图轨迹估计能够较为平滑，提升地图轨迹的美观性，进而提升用户体验。

附图说明

为了更清楚地说明本申请实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1示出了根据本申请一个实施例的地图轨迹的处理方法流程图。

图2示出了根据本申请另一个实施例的地图轨迹的处理方法流程图。

图3示出了本申请另一个实施例提供的地图轨迹的处理方法中步骤S240的流程图。

图4示出了本申请另一个实施例提供的地图轨迹的一种显示效果图。

图5示出了本申请另一个实施例提供的地图轨迹的另一种显示效果图。

图6示出了根据本申请又一个实施例的地图轨迹的处理方法流程图。

图7示出了根据本申请一个实施例的地图轨迹的处理装置的一种框图。

图8是本申请实施例的用于执行根据本申请实施例的地图轨迹的处理方法的电子设备的框图。

图9是本申请实施例的用于保存或者携带实现根据本申请实施例的地图轨迹的处理方法的程序代码的存储单元。

具体实施方式

为了使本技术领域的人员更好地理解本申请方案，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述。

随着电子设备的发展，电子设备可以实现的功能越来越多，例如，电子设备可以实现拍照、上网、视频聊天等各种功能。在一些情况下，人们会通过电子设备查看电子地图。另外，在一些情况下，电子地图中会对地图轨迹进行显示，例如跑步轨迹、无人机的飞行轨迹等。

在电子地图上显示地图轨迹时，由于会根据位置点(例如定位到的多个位置)来描绘地图轨迹，因此地图轨迹中难免会存在曲折、波动明显等现象，然而对于这样的地图轨迹，美观性不足，导致用户在查看地图时的体验不佳。针对该问题，通常电子地图的应用会对地图轨迹进行处理，例如，地图应用会通过内置的软件开发工具包(SDK，SoftwareDevelopment Kit)对地图轨迹进行纠正，但是其需要在网络正常的情况下才能对轨迹进行纠偏和平滑处理，因此对地图轨迹的处理效果也会受到影响。另外，也有通过内置的算法，例如均值滤波、卷积平滑等算法，对地图轨迹进行平滑处理，但是这些算法在用于电子设备时，会存在平滑处理的处理效果不佳，或者由于电子设备的配置有限，而存在影响了处理效率和运行的问题。

针对上述问题，发明人提出了本申请实施例提供的地图轨迹的处理方法、装置、电子设备以及存储介质，可以实现通过移动平滑处理对地图轨迹进行平滑，使生成的地图轨迹估计能够较为平滑，提升地图轨迹的美观性，进而提升用户体验。其中，具体的地图轨迹的处理方法在后续的实施例中进行详细的说明。

请参阅图1，图1示出了本申请一个实施例提供的地图轨迹的处理方法的流程示意图。在具体的实施例中，所述地图轨迹的处理方法应用于如图7所示的地图轨迹的处理装置400以及配置有所述地图轨迹的处理装置400的电子设备100(图8)。下面将以电子设备为例，说明本实施例的具体流程，当然，可以理解的，本实施例所应用的电子设备可以为智能手机、平板电脑、智能手表、智能眼镜、笔记本电脑等，在此不做限定。下面将针对图1所示的流程进行详细的阐述，所述地图轨迹的处理方法具体可以包括以下步骤：

步骤S110：获取待处理地图轨迹的轨迹数据，所述轨迹数据中包括多个位置点。

在本申请实施例中，电子设备可以获取待处理地图轨迹的轨迹数据。其中，待处理地图轨迹可以为电子设备需要处理的地图轨迹。作为一种实施方式，待处理轨迹可以为在是根据各个位置点预生成但未进行展示的地图轨迹，因此需要对预生成的地图轨迹进行处理，以获得平滑的地图轨迹，此时，可以将预生成的地图轨迹作为待处理地图轨迹。作为一种实施方式，待处理轨迹可以为地图中已展示的地图轨迹，例如，在对地图中对地图轨迹进行展示后，可以检测用户对地图轨迹的操作，并在检测到对展示的地图轨迹的处理操作时，将该地图轨迹作为待处理地图轨迹，以对该地图轨迹进行处理。当然，具体的待处理地图轨迹可以不作为限定。

在一些实施方式中，电子设备可以获取待处理地图轨迹的轨迹数据，轨迹数据中可以包括多个位置点。其中，多个位置点可以为待处理地图轨迹中的位置点。作为一种方式，待处理地图轨迹由电子设备定位的所有位置点形成，以上多个位置点可以为电子设备定位的所有位置点中的部分位置点或者所有位置点，也就是说，以上多个位置点为用于生成待处理地图轨迹的位置点中的部分位置点或者所有位置点。作为另一种方式，多个位置点也可以为，通过在待处理地图轨迹上采样后，获得的多个位置点。可以理解的，通过获取多个位置点构成的轨迹数据，以便后续根据获得的多个位置点，对待处理地图进行平滑处理，以获得平滑的地图轨迹。以上位置点包括位置点的位置数据，例如可以为地图中的位置坐标，也可以为经纬度坐标等，在此不做限定。

在一些实施方式中，电子设备在获取待处理地图轨迹的轨迹数据，以对待处理地图轨迹进行平滑处理之前，电子设备还可以确定待处理地图轨迹的曲折程度大小，其中，曲折程度大小可以根据待处理轨迹中的多个轨迹段的弧度等确定，然后判断曲折程度大小是否大于预设曲折程度大小，如果大于预设曲折程度大小，则表示待处理地图轨迹比较曲折，因此需要获取待处理地图轨迹的轨迹数据，以对待处理地图轨迹进行平滑处理，如果小于或等于预设曲折程度大小，则不执行获取待处理地图轨迹的轨迹数据的步骤，从而节省电子设备的功耗和资源。同理，电子设备在获取待处理地图轨迹的轨迹数据之前，还可以以波动程度等确定是否需要获取待处理地图轨迹的轨迹数据，以对待处理地图轨迹进行平滑处理。

步骤S120：根据预设窗口大小以及预设权重矩阵，对所述多个位置点中每个位置点进行移动平滑处理，获得移动平滑处理后的轨迹数据。

在本申请实施例中，电子设备在获取到待处理地图轨迹的轨迹数据之后，可以对轨迹数据中的位置点进行移动平滑处理，以获得移动平滑处理后的各个位置点，从而得到移动平滑处理后的轨迹数据。

在一些实施方式中，可以根据利用加权的移动平滑算法对轨迹数据中的位置点进行移动平滑处理。具体地，电子设备可以根据预设窗口大小以及预设权重矩阵，对多个位置点中的每个位置点进行移动平滑处理。其中，加权的移动平滑，是指平滑窗口在数据上移动，并对窗口内的位置点进行加权平均。预设窗口大小即限定了窗口的大小，即每个窗口内的位置点的数量。预设矩阵中包括在对每个位置点进行处理时，每个位置点对应的窗口内的位置点之间的权重关系或比例。通过移动窗口，使窗口中心点遍历所有位置点，其中，窗口中心点即为当前处理的位置点，从而完成了对所有位置点的移动平滑处理。

在该实施方式中，平滑窗口在数据上移动，并对窗口内的位置点进行加权平均，可以是根据预设权重矩阵中每个位置点对应的预设窗口大小内的位置点的权重值，对每个位置点对应的预设窗口大小内的位置点进行加权求和，完成对每个位置点的加权的移动平滑处理。对每个位置点进行移动平滑处理后的数据，即可构成移动平滑后的轨迹数据。需要说明的是，对位置点的处理，是对位置点对应的位置数据进行计算。

在一些实施方式中，对于平滑窗口在数据上移动，可以是根据各个位置点的先后顺序，对各个位置点的位置数据进行排列，然后平滑窗口按照排列的各个位置点，遍历完每个位置点之后，即完成对各个位置点的移动平滑处理。

步骤S130：根据所述移动平滑处理后的轨迹数据，生成地图轨迹。

在本申请实施例中，电子设备在获得移动平滑处理后的轨迹数据之后，电子设备则可以根据移动平滑处理后的轨迹数据，生成地图轨迹，即用于展示的地图轨迹。

在一些实施方式中，电子设备可以根据移动平滑处理后的轨迹数据，将该轨迹数据中的位置点连接并绘制于电子地图；也可以将该轨迹数据中的位置点，与待处理地图轨迹中的除以上多个位置点以外的其他位置点，进行连接并绘制于电子地图。从而可以使得用户能够查看到经过平滑处理后的地图轨迹，由于地图轨迹较为平滑，因此美观性得到提升，从而提升了用户体验。

本申请实施例提供的地图轨迹的处理方法，由于采用加权的移动平滑算法对轨迹数据进行移动平滑处理，即根据预设窗口大小和预设权重矩阵，对轨迹数据进行移动平滑处理，因此使得在对各个位置点进行移动平滑处理时，其窗口内相邻的其他位置点的影响大小得到考虑，从而使得在实现地图轨迹的平滑处理的同时，可以兼顾实际的位置点，使得处理后的地图轨迹贴近真实。

请参阅图2，图2示出了本申请另一个实施例提供的地图轨迹的处理方法的流程示意图。该地图轨迹的处理方法应用于上述电子设备，下面将针对图2所示的流程进行详细的阐述，所述地图轨迹的处理方法具体可以包括以下步骤：

步骤S210：获取待处理地图轨迹的轨迹数据，所述轨迹数据中包括多个位置点。

在本申请实施例中，步骤S210可以参阅前述实施例的内容，在此不再赘述。

步骤S220：获取对所述轨迹数据进行移动平滑处理的平滑参数，所述平滑参数至少包括所述预设窗口大小。

在本申请实施例中，在利用加权的移动平滑算法对轨迹数据进行平滑处理，以完成对待处理轨迹的平滑时，需要对矩阵算子(即权重矩阵)进行求解。对权重矩阵进行求解，需要获知进行移动平滑处理的平滑参数，该平滑参数可以至少包括有预设窗口大小，即窗口的大小。当然，滑动参数还可以包括阶数等，例如，平滑参数可以为5点1阶，其中，5即为预设窗口大小，1即为阶数。

步骤S230：根据所述平滑参数，并利用指定滤波算法获取所述预设权重矩阵。

在本申请实施例中，电子设备在获得平滑参数之后，可以根据指定滤波算法对预设权重矩阵进行求解。其中，由于加权的移动平滑处理算法是在Savitzky-Golay滤波算法基础上改进的算法，因此指定滤波器算法可以为Savitzky-Golay滤波算法。Savitzky-Golay滤波算法中有详细的根据平滑参数，推导矩阵算子的过程，因此利用Savitzky-Golay滤波，即可根据平滑参数，获得预设权重矩阵。

示例性的，以5点1阶作为对地图轨迹进行移动平滑处理的平滑参数，利用Savitzky-Golay滤波算法，可以获得以下矩阵：

在预设矩阵中，包括有在对每个位置点进行移动平滑处理时，每个位置点对应的窗口内位置点对应的权重比例。例如，以上矩阵中，0.6、0.4、0.2、0、-0.2为多个位置点中第1个位置点对应的窗口内的各个位置点对应的权重比例，0.4、0.3、0.2、0.1、0为多个位置点中第2个位置点对应的窗口内的各个位置点对应的权重比例，0、0.1、0.2、0.3、0.4为多个位置点中倒数第2个位置点对应的窗口内的各个位置点对应的权重比例，-0.2、0、0.2、0.4、0.6为多个位置点中倒数第1个位置点对应的窗口内的各个位置点对应的权重比例，0.2、0.2、0.2、0.2、0.2为其他位置点中对应的窗口内的各个位置点所对应的权重比例。

在本申请实施例中，以上滑动参数以及预设矩阵均可以预先获取，并存储于电子设备，例如，当电子设备每次对待处理地图轨迹的处理，均需要按照该滑动参数进行时，则可以将预先获取到的滑动参数和预设矩阵进行存储，以在需要对待处理地图轨迹进行移动平滑处理时，利用滑动参数和预设矩阵对待处理地图轨迹的轨迹数据进行移动平滑处理。

步骤S240：根据所述预设权重矩阵中每个位置点对应的N个权重值，对每个位置点对应的所述预设窗口大小内的位置点进行加权求和，获得移动平滑处理后的多个目标位置点，将所述多个目标位置点作为移动平滑处理后的轨迹数据，其中，所述N个权重值之和为1。

在本申请实施例中，预设窗口大小可以为N，且N为正整数，即在移动窗口，对每个位置点进行移动平滑处理的过程中，窗口内的位置点的数量为N。电子设备在对轨迹数据的多个位置点中每个位置点进行移动平滑处理时，可以根据预设权重矩阵中每个位置点对应的预设窗口大小内的位置点对应的权重值，即N个位置点对应的N个权重值，对每个位置点对应的所述预设窗口大小内的位置点进行加权求和，获得对每个位置点进行移动平滑处理后的目标位置点。

作为一种实施方式，以上N为2M+1，且M为正整数，即N为正整数且为奇数。在对每个位置点进行移动平滑处理的过程中，可以以每个位置点之前已经经过移动平滑处理的位置点的位置数据来进行计算，以使相邻位置点之间的过渡更加的平滑，请参阅图3，步骤S240可以包括：

步骤S241：将所述多个位置点作为原始位置点。

在该实施方式中，待处理地图轨迹的轨迹数据中的多个位置点，可以作为原始位置点，即每个位置点都是一个原始位置点。

步骤S242：在当前位置点为起始的M个位置点以及倒数的M个位置点时，根据所述预设权重矩阵中所述当前位置点对应的N个权重值，对所述当前位置点对应的所述预设窗口大小内的原始位置点进行加权求和，所述当前位置点为所述多个位置点中的任意位置点。

在该实施方式中，在利用预设矩阵，对各个位置点进行移动平滑处理时，由于滑动窗口的中心为待处理的位置点，因此，对于起始的M个位置点以及倒数的M个位置点，在处理时，滑动窗口的中心无法处于这些位置点，例如，对于第1个位置点，在第1个位置点之前不存在位置点，因此滑动窗口的中心无法处于该位置点，又例如，对于最后1个位置点，在最后1个位置点之后不存在位置点，因此滑动窗口的中心无法处于该位置点。

因此，在对起始的M个位置点以及倒数的M个位置点进行处理时，可以对当前处理的当前位置点对应的预设窗口大小内的原始位置点进行加权求和。其中，当前位置点对应的预设窗口大小内的原始位置点指的是起始的N个位置点，或者倒数的N个位置点。

示例性的，下面对以5点1阶为滑动参数时，对起始的M个位置点以及倒数的M个位置点的处理进行说明。该情况下M为2，假如有10个位置点，则需要对第1个、第2个、第9个以及第10个位置点进行如上处理。其中，各个位置点的位置数据可以以pointX表示，X为位置点的序号。

由上述的示例可知，5点1阶的情况下，0.6、0.4、0.2、0、-0.2为多个位置点中第1个位置点对应的窗口内的各个位置点对应的权重比例，0.4、0.3、0.2、0.1、0为多个位置点中第2个位置点对应的窗口内的各个位置点对应的权重比例，0、0.1、0.2、0.3、0.4为多个位置点中倒数第2个位置点对应的窗口内的各个位置点对应的权重比例，-0.2、0、0.2、0.4、0.6为多个位置点中倒数第1个位置点对应的窗口内的各个位置点对应的权重比例。

因此，对第1个位置点进行移动平滑处理时，ponit1＝ponit1*0.6+ponit2*0.4+ponit3*0.2+ponit4*0-ponit5*0.2；

对第2个位置点进行移动平滑处理时，ponit2＝ponit1*0.4+ponit2*0.3+ponit3*0.2+ponit4*0.1+ponit5*0；

对第9个位置点进行移动平滑处理时，ponit9＝ponit6*0+ponit7*0.1+ponit8*0.2+ponit9*0.3+ponit10*0.4；

对第10个位置点进行移动平滑处理时，ponit10＝ponit6*-0.2+ponit7*0+ponit8*0.2+ponit9*0.4+ponit10*0.6。

步骤S243：在所述当前位置点为所述多个位置点中除所述起始的M个位置点以及倒数的M个位置点以外的其他位置点时，获取所述当前位置点之前的M个经过移动平滑处理后的目标位置点以及所述当前位置点之后的M个原始位置点，并根据所述预设权重矩阵中所述当前位置点对应的N个权重值，对所述M个目标位置点以及所述M个原始位置点进行加权求和。

在该实施方式中，在对多个位置点的中间位置的点进行移动平滑处理，即对除以上起始的M个位置点以及倒数的M个位置点以外的其他位置点进行移动平滑处理时，当前位置点对应的预设窗口大小内的位置点包括：当前位置点之前的M个经过移动平滑处理后的目标位置点、当前位置点和当前位置点之后的M个原始位置点，即当前位置点处于滑动窗口的中心点。电子设备可以根据当前处理的当前位置点对应的N个权重值，对当前位置点对应的预设窗口大小内的位置点进行加权求和，完成移动平滑处理。

通过以上方式，移动滑动窗口，可以对以上其他位置点中的每个位置点均进行上述方式的处理，从而完成对以上位置点中的每个位置点的移动平滑处理。

在一些实施方式中，对于以上其他位置点中各个位置点，各个位置点对应的N个权重值可以相同，即对于轨迹数据的多个位置点中处于中间位置的点，进行平均处理。

例如，滑动参数为5点1阶的情况下，0.2、0.2、0.2、0.2、0.2为除了起始两个位置点和倒数两个位置点以外的其他位置点中对应的窗口内的各个位置点所对应的权重比例，即对于以上其他位置点，对各个位置点进行移动平滑处理时，当前处理的当前位置点处于滑动窗口的中心，并且滑动窗口内每个位置点对应的权重相同，即ponitY＝ponit(Y-2)*0.2+ponit(Y-1)*0.2+ponitY*0.2+ponit(Y+1)*0.2+ponit(Y+2)*0.2，其中，Y大于2，且Y小于倒数第2个位置点的序号。需要说明的是，ponit(Y-2)为第(Y-2)个原始位置点经过移动平滑处理后的目标位置点的位置数据，ponit(Y-1)为第(Y-1)个原始位置点经过移动平滑处理后的目标位置点的位置数据，ponit(Y+1)为第(Y+1)个原始位置点的位置数据，ponit(Y+2)为(Y+2)个原始位置点的位置数据。

通过以上方式，对多个位置点进行加权的移动平滑处理，可以使得在对中间位置点的移动平滑处理时，根据窗口内中心点之前的经过移动平滑处理的位置点，以及中心点之后的原始位置点，对中心点对应的位置点进行移动平滑处理，也就是说，在对每个位置点进行平滑处理时，会以轨迹上处于前面的已经移动平滑处理的位置点来进行计算，在依次对位置点进行移动平滑处理后，可以使得相邻的位置点之间能够更加平滑，进而使得后续生成的地图轨迹更加平滑。

作为另一种实施方式，在对每个位置点进行移动平滑处理时，也可以全部根据原始位置点进行计算，因此，步骤S240也可以包括：将所述多个位置点作为原始位置点；根据所述预设权重矩阵中每个位置点对应的N个权重值，对每个位置点对应的所述预设窗口大小内的原始位置点进行加权求和，获得移动平滑处理后的多个目标位置点。

与上个实施方式不同的是，在对每个位置点进行移动平滑处理时，每个位置点对应的滑动窗口内的N个位置点均为原始位置点。由于每个位置点的移动平滑处理，前后参考的位置点均是原始位置点，因此可以使得移动平滑后的位置点能够更加贴近真实数据，使后续生成的地图轨迹更加贴近真实情况。

步骤S250：根据所述移动平滑处理后的轨迹数据，生成地图轨迹。

在本申请实施例中，电子设备获得移动平滑处理后的轨迹数据之后，可以根据该轨迹数据，生成地图轨迹。

作为一种方式，电子设备可以依次将移动平滑处理后的轨迹数据中各个位置点连接并绘制于地图中，获得地图轨迹。可以理解的，可以将以上各个目标位置点依次进行连接，并绘制于电子地图中，以便电子设备将电子地图中的轨迹数据进行展示。

作为另一种方式，电子设备根据移动平滑处理后的轨迹数据，对待处理地图轨迹中多个轨迹段进行修正，获得地图轨迹。可以理解的，电子设备也可以根据移动平滑处理后的轨迹数据，对以上多个位置点所处的轨迹段进行修正，获得最终的地图轨迹。例如，多个位置点为不同轨迹段上的位置点，则可以多个位置点所在的多个轨迹段，分别根据每个轨迹段中的移动平滑处理后的位置点，生成新的轨迹段，然后利用新的轨迹段对待处理轨迹中此前的轨迹段进行修正。

在一些实施方式中，上述的平滑参数可以设置为5点1阶，即预设窗口大小为5，阶数为1，在该平滑参数下，对轨迹数据进行移动平滑处理，不仅能保证移动平滑处理的效率，也能保证平滑处理的质量。当然，在电子设备配置较高时，也可以设置为更大的窗口大小，以及更多的阶数。例如，请同时参阅图4及图5，图4为未经过本申请实施例提供的地图轨迹的处理方法进行处理，而直接显示的地图轨迹A，图5通过本申请实施例提供的地图轨迹的处理方法进行处理后，而进行显示的地图轨迹B，可以看出通过本申请实施例提供的地图轨迹的处理方法，对地图轨迹进行处理后，平滑处理效果明显，并能兼顾实际数据的同时，在合理的误差范围内提升用户体验。

本申请实施例提供的地图轨迹的处理方法，由于采用加权的移动平滑算法对轨迹数据进行移动平滑处理，即根据预设窗口大小和预设权重矩阵，对轨迹数据进行移动平滑处理，因此使得在对各个位置点进行移动平滑处理时，其窗口内相邻的其他位置点的影响大小得到考虑，从而使得在实现地图轨迹的平滑处理的同时，可以兼顾实际的位置点，使得处理后的地图轨迹贴近真实。

请参阅图6，图6示出了本申请又一个实施例提供的地图轨迹的处理方法的流程示意图。该地图轨迹的处理方法应用于上述电子设备，下面将针对图6所示的流程进行详细的阐述，所述地图轨迹的处理方法具体可以包括以下步骤：

步骤S310：获取待处理地图轨迹的轨迹数据，所述轨迹数据中包括多个位置点。

在本申请实施例中，步骤S310可以参阅前述实施例的内容，在此不再赘述。

步骤S320：确定所述待处理地图轨迹的轨迹长度。

在本申请实施例中，考虑到实际对待处理轨迹的轨迹数据进行移动平滑处理时，能够获得的实际的位置点可能有限，比如，受到定位信号的影响，获得的定位的位置点有限，如果在实际需要处理的待处理轨迹比较长，而获得的轨迹数据中位置点较少时，如果对待处理轨迹进行移动平滑处理，可能会导致后面获得的地图轨迹与真实情况不符。因此，电子设备可以获取待处理轨迹的轨迹长度，以确定获得的位置点的数量是否能够满足对待处理地图轨迹的移动平滑处理。

步骤S330：判断所述多个位置点的数量是否大于所述轨迹长度对应的目标数量。

在本申请实施例中，电子设备在确定获得的位置点的数量是否能够满足对待处理地图轨迹的移动平滑处理时，可以判断多个位置点的数量是否大于轨迹长度对应的目标数量。其中，不同轨迹长度所对应的目标数量不同，可以理解的，轨迹长度越大，则其对应的目标数量越大，即所需的实际的位置点越多。

步骤S340：根据预设窗口大小以及预设权重矩阵，对所述多个位置点中每个位置点进行移动平滑处理，获得移动平滑处理后的轨迹数据。

在本申请实施例中，如果获得的多个位置点的数量大于待处理地图轨迹的轨迹长度对应的目标数量，则可以执行步骤S340至步骤S350，从而不仅能获得平滑的地图轨迹，还能保证地图轨迹的真实感。

步骤S350：根据所述移动平滑处理后的轨迹数据，生成地图轨迹。

在本申请实施例中，步骤S350可以参阅前述实施例的内容，在此不再赘述。

步骤S360：根据所述多个位置点于所述待处理地图轨迹中分布位置，确定所述待处理地图轨迹中的目标轨迹段，其中，所述目标轨迹段内位置点的数量大于所述目标轨迹段的轨迹长度对应的目标数量。

在本申请实施例中，如果获得的多个位置点的数量不大于待处理地图轨迹的轨迹长度对应的目标数量时，则可以根据多个位置点在待处理地图轨迹中的分布情况，只对部分轨迹段进行移动平滑处理。具体地，电子设备可以从待处理地图轨迹中，确定出目标轨迹段，且该目标轨迹段内的位置点的数量大于轨迹长度对应的目标数量，也就是说，获得的多个位置点中处于目标轨迹段内的位置点，能够满足对待目标轨迹段的移动平滑处理。

步骤S370：根据预设窗口大小以及预设权重矩阵，对所述目标轨迹段内的所有位置点中每个位置点进行移动平滑处理，获得移动平滑处理后的目标轨迹数据。

步骤S380：根据所述目标轨迹数据，对所述待处理地图轨迹中的目标轨迹段进行修正，获得地图轨迹。

在本申请实施例中，步骤S370以及步骤S380可以参与前述实施例中，对获得的多个位置点进行移动平滑处理的方式，在此不再赘述。

在一些实施方式中，在以上对轨迹数据进行移动平滑处理的过程中，还可以根据实际获得的位置点的数量，对平滑参数进行调整。可以理解的，由于预设窗口大小越大，则所需的位置点的数量也越大，因此在获得的位置点的数量小于当前的预设窗口大小对应的指定数量时，可以降低预设窗口大小，以保证移动平滑处理的效果。预设窗口大小对应的指定数量，为满足以当前预设窗口大小进行移动平滑处理的情况下所需的位置点的数量。

在一些实施方式中，还可以对滑动参数中的阶数进行增加，例如，当前使用的阶数为1，则可以增加为3阶，以使移动平滑处理后的数据更加接近真实数据。

在一些实施方式中，在多个位置点中，如果出现相邻位置点之间出现有位置点丢失的情况，例如出现源数据的点位回传失败，即掉点的情况，还可以利用点位补偿算法，合理的计算出合适的丢失点，对丢失点进行补偿，然后再根据补偿后的所有位置点，进行移动平滑处理，从而保证平滑处理的效果。

本申请实施例提供的地图轨迹的处理方法，通过获取待处理地图轨迹的轨迹数据，该轨迹数据中包括多个位置点，然后根据预设窗口大小以及预设权重矩阵，对多个位置点中每个位置点进行加权的移动平滑处理，获得移动平滑处理后的轨迹数据，再根据移动平滑处理后的轨迹数据，生成地图轨迹，从而实现通过移动平滑处理对地图轨迹进行平滑，使生成的地图轨迹估计能够较为平滑，提升地图轨迹的美观性，进而提升用户体验。并且，在对位置点进行移动平滑处理之前，还对待处理地图轨迹的长度以及位置点的数量进行考量，避免了生成的地图轨迹不符合真实数据的情况，保证了地图轨迹的真实性。

请参阅图7，其示出了本申请实施例提供的一种地图轨迹的处理装置400的结构框图。该地图轨迹的处理装置400应用上述的电子设备，该地图轨迹的处理装置400包括：数据获取模块410、平滑处理模块420以及轨迹生成模块430。其中，所述数据获取模块410用于获取待处理地图轨迹的轨迹数据，所述轨迹数据中包括多个位置点；所述平滑处理模块420用于根据预设窗口大小以及预设权重矩阵，对所述多个位置点中每个位置点进行移动平滑处理，获得移动平滑处理后的轨迹数据；所述轨迹生成模块430用于根据所述移动平滑处理后的轨迹数据，生成地图轨迹。

在一些实施方式中，所述预设窗口大小为N，所述N为正整数。平滑处理模块420可以具体用于：根据所述预设权重矩阵中每个位置点对应的N个权重值，对每个位置点对应的所述预设窗口大小内的位置点进行加权求和，获得移动平滑处理后的多个目标位置点，将所述多个目标位置点作为移动平滑处理后的轨迹数据，其中，所述N个权重值之和为1。

作为一种实施方式，所述N为2M+1，所述M为正整数。平滑处理模块420可以包括：第一处理单元、第二处理单元以及第三处理单元。其中，第一处理单元用于将所述多个位置点作为原始位置点；第二处理单元用于在当前位置点为起始的M个位置点以及倒数的M个位置点时，根据所述预设权重矩阵中所述当前位置点对应的N个权重值，对所述当前位置点对应的所述预设窗口大小内的原始位置点进行加权求和，所述当前位置点为所述多个位置点中的任意位置点；第三处理单元用于在所述当前位置点为所述多个位置点中除所述起始的M个位置点以及倒数的M个位置点以外的其他位置点时，获取所述当前位置点之前的M个经过移动平滑处理后的目标位置点以及所述当前位置点之后的M个原始位置点，并根据所述预设权重矩阵中所述当前位置点对应的N个权重值，对所述M个目标位置点以及所述M个原始位置点进行加权求和。

作为另一种实施方式，所述N为2M+1，所述M为正整数。平滑处理模块420可以包括：第四处理单元以及第五处理单元。其中，第四处理单元用于将所述多个位置点作为原始位置点；第五处理单元用于根据所述预设权重矩阵中每个位置点对应的N个权重值，对每个位置点对应的所述预设窗口大小内的原始位置点进行加权求和，获得移动平滑处理后的多个目标位置点。

在一些实施方式中，该地图轨迹的处理装置400还可以包括：平滑参数获取单元以及矩阵获取单元。其中，平滑参数获取单元用于获取对所述轨迹数据进行移动平滑处理的平滑参数，所述平滑参数至少包括所述预设窗口大小；矩阵获取单元用于根据所述平滑参数，并利用指定滤波算法获取所述预设权重矩阵。

在一些实施方式中，该地图轨迹的处理装置400还可以包括：轨迹长度确定模块以及数量判断模块。轨迹长度确定模块用于在所述根据预设窗口大小以及预设权重矩阵，对所述多个位置点中每个位置点进行移动平滑处理，获得移动平滑处理后的轨迹数据之前，确定所述待处理地图轨迹的轨迹长度；数量判断模块用于判断所述多个位置点的数量是否大于所述轨迹长度对应的目标数量；如果大于所述轨迹长度对应的目标数量，则平滑处理模块420执行所述根据预设窗口大小以及预设权重矩阵，对所述多个位置点中每个位置点进行移动平滑处理，获得移动平滑处理后的轨迹数据。

在该实施方式中，该地图轨迹的处理装置400还可以包括：轨迹确定模块以及轨迹修正模块。轨迹确定模块用于如果小于或等于所述轨迹长度对应的目标数量，则根据所述多个位置点于所述待处理地图轨迹中分布位置，确定所述待处理地图轨迹中的目标轨迹段，其中，所述目标轨迹段内位置点的数量大于所述目标轨迹段的轨迹长度对应的目标数量；平滑处理模块420还用于根据预设窗口大小以及预设权重矩阵，对所述目标轨迹段内的所有位置点中每个位置点进行移动平滑处理，获得移动平滑处理后的目标轨迹数据；轨迹修正模块用于根据所述目标轨迹数据，对所述待处理地图轨迹中的目标轨迹段进行修正，获得地图轨迹。

在一些实施方式中，轨迹生成模块可以具体用于依次将所述移动平滑处理后的轨迹数据中各个位置点连接并绘制于地图中，获得地图轨迹。

在另一些实施方式中，轨迹生成模块也可以具体用于：根据所述移动平滑处理后的轨迹数据，对所述待处理地图轨迹中多个轨迹段进行修正，获得地图轨迹。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述装置和模块的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

在本申请所提供的几个实施例中，模块相互之间的耦合可以是电性，机械或其它形式的耦合。

另外，在本申请各个实施例中的各功能模块可以集成在一个处理模块中，也可以是各个模块单独物理存在，也可以两个或两个以上模块集成在一个模块中。上述集成的模块既可以采用硬件的形式实现，也可以采用软件功能模块的形式实现。

综上所述，本申请提供的方案，通过获取待处理地图轨迹的轨迹数据，该轨迹数据中包括多个位置点，然后根据预设窗口大小以及预设权重矩阵，对多个位置点中每个位置点进行移动平滑处理，获得移动平滑处理后的轨迹数据，再根据移动平滑处理后的轨迹数据，生成地图轨迹，从而实现通过移动平滑处理对地图轨迹进行平滑，使生成的地图轨迹估计能够较为平滑，提升地图轨迹的美观性，进而提升用户体验。

请参考图8，其示出了本申请实施例提供的一种电子设备的结构框图。该电子设备100可以是智能手机、平板电脑、智能手表、智能眼镜、笔记本电脑等能够运行应用程序的电子设备。本申请中的电子设备100可以包括一个或多个如下部件：处理器110、存储器120、以及一个或多个应用程序，其中一个或多个应用程序可以被存储在存储器120中并被配置为由一个或多个处理器110执行，一个或多个程序配置用于执行如前述方法实施例所描述的方法。

处理器110可以包括一个或者多个处理核。处理器110利用各种接口和线路连接整个电子设备100内的各个部分，通过运行或执行存储在存储器120内的指令、程序、代码集或指令集，以及调用存储在存储器120内的数据，执行电子设备100的各种功能和处理数据。可选地，处理器110可以采用数字信号处理(Digital Signal Processing，DSP)、现场可编程门阵列(Field－Programmable Gate Array，FPGA)、可编程逻辑阵列(Programmable LogicArray，PLA)中的至少一种硬件形式来实现。处理器110可集成中央处理器(CentralProcessing Unit，CPU)、图像处理器(Graphics Processing Unit，GPU)和调制解调器等中的一种或几种的组合。其中，CPU主要处理操作***、用户界面和应用程序等；GPU用于负责显示内容的渲染和绘制；调制解调器用于处理无线通信。可以理解的是，上述调制解调器也可以不集成到处理器110中，单独通过一块通信芯片进行实现。

存储器120可以包括随机存储器(Random Access Memory，RAM)，也可以包括只读存储器(Read-Only Memory)。存储器120可用于存储指令、程序、代码、代码集或指令集。存储器120可包括存储程序区和存储数据区，其中，存储程序区可存储用于实现操作***的指令、用于实现至少一个功能的指令(比如触控功能、声音播放功能、图像播放功能等)、用于实现下述各个方法实施例的指令等。存储数据区还可以存储电子设备100在使用中所创建的数据(比如电话本、音视频数据、聊天记录数据)等。

请参考图9，其示出了本申请实施例提供的一种计算机可读存储介质的结构框图。该计算机可读介质800中存储有程序代码，所述程序代码可被处理器调用执行上述方法实施例中所描述的方法。

计算机可读存储介质800可以是诸如闪存、EEPROM(电可擦除可编程只读存储器)、EPROM、硬盘或者ROM之类的电子存储器。可选地，计算机可读存储介质800包括非易失性计算机可读介质(non-transitory computer-readable storage medium)。计算机可读存储介质800具有执行上述方法中的任何方法步骤的程序代码810的存储空间。这些程序代码可以从一个或者多个计算机程序产品中读出或者写入到这一个或者多个计算机程序产品中。程序代码810可以例如以适当形式进行压缩。

最后应说明的是：以上实施例仅用以说明本申请的技术方案，而非对其限制；尽管参照前述实施例对本申请进行了详细的说明，本领域的普通技术人员当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不驱使相应技术方案的本质脱离本申请各实施例技术方案的精神和范围。

Claims (12)

1.一种地图轨迹的处理方法，其特征在于，所述方法包括：

获取待处理地图轨迹的轨迹数据，所述轨迹数据中包括多个位置点；

根据预设窗口大小以及预设权重矩阵，对所述多个位置点中每个位置点进行移动平滑处理，获得移动平滑处理后的轨迹数据；

根据所述移动平滑处理后的轨迹数据，生成地图轨迹。

2.根据权利要求1所述的方法，其特征在于，所述预设窗口大小为N，所述N为正整数，所述根据预设窗口大小以及指定权重矩阵，对所述多个位置点中每个位置点进行移动平滑处理，获得移动平滑处理后的轨迹数据，包括：

根据所述预设权重矩阵中每个位置点对应的N个权重值，对每个位置点对应的所述预设窗口大小内的位置点进行加权求和，获得移动平滑处理后的多个目标位置点，将所述多个目标位置点作为移动平滑处理后的轨迹数据，其中，所述N个权重值之和为1。

3.根据权利要求2所述的方法，其特征在于，所述N为2M+1，所述M为正整数，所述根据所述预设权重矩阵中每个位置点对应的N个权重值，对每个位置点对应的所述预设窗口大小内的N个位置点进行加权求和，包括：

将所述多个位置点作为原始位置点；

在当前位置点为起始的M个位置点以及倒数的M个位置点时，根据所述预设权重矩阵中所述当前位置点对应的N个权重值，对所述当前位置点对应的所述预设窗口大小内的原始位置点进行加权求和，所述当前位置点为所述多个位置点中的任意位置点；

在所述当前位置点为所述多个位置点中除所述起始的M个位置点以及倒数的M个位置点以外的其他位置点时，获取所述当前位置点之前的M个经过移动平滑处理后的目标位置点以及所述当前位置点之后的M个原始位置点，并根据所述预设权重矩阵中所述当前位置点对应的N个权重值，对所述M个目标位置点以及所述M个原始位置点进行加权求和。

4.根据权利要求2所述的方法，其特征在于，所述N为2M+1，所述M为正整数，所述根据所述预设权重矩阵中每个位置点对应的N个权重值，对每个位置点对应的所述预设窗口大小内的N个位置点进行加权求和，包括：

将所述多个位置点作为原始位置点；

根据所述预设权重矩阵中每个位置点对应的N个权重值，对每个位置点对应的所述预设窗口大小内的原始位置点进行加权求和，获得移动平滑处理后的多个目标位置点。

5.根据权利要求1-4任一项所述的方法，其特征在于，在所述根据预设窗口大小以及预设权重矩阵，对所述多个位置点中每个位置点进行移动平滑处理，获得移动平滑处理后的轨迹数据之前，所述方法还包括：

获取对所述轨迹数据进行移动平滑处理的平滑参数，所述平滑参数至少包括所述预设窗口大小；

根据所述平滑参数，并利用指定滤波算法获取所述预设权重矩阵。

6.根据权利要求1-4任一项所述的方法，其特征在于，在所述根据预设窗口大小以及预设权重矩阵，对所述多个位置点中每个位置点进行移动平滑处理，获得移动平滑处理后的轨迹数据之前，所述方法还包括：

确定所述待处理地图轨迹的轨迹长度；

判断所述多个位置点的数量是否大于所述轨迹长度对应的目标数量；

如果大于所述轨迹长度对应的目标数量，则执行所述根据预设窗口大小以及预设权重矩阵，对所述多个位置点中每个位置点进行移动平滑处理，获得移动平滑处理后的轨迹数据的步骤。

7.根据权利要求6所述的方法，其特征在于，所述方法还包括：

如果小于或等于所述轨迹长度对应的目标数量，则根据所述多个位置点于所述待处理地图轨迹中分布位置，确定所述待处理地图轨迹中的目标轨迹段，其中，所述目标轨迹段内位置点的数量大于所述目标轨迹段的轨迹长度对应的目标数量；

根据预设窗口大小以及预设权重矩阵，对所述目标轨迹段内的所有位置点中每个位置点进行移动平滑处理，获得移动平滑处理后的目标轨迹数据；

根据所述目标轨迹数据，对所述待处理地图轨迹中的目标轨迹段进行修正，获得地图轨迹。

8.根据权利要求1-4任一项所述的方法，其特征在于，所述根据所述移动平滑处理后的轨迹数据，生成地图轨迹，包括：

依次将所述移动平滑处理后的轨迹数据中各个位置点连接并绘制于地图中，获得地图轨迹。

9.根据权利要求1-4任一项所述的方法，其特征在于，所述根据所述移动平滑处理后的轨迹数据，生成地图轨迹，包括：所述根据所述移动平滑处理后的轨迹数据，生成地图轨迹，包括：

根据所述移动平滑处理后的轨迹数据，对所述待处理地图轨迹中多个轨迹段进行修正，获得地图轨迹。

10.一种地图轨迹的处理装置，其特征在于，所述装置包括：数据获取模块、平滑处理模块以及轨迹生成模块，其中，

所述数据获取模块用于获取待处理地图轨迹的轨迹数据，所述轨迹数据中包括多个位置点；

所述平滑处理模块用于根据预设窗口大小以及预设权重矩阵，对所述多个位置点中每个位置点进行移动平滑处理，获得移动平滑处理后的轨迹数据；

所述轨迹生成模块用于根据所述移动平滑处理后的轨迹数据，生成地图轨迹。

11.一种电子设备，其特征在于，包括：

一个或多个处理器；

存储器；

一个或多个应用程序，其中所述一个或多个应用程序被存储在所述存储器中并被配置为由所述一个或多个处理器执行，所述一个或多个程序配置用于执行如权利要求1-9任一项所述的方法。

12.一种计算机可读取存储介质，其特征在于，所述计算机可读取存储介质中存储有程序代码，所述程序代码可被处理器调用执行如权利要求1-9任一项所述的方法。

Images