一种手机数字车钥匙的行车轨迹智能回放系统

摘要

本发明涉及数据传输技术领域，具体涉及一种手机数字车钥匙的行车轨迹智能回放系统，包括：数据采集模块，轨迹划分模块，第一参数获取模块，第二参数获取模块，压缩存储模块及回放模块。本发明提供的手机数字车钥匙的行车轨迹智能回放系统，利用定位技术和数据采集技术获取行车过程中的位置信息和行车的状态信息，并通过数据压缩技术对收集到的信息进行基于优先级的压缩和存储来实现小存储量数据和高检索效率的行车轨迹的回放。

权利要求

1.一种手机数字车钥匙的行车轨迹智能回放系统，其特征在于，包括：

数据采集模块，用于获取车辆异常行驶的行驶数据；并通过手机数字车钥匙获取车辆异常行驶的起始时刻初始坐标和结束时刻终止坐标；其中，所述行驶数据包括车辆异常行驶时采集的位置数据和车辆状态信息；

轨迹划分模块，用于根据行驶数据获取车辆的异常行车轨迹，并拟合获取行车轨迹函数；通过对行车轨迹函数进行高阶求导获取车辆异常行驶时多个转弯的预测位置点；

根据多个预测位置点的坐标获取车辆异常行驶的整体联合差异性；根据多个预测位置点的坐标及车辆异常行驶的整体联合差异性，从多个预测位置点中筛选出多个准确位置点；

根据多个准确位置点将异常行驶轨迹划分为多个异常区间；

所述车辆异常行驶的整体联合差异性的计算公式如下：

式中， 表示车辆异常行驶的整体联合差异性； 表示第 个预测位置点的坐标； ，表示预测位置点的总数；

第一参数获取模块，用于根据每个异常区间的起始准确位置点的坐标和终止准确位置点的坐标，及每个异常区间中预测位置点的数量获取每个异常区间的分配权值；

根据每个异常区间的分配权值，及所有异常区间的分配权值中的最大值和最小值，获取每个异常区间的权重值；

所述每个异常区间的分配权值计算公式如下：

式中， 表示第 个异常区间的分配权值； 表示第 个异常区间的起始准确位置点的坐标； 表示第 个异常区间的终止准确位置点的坐标； 为第个区间内的预测位置点的数量； 为第个区间内包括预测位置点和准确位置点的数量；

第二参数获取模块，用于根据行驶数据获取车辆异常行驶结束时刻的模拟终止坐标；

根据车辆异常行驶的初始坐标、终止坐标及模拟终止坐标获取异常行车轨迹的整体误差度；根据每个异常区间的权重值及异常行车轨迹的整体误差度获取每个异常区间的误差值；

所述异常行车轨迹的整体误差度的计算公式如下：

式中， 表示异常行车轨迹的整体误差度； 表示车辆异常行驶结束时刻

的模拟终止坐标； 表示车辆异常行驶的初始坐标； 车辆异常行驶的

终止坐标；

压缩存储模块，用于根据每个异常区间的误差值与对应的异常区间内行驶数据出现的概率乘积作为权值，对每个异常区间内的行驶数据进行霍夫曼编码并进行无损压缩获取第一压缩数据；并用于获取车辆每次行车过程中车辆正常行驶时的行驶数据，对车辆正常行驶时的行驶数据进行有损压缩获取第二压缩数据，将第一压缩数据和第二压缩数据存储于手机数字车钥匙中；

回放模块，用于将存储的第二压缩数据解压后直接进行回放，第一压缩数据经修正后重构车辆行车轨迹进行回放。

2.根据权利要求1所述的一种手机数字车钥匙的行车轨迹智能回放系统，其特征在于，所述轨迹划分模块中，行车轨迹函数是根据车辆在异常行驶过程中采集的位置数据拟合而成；所述位置数据包括车辆在异常行驶过程中每一时刻的经纬坐标；其中，行车轨迹函数的自变量为经度，因变量为纬度。

3.根据权利要求2所述的一种手机数字车钥匙的行车轨迹智能回放系统，其特征在于，所述多个转弯的预测位置点是按照以下步骤获取：通过对行车轨迹函数进行二阶求导获取二阶导数函数；同时对行车轨迹函数进行三阶求导获取三阶导数函数；

根据行车轨迹函数中使二阶导数函数等于零且使三阶导数函数不等于零对应的多个坐标点作为多个转弯的预测位置点。

