基于道格拉斯-普克算法的车辆轨迹纠偏方法和装置与流程

基于道格拉斯-普克算法的车辆轨迹纠偏方法和装置
【技术领域】
1.本发明涉及车辆用车管理领域，尤其涉及一种基于道格拉斯-普克算法的车辆轨迹纠偏方法和装置。


背景技术：

2.目前在车辆用车管理领域，尤其是公务车的用车管理，在需要模拟公务车的gps(global positioning system，全球定位系统)行驶轨迹时，由于车辆规模和用车需求的日益增长，需要对海量公务车的gps数据进行分析处理，这种海量数据分析处理的方式会导致传送到公务车管理平台的数据量过大，影响传输和显示的效率，而目前采用的一些过滤方法，虽然可以一定程度上缓解数据量大的问题，但在模拟车辆运动轨迹时，仍会出现车辆轨迹偏差的问题。


技术实现要素：

3.有鉴于此，本发明实施例提供了一种基于道格拉斯-普克算法的车辆轨迹纠偏方法、装置、计算机设备和存储介质，用以解决目前在模拟车辆运动轨迹时，仍会出现车辆轨迹偏差的问题。
4.第一方面，本发明实施例提供了一种基于道格拉斯-普克算法的车辆轨迹纠偏方法，包括：
5.获取目标车辆在查询时间段内的原始地理位置信息点；
6.采用道格拉斯-普克算法对所述原始地理位置信息点进行过滤，得到第一处理地理位置信息点；
7.基于相邻的所述第一处理地理位置信息点计算所述第一处理地理位置信息点的速度评价参数，根据所述第一处理地理位置信息点的所述速度评价参数对所述第一处理地理位置信息点进行过滤，得到第二处理地理位置信息点，其中，所述速度评价参数包括瞬时速率和/或相邻点平均速率；
8.将所述第二处理地理位置信息点发送到车辆管理平台，进行所述目标车辆的轨迹播放。
9.如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，在所述将所述第二处理地理位置信息点发送到车辆管理平台，进行所述目标车辆的轨迹播放之前，还包括：
10.获取所述第二处理地理位置信息点的瞬时速率和角度信息；
11.遍历所述第二处理地理位置信息点，在遍历过程中，判断当前读取的所述第二处理地理位置信息点的瞬时速率是否大于零，若大于零，则将当前读取的所述第二处理地理位置信息点的角度信息作为参考角度信息，其中，所述参考角度信息的个数为一个；
12.在遍历到所述第二处理地理位置信息点的结束点时，判断所述结束点的速率是否为零，若为零，采用所述参考角度信息作为所述结束点的所述角度信息。
13.如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述基于相邻的所述第一处理地理位置信息点计算所述第一处理地理位置信息点的速度评价参数，根据所述第一处理地理位置信息点的所述速度评价参数对所述第一处理地理位置信息点进行过滤，得到第二处理地理位置信息点，包括：
14.基于相邻的所述第一处理地理位置信息点计算所述第一处理地理位置信息点的所述瞬时速率；
15.判断所述第一处理地理位置信息点的所述瞬时速率是否大于第一预设速率阈值，若大于，则将大于所述第一预设速率阈值的所述第一处理地理位置信息点去除，得到所述第二处理地理位置信息。
16.如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述基于相邻的所述第一处理地理位置信息点计算所述第一处理地理位置信息点的速度评价参数，根据所述第一处理地理位置信息点的所述速度评价参数对所述第一处理地理位置信息点进行过滤，得到第二处理地理位置信息点，包括：
17.基于相邻的所述第一处理地理位置信息点计算所述第一处理地理位置信息点的所述相邻点平均速率，其中，相邻的所述第一处理地理位置信息点的所述相邻点平均速率相同；
18.判断相邻的所述第一处理地理位置信息点的所述相邻点平均速率是否大于第二预设阈值，若大于，则将相邻的所述第一处理地理位置信息点中的后一个去除，得到所述第二处理地理位置信息。
19.如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，在所述基于相邻的所述第一处理地理位置信息点计算所述第一处理地理位置信息点的速度评价参数之前，还包括：
20.基于所述第一处理地理位置信息点中的预设检测点计算分段速率，其中，所述预设检测点个数小于所述第一处理地理位置信息点个数，其中，所述分段速率的计算方式为，从所述预设检测点的第一点起，向后取所述预设检测点个数的所述第一处理地理位置信息点，并分别与所述预设检测点的第一点计算平均速率，得到所述分段速率；
21.将所述分段速率与第三预设速率阈值进行比较，若超过所述第三预设速率阈值的分段速率的个数等于或小于容错个数，则将所述预设检测点的第一点作为轨迹起点，其中，所述容错个数由所述预设检测点个数乘以容错因子得到，所述容错因子的数值区间范围为(0,1)。
22.第二方面，本发明实施例提供了一种基于道格拉斯-普克算法的车辆轨迹纠偏装置，包括：
23.第一处理模块，用于获取目标车辆在查询时间段内的原始地理位置信息点；
24.第二处理模块，用于采用道格拉斯-普克算法对所述原始地理位置信息点进行过滤，得到第一处理地理位置信息点；
25.第三处理模块，用于基于相邻的所述第一处理地理位置信息点计算所述第一处理地理位置信息点的速度评价参数，根据所述第一处理地理位置信息点的所述速度评价参数对所述第一处理地理位置信息点进行过滤，得到第二处理地理位置信息点，其中，所述速度评价参数包括瞬时速率和/或相邻点平均速率；
26.第四处理模块，用于将所述第二处理地理位置信息点发送到车辆管理平台，进行所述目标车辆的轨迹播放。
27.进一步地，第三处理模块还具体用于：
28.基于相邻的所述第一处理地理位置信息点计算所述第一处理地理位置信息点的所述瞬时速率；
29.判断所述第一处理地理位置信息点的所述瞬时速率是否大于第一预设速率阈值，若大于，则将大于所述第一预设速率阈值的所述第一处理地理位置信息点去除，得到所述第二处理地理位置信息。
30.进一步地，第三处理模块还具体用于：
31.基于相邻的所述第一处理地理位置信息点计算所述第一处理地理位置信息点的所述相邻点平均速率，其中，相邻的所述第一处理地理位置信息点的所述相邻点平均速率相同；
32.判断相邻的所述第一处理地理位置信息点的所述相邻点平均速率是否大于第二预设阈值，若大于，则将相邻的所述第一处理地理位置信息点中的后一个去除，得到所述第二处理地理位置信息。
33.进一步地，所述装置还具体用于：
34.获取所述第二处理地理位置信息点的瞬时速率和角度信息；
35.遍历所述第二处理地理位置信息点，在遍历过程中，判断当前读取的所述第二处理地理位置信息点的瞬时速率是否大于零，若大于零，则将当前读取的所述第二处理地理位置信息点的角度信息作为参考角度信息，其中，所述参考角度信息的个数为一个；
36.在遍历到所述第二处理地理位置信息点的结束点时，判断所述结束点的速率是否为零，若为零，采用所述参考角度信息作为所述结束点的所述角度信息。
37.进一步地，所述装置还具体用于：
38.基于所述第一处理地理位置信息点中的预设检测点计算分段速率，其中，所述预设检测点个数小于所述第一处理地理位置信息点个数，其中，所述分段速率的计算方式为，从所述预设检测点的第一点起，向后取所述预设检测点个数的所述第一处理地理位置信息点，并分别与所述预设检测点的第一点计算平均速率，得到所述分段速率；
39.将所述分段速率与第三预设速率阈值进行比较，若超过所述第三预设速率阈值的分段速率的个数等于或小于容错个数，则将所述预设检测点的第一点作为轨迹起点，其中，所述容错个数由所述预设检测点个数乘以容错因子得到，所述容错因子的数值区间范围为(0,1)。
40.第三方面，一种计算机设备，包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现上述第一方面方法的步骤。
41.第四方面，本发明实施例提供了一种计算机可读存储介质，包括：计算机程序，所述计算机程序被处理器执行时实现上述第一方面方法的步骤。
42.在本发明实施例中，首先获取目标车辆在查询时间段内的原始地理位置信息点，并采用道格拉斯-普克算法对原始地理位置信息点进行过滤，得到第一处理地理位置信息点，以实现对原始地理位置信息点的初始过滤效果；然后基于相邻的第一处理地理位置信
息点计算第一处理地理位置信息点的速度评价参数，根据第一处理地理位置信息点的速度评价参数对第一处理地理位置信息点进行过滤，得到第二处理地理位置信息点，从速率比较的角度去评价、判别第一处理地理位置信息点中是否存在异常点，从而将异常点去除，实现二次过滤的效果；最后将第二处理地理位置信息点发送到车辆管理平台，进行目标车辆的轨迹播放。在经过二次过滤后，目标车辆轨迹更加平滑，且贴合真实行驶线路。在本发明实施例中，通过对原始地理位置信息的二次过滤，实现目标车辆的轨迹纠偏，在模拟车辆运动轨迹时，能够精简、较准确地描绘出目标车辆的运动轨迹。
【附图说明】
43.为了更清楚地说明本发明实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其它的附图。
44.图1是本发明一实施例中基于道格拉斯-普克算法的车辆轨迹纠偏方法的一流程图；
45.图2是本发明一实施例中道格拉斯-普克算法的算法规则的一示意图；
46.图3是本发明一实施例中道格拉斯-普克算法的算法规则的又一示意图；
47.图4是本发明一实施例中道格拉斯-普克算法的算法规则的另一示意图；
48.图5是本发明一实施例中道格拉斯-普克算法的算法规则的另一示意图；
49.图6是本发明一实施例中实现二次过滤的一示意图；
50.图7是本发明一实施例中实现二次过滤的又一示意图；
51.图8是本发明一实施例中基于道格拉斯-普克算法的车辆轨迹纠偏方法的又一流程图；
52.图9是本发明一实施例中基于道格拉斯-普克算法的车辆轨迹纠偏装置的一示意图；
53.图10是本发明一实施例中计算机设备的一示意图。
【具体实施方式】
54.为了更好的理解本发明的技术方案，下面结合附图对本发明实施例进行详细描述。
55.应当明确，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例，都属于本发明保护的范围。
56.在本发明实施例中使用的术语是仅仅出于描述特定实施例的目的，而非旨在限制本发明。在本发明实施例和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式，除非上下文清楚地表示其他含义。
57.应当理解，本文中使用的术语“和/或”仅仅是一种描述关联对象的相同的字段，表示可以存在三种关系，例如，a和/或b，可以表示：单独存在a，且存在a和b，单独存在b这三种情况。另外，本文中字符“/”，一般表示前后关联对象是一种“或”的关系。
58.应当理解，尽管在本发明实施例中可能采用术语第一、第二、第三等来描述预设范围等，但这些预设范围不应限于这些术语。这些术语仅用来将预设范围彼此区分开。例如，在不脱离本发明实施例范围的情况下，第一预设范围也可以被称为第二预设范围，类似地，第二预设范围也可以被称为第一预设范围。
59.取决于语境，如在此所使用的词语“如果”可以被解释成为“在
……
时”或“当
……
时”或“响应于确定”或“响应于检测”。类似地，取决于语境，短语“如果确定”或“如果检测(陈述的条件或事件)”可以被解释成为“当确定时”或“响应于确定”或“当检测(陈述的条件或事件)时”或“响应于检测(陈述的条件或事件)”。
60.现有技术中，随着车辆规模和用车需求的日益增长，相应地对海量公务车gps数据的分析处理、以及定位的准确性提出了更高的要求。目前，对于公务用车gps点(gps数据包括gps点)进行分析，一般有以下三种可选的处理方式：
61.1)对公务车原始gps点不做过滤，直接在车辆管理平台进行播放展示。
62.此方法未对公务车原始gps点进行过滤处理，直接发送给公务车管理平台进行解析和展示，一方面会由于原始gps点数据量大而导致传输耗时过长，影响传输效率；另一方面，大量的公务车原始gps点直接发送给车辆管理平台，也会因为占用资源过多，而降低车辆管理平台播放效率。
63.2)利用传统线性拟合算法(如最小二乘法)进行公务车gps轨迹线路模拟。
64.此方法对公务车原始gps点进行了加工处理，能够处理一般的线性数据场景，但是在非线性的场景下存在局限性，对于真实世界中许多非线性的场景存在模拟不够精确的问题。
65.3)使用道格拉斯-普克算法对原始公务车gps数据进行过滤后再发送给车辆管理平台进行播放。
66.该方法能较好地解决公务车gps点过滤，及轨迹拟合的问题，但是采用该方法，仍有可能存在定位异常的公务车gps点，也可能出现公务车gps轨迹播放过程中方向角偏差的问题。
67.可以理解地，实际应用场景中，公务车gps设备偶尔会上报偏差较大的gps点(可称为飘移点)，这样会使得正常的一段轨迹产生极大的偏移。而根据格拉斯-普克算法原理可知，偏差大的点，反而更容易在最终的计算过程中被保留下来。目前，依靠道格拉斯-普克算法无法处理如飘移点这样的异常点。
68.进一步地，现有技术方案中，公务车管理平台在播放一段轨迹的结束点时，偶尔会出现车辆在停止点的方向角发生偏移的情况，从而使得车辆显示出来的方向角有误。
69.图1示出本实施例中基于道格拉斯-普克算法的车辆轨迹纠偏方法的一流程图。该基于道格拉斯-普克算法的车辆轨迹纠偏方法可应用在车辆轨迹纠偏系统上，在进行车辆轨迹纠偏时可采用该车辆轨迹纠偏系统实现。该车辆轨迹纠偏系统具体可应用在计算机设备上，其中，该计算机设备是可与用户进行人机交互的设备，包括但不限于电脑、智能手机和平板等设备。如图1所示，该基于道格拉斯-普克算法的车辆轨迹纠偏方法包括如下步骤：
70.s10：获取目标车辆在查询时间段内的原始地理位置信息点。
71.其中，目标车辆即用户想要查看行驶轨迹的车辆。
72.在一实施例中，用户可通过前端界面输入目标车辆的标识，以及查询时间，以在车
辆管理平台实现目标车辆的轨迹播放。在实现轨迹播放之前，计算机设备将根据查询时间，获取目标车辆的原始地理位置信息点，其中该原始地理位置信息点具体可以指gps点。
73.s20：采用道格拉斯-普克算法对原始地理位置信息点进行过滤，得到第一处理地理位置信息点。
74.在一实施例中，鉴于道格拉斯-普克算法的过滤效果较佳，可采用该算法对原始地理位置信息进行过滤，得到第一处理地理位置信息点。该第一处理地理位置信息点具有一定的代表性，能够保留原始地理位置信息点中体现轨迹弯曲特性的点。
75.具体地，该道格拉斯-普克算法的算法规则为：
76.(1)如图2所示，假设点1到点8是一段公务车gps轨迹的起点和终点，连接两点的线称作l
18
，计算其余各点(点2到点7)到l
18
的距离dis
n
，取其中最大距离值dis
max
，将dis
max
与阈值threshold进行比较，若dis
max
<threshold，则该段轨迹中除起点和终点以外的点全部舍去，若dis
max
>threshold，则该最大距离对应的点(点4)被保留。
77.(2)如图3所示，以步骤(1)中被保留的点(点4)为界，将轨迹分为两段，绘制连线l
14
和l
48
，分别对这两段轨迹，参照步骤1的逻辑，计算各点到l
14
和l
48
的距离。
78.(3)如图4所示，仍然选取距离最大者与阈值threshold比较，大于阈值会被保留，如小于阈值，该轨迹段间各点会被舍去，据此，依次舍去点2，点3。
79.(4)重复上述步骤，最终得到点1，4，6，7，8，舍去了点2，3，5，这样就完成了gps轨迹点的过滤，得到一条如图5所示简化的gps轨迹。
80.s30：基于相邻的第一处理地理位置信息点计算第一处理地理位置信息点的速度评价参数，根据第一处理地理位置信息点的速度评价参数对第一处理地理位置信息点进行过滤，得到第二处理地理位置信息点，其中，速度评价参数包括瞬时速率和/或相邻点平均速率。
81.在一实施例中，具体可采用速度评价参数来对第一处理地理位置信息进行过滤。可以理解地，在速度评价参数中包括瞬时速率和/或相邻点平均速率，可通过瞬时速率或者相邻点平均速度来衡量第一处理地理位置信息点中是否存在异常点，如某一个第一处理地理位置信息点的瞬时速度过大，或者相邻点平均速率过大，则可认为存在异常点。在本实施例中，采用该过滤方法能够有效去除第一处理地理位置信息点中的异常点，在道格拉斯-普克算法的基础上进行二次过滤，解决道格拉斯-普克算法过滤后存在出现点飘移等异常点的问题。
82.进一步地，在步骤s30中，即基于相邻的第一处理地理位置信息点计算第一处理地理位置信息点的速度评价参数，根据第一处理地理位置信息点的速度评价参数对第一处理地理位置信息点进行过滤，得到第二处理地理位置信息的步骤中，具体包括：
83.s311：基于相邻的第一处理地理位置信息点计算第一处理地理位置信息点的瞬时速率。
84.可以理解地，第一处理地理位置信息点的瞬时速率，可由相邻的两个第一处理地理位置信息点计算得到。
85.s312：判断第一处理地理位置信息点的瞬时速率是否大于第一预设速率阈值，若大于，则将大于第一预设速率阈值的第一处理地理位置信息点去除，得到第二处理地理位置信息。
86.可以理解地，第一预设速率阈值具体可以设为300km/h，若第一处理地理位置信息点的瞬时速率大于第一预设速率阈值，可认为该第一处理地理位置信息点发生的偏移较大，为异常点，需要过滤。
87.在一实施例中，对于给定的一系列公务车gps点a，b，c，d，e，f，g，这些gps点都带有经度，纬度以及公务车gps点采集时间等信息。假定已经判定点a为该段轨迹起点，则从第二个点b开始，分别计算每个公务车gps点的瞬时速率。如图6所示，由于b点和c点距离过大，计算出的c点的瞬时速率超过了第一预设速率阈值，则将c点舍掉，得到如图7所示的gps轨迹a-b-d-e-f-g。
88.进一步地，在步骤s30中，即基于相邻的第一处理地理位置信息点计算第一处理地理位置信息点的速度评价参数，根据第一处理地理位置信息点的速度评价参数对第一处理地理位置信息点进行过滤，得到第二处理地理位置信息的步骤中，具体包括：
89.s321：基于相邻的第一处理地理位置信息点计算第一处理地理位置信息点的相邻点平均速率，其中，相邻的第一处理地理位置信息点的相邻点平均速率相同。
90.可以理解地，第一处理地理位置信息点的相邻点平均速率，可由相邻的两个第一处理地理位置信息点计算得到，具体地，与瞬时速率不同，每两个相邻的第一处理地理位置信息点的相邻点平均速率是相同的，即两个点共享一个平均速率，而瞬时速率则一般为每个第一处理地理位置信息点均不同，偶尔可能出现相同的情况。
91.s322：判断相邻的第一处理地理位置信息点的相邻点平均速率是否大于第二预设阈值，若大于，则将相邻的第一处理地理位置信息点中的后一个去除，得到第二处理地理位置信息。
92.在一实施例中，每次判断以相邻的两个第一处理地理位置信息点为基本单元进行判断，如有第一处理地理位置信息点的相邻点平均速率大于第二预设速率阈值，可认为该第一处理地理位置信息点发生的偏移较大，存在异常点，该异常点为相邻的第一处理地理位置信息点中的后一个，需要去除以到达过滤的目的。
93.进一步地，在步骤s30之前，即在基于相邻的第一处理地理位置信息点计算第一处理地理位置信息点的速度评价参数的步骤之前，还包括确认轨迹起始点的步骤：
94.s331：基于第一处理地理位置信息点中的预设检测点计算分段速率，其中，预设检测点个数小于第一处理地理位置信息点个数，其中，分段速率的计算方式为，从预设检测点的第一点起，向后取预设检测点个数的第一处理地理位置信息点，并分别与预设检测点的第一点计算平均速率，得到分段速率。
95.s332：将分段速率与第三预设速率阈值进行比较，若超过第三预设速率阈值的分段速率的个数等于或小于容错个数，则将预设检测点的第一点作为轨迹起点，其中，容错个数由预设检测点个数乘以容错因子得到，容错因子的数值区间范围为(0,1)。
96.在一实施例中，假定预设检测点个数为5，容错因子设为0.8。对于给定的一系列公务车gps点a，b，c，d，e，f，g，这些公务车gps点都带有经度，纬度以及gps点采集时间等信息。从点a开始，向后取5个点b，c，d，e，f，分别计算a-b，a-c，a-d，a-e，a-f这5段距离的速度，得到分段速率；接着，将计算得到的分段速率与第三预设速率阈值进行比较，如果预设检测点中超速的个数大于容错个数4(5*0.8＝4)，则判定点a异常，不能作为轨迹起点。接下来继续判定点b，逻辑同上。直到找到一个合理的轨迹起点。
97.s40：将第二处理地理位置信息点发送到车辆管理平台，进行目标车辆的轨迹播放。
98.进一步地，在步骤s40之前，即在将第二处理地理位置信息点发送到车辆管理平台的步骤之前，还包括：
99.s41：获取第二处理地理位置信息点的瞬时速率和角度信息。
100.其中，角度信息可以是指车辆行驶方向的角度，包括角度度数。
101.s42：遍历第二处理地理位置信息点，在遍历过程中，判断当前读取的第二处理地理位置信息点的瞬时速率是否大于零，若大于零，则将当前读取的第二处理地理位置信息点的角度信息作为参考角度信息，其中，参考角度信息的个数为一个。
102.可以理解地，在遍历过程中，如每次遍历的第二处理地理位置信息点的瞬时速率都大于零，则参考角度信息将随着遍历不断地替换更新。
103.s43：在遍历到第二处理地理位置信息点的结束点时，判断结束点的速率是否为零，若为零，采用参考角度信息作为结束点的角度信息。
104.在一实施例中，假设给定的一组公务车gps点(在本实施例汇总的gps具体是指第二处理地理位置信息点)a，b，c，d，e，f，g，每个gps点带有瞬时速率和角度信息。遍历该组gps点，判断每个gps点的瞬时速率，如果该点瞬时速率大于0，则将该点的方向角记为参考角度信息；然后接着遍历判断该组公务车gps点的结束点g速度是否为0，若为0，则使用上述参考角度信息作为该点的方向角。
105.图8示出了该基于道格拉斯-普克算法的车辆轨迹纠偏方法的又一流程图。从图8中可以看出，相比于现有技术本方案还实现了对如飘移点的异常点的过滤处理以及实现结束点的方向角优化效果。其中，本实施例的车辆轨迹纠偏系统可在应用平台上应用，应用平台通过与gps设备和轨迹播放设备的交互，以及采用车辆轨迹纠偏系统实现的车辆轨迹纠偏的效果。
106.在本发明实施例中，首先获取目标车辆在查询时间段内的原始地理位置信息点，并采用道格拉斯-普克算法对原始地理位置信息点进行过滤，得到第一处理地理位置信息点，以实现对原始地理位置信息点的初始过滤效果；然后基于相邻的第一处理地理位置信息点计算第一处理地理位置信息点的速度评价参数，根据第一处理地理位置信息点的速度评价参数对第一处理地理位置信息点进行过滤，得到第二处理地理位置信息点，从速率比较的角度去评价、判别第一处理地理位置信息点中是否存在异常点，从而将异常点去除，实现二次过滤的效果；最后将第二处理地理位置信息点发送到车辆管理平台，进行目标车辆的轨迹播放。在经过二次过滤后，目标车辆轨迹更加平滑，且贴合真实行驶线路。在本发明实施例中，通过对原始地理位置信息的二次过滤，实现目标车辆的轨迹纠偏，在模拟车辆运动轨迹时，能够精简、较准确地描绘出目标车辆的运动轨迹。
107.应理解，上述实施例中各步骤的序号的大小并不意味着执行顺序的先后，各过程的执行顺序应以其功能和内在逻辑确定，而不应对本发明实施例的实施过程构成任何限定。
108.基于实施例中所提供的基于道格拉斯-普克算法的车辆轨迹纠偏方法，本发明实施例进一步给出实现上述方法实施例中各步骤及方法的装置实施例。
109.图9示出与实施例中基于道格拉斯-普克算法的车辆轨迹纠偏方法一一对应的基
于道格拉斯-普克算法的车辆轨迹纠偏装置的原理框图。如图9所示，该基于道格拉斯-普克算法的车辆轨迹纠偏装置包括第一处理模块10、第二处理模块20、第三处理模块30和第四处理模块40。其中，第一处理模块10、第二处理模块20、第三处理模块30和第四处理模块40的实现功能与实施例中基于道格拉斯-普克算法的车辆轨迹纠偏方法对应的步骤一一对应，为避免赘述，本实施例不一一详述。
110.第一处理模块10，用于获取目标车辆在查询时间段内的原始地理位置信息点。
111.第二处理模块20，用于采用道格拉斯-普克算法对原始地理位置信息点进行过滤，得到第一处理地理位置信息点。
112.第三处理模块30，用于基于相邻的第一处理地理位置信息点计算第一处理地理位置信息点的速度评价参数，根据第一处理地理位置信息点的速度评价参数对第一处理地理位置信息点进行过滤，得到第二处理地理位置信息点，其中，速度评价参数包括瞬时速率和/或相邻点平均速率。
113.第四处理模块40，用于将第二处理地理位置信息点发送到车辆管理平台，进行目标车辆的轨迹播放。
114.可选地，第三处理模块还具体用于：
115.基于相邻的第一处理地理位置信息点计算第一处理地理位置信息点的瞬时速率；
116.判断第一处理地理位置信息点的瞬时速率是否大于第一预设速率阈值，若大于，则将大于第一预设速率阈值的第一处理地理位置信息点去除，得到第二处理地理位置信息。
117.可选地，第三处理模块还具体用于：
118.基于相邻的第一处理地理位置信息点计算第一处理地理位置信息点的相邻点平均速率，其中，相邻的第一处理地理位置信息点的相邻点平均速率相同；
119.判断相邻的第一处理地理位置信息点的相邻点平均速率是否大于第二预设阈值，若大于，则将相邻的第一处理地理位置信息点中的后一个去除，得到第二处理地理位置信息。
120.可选地，装置还具体用于：
121.获取第二处理地理位置信息点的瞬时速率和角度信息；
122.遍历第二处理地理位置信息点，在遍历过程中，判断当前读取的第二处理地理位置信息点的瞬时速率是否大于零，若大于零，则将当前读取的第二处理地理位置信息点的角度信息作为参考角度信息，其中，参考角度信息的个数为一个；
123.在遍历到第二处理地理位置信息点的结束点时，判断结束点的速率是否为零，若为零，采用参考角度信息作为结束点的角度信息。
124.可选地，装置还具体用于：
125.基于第一处理地理位置信息点中的预设检测点计算分段速率，其中，预设检测点个数小于第一处理地理位置信息点个数，其中，分段速率的计算方式为，从预设检测点的第一点起，向后取预设检测点个数的第一处理地理位置信息点，并分别与预设检测点的第一点计算平均速率，得到分段速率；
126.将分段速率与第三预设速率阈值进行比较，若超过第三预设速率阈值的分段速率的个数等于或小于容错个数，则将预设检测点的第一点作为轨迹起点，其中，容错个数由预
设检测点个数乘以容错因子得到，容错因子的数值区间范围为(0,1)。
127.在本发明实施例中，首先获取目标车辆在查询时间段内的原始地理位置信息点，并采用道格拉斯-普克算法对原始地理位置信息点进行过滤，得到第一处理地理位置信息点，以实现对原始地理位置信息点的初始过滤效果；然后基于相邻的第一处理地理位置信息点计算第一处理地理位置信息点的速度评价参数，根据第一处理地理位置信息点的速度评价参数对第一处理地理位置信息点进行过滤，得到第二处理地理位置信息点，从速率比较的角度去评价、判别第一处理地理位置信息点中是否存在异常点，从而将异常点去除，实现二次过滤的效果；最后将第二处理地理位置信息点发送到车辆管理平台，进行目标车辆的轨迹播放。在经过二次过滤后，目标车辆轨迹更加平滑，且贴合真实行驶线路。在本发明实施例中，通过对原始地理位置信息的二次过滤，实现目标车辆的轨迹纠偏，在模拟车辆运动轨迹时，能够精简、较准确地描绘出目标车辆的运动轨迹。
128.本实施例提供一计算机可读存储介质，该计算机可读存储介质上存储有计算机程序，该计算机程序被处理器执行时实现实施例中基于道格拉斯-普克算法的车辆轨迹纠偏方法，为避免重复，此处不一一赘述。或者，该计算机程序被处理器执行时实现实施例中基于道格拉斯-普克算法的车辆轨迹纠偏装置中各模块/单元的功能，为避免重复，此处不一一赘述。
129.图10是本发明一实施例提供的计算机设备的示意图。如图10所示，该实施例的计算机设备50包括：处理器51、存储器52以及存储在存储器52中并可在处理器51上运行的计算机程序53，该计算机程序53被处理器51执行时实现实施例中的基于道格拉斯-普克算法的车辆轨迹纠偏方法，为避免重复，此处不一一赘述。或者，该计算机程序53被处理器51执行时实现实施例中基于道格拉斯-普克算法的车辆轨迹纠偏装置中各模型/单元的功能，为避免重复，此处不一一赘述。
130.计算机设备50可以是桌上型计算机、笔记本、掌上电脑及云端服务器等计算设备。计算机设备50可包括，但不仅限于，处理器51、存储器52。本领域技术人员可以理解，图10仅仅是计算机设备50的示例，并不构成对计算机设备50的限定，可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件，例如计算机设备还可以包括输入输出设备、网络接入设备、总线等。
131.所称处理器51可以是中央处理单元(central processing unit，cpu)，还可以是其他通用处理器、数字信号处理器(digital signal processor，dsp)、专用集成电路(application specific integrated circuit，asic)、现场可编程门阵列(field-programmable gate array，fpga)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。
132.存储器52可以是计算机设备50的内部存储单元，例如计算机设备50的硬盘或内存。存储器52也可以是计算机设备50的外部存储设备，例如计算机设备50上配备的插接式硬盘，智能存储卡(smart media card,smc)，安全数字(secure digital,sd)卡，闪存卡(flash card)等。进一步地，存储器52还可以既包括计算机设备50的内部存储单元也包括外部存储设备。存储器52用于存储计算机程序以及计算机设备所需的其他程序和数据。存储器52还可以用于暂时地存储已经输出或者将要输出的数据。
133.所属领域的技术人员可以清楚地了解到，为了描述的方便和简洁，仅以上述各功能单元、模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能单元、模块完成，即将装置的内部结构划分成不同的功能单元或模块，以完成以上描述的全部或者部分功能。
134.以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围，均应包含在本发明的保护范围之内。