一种车辆轨迹简化方法、装置、存储介质和电子设备制造方法及图纸

本申请提供一种车辆轨迹简化方法、装置、存储介质和电子设备，在获取到车辆轨迹数据后，可以按照轨迹点在车辆轨迹数据中的顺序，遍历车辆轨迹数据中除第一个轨迹点以外的每个轨迹点，在遍历结束后将目标数组中的轨迹点作为简化后的车辆轨迹数据，且每遍历到一个轨迹点，则确定遍历到的目标轨迹点与目标数组中最后一个轨迹点的第一距离，当第一距离大于设定阈值时，若目标轨迹点与目标数组中最后一个轨迹点和倒数第二个轨迹点之间的连线的距离大于设定阈值，或者目标轨迹点与最后一个轨迹点的距离小于目标轨迹点的前一个轨迹点与最后一个轨迹点的距离，则将目标轨迹点或前一个轨迹点加入至目标数组。从而可以有效地对车辆轨迹数据进行简化。轨迹数据进行简化。轨迹数据进行简化。

【技术实现步骤摘要】
一种车辆轨迹简化方法、装置、存储介质和电子设备


[0001]本申请涉及数据处理
，具体涉及一种车辆轨迹简化方法、装置、存储介质和电子设备。

技术介绍

[0002]随着全球定位系统(GPS)的大范围应用以及智慧城市的不断发展，大量的车辆轨迹数据在日常生活中正在日益积累，并被应用于生活中的各个领域。在智慧安防领域中，车辆轨迹数据主要被应用于车辆追踪，驾驶行为分析等方面。然而，面对如此海量的车辆轨迹数据，如何对其进行有效的简化已成为了一个备受关注的热点。

技术实现思路