4.根据权利要求1所述的一种手机数字车钥匙的行车轨迹智能回放系统，其特征在于，所述轨迹划分模块中，多个准确位置点是按照以下步骤获取：根据多个预测位置点中第一个预测位置点的坐标依次与第 个预测位置点的坐标计算获取第一个预测位置点至第 个预测位置点的区间差异性；当区间差异性等于车辆异常行驶的整体联合差异性，则将第 个预测位置点为准确位置点；

再以第 个预测位置点的坐标依次与后续的预测位置点的坐标进行上述计算，依次类比获取多个准确位置点。

5.根据权利要求1所述的一种手机数字车钥匙的行车轨迹智能回放系统，其特征在于，所述数据采集模块中，还包括用于获取车辆每次行车过程中多个不同时间段的车辆异常行驶的行驶数据；根据轨迹划分模块将每个时间段对应的异常行驶轨迹划分为多个异常区间；

通过第一参数获取模块获取每个时间段对应的每个异常区间的权重值；

通过第二参数获取模块获取每个时间段对应的异常行驶轨迹整体误差度，及对应的每个异常区间的误差值；

通过压缩存储模块将每个时间段对应的每个异常区间的误差值与对应的异常区间内行驶数据出现的概率乘积作为权值，对每个时间段对应的每个异常区间内的行驶数据进行霍夫曼编码进行无损压缩获取第一压缩数据；并将第一压缩数据存储于手机数字车钥匙中。

6.根据权利要求5所述的一种手机数字车钥匙的行车轨迹智能回放系统，其特征在于，所述存储过程中是根据车辆每次行车过程中每个时间段对应的异常行驶轨迹整体误差度，以及每个时间段对应的每个异常区间的权重值对行驶数据进行分层存储。

7.根据权利要求6所述的一种手机数字车钥匙的行车轨迹智能回放系统，其特征在于，所述分层存储是按照以下步骤进行：建立第一优先存储层，第一优先存储层中每层建立第二优先存储层，第二优先存储层中每层建立第三优先存储层；

根据车辆每次行车过程中多个不同时间段的异常行驶轨迹的整体误差度的加和将每次行车的不同时间段的异常行驶轨迹的行驶数据依次存储于第一优先存储层；

根据每个时间段的异常行驶轨迹中每个异常区间的误差值的加和将每个时间段的异常行驶轨迹的行驶数据依次存储于第一优先存储层中的第二优先存储层；

根据异常行驶轨迹中的每个异常区间的误差值将每个异常区间的行驶数据依次存储于第二优先存储层中的第三优先存储层。

8.根据权利要求1所述的一种手机数字车钥匙的行车轨迹智能回放系统，其特征在于，所述回放模块中，在手机数字车钥匙中回放车辆的行车轨迹时，从压缩存储模块中调取行车过程的第一压缩数据和第二压缩数据，基于时序对第一压缩数据和第二压缩数据进行排序，正常行车时的行驶数据直接进行解压并回放，而异常行车时的行驶数据修正后，重构车辆行车轨迹进行回放。

说明书

一种手机数字车钥匙的行车轨迹智能回放系统

技术领域

[0001] 本发明涉及数据传输技术领域，具体涉及一种手机数字车钥匙的行车轨迹智能回放系统。

背景技术

[0002] 手机数字车钥匙是汽车智能化变革下的一项创新技术。受到越来越多的车企的关注，它可以让车主通过智能手机解锁汽车，并对汽车实施相关操作，比如说通过手机数字车钥匙来回放行车轨迹。车辆轨迹记录与回放是汽车驾驶过程中极其重要的功能之一，现有的行车轨迹系统都是基于导航地图进行数据的录入和存储，而后进行地图的绘制和回放。但是行车轨迹回放一般需要保留半年或者半年以上，这种存储方式需要大量的存储空间，相对来说特别浪费资源，并且存储顺序为按照时序存储，在数据量巨大的前提下需要很大的算力去进行数据的检索和定位。

[0003] 目前，手机数字车钥匙是安装于手机上用于解锁车辆并记录车辆行驶信息的手机软件，该手机软件融合了车辆解锁功能和车辆导航记录回放功能。在手机与车辆间通常采用NFC、蓝牙等通信连接，通过手机数字车钥匙能完成车辆的解锁，并且在GPS信号正常的情况下还可以记录车辆行驶的信息。

