本技术涉及电子地图领域，尤其涉及一种导航数据处理方法、装置、设备和存储介质。
背景技术：
1、随着城市发展及道路建设，城市内的道路变得异常复杂。为了应对各种层出不穷的道路状况，很多用户会在终端设备中安装导航应用，并借助导航应用进行导航。在导航过程中，需要实时采集终端设备的导航数据，并对采集到的导航数据进行存储，以便后续用于完善导航应用的功能。目前，在采集导航数据的过程中，通常按照一定的采集频率确定数据采集点，采集终端设备在每一个数据采集点处的导航数据，并将采集到的导航数据实时上传并存储。然而，由于导航应用的使用频率日益增加，也就意味着该导航应用需要采集并存储海量的导航数据，这些海量的导航数据会占用大量的数据存储空间，导致存储资源严重耗费。
技术实现思路
1、本技术实施例提供一种导航数据处理方法、装置、设备和存储介质，可以节省数据存储空间。
2、本技术实施例一方面提供了一种导航数据处理方法，包括：
3、接收导航回放请求，根据导航回放请求确定起始位置和终点位置，获取起始位置至终点位置的历史导航数据；
4、根据历史导航数据对应的数据存储标识，对历史导航数据进行解析处理，得到导航回放请求所对应的导航关键数据和导航差值数据；
5、根据导航差值数据与导航关键数据，得到导航回放请求所对应的源导航数据；
6、根据源导航数据所对应的采集时间戳，获取导航回放请求所对应的路网数据，根据源导航数据和路网数据确定导航回放请求所对应的导航回放结果；导航回放结果用于定位起始位置和终点位置之间的故障，或者优化起始位置和终点位置之间的导航路径。
7、本技术实施例一方面提供了一种导航数据处理装置，包括：
8、第一获取模块，用于接收导航回放请求，根据导航回放请求确定起始位置和终点位置，获取起始位置至终点位置的历史导航数据；
9、解析模块，用于根据历史导航数据对应的数据存储标识，对历史导航数据进行解析处理，得到导航回放请求所对应的导航关键数据和导航差值数据；
10、第二获取模块，用于根据导航差值数据与导航关键数据，得到导航回放请求所对应的源导航数据；
11、第一确定模块，用于根据源导航数据所对应的采集时间戳，获取导航回放请求所对应的路网数据，根据源导航数据和路网数据确定导航回放请求所对应的导航回放结果；导航回放结果用于定位起始位置和终点位置之间的故障，或者优化起始位置和终点位置之间的导航路径。
12、其中，第一获取模块包括：
13、第一获取单元，用于获取导航回放请求所携带的查询范围参数，调用导航数据库中的查询接口，在导航数据库中获取查询范围参数对应的候选导航数据集合；
14、第一确定单元，用于若候选导航数据d的尾帧数据对应的位置信息与终点位置一致，则将候选导航数据d确定为起始位置至终点位置的历史导航数据；候选导航数据d属于候选导航数据集合。
15、其中，导航差值数据包括k个存储位置标识对应的差值数据，导航关键数据对应第一个存储位置标识，k为正整数；第二获取模块，包括：
16、第二获取单元，用于获取第i+1个存储位置标识对应的重构数据；i为1时，第i+1个存储位置标识所对应的重构数据为导航关键数据与第i+1个存储位置标识对应的差值数据之和；i为小于k的正整数；
17、第二确定单元，用于将第i+1个存储位置标识对应的重构数据与第i+2个存储位置标识对应的差值数据之和，确定为第i+2个存储位置标识对应的重构数据；
18、第三确定单元，用于将导航关键数据与k-1个存储位置标识对应的重构数据，确定为导航回放请求所对应的源导航数据。
19、其中，导航差值数据包括k个存储位置标识对应的差值数据，一个存储位置标识对应n种数据类型的差值数据，k、n均为正整数；第二获取模块，包括：
20、第三获取单元，用于获取导航关键数据和k*n个差值数据对应的数据类型，根据数据类型对导航关键数据和k*n个差值数据进行分组，得到n个类别数据组；一个类别数据组中的导航关键数据和差值数据具有相同的数据类型；
21、求和单元，用于将n个类别数据组所包含的类别数据组g中的导航关键数据依次与类别数据组g中的k个差值数据进行求和，得到重构数据组；
22、组合单元，用于获取n个类别数据组分别对应的重构数据组，将n个重构数据组中具有相同存储位置标识的重构数据组合为导航回放请求所对应的源导航数据。
23、其中，导航数据处理装置还包括：
24、接收模块，用于接收终端设备对应的导航请求；导航请求与导航回放请求具有相同的起始位置和终点位置；
25、第二确定模块，用于根据起始位置和终点位置，确定终端设备所对应的规划路径，根据数据采集频率获取终端设备在规划路径中的行驶轨迹数据；
26、第一存储模块，用于调用导航数据存储协议，根据导航数据存储协议中的行驶轨迹存储格式，为行驶轨迹数据创建数据表，将行驶轨迹数据存储至数据表；
27、第二存储模块，用于将包含行驶轨迹数据的数据表确定为规划路径对应的路径导航数据，将路径导航数据存储至导航数据库；路径导航数据属于历史导航数据。
28、其中，行驶轨迹数据包括多个单位导航数据，第二存储模块包括：
29、第一存储单元，用于获取多个单位导航数据分别对应的采集时间戳，将行驶轨迹数据中最小的采集时间戳所对应的单位导航数据确定为关键帧数据，按照数据表对应的数据类型字段，将关键帧数据存储至数据表，在数据表中为关键帧数据添加关键帧标识；
30、第二存储单元，用于将多个单位导航数据中除关键帧数据之外的单位导航数据确定为非关键帧数据，将非关键帧数据与关键帧数据之间的差值确定为单位差值数据，按照数据表对应的数据类型字段，将单位差值数据存储至数据表，在数据表中为单位差值数据添加差值数据标识。
31、其中，导航数据处理装置还包括：
32、第三获取模块，用于根据路网数据对应的采集时间戳，获取起始位置至终点位置的最优路径数据，获取导航回放结果所指示的历史轨迹数据和最优路径数据之间的偏差值；
33、第一生成模块，用于若偏差值大于偏差阈值，则根据偏差值确定故障类型，根据故障类型生成故障修复信息；
34、第二生成模块，用于若偏差值小于或等于偏差阈值，则生成检测结果提示信息；检测结果提示信息用于指示导航业务未检测到故障。
35、本技术实施例一方面提供了一种计算机设备，包括存储器和处理器，存储器存储有计算机程序，计算机程序被处理器执行时，使得处理器执行本技术实施例中一方面中方法的步骤。
36、本技术实施例一方面提供了一种计算机可读存储介质，计算机可读存储介质存储有计算机程序，计算机程序包括程序指令，程序指令被处理器执行时，执行本技术实施例中一方面中方法的步骤。
37、根据本技术的一个方面，提供了一种计算机程序产品或计算机程序，该计算机程序产品或计算机程序包括计算机指令，该计算机指令存储在计算机可读存储介质中。计算机设备的处理器从计算机可读存储介质读取该计算机指令，处理器执行该计算机指令，使得该计算机设备执行上述一方面的各种可选方式中提供的方法。
38、在本技术实施例中，在接收导航回放请求之后，根据导航回放请求确定起始位置和终点位置，获取起始位置至终点位置的历史导航数据；进而根据历史导航数据所对应的数据存储标识，对历史导航数据进行解析处理，得到导航回放请求所对应的导航关键数据和导航差值数据；进一步地，根据导航差值数据与导航关键数据，得到导航回放请求所对应的源导航数据；最后根据源导航数据所对应的采集时间戳，获取导航回放请求所对应的路网数据，根据源导航数据和路网数据确定导航回放请求所对应的导航回放结果。可以看出，由于本技术实施例所使用的历史导航数据是由导航关键数据和导航差值数据构成的导航数据，因此，相对于多条全量的单位导航数据(传感器采集到的原始导航数据)而言，本技术实施例的历史导航数据内存占比小，可以节省存储资源。此外，本技术实施例的历史导航数据采用数据表存储，将导航关键数据与导航差值数据合并存储，相对于单条单位导航数据存储，本技术实施例可以减少部分字段的加载，保证数据的连续性。
1.一种导航数据处理方法，其特征在于，包括：
2.根据权利要求1所述的方法，其特征在于，所述获取所述起始位置至所述终点位置的历史导航数据，包括：
3.根据权利要求1所述的方法，其特征在于，所述导航差值数据包括k个存储位置标识对应的差值数据，所述导航关键数据对应第一个存储位置标识，k为正整数；
4.根据权利要求1所述的方法，其特征在于，所述导航差值数据包括k个存储位置标识对应的差值数据，一个存储位置标识对应n种数据类型的差值数据，k、n均为正整数；
5.根据权利要求1所述的方法，其特征在于，所述方法还包括：
6.根据权利要求5所述的方法，其特征在于，所述路径导航数据包括多个单位导航数据；
7.根据权利要求1-6任一项所述的方法，其特征在于，所述方法还包括：
8.一种导航数据处理装置，其特征在于，包括：
9.一种计算机设备，其特征在于，包括存储器和处理器，所述存储器存储有计算机程序，所述计算机程序被所述处理器执行时，所述处理器执行权利要求1至7中任一项所述方法的步骤。
10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有计算机程序，所述计算机程序包括程序指令，所述程序指令被处理器执行时，执行权利要求1至7中任一项所述方法的步骤。