[0003]为解决现有存在的技术问题，本申请实施例提供一种车辆轨迹简化方法、装置、存储介质和电子设备，可以有效地简化车辆轨迹数据。
[0004]为达到上述目的，本申请实施例的技术方案是这样实现的：
[0005]第一方面，本申请实施例提供一种车辆轨迹简化方法，包括：
[0006]获取车辆轨迹数据；所述车辆轨迹数据中包括多个轨迹点；
[0007]按照轨迹点在所述车辆轨迹数据中的顺序，遍历所述车辆轨迹数据中除第一个轨迹点以外的每个轨迹点，在遍历结束后将目标数组中的轨迹点作为简化后的车辆轨迹数据；
[0008]其中，每遍历到一个轨迹点则执行以下操作：
[0009]确定遍历到的目标轨迹点与所述目标数组中最后一个轨迹点之间的第一距离；所述目标数组中的第一个轨迹点为所述车辆轨迹数据中的第一个轨迹点；
[0010]若所述第一距离不小于设定阈值，则确定所述目标轨迹点与设定直线之间的第二距离；所述设定直线为所述目标数组中最后一个轨迹点与所述目标数组中倒数第二个轨迹点之间的连线；若所述第二距离大于所述设定阈值，且所述目标数组中不包括所述目标轨迹点的前一个轨迹点，则将所述目标轨迹点的前一个轨迹点加入至所述目标数组；或者，
[0011]若所述第一距离不小于所述设定阈值，则分别确定所述目标轨迹点与所述目标数组中最后一个轨迹点之间的第三距离，以及所述目标轨迹点的前一个轨迹点与所述目标数组中最后一个轨迹点之间的第四距离；若所述第三距离小于所述第四距离，且所述目标数组中不包括所述目标轨迹点的前一个轨迹点，则将所述目标轨迹点的前一个轨迹点加入至所述目标数组。
[0012]本申请实施例提供的车辆轨迹简化方法，在获取到车辆轨迹数据后，可以按照轨迹点在车辆轨迹数据中的顺序，遍历车辆轨迹数据中除第一个轨迹点以外的每个轨迹点，在遍历结束后将目标数组中的轨迹点作为简化后的车辆轨迹数据。其中，每遍历到一个轨迹点则执行以下操作：在确定目标轨迹点与目标数组中最后一个轨迹点之间的第一距离不小于设定阈值时，可以确定目标轨迹点与目标数组中最后一个轨迹点和倒数第二个轨迹点
进行连线得到的直线之间的第二距离，若第二距离大于设定阈值，且目标数组中不包括目标轨迹点的前一个轨迹点，则将目标轨迹点的前一个轨迹点加入至目标数组；或者，在确定目标轨迹点与目标数组中最后一个轨迹点之间的第一距离不小于设定阈值时，可以分别确定目标轨迹点与目标数组中最后一个轨迹点之间的第三距离，以及目标轨迹点的前一个轨迹点与最后一个轨迹点之间的第四距离，若第三距离小于第四距离，目标数组中不包括目标轨迹点的前一个轨迹点，则将目标轨迹点的前一个轨迹点加入至目标数组。由于可以根据轨迹点间距离、方向角等特征提取出车辆轨迹数据中的关键点，从而可以有效地对车辆轨迹数据进行简化，保留车辆轨迹数据中的车辆拐弯或折返的关键点，剔除掉冗余数据，以降低后续对车辆轨迹数据进行应用分析的数据量，进而可以提高后续对数据进行分析和处理的效率。
[0013]在一种可选的实施例中，所述方法还包括：
[0014]若所述第二距离大于所述设定阈值，且所述目标数组中包括所述目标轨迹点的前一个轨迹点，则将所述目标轨迹点加入至所述目标数组；或者，
[0015]若所述第三距离小于所述第四距离，且所述目标数组中包括所述目标轨迹点的前一个轨迹点，则将所述目标轨迹点加入至所述目标数组。
[0016]在该实施例中，若第二距离大于设定阈值，且目标数组中包括目标轨迹点的前一个轨迹点，则将目标轨迹点加入至目标数组；或者，若第三距离小于第四距离，且目标数组中包括目标轨迹点的前一个轨迹点，则将目标轨迹点加入至目标数组。由于当目标轨迹点满足设定条件，且目标数组中不包括有目标轨迹点的前一个轨迹点时，可以将目标轨迹点的前一个轨迹点加入至目标数组，而当目标轨迹点满足设定条件，且目标数组中包括有目标轨迹点的前一个轨迹点时，可以将目标轨迹点加入至目标数组，从而可以使得不会重复将满足条件的轨迹点加入到目标数组中，提升对车辆轨迹数据进行简化的简化效果。
[0017]在一种可选的实施例中，所述方法还包括：
[0018]若所述第三距离小于所述第四距离，则标记新加入至所述目标数组的轨迹点为折返点；
[0019]在遍历完所有轨迹点后，根据各个折返点，将所述目标数组分成多个折返数组；每个折返数组中包括多个轨迹点；
[0020]对每个折返数组分别进行简化，得到每个简化后的折返数组，并将每个简化后的折返数组进行合并，得到简化后的目标数组。
[0021]在该实施例中，若第三距离小于第四距离，则标记新加入至目标数组的轨迹点为折返点，并且在遍历完所有轨迹点后，可以根据各个折返点，将目标数组分成多个折返数组，再对每个折返数组分别进行简化，得到每个简化后的折返数组，然后将每个简化后的折返数组进行合并，得到简化后的目标数组。从而可以对简化后的车辆轨迹数据进一步地进行简化，进一步提升对车辆轨迹数据进行简化的简化效果。
[0022]在一种可选的实施例中，所述根据各个折返点，将所述目标数组分成多个折返数组，包括：
[0023]将所述目标数组中每两个折返点之间的轨迹点，与所述每两个折返点中的后一个折返点作为一个折返数组。
[0024]在该实施例中，可以将目标数组中每两个折返点之间的轨迹点，与每两个折返点
中的后一个折返点作为一个折返数组。从而可以根据各个确定的折返点将目标数组进行分段，得到多个折返数组，进而可以分别对每个折返数组中包括的轨迹点进行简化，提升对车辆轨迹数据进行简化的效率和简化效果。
[0025]在一种可选的实施例中，所述对每个折返数组分别进行简化，得到每个简化后的折返数组，包括：
[0026]针对每个折返数组，分别执行以下操作：
[0027]保留所述折返数组中第一个轨迹点和最后一个轨迹点，并将所述第一个轨迹点和所述最后一个轨迹点进行连线，得到线段；
[0028]确定所述第一个轨迹点和所述最后一个轨迹点之间距离所述线段最远的轨迹点，并确定所述轨迹点与所述线段之间的距离，若所述距离大于第一距离阈值，则保留所述轨迹点，否则剔除所述第一个轨迹点和所述最后一个轨迹点之间的所有轨迹点；
[0029]若所述轨迹点被保留，则将所述轨迹点分别与所述第一个轨迹点和所述最后一个轨迹点进行连线，得到对应的线段，并重复执行确定距离所述线段最远的轨迹点，并确定所述轨迹点与所本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种车辆轨迹简化方法，其特征在于，所述方法包括：获取车辆轨迹数据；所述车辆轨迹数据中包括多个轨迹点；按照轨迹点在所述车辆轨迹数据中的顺序，遍历所述车辆轨迹数据中除第一个轨迹点以外的每个轨迹点，在遍历结束后将目标数组中的轨迹点作为简化后的车辆轨迹数据；其中，每遍历到一个轨迹点则执行以下操作：确定遍历到的目标轨迹点与所述目标数组中最后一个轨迹点之间的第一距离；所述目标数组中的第一个轨迹点为所述车辆轨迹数据中的第一个轨迹点；若所述第一距离不小于设定阈值，则确定所述目标轨迹点与设定直线之间的第二距离；所述设定直线为所述目标数组中最后一个轨迹点与所述目标数组中倒数第二个轨迹点之间的连线；若所述第二距离大于所述设定阈值，且所述目标数组中不包括所述目标轨迹点的前一个轨迹点，则将所述目标轨迹点的前一个轨迹点加入至所述目标数组；或者，若所述第一距离不小于所述设定阈值，则分别确定所述目标轨迹点与所述目标数组中最后一个轨迹点之间的第三距离，以及所述目标轨迹点的前一个轨迹点与所述目标数组中最后一个轨迹点之间的第四距离；若所述第三距离小于所述第四距离，且所述目标数组中不包括所述目标轨迹点的前一个轨迹点，则将所述目标轨迹点的前一个轨迹点加入至所述目标数组。2.根据权利要求1所述的方法，其特征在于，所述方法还包括：若所述第二距离大于所述设定阈值，且所述目标数组中包括所述目标轨迹点的前一个轨迹点，则将所述目标轨迹点加入至所述目标数组；或者，若所述第三距离小于所述第四距离，且所述目标数组中包括所述目标轨迹点的前一个轨迹点，则将所述目标轨迹点加入至所述目标数组。3.根据权利要求2所述的方法，其特征在于，所述方法还包括：若所述第三距离小于所述第四距离，则标记新加入至所述目标数组的轨迹点为折返点；在遍历完所有轨迹点后，根据各个折返点，将所述目标数组分成多个折返数组；每个折返数组中包括多个轨迹点；对每个折返数组分别进行简化，得到每个简化后的折返数组，并将每个简化后的折返数组进行合并，得到简化后的目标数组。4.根据权利要求3所述的方法，其特征在于，所述根据各个折返点，将所述目标数组分成多个折返数组，包括：将所述目标数组中每两个折返点之间的轨迹点，与所述每两个折返点中的后一个折返点作为一个折返数组。5.根据权利要求3所述的方法，其特征在于，所述对每个折返数组分别进行简化，得到每个简化后的折返数组，包括：针对每个折返数组，分别执行以下操作：保留所述折返数组中第一个轨迹点和最后一个轨迹点，并将所述第一个轨迹点和所述最后一个轨迹点进行连线，得到线段；确定所述第一个轨迹点和所述最后一个轨迹点之间距离所述线段最远的轨迹点，并确定所述轨迹点与所述线段之间的距离，若所述距离大于第一距离阈值，则保留所述轨迹点，
否则剔除所述第一个轨迹点和所述最后一个轨迹点之间的所有轨迹点；若所述轨迹点被保留，则将所述轨迹点分别与所述第一个轨迹点和所述最后一个轨迹点进行连线，得到对应的线段，并重...

【专利技术属性】
技术研发人员：尚利堃，李晨菡，王成龙，夏婷，
申请(专利权)人：青岛海信网络科技股份有限公司，
类型：发明
国别省市：