[0004] 在车辆行驶的过程中，位置信息和行车状态信息需要被记录，并将记录的数据压缩后进行存储，在后期根据需要将存储的压缩数据通过解压后，将解压后的记录数据在手机端的地图上回放车辆的行车轨迹；车辆在GPS信号正常的地方，能够将车辆的行车轨迹及轨迹上每一时刻的位置信息和车辆状态信息记录于手机数字车钥匙中，并且能够准确地回放车辆的行车轨迹；但是车辆在GPS信号较差的地方无法精确定位，且也无法将车辆的位置信息和车辆状态信息记录于手机数字车钥匙中，认为是异常行驶路段，难以实时获取准确的行驶轨迹，现有技术中只有通过设置在车辆上的陀螺仪和速度传感器获取车辆的行驶数据，由于陀螺仪在转弯时候收集数据容易产生小误差，引起数据的异常，如果为了压缩存储空间将异常的数据通过有损压缩传输至存储单元中，会造成数据的更加异常，通过这些更加异常的数据进行后续行车轨迹模拟计算的时候会发生更大的偏差，导致回放的模拟行车轨迹不准确。因此，为了能够保证异常行驶路段行驶数据压缩的完整性，且确保后续回放异常行驶轨迹的偏差较小，本发明提供一种手机数字车钥匙的行车轨迹智能回放系统。

发明内容

[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] 通过第一参数获取模块获取每个时间段对应的每个异常区间的权重值；

[0030] 通过第二参数获取模块获取每个时间段对应的异常行驶轨迹整体误差度，及对应的每个异常区间的误差值；

[0031] 通过压缩存储模块将每个时间段对应的每个异常区间的误差值与对应的异常区间内行驶数据出现的概率乘积作为权值，对每个时间段对应的每个异常区间内的行驶数据进行霍夫曼编码进行无损压缩获取第一压缩数据；并将第一压缩数据存储于手机数字车钥匙中。

[0032] 在一实施例中，所述存储过程中是根据车辆每次行车过程中每个时间段对应的异常行驶轨迹整体误差度，以及每个时间段对应的每个异常区间的权重值对行驶数据进行分层存储。

[0033] 在一实施例中，所述分层存储是按照以下步骤进行：

[0034] 建立第一优先存储层，第一优先存储层中每层建立第二优先存储层，第二优先存储层中每层建立第三优先存储层；

[0035] 根据车辆每次行车过程中多个不同时间段的异常行驶轨迹的整体误差度的加和将每次行车的不同时间段的异常行驶轨迹的行驶数据依次存储于第一优先存储层；

[0036] 根据每个时间段的异常行驶轨迹中每个异常区间的误差值的加和将每个时间段的异常行驶轨迹的行驶数据依次存储于第一优先存储层中的第二优先存储层；

[0037] 根据异常行驶轨迹中的每个异常区间的误差值将每个异常区间的行驶数据依次存储于第二优先存储层中的第三优先存储层。

[0038] 在一实施例中，所述回放模块中，在手机数字车钥匙中回放车辆的行车轨迹时，从压缩存储模块中调取行车过程的第一压缩数据和第二压缩数据，基于时序对第一压缩数据和第二压缩数据进行排序，正常行车时的行驶数据直接进行解压并回放，而异常行车时的行驶数据修正后，重构车辆行车轨迹进行回放。

[0039] 本发明至少具有如下有益效果：

[0040] 本发明提供了一种手机数字车钥匙的行车轨迹智能回放系统，该系统通过数据采集模块获取车辆异常行驶的行驶数据，对车辆异常行驶的行驶数据通过对车辆异常行驶的整体误差分析，最大程度地反映每段异常行车轨迹的整体误差，再对每段异常行车轨迹通过拐点进行划分出异常区间，对异常区间进行分析，根据分析结果进行误差分配，判断每个异常区间行驶的路长及误差的累计情况，从而能够获取每个异常区间的异常程度，进而根据异常区间的异常程度的大小对异常行车轨迹中的每个异常区间的行驶数据利用霍夫曼编码算法进行无损压缩，异常程度越大，其编码越短，安全性越高，且能够保证整个异常行车轨迹中的行驶数据的完整性，避免在压缩过程中原本是异常的行驶数据，造成数据的更加异常；实现了小存储量的数据，减少对存储空间的占用；另外，本发明还根据异常程度对行驶数据进行优先级分层存储，提高了后续的检索效率，能够快速地调取异常行驶轨迹的行驶数据，从而实现小存储量数据和高检索效率的行车轨迹的回放。

[0041] 本发明主要利用陀螺仪定位技术和数据采集技术获取行车过程中的车辆的位置信息和车辆行车过程中的状态信息，并通过数据压缩技术对收集到的行驶数据进行优先级的压缩，并在车辆GPS信号正常的情况下将异常行车轨迹的行驶数据存储于手机数字车钥匙中，同时车辆在GPS信号正常的地方时，将车辆的行车轨迹及轨迹上每一时刻的位置信息和车辆状态信息通过有损压缩记录于手机数字车钥匙中，从而实现小存储量数据，在后期回放的过程中，由于是通过进行优先级的压缩和存储，进而实现高检索效率的行车轨迹的回放。

附图说明

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

[0043] 图1为本发明一个实施例提供的一种手机数字车钥匙的行车轨迹智能回放系统的结构框图。

具体实施方式

[0044] 为了更进一步阐述本发明为达成预定发明目的所采取的技术手段及功效，以下结合附图及较佳实施例，对依据本发明提出的一种手机数字车钥匙的行车轨迹智能回放系统，其具体实施方式、结构、特征及其功效，详细说明如下。在下述说明中，不同的“一个实施例”或“另一个实施例”指的不一定是同一实施例。此外，一或多个实施例中的特定特征、结构或特点可由任何合适形式组合。

[0045] 除非另有定义，本文所使用的所有的技术和科学术语与属于本发明的技术领域的技术人员通常理解的含义相同。

[0046] 手机数字车钥匙是安装于手机上用于解锁车辆并记录车辆行驶信息的手机软件，该手机软件融合了车辆解锁功能和车辆导航记录回放功能。在手机与车辆间通常采用NFC、蓝牙等通信连接，通过手机数字车钥匙能完成车辆的解锁，并且在GPS信号正常的情况下还可以记录车辆行驶的信息。

[0047] 本发明所针对的场景是，在车辆行驶的过程中，车辆在GPS信号正常的情况下，可将车辆的位置信息和行车状态信息实时行驶数据记录于手机数字车钥匙中，而后根据记录数据在手机数字车钥匙的地图上进行后续的行车轨迹的回放，但是车辆在GPS信号较弱的地方无法精确定位，车辆的本身行驶数据无法实时记录于手机数字车钥匙中，只能通过设置于车辆上的陀螺仪及速度传感器来计算坐标位置，但与GPS信号正常时记录的行驶数据存在较大异常或误差，所以在对行车数据中的异常行驶状态下的异常程度进行计算，而后根据异常度进行数据压缩，并根据异常程度对行驶数据进行优先级分层存储于手机数字车钥匙中，确保异常行驶数据完整性的同时，实现小存储量数据和高检索效率的行车轨迹的回放。

[0048] 本发明提供的手机数字车钥匙的行车轨迹智能回放系统，主要利用陀螺仪定位技术和数据采集技术获取行车过程中的车辆的位置信息和车辆行车过程中的状态信息，并通过数据压缩技术对收集到的行驶数据进行优先级的压缩，并在车辆GPS信号正常的情况下将异常行车轨迹的行驶数据存储于手机数字车钥匙中，同时车辆在GPS信号正常的地方时，将车辆的行车轨迹及轨迹上每一时刻的位置信息和车辆状态信息通过有损压缩记录于手机数字车钥匙中，从而实现小存储量数据，在后期回放的过程中，由于是通过进行优先级的压缩和存储，进而实现高检索效率的行车轨迹的回放。

[0049] 下面结合附图具体的说明本发明所提供的一种手机数字车钥匙的行车轨迹智能回放系统的具体方案。

[0050] 参见图1所示，其示出了本发明一个实施例提供的一种手机数字车钥匙的行车轨迹智能回放系统的结构框图，手机数字车钥匙的行车轨迹智能回放系统包括：数据采集模块，轨迹划分模块，第一参数获取模块，第二参数获取模块，压缩存储模块，以及回放模块；

[0051] 数据采集模块，用于获取车辆异常行驶的行驶数据；并获取车辆异常行驶的起始时刻初始坐标和结束时刻终止坐标；其中，行驶数据包括车辆异常行驶时采集的位置数据和车辆状态信息；

[0052] 在本实施例中，数据采集模块，用于利用陀螺仪采集的车辆行驶时的经纬坐标作为位置数据，以及采集行车过程中的车辆状态信息包括行车速度，车辆方向信息；而车辆在正常行驶过程中的位置数据，利用手机数字车钥匙中定位技术进行直接收集，例如GPS、北斗等；而车辆异常行驶的行驶数据主要依靠安装于车辆上陀螺仪及速度传感器等。需要说明的是，记录异常行驶状态起始时刻为 ， 时刻的经纬度坐标为初始坐标 ，异常行驶状态结束时刻为 ， 时刻的经纬度坐标为终止坐标 。需要说明的是，每段异常行驶状态起始时刻和终止时刻的位置信息和车辆状态信息均可以通过手机数字车钥匙进行获取；异常状态起始时刻为丢失GPS信号的最后一个时刻；异常状态终止时刻为重新接收GPS信号的第一个时刻。

[0053] 轨迹划分模块，用于根据行驶数据获取车辆的异常行车轨迹，并拟合获取行车轨迹函数；通过对行车轨迹函数进行高阶求导获取车辆异常行驶时多个转弯的预测位置点；

[0054] 根据多个预测位置点的坐标获取车辆异常行驶的整体联合差异性；根据多个预测位置点的坐标及车辆异常行驶的整体联合差异性，从多个预测位置点中筛选出多个准确位置点；

[0055] 根据多个准确位置点将异常行驶轨迹划分为多个异常区间；

[0056] 轨迹划分模块中，行车轨迹函数是根据车辆在异常行驶过程中采集的位置数据拟合而成；位置数据包括车辆在异常行驶过程中每一时刻的经纬坐标；其中，行车轨迹函数的自变量为经度，因变量为纬度。

[0057] 需要说明的是，为了确保异常行车轨迹中的行驶数据在压缩过程中完整性，所以对异常行车轨迹进行选择标记点分区，而后对区间特征进行分析，根据分析结果进行误差分配，根据误差分配的优先级对其行驶数据进行压缩。

[0058] 在本实施例中，利用行驶数据中的经纬度信息模拟异常行车轨迹，异常行车轨迹是根据利用车辆在异常行驶过程中的起始点和终止点的坐标作为固定点，而后结合行车过程中利用陀螺仪和速度传感器数据计算出的模拟坐标作为变量点进行三角形重构而获得的。

[0059] 多个转弯的预测位置点是按照以下步骤获取：

[0060] 通过对行车轨迹函数进行二阶求导获取二阶导数函数；同时对行车轨迹函数进行三阶求导获取三阶导数函数；根据行车轨迹函数中使二阶导数函数等于零且使三阶导数函数不等于零对应的多个坐标点作为多个转弯的预测位置点。

[0061] 在本实施例中，利用车辆在异常行驶过程中行驶数据的位置数据模拟生成经度关于纬度的函数，即为行车轨迹函数 ，而利用 获取多个转弯的预测位置点，具体过程如下所示：

[0062] 首先对行车轨迹函数 进行高阶求导，由于进行高阶求导的目的在于对于行车轨迹函数 进行拐点的判断，而行车轨迹函数中拐点可初步认为行车轨迹中车辆的大概率转弯的位置。其次获得二阶导函数 和三阶导函数 ，接着选择所有使得二阶导函数 且 对应的 个点作为预测位置点 ；其中，表示第 个预测位置点的坐标；预测位置点的具体实际含义为行车轨迹中车辆大概率转弯的位置点。

[0063] 车辆异常行驶的整体联合差异性的计算公式如下：

[0064]

[0065] 式中， 表示车辆异常行驶的整体联合差异性； 表示第 个预测位置点的坐标； ，表示预测位置点的总数。 表示车辆异常行驶的整体联合差异性；具体是通过方差计算，通过单个的预测位置点与整体所有预测位置点之间的差异值来表示车辆异常行驶的整体联合差异性。

[0066] 轨迹划分模块中，多个准确位置点是按照以下步骤获取：

[0067] 根据多个预测位置点中第一个预测位置点的坐标依次与第 个预测位置点的坐标计算获取第一个预测位置点至第 个预测位置点的区间差异性；当区间差异性等于车辆异常行驶的整体联合差异性，则将第 个预测位置点为准确位置点；

[0068] 再以第 个预测位置点的坐标依次与后续的预测位置点的坐标进行上述计算，依次类比获取多个准确位置点。

[0069] 在本实施例中，通过获取异常行车轨迹的多个异常区间以区间端点值作为准确位置点，将异常区间以联合整体联合差异性 作为终止条件，具体如下：

[0070] 首先第一个和第二个预测位置点作为基础，进行第一个和第二个预测位置点作为一个区间计算区间差异性，其计算方式同整体联合差异性的计算公式，而后判断其区间差异性是否与整体联合差异性相等，如果不相等，则继续加下一个预测位置点重新计算，直至到第 个预测位置点 时其区间差异性等于整体联合差异性时，则取该第 个预测位置点作为准确位置点；而后以第 个备选标记点 重新开始进行如上计算，即可完成所有的准确位置点的筛选，依照上述方法获得 个标记点，根据多个准确位置点将异常行驶轨迹划分为多个异常区间；每两个相邻的准确位置点之间的整体数据为一个行车轨迹的异常区间，共有 个行车轨迹异常区间。为便于理解，获取准确位置点过程中，类似与迭代计算，例如，将计算 的公式中的第一个求和数据由1到 变成了计算 =1到=2的 ，相同终止，不相同继续计算 =1到 =3的 ，相同终止，不相同继续计算 =1到 =4的 依次计算至，第 个预测位置点 时其区间差异性等于整体联合差异性时，则取该第 个预测位置点作为准确位置点。

[0071] 在本实施例中，为了明确异常行驶轨迹中每个异常区间的误差，则对每个异常区间进行整体误差分配，以第 个区间为例 ，具体如下：

[0072] 第一参数获取模块，用于根据每个异常区间的起始准确位置点的坐标和终止准确位置点的坐标，及每个异常区间中预测位置点的数量获取每个异常区间的分配权值；

[0073] 根据每个异常区间的分配权值，及所有异常区间的分配权值中的最大值和最小值，获取每个异常区间的权重值；

[0074] 第一参数获取模块中，每个异常区间的分配权值计算公式如下：

[0075]

[0076] 式中， 表示第 个异常区间的分配权值； 表示第 个异常区间的起始准确位置点的坐标； 表示第 个异常区间的终止准确位置点的坐标； 为第个异常区间内的预测位置点的数量； 为第 个异常区间内包括预测位置点和准确位置点的总数量。

[0077] 若计算的 较大，说明该区间内整体的位置变换次数的趋势较大，而位置变化次数较大的情况下更容易出现误差的累积；而后以预测位置点的个数在该异常区间整体轨迹点的个数中占比进行计算 ，其中预测位置点为行车过程中行车轨迹函数的拐点位置，而拐点位置为行车过程中模拟轨迹中的车辆方向变化点，基础理论中在行车过程中方向变化时更容易出现误差；最后以整个区间的整体轨迹点的个数进行放大 ，整个区间的整体行车轨迹点的个数越多，则说明这个区间实际行驶的路程更长，路程越长，更容易进行误差的累积。其中，整体轨迹点是异常区间内包括预测位置点和准确位置点。

[0078] 在本实施例中，对每个异常区间进行如上计算，可获得每个区间的分配权值序列：

[0079]

[0080] 而后利用分配权值序列进行每个异常区间的权重值的计算，以第 个异常区间为例，其异常区间权重值 计算方式如下所示：

[0081]

[0082] 式中， 为分配权值序列中最小的分配权值； 为分配权值序列中最大的分配权值； 表示第 个异常区间的分配权值； 表示第 个异常区间的权重值。

[0083] 以上述方式对所有分配权值进行计算，获取每个异常区间的权重值。

[0084] 在本实施例中，为了给每个异常区间分配误差值，则先要获取整个异常行车轨迹的整体误差度，在通过每个异常区间的权重值进行分配，具体如下：

[0085] 第二参数获取模块，用于根据行驶数据获取车辆异常行驶结束时刻的模拟终止坐标；根据车辆异常行驶的初始坐标、终止坐标及模拟终止坐标获取异常行车轨迹的整体误差度；根据每个异常区间的权重值及异常行车轨迹的整体误差度获取每个异常区间的误差值；

[0086] 在本实施例中，为了获得车辆异常行驶时的整体误差，其异常行车轨迹的整体误差度是按照以下步骤获取：

[0087] 获取车辆异常行驶的初始坐标、终止坐标；在本实施例中，记录异常行驶状态起始时刻为 ， 时刻的经纬度坐标为初始坐标 ，异常行驶状态结束时刻为 ， 时刻的经纬度坐标为终止坐标 。异常状态起始时刻为丢失GPS信号的最后一个时刻；异常状态终止时刻为重新接收GPS信号的第一个时刻；

[0088] 而后利用现有技术将异常行驶状态中数据采集模块中采集到的陀螺仪数据和速度数据进行行车轨迹数据的模拟计算，获得模拟后的异常行车轨迹，其计算异常行车轨迹中最后一个经纬度坐标记为模拟终止坐标 ；

[0089] 根据车辆异常行驶的初始坐标、终止坐标及模拟终止坐标获取异常行车轨迹的整体误差度；具体计算公式如下：

[0090]

[0091] 式中， 表示异常行车轨迹的整体误差度； 表示车辆异常行驶结束时刻的模拟终止坐标； 表示车辆异常行驶的初始坐标； 车辆异常行驶的终止坐标。在本实施例中，利用异常状态下的模拟车辆的异常行车轨迹的模拟终止坐标和初始坐标的差异量与终止坐标以和初始坐标的差异值进行比较，以整个异常行驶的起止坐标进行误差分析，其中初始坐标和终止坐标为实际值，而模拟终止坐标为模拟计算值，以模拟计算值和实际值并通过整个异常行驶区间进行误差计算可以最大程度地反映出模拟的异常行车轨迹的整体误差。需要说明的是，在本实施例中主要根据车辆行驶的实际情况进行获取异常行车轨迹的整体误差，不会出现每个异常行车轨迹的起始点和终止点为同一坐标点。

[0092] 为了能够最真实反映异常行车轨迹中每个异常区间行驶数据的误差，则将异常行车轨迹的整体误差分配于异常行车轨迹中每个异常区间，具体如下：

[0093] 最后根据每个异常区间的权重值进行误差的分配，以第 个异常区间为例，其分配后的误差值为 计算方式为：

[0094]

[0095] 式中， 表示第 个异常区间的误差值； 表示第 个异常区间的权重值； 表示异常行车轨迹的整体误差度

[0096] 至此，获得所有的异常行车轨迹中每个异常区间的分配后的误差值 ，误差值，即为异常区间中行驶数据的异常程度。

[0097] 压缩存储模块，用于根据每个异常区间的误差值与对应的异常区间内行驶数据出现的概率乘积作为权值，对每个异常区间内的行驶数据进行霍夫曼编码并进行无损压缩获取第一压缩数据；并将第一压缩数据进行存储。

[0098] 在本实施例中，上述是对车辆在一次行车过程中的一段异常行驶状态下的不同异常区间中行驶数据的异常程度进行计算，而后根据异常程度对异常行车轨迹的行驶数据进行利用霍夫曼编码算法进行无损压缩，具体方式为：

[0099] 以第 个异常区间为例，常规的霍夫曼编码方式为根据第个异常区间内的每个数据在所有异常区间中出现概率作为权值进行编码，而数据出现概率在本实施例中不能体现异常数据的异常程度，根据第个异常区间的误差值与对应的第 个异常区间内行驶数据出现的概率乘积作为权值，对第 个异常区间内行驶数据进行霍夫曼编码并进行无损压缩，获取第一压缩数据；并将第一压缩数据进行存储。

[0100] 在本实施例中，数据采集模块中，还包括用于获取车辆每次行车过程中多个不同时间段的车辆异常行驶的行驶数据；

[0101] 根据轨迹划分模块将每个时间段对应的异常行驶轨迹划分为多个异常区间；

[0102] 通过第一参数获取模块获取每个时间段对应的每个异常区间的权重值；

[0103] 通过第二参数获取模块获取每个时间段对应的异常行驶轨迹整体误差度，及对应的每个异常区间的误差值；

[0104] 通过压缩存储模块将每个时间段对应的每个异常区间的误差值与对应的异常区间内行驶数据出现的概率乘积作为权值，对每个时间段对应的每个异常区间内的行驶数据进行霍夫曼编码并进行无损压缩获取第一压缩数据；并将第一压缩数据进行存储。

[0105] 压缩存储模块中，还包括用于获取车辆每次行车过程中车辆正常行驶时的行驶数据，对车辆正常行驶时的行驶数据进行有损压缩获取第二压缩数据，并将第二压缩数据进行存储。其中，有损压缩采用预测编码或者变换编码压缩。

[0106] 存储过程中是根据车辆每次行车过程中每个时间段对应的异常行驶轨迹整体联合差异性，以及每个时间段对应的每个异常区间的权重值对行驶数据进行分层存储。

[0107] 在本实施例中，对压缩数据的存储时，对于车辆正常行驶时的行驶数据，进行实时有损压缩获取第二压缩数据，并基于时序对第二压缩数据进行单独存储；而对于不同时间段的车辆异常行驶的行驶数据，通过无损压缩获取第一压缩数据后，进行分层存储，另外，在本实施例中，设置两个存储分区分别存储车辆正常行驶时的行驶数据和车辆异常行驶的行驶数据，对于车辆异常行驶的行驶数据对应的第一压缩数据进行分层存储具体步骤如下：

[0108] S1、对多次行车过程中的总体数据利用整体误差度进行优先级计算，具体为对每次行车书中所有异常行驶状态下的整体误差度 进行求和，而后对所有的求和值进行升序排序，整体误差度 求和值最小值对应的单次行车过程说明其行驶数据总量较少，所以存储优先级最低；整体误差度 求和值最大值对应的单次行车过程说明其行驶数据总量较多，所有存储优先级最高。

[0109] S2、对每次行车过程中所有行驶数据进行基于异常程度的行驶数据存储优先级计算，具体为对所有异常行驶状态下产生的行驶数据对应的整体误差度 进行升序排序，整体误差度 最大的异常行驶状态下产生的行驶数据存储优先级最高；整体误差度 最小的异常行驶状态下产生的行驶数据存储优先级最低。

[0110] S3、对每个异常行驶状态下产生的行驶数据存储级进行计算，具体为对单个异常区间对应的行驶数据的异常程度 进行升序排序，异常区间的行驶数据的异常程度 最大的异常区间对应的行驶数据的存储优先级最高，异常区间的行驶数据的异常程度 最小的异常区间对应的行驶数据的存储优先级最低。

[0111] S4、最后对所有行驶数据进行基于优先级的分层存储，具体为首先建立第一优先存储层，第一优先存储层中每层建立第二优先存储层，第二优先存储层中每层建立第三优先存储层，第一优先存储层中最高层存储S1中优先级最高的单次行驶数据，而后根据优先级降序进行分层存储直至最低层存储优先级最低的单次行驶数据；第二优先层中最高层存储S2中优先级最高的异常行驶状态下产生的行驶数据，而后根据优先级降序进行分层存储直至最低层存储优先级最低的异常行驶状态下产生的行驶数据；第三优先存储层中最高层存储S3中优先级最高的优先级对应的行驶数据而后根据优先级降序进行分层存储直至最低层存储优先级最低的行驶数据。

[0112] 回放模块，用于将存储的压缩数据解压后重构车辆每次行车的轨迹并传输至显示端进行回放。在本实施例中，为了回放车辆的某次行车轨迹，则首先从压缩存储模块中调取该次行车过程所对应的第一压缩数据和第二压缩数据，基于时序对第一压缩数据和第二压缩数据进行排序，正常行车时的行驶数据直接进行解压并回放，而异常行车时的行驶数据结合历史数据修正后，进行重构行车轨迹再进行回放。需要说明的是，在本实施例中，对行驶数据修正采用大数据修正法或平差修正法。

[0113] 综上，本发明提供了一种手机数字车钥匙的行车轨迹智能回放系统，该系统通过数据采集模块获取车辆异常行驶的行驶数据，对车辆异常行驶的行驶数据通过对车辆异常行驶的整体误差分析，最大程度地反映每段异常行车轨迹的整体误差，再对每段异常行车轨迹通过拐点进行划分出异常区间，对异常区间进行分析，根据分析结果进行误差分配，判断每个异常区间行驶的路长及误差的累计情况，从而能够获取每个异常区间的异常程度，进而根据异常区间的异常程度的大小对异常行车轨迹中的每个异常区间的行驶数据利用霍夫曼编码算法进行无损压缩，异常程度越大，其编码越短，安全性越高，且能够保证整个异常行车轨迹中的行驶数据的完整性，避免在压缩过程中原本是异常的行驶数据，造成数据的更加异常；实现了小存储量的数据，减少对存储空间的占用；另外，本发明还根据异常程度对行驶数据进行优先级分层存储，提高了后续的检索效率，能够快速地调取异常行驶轨迹的行驶数据，从而实现小存储量数据和高检索效率的行车轨迹的回放。

[0114] 需要说明的是：上述本发明实施例先后顺序仅仅为了描述，不代表实施例的优劣。且上述对本说明书特定实施例进行了描述。另外，在附图中描绘的过程不一定要求示出的特定顺序或者连续顺序才能实现期望的结果。在某些实施方式中，多任务处理和并行处理也是可以的或者可能是有利的。

[0115] 本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。以上所述仅为本发明的较佳实施例，并不用以限制本发明，凡在本发明的原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。