【技术实现步骤摘要】
本申请涉及计算机，尤其涉及一种数据处理方法、装置、设备及可读存储介质。
技术介绍
1、在目前地图数据中，通常是对地图数据进行分块存储和传输，在数据表达层面进行压缩，从而减少地图数据的数据量，但是现有的数据压缩算法已经十分成熟，难以在现有基础上有大幅度的提升，压缩率低。
2、伴随着对地图数据精度的需求，车道曲线中形状点的数量增多，用于存储形状点的坐标信息的数据量越来越大，在地图数据的存储过程中会占用大量的存储空间，在传输过程会消耗大量的网络资源，在数据量过于庞大时，还会影响客户端接收和使用地图数据的流畅度。
技术实现思路
1、本申请实施例提供了一种数据处理方法、装置、设备及可读存储介质，可以减少车道曲线对应的压缩数据的数据量。
2、本申请实施例一方面提供了一种数据处理方法，包括：
3、获取车道曲线中的候选划分曲线；候选划分曲线包括形状起点、形状终点以及位于形状起点和形状终点之间的m个形状点；形状点为表征车道曲线的转折和位置的点；m为正整数；
4、在m个形状点中确定n个形状点组合；每个形状点组合所包含的形状点的数量相同；n为正整数；
5、获取m个形状点分别与形状起点之间的形状长度，基于形状长度确定m个形状点分别对应的待拟合参数，通过待拟合参数确定n个形状点组合分别对应的拟合点组合，基于形状起点、形状终点以及n个拟合点组合生成n个拟合曲线；
6、若根据n个拟合曲线确定出存在满足形状偏差条件的拟合点组合，则将满足形状偏
7、其中，还包括：
8、获取候选划分曲线在车道曲线中的初始拟合范围，通过初始拟合范围确定第一下限值和第一上限值，基于第一下限值和第一上限值生成第一拟合范围，将初始拟合范围确定为已拟合范围；第一拟合范围为车道曲线中除已拟合范围之外的范围；
9、通过第一拟合范围重新确定新的候选划分曲线，若获取到新的候选划分曲线对应的单位车道压缩数据，则将第一拟合范围确定为已拟合范围，直至在已拟合范围包含完整的车道曲线时，得到车道曲线对应的完整车道压缩数据。
10、其中，完整车道压缩数据包括a个单位车道压缩数据，a个单位车道压缩数据分别对应的候选划分曲线构成车道曲线；a个单位车道压缩数据包括单位车道压缩数据和单位车道压缩数据；单位车道压缩数据的生成时间晚于单位车道压缩数据的生成时间，且单位车道压缩数据对应的候选划分曲线与单位车道压缩数据对应的候选划分曲线相邻，单位车道压缩数据中的形状终点与单位车道压缩数据的形状起点为同一个数据点s，完整车道压缩数据所包含的数据点s的数量为一个。
11、其中，还包括：
12、若根据n个拟合曲线确定出不存在满足形状偏差条件的拟合点组合，则获取候选划分曲线在车道曲线中的初始拟合范围，通过初始拟合范围确定第二下限值和第二上限值，基于第二下限值与第二上限值生成第二拟合范围；
13、通过第二拟合范围重新确定新的候选划分曲线；新的候选划分曲线用于重新确定新的拟合点组合，第二拟合范围占车道曲线的范围小于初始拟合范围，且初始拟合范围覆盖第二拟合范围。
14、其中，获取m个形状点分别与形状起点之间的形状长度，基于形状长度确定m个形状点分别对应的待拟合参数，包括：
15、获取候选划分曲线的形状曲线总长，获取m个形状点分别与形状起点之间的形状长度；
16、基于m个形状点分别对应的形状长度与形状曲线总长的比值，确定m个形状点分别对应的待拟合参数。
17、其中，m个形状点包括形状点，i为大于或者等于2的正整数；获取候选划分曲线的形状曲线总长，包括：
18、基于形状起点、m个形状点与形状终点的形状位置，确定候选划分曲线的形状曲线总长；
19、获取m个形状点分别与形状起点之间的形状长度，包括：
20、若i等于2，则基于形状起点与形状点的形状位置，确定形状点的形状长度；形状点为与形状起点相邻的形状点；
21、若i大于2，则基于形状起点、形状点以及中间形状点的形状位置，确定形状点的形状长度；中间形状点为位于形状起点与形状点之间的形状点。
22、其中，n个形状点组合包括形状点组合，形状点组合包括第一形状点和第二形状点，i为正整数；通过待拟合参数确定n个形状点组合分别对应的拟合点组合，包括：
23、基于第一形状点对应的待拟合参数确定第一形状点对应的第一拟合点，基于第二形状点对应的待拟合参数确定第二形状点对应的第二拟合点，将第一拟合点和第二拟合点确定为形状点组合对应的拟合点组合。
24、其中，还包括：
25、根据m个形状点确定n个拟合点组合分别对应的平均偏差距离；
26、若n个拟合点组合分别对应的平均偏差距离中存在小于形状偏差阈值的拟合点组合，则将平均偏差距离最小的拟合点组合确定为满足形状偏差条件的拟合点组合；
27、若n个拟合点组合分别对应的平均偏差距离中不存在小于形状偏差阈值的拟合点组合，则确定不存在满足形状偏差条件的拟合点组合。
28、其中，n个拟合曲线包括拟合点组合关联的拟合曲线，m个形状点包括形状点，i为正整数；根据m个形状点确定n个拟合点组合分别对应的平均偏差距离，包括：
29、基于拟合曲线对应的曲线函数，确定形状点对应的业务拟合点，通过形状点的坐标分量与业务拟合点的坐标分量，确定形状点与拟合曲线的偏差距离；
30、当获取到m个形状点分别与拟合曲线之间的偏差距离时，对m个偏差距离进行平均处理，得到拟合点组合对应的平均偏差距离。
31、其中，n个拟合曲线包括拟合点组合关联的拟合曲线，i为正整数；根据m个形状点确定n个拟合点组合分别对应的平均偏差距离，包括：
32、基于拟合曲线对应的曲线函数与m个形状点的坐标分量确定目标函数，通过目标函数的一阶偏导数确定目标函数对应的梯度矩阵，通过目标函数的二阶偏导数确定目标函数对应的曲率矩阵，基于梯度矩阵和曲率矩阵确定拟合点组合对应的平均偏差距离。
33、本申请实施例一方面提供了另一种数据处理方法，包括：
34、获取业务服务器发送的针对车道曲线的完整车道压缩数据，在完整车道压缩数据中获取a个单位车道压缩数据；车道曲线由a个单位车道压缩数据分别对应的候选划分曲线组成；每个单位车道压缩数据均包括所对应的候选划分曲线的形状起点、形状终点和目标点组合，目标点组合是基于单位车道压缩数据对应的候选划分曲线中的形状点所确定的，形状点为表征车道曲线的转折和位置的点；a为正整数；
35、基于a个形状起点、a个形状终点和a个目标点组合生成a个还原曲线，通过a个还原曲线生成与车道曲线相匹配的可展示车道曲线。
36、其中，a个单位车道压缩数据包括单位车道压缩数据，a个还原曲线包括本文档来自技高网...
【技术保护点】
1.一种数据处理方法，其特征在于，包括：
2.根据权利要求1所述的方法，其特征在于，还包括：
3.根据权利要求2所述的方法，其特征在于，所述完整车道压缩数据包括A个单位车道压缩数据，所述A个单位车道压缩数据分别对应的候选划分曲线构成所述车道曲线；所述A个单位车道压缩数据包括单位车道压缩数据和单位车道压缩数据；所述单位车道压缩数据的生成时间晚于所述单位车道压缩数据的生成时间，且所述单位车道压缩数据对应的候选划分曲线与所述单位车道压缩数据对应的候选划分曲线相邻，所述单位车道压缩数据中的形状终点与所述单位车道压缩数据的形状起点为同一个数据点S，所述完整车道压缩数据所包含的数据点S的数量为一个。
4.根据权利要求1所述的方法，其特征在于，还包括：
5.根据权利要求1所述的方法，其特征在于，所述获取所述M个形状点分别与所述形状起点之间的形状长度，基于所述形状长度确定所述M个形状点分别对应的待拟合参数，包括：
6.根据权利要求5所述的方法，其特征在于，所述M个形状点包括形状点，i为大于或者等于2的正整数；所述获取所述候选划分曲线的形
7.根据权利要求1所述的方法，其特征在于，所述N个形状点组合包括形状点组合，所述形状点组合包括第一形状点和第二形状点，i为正整数；所述通过所述待拟合参数确定所述N个形状点组合分别对应的拟合点组合，包括：
8.根据权利要求1所述的方法，其特征在于，还包括：
9.根据权利要求8所述的方法，其特征在于，所述N个拟合曲线包括拟合点组合关联的拟合曲线，所述M个形状点包括形状点，i为正整数；所述根据所述M个形状点确定所述N个拟合点组合分别对应的平均偏差距离，包括：
10.根据权利要求8所述的方法，其特征在于，所述N个拟合曲线包括拟合点组合关联的拟合曲线，i为正整数；所述根据所述M个形状点确定所述N个拟合点组合分别对应的平均偏差距离，包括：
11.一种数据处理方法，其特征在于，包括：
12.根据权利要求11所述的方法，其特征在于，所述A个单位车道压缩数据包括单位车道压缩数据，所述A个还原曲线包括单位车道压缩数据对应的还原曲线，所述通过所述A个还原曲线生成与所述车道曲线相匹配的可展示车道曲线，包括：
13.一种数据处理装置，其特征在于，包括：
14.一种数据处理装置，其特征在于，包括：
15.一种计算机设备，其特征在于，包括：处理器、存储器以及网络接口；
16.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质中存储有计算机程序，所述计算机程序适于由处理器加载并执行，以使得具有所述处理器的计算机设备执行权利要求1-12任一项所述的方法。
17.一种计算机程序产品，其特征在于，所述计算机程序产品包括计算机程序，所述计算机程序存储在计算机可读存储介质中，且适于由处理器读取并执行，以使得具有所述处理器的计算机设备执行权利要求1-12任一项所述的方法。
...【技术特征摘要】
1.一种数据处理方法，其特征在于，包括：
2.根据权利要求1所述的方法，其特征在于，还包括：
3.根据权利要求2所述的方法，其特征在于，所述完整车道压缩数据包括a个单位车道压缩数据，所述a个单位车道压缩数据分别对应的候选划分曲线构成所述车道曲线；所述a个单位车道压缩数据包括单位车道压缩数据和单位车道压缩数据；所述单位车道压缩数据的生成时间晚于所述单位车道压缩数据的生成时间，且所述单位车道压缩数据对应的候选划分曲线与所述单位车道压缩数据对应的候选划分曲线相邻，所述单位车道压缩数据中的形状终点与所述单位车道压缩数据的形状起点为同一个数据点s，所述完整车道压缩数据所包含的数据点s的数量为一个。
4.根据权利要求1所述的方法，其特征在于，还包括：
5.根据权利要求1所述的方法，其特征在于，所述获取所述m个形状点分别与所述形状起点之间的形状长度，基于所述形状长度确定所述m个形状点分别对应的待拟合参数，包括：
6.根据权利要求5所述的方法，其特征在于，所述m个形状点包括形状点，i为大于或者等于2的正整数；所述获取所述候选划分曲线的形状曲线总长，包括：
7.根据权利要求1所述的方法，其特征在于，所述n个形状点组合包括形状点组合，所述形状点组合包括第一形状点和第二形状点，i为正整数；所述通过所述待拟合参数确定所述n个形状点组合分别对应的拟合点组合，包括：
8.根据权利要求1所述的方法，其特征在于，还包括：
【专利技术属性】
技术研发人员：肖童星，
申请(专利权)人：腾讯科技深圳有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。