车辆数据更新方法及装置、车辆、可读性存储介质

技术领域

本发明属于车辆技术领域，更具体地说，是涉及一种车辆数据更新方法及装置、车辆、可读性存储介质。

背景技术

车辆的导航通常依赖于第三方数据端的数据，在车辆的行驶过程中，需要不断获取第三方数据端的属性数据来实现车辆在一定距离范围内的导航。

其中，前述属性数据指的是能够表征道路属性的数据。在此基础上，随着车辆不断获取第三方数据端的属性数据，如何对获取到的属性数据进行有序存储以便于车辆导航成为本领域中亟需解决的问题。

发明内容

本发明的目的在于提供一种车辆数据更新方法及装置、车辆、可读性存储介质，以解决现有技术中属性数据的有序存储问题。

本发明实施例的第一方面，提供了一种车辆数据更新方法，包括：

获取第三方数据端发送的属性数据；其中，所述属性数据包含分支路径的道路编号、所述分支路径上属性点的偏移量和所述分支路径上属性点的至少一个属性值，所述分支路径指的是车辆前方与车辆当前所处道路相连的道路；

对所述属性数据中属性点的至少一个属性值进行转换，得到所述属性数据中属性点的综合属性值；

在所述属性数据满足预设条件时，根据所述属性数据中的道路编号以及偏移量确定所述属性数据的插入索引，根据所述属性数据的插入索引将所述属性数据中的偏移量和综合属性值存储至对应的数据存储矩阵。

在一种可能的实现方式中，每个属性值都对应一种道路属性；

所述对所述属性数据中属性点的至少一个属性值进行转换，得到所述属性数据中属性点的综合属性值，包括：

获取预先构建的二进制序列；所述二进制序列包含n位，n为道路属性的种类数；所述二进制序列的每一位都对应一种道路属性，所述二进制序列中各位的值均为第一值；

将所述二进制序列中各个目标属性值对应的位置更新为第二值；

对更新后的二进制序列进行进制变换，得到所述属性数据中属性点的综合属性值；

其中，所述目标属性值为所述属性数据中属性点的属性值。

在一种可能的实现方式中，所述车辆数据更新方法还包括：

检测车辆是否发生换道；

若检测到车辆发生换道，则获取车辆对应的主路径索引，基于所述主路径索引从所述数据存储矩阵中获取对应的属性数据，并基于获取到的属性数据进行车辆导航；其中，所述主路径索引为车辆当前所处道路的道路编号。

在一种可能的实现方式中，所述获取到的属性数据包含各个属性点的偏移量以及各个属性点的综合属性值；所述基于获取到的属性数据进行车辆导航，包括：

获取车辆的累计偏移量，所述累计偏移量用于表示车辆当前位置相对于车辆初始位置的距离，所述车辆初始位置为车辆在当前道路上的出发位置；

当某个属性点对应的偏移量与所述累计偏移量的差小于预设差值时，对该属性点的综合属性值进行分解，得到该属性点对应的各个属性值，并基于该属性点对应的各个属性值进行车辆导航。

在一种可能的实现方式中，所述预设条件包括：

所述属性数据中的道路编号属于预设的编号范围、所述属性数据中的偏移量小于预设偏移量、所述属性数据中的各个属性值在预设的属性值序列内且所述属性数据不同于上一时刻的属性数据。

在一种可能的实现方式中，所述数据存储矩阵包括偏移量矩阵，所述偏移量矩阵的每行对应存储一条道路上属性点的偏移量；所述根据所述属性数据中的道路编号以及偏移量确定所述属性数据的插入索引，包括：

根据所述属性数据中的道路编号从所述偏移量矩阵中提取所述属性数据对应的偏移量行；

基于所述属性数据中的偏移量与所述偏移量行中存储的偏移量的大小关系确定所述属性数据的插入索引。

在一种可能的实现方式中，所述基于所述属性数据中的偏移量与所述偏移量行中存储的偏移量的大小关系确定所述属性数据的插入索引，包括：

确定满足

将i+1作为所述属性数据的插入索引。

本发明实施例的第二方面，提供了一种车辆数据更新装置，包括：

数据获取模块，用于获取第三方数据端发送的属性数据；其中，所述属性数据包含分支路径的道路编号、所述分支路径上属性点的偏移量和所述分支路径上属性点的至少一个属性值，所述分支路径指的是车辆前方与车辆当前所处道路相连的道路；

数据转换模块，用于对所述属性数据中属性点的至少一个属性值进行转换，得到所述属性数据中属性点的综合属性值；

数据更新模块，用于在所述属性数据满足预设条件时，根据所述属性数据中的道路编号以及偏移量确定所述属性数据的插入索引，根据所述属性数据的插入索引将所述属性数据中的偏移量和综合属性值存储至对应的数据存储矩阵。

本发明实施例的第三方面，提供了一种车辆，所述车辆包括控制终端，所述控制终端包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现上述的车辆数据更新方法的步骤。

本发明实施例的第四方面，提供了一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，所述计算机程序被处理器执行时实现上述的车辆数据更新方法的步骤。

本发明实施例提供的车辆数据更新方法及装置、车辆、可读性存储介质的有益效果在于：

本发明在获取到第三方数据端发送的属性数据后，会首先对属性数据本身进行校验，校验通过后才会对相应的数据进行存储，可以有效避免第三方数据端出错导致的影响车辆数据存储的情形。在此基础上，区别于现有技术中的队列存储方式，在进行属性数据的存储时会根据属性数据中的道路编号以及偏移量大小确定属性数据对应的插入索引，从而可以有效保证属性点的顺序排列，更进一步地避免第三方数据端出错对车辆数据存储的影响，从而保证属性数据的顺序存储，进而更有利于车辆导航时数据的获取，避免对车辆导航产生影响。

此外，一个属性点可能会存在不止一个车辆行驶过程中需要注意的要素，也即一个属性点对应的属性值可能不止一个，因此，在存储时需要存储不止一个属性值。现有技术中往往会为每一个属性值设置一个存储矩阵，此种方式大大增加了后续车辆导航时数据获取的难度以及属性值的存储成本。为了避免此问题，本发明还会将多个属性值转换为一个综合属性值进行存储，从而降低了属性值的存储成本，也使得后续车辆导航时数据的获取更加便捷。

附图说明

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

图1为本发明一实施例提供的车辆数据更新方法的流程示意图；

图2为本发明一实施例提供的车辆数据更新装置的结构框图；

图3为本发明一实施例提供的控制终端的示意框图；

图4本发明一实施例提供的道路场景示意图。

具体实施方式

以下描述中，为了说明而不是为了限定，提出了诸如特定系统结构、技术之类的具体细节，以便透彻理解本发明实施例。然而，本领域的技术人员应当清楚，在没有这些具体细节的其它实施例中也可以实现本发明。在其它情况中，省略对众所周知的系统、装置、电路以及方法的详细说明，以免不必要的细节妨碍本发明的描述。

为使本发明的目的、技术方案和优点更加清楚，下面将结合附图通过具体实施例来进行说明。

请参考图1，图1为本发明一实施例提供的车辆数据更新方法的流程示意图，该方法包括：

S101：获取第三方数据端发送的属性数据。其中，属性数据包含分支路径的道路编号、分支路径上属性点的偏移量和分支路径上属性点的至少一个属性值，分支路径指的是车辆前方与车辆当前所处道路相连的道路。

在本实施例中，前方分支路径指的是车辆前方不属于当前道路、且与当前道路相邻的道路。可参考图4，图4中，path1表示第一条道路，path2表示第二条道路，path3表示第三条道路，path4表示第四条道路，path5表示第五条道路，每条道路对应图4的一个箭头，以图4的右上角位置为起点，沿图4边缘逆时针旋转，箭头依次对应path1、path2、path4、path3、path5。在此基础上，车辆在道路path2上行驶，此时分支路径包括path4、path1、path3。若车辆在path4上行驶，则分支路径为path5、path3。

在本实施例中，属性数据本质为可以描述分支路径的道路属性的数据。若分支路径上的某个位置点设置有交通灯、学校、环岛、铁路道口等车辆行驶过程中需要注意的要素，则该位置点即成为属性点。在此基础上，前述属性数据主要包含的就是属性点的偏移量以及属性点本身对应的属性值。

其中，属性点的偏移量指的是属性点与车辆初始位置之间的距离，属性点的属性值即用于表征车辆行驶过程中需要注意的要素，比如，属性值为4，则表明该属性点存在环岛，属性值为9，表明该属性点存在高速公路斜坡或存在受管制通路。其中，需要指出的是，某个属性点位置可能存在不止一个车辆行驶过程中需要注意的要素，因此，某个属性点对应至少一个属性值。

其中，车辆初始位置指的是当前道路上车辆的出发位置，车辆的初始位置是随着车辆所处道路的变化而变化的(之所以如此设置，是因为第三方数据端发送数据时所参考的车辆初始位置是根据车辆所处道路的变化而变化的)。例如，若车辆从道路path2的某一位置(该位置记为P0)出发，且车辆未驶出道路path2，则当前时刻下车辆初始位置即为P0位置。若车辆一直行驶，经过前方第一个岔路口时，拐入了道路path4，并且未驶出道路path4，则当前时刻下车辆初始位置为道路path4的起点位置(因为车辆在当前道路path4的出发点是道路path4的起点)。

S102：对属性数据中属性点的至少一个属性值进行转换，得到属性数据中属性点的综合属性值。

在本实施例中，可将属性点的至少一个属性值转换为一个综合属性值，进行数据转换后，则可实现将属性点的属性值存储在一个矩阵中，从而节约存储空间，后续车辆导航过程中需要获取相关数据时，则只需遍历一个矩阵，也就是说，本实施例可有效提升后续车辆导航时数据获取的便捷性。

S103：在属性数据满足预设条件时，根据属性数据中的道路编号以及偏移量确定属性数据的插入索引，根据属性数据的插入索引将属性数据中的偏移量和综合属性值存储至对应的数据存储矩阵。

在本实施例中，预先为对应的数据存储矩阵构建了索引，确定属性数据的插入索引后，即可结合为数据存储矩阵构建的索引实现数据存储矩阵的重构，进而完成属性数据中偏移量和综合属性值的插入。

由于第三方数据端发送的属性数据是随着车辆的不断前进扫描得到的，因此第三方数据端越早发过来的属性数据(中的属性点)通常距离车辆的当前位置越近，因此现有技术中通常会按照队列的方式存储数据，也即先接收到的数据会先存储，后接收到的数据后存储。但是，第三方数据端发送属性数据时可能会出错，在此基础上，按照现有技术的方案，车辆在对第三方数据端发送的属性数据进行存储后，数据的存储顺序不一定就符合其对应的相对于车辆的距离顺序。当属性数据的存储顺序不符合其对应的相对于车辆的距离顺序时，不利于车辆导航时数据的获取。因此，本发明实施例在获取到第三方数据端发送的属性数据后，会首先对属性数据本身进行校验，校验通过后才会对相应的数据进行存储，可以有效避免第三方数据端出错导致的影响车辆数据存储的情形。在此基础上，区别于现有技术中的队列存储方式，在进行属性数据的存储时会根据属性数据中的道路编号以及偏移量大小确定属性数据对应的插入索引，从而可以有效保证属性点的顺序排列，更进一步地避免第三方数据端出错对车辆数据存储的影响，从而保证属性数据的顺序存储，进而更有利于车辆导航时数据的获取，避免对车辆导航产生影响。

此外，一个属性点可能会存在不止一个车辆行驶过程中需要注意的要素，也即一个属性点对应的属性值可能不止一个，因此，在存储时需要存储不止一个属性值。现有技术中往往会为每一个属性值设置一个存储矩阵，此种方式大大增加了后续车辆导航时数据获取的难度以及属性值的存储成本。为了避免此问题，本发明实施例还会将多个属性值转换为一个综合属性值进行存储，从而降低了属性值的存储成本，也使得后续车辆导航时数据的获取更加便捷。

在一种可能的实现方式中，每个属性值都对应一种道路属性。对属性数据中属性点的至少一个属性值进行转换，得到属性数据中属性点的综合属性值，包括：

获取预先构建的二进制序列。二进制序列包含n位，n为道路属性的种类数。二进制序列的每一位都对应一种道路属性，二进制序列中各位的值均为第一值。

将二进制序列中各个目标属性值对应的位置更新为第二值。

对更新后的二进制序列进行进制变换，得到属性数据中属性点的综合属性值。

其中，目标属性值为属性数据中属性点的属性值。

在本实施例中，第一值可以为1，对应的第二值为0。第一值也可以为0，此时对应的第二值为1。

在本实施例中，道路属性的种类数本质为车辆行驶过程中需要注意的要素的种类数。比如，预先设定的需要注意的要素为学校、环岛、交通灯，则道路属性的种类数为3。比如，预先设定的需要注意的要素为学校、环岛、交通灯、十字路口、铁路道口、高速公路斜坡，则道路属性的种类数为6。此种类数可以根据实际需求设定。

在本实施例中，二进制序列的每一位都对应一种道路属性，例如，该二进制序列的第一位可以代表学校，第二位可以代表高速公路斜坡，第三位可以代表十字路口，以此类推。

在本实施例中，将二进制序列中各个目标属性值对应的位置更新为第二值，也可以详述为：如果属性数据中存在某一属性值，则将该属性值在二进制序列中的对应位置为第二值。假设第一值为0，第二值为1，二进制序列存在六位，该六位分别对应为学校、环岛、交通灯、十字路口、铁路道口、高速公路斜坡。其中，环岛对应的属性值为4，高速公路斜坡对应的属性值为9，属性数据中的属性值包含4和9。在此基础上，初始的二进制序列为000000，更新后的二进制序列的属性值即为010001(也即第一位和第六位置1)。

在本实施例中，进制变换可以为十进制变换，可以为八进制变换，也可以为十六进制变换，此处不做限定。

在一种可能的实现方式中，车辆数据更新方法还可以包括：

检测车辆是否发生换道。

若检测到车辆发生换道，则获取车辆对应的主路径索引，基于主路径索引从数据存储矩阵中获取对应的属性数据，并基于获取到的属性数据进行车辆导航。其中，主路径索引为车辆当前所处道路的道路编号。

在本实施例中，检测车辆是否发生换道可以详述为：

获取车辆上一时刻的主路径索引，若车辆上一时刻的主路径索引与车辆当前时刻的主路径索引不同且车辆上一时刻的主路径索引与车辆当前时刻的主路径索引均大于预设值，则确定车辆发生换道，否则，确定车辆未发生换道。

其中，行业规定大于预设值的道路索引对应的道路才是有效道路，因此在判断车辆是否发生换道时需要保证车辆上一时刻对应的主路径索引和车辆当前时刻对应的主路径索引均大于预设值。有效道路指的是在官方地图上的道路。

在本实施例中，数据存储矩阵每一行都对应一条道路的属性数据，其中，数据存储矩阵中可以专门设置一列以存储每行属性数据对应的道路的编号，也可以索引的形式表示每行属性数据对应的道路。在此基础上，主路径索引用于确定车辆当前所处道路在数据存储矩阵中对应的行号，进而可根据该行号查找数据存储矩阵中对应行的数据。

在本实施例中，当车辆发生换道时，车辆换道后的主路径本质为车辆换道前主路径的分支路径，在此基础上，基于本发明实施例的方案，可直接从分支路径对应的属性数据中(也即数据存储矩阵中)提取得到换道后的主路径对应的属性数据，进而基于提取得到的主路径对应的属性数据进行车辆导航。其中，需要指出的是，本发明所描述的主路径指的是车辆当前所处道路，分支路径指的是车辆前方与车辆当前所处道路相连的道路。

在一种可能的实现方式中，获取到的属性数据包含各个属性点的偏移量以及各个属性点的综合属性值。基于获取到的属性数据进行车辆导航，包括：

获取车辆的累计偏移量，累计偏移量用于表示车辆当前位置相对于车辆初始位置的距离，车辆初始位置为车辆在当前道路上的出发位置。

当某个属性点对应的偏移量与累计偏移量的差小于预设差值时，对该属性点的综合属性值进行分解，得到该属性点对应的各个属性值，并基于该属性点对应的各个属性值进行车辆导航。

在本实施例中，当某个属性点对应的偏移量与累计偏移量的差小于预设差值时，说明车辆即将达到属性点位置，此时可对该属性点的综合属性值进行分解，得到该属性点位置的各个属性值，进而对属性点位置上的各类道路属性进行提示。

在本实施例中，对该属性点的综合属性值进行分解可以详述为：遍历该综合属性值中的每一位，确定该综合属性值中值为第二值的位置，将所有值为第二值的位置对应的属性值作为该属性点对应的各个属性值。

在本实施例中，如果该属性点的属性值中包含学校，则可提示用户前方s米后将经过学校路段，请用户注意减速和注意鸣笛噪音。其中，s为根据该属性点的偏移量与车辆的累计偏移量计算得到的车辆距前方学校的距离。类似的，如果该属性点的属性值中包含环岛，则可提示用户前方s米后将经过环岛，请用户注意提前减速。在此基础上，分析本发明可知，本发明通过设计车辆数据更新方案构建了符合车辆实际需求的数据体系，从而实现了地图(数据)的重构，有利于更好地进行车辆导航。

在一种可能的实现方式中，预设条件包括：

属性数据中的道路编号属于预设的编号范围、属性数据中的偏移量小于预设偏移量、属性数据中的各个属性值在预设的属性值序列内且属性数据不同于上一时刻的属性数据。

在本实施例中，属性数据满足预设条件指的是满足前述预设条件中的所有条件。

在本实施例中，根据行业规定，道路编号是有一定的编号范围的，若属性数据中的道路编号不属于预设的编号范围，则说明第三方数据端发送数据出错或者车辆进入了某些不在官方地图上的无效道路，此时不进行属性数据的存储。

在本实施例中，为了避免过多的数据存储，车辆通常只存储一定距离范围内的数据，因此，会设定一定的偏移量阈值，也即预设偏移量，当属性数据中的偏移量不小于预设偏移量时，则说明属性数据对应的属性点的距离与车辆距离较远，此时也不进行属性数据的存储。

在本实施例中，属性值也是需要在预设的属性值序列范围内的，如果属性值未在预设的属性值序列内，则说明第三方数据端发送的数据可能出错了，此时也不进行属性数据的存储。

在本实施例中，如果车辆已经存储过某属性数据，那么如果再次接收到该属性数据，那么车辆不会进行再次存储。也就是说，车辆只会在属性数据不同于上一时刻的属性数据时才可能对属性数据进行存储。

在一种可能的实现方式中，数据存储矩阵包括偏移量矩阵，偏移量矩阵的每行对应存储一条道路上属性点的偏移量。根据属性数据中的道路编号以及偏移量确定属性数据的插入索引，包括：

根据属性数据中的道路编号从偏移量矩阵中提取属性数据对应的偏移量行。

基于属性数据中的偏移量与偏移量行中存储的偏移量的大小关系确定属性数据的插入索引。

在本实施例中，偏移量矩阵的每行对应存储一条道路上属性点的偏移量，也即偏移量矩阵中每行的道路编号都是唯一的，在此基础上，可以根据属性数据中的道路编号从偏移量矩阵中提取出对应的偏移量行。

在本实施例中，可按照偏移量从小到大排列的原则基于属性数据中的偏移量与偏移量行中已存储的偏移量的大小关系确定属性数据对应的插入索引。

在一种可能的实现方式中，基于属性数据中的偏移量与偏移量行中存储的偏移量的大小关系确定属性数据的插入索引，包括：

确定满足

将i+1作为属性数据的插入索引。

在本实施例中，举例说明本方案：假设偏移量行中存在四个偏移量，该四个偏移量对应的索引号分别为34、35、36、37，该四个偏移量分别为233、457、679、790。在属性数据中，偏移量为700，则根据上述方案，i为36，相应的，目标定位数据的插入索引为37，此方案即实现了相同道路编号下，属性点偏移量从小到大的排列。

在一种可能的实现方式中，数据存储矩阵包括相互对应的属性值矩阵和偏移量矩阵。偏移量矩阵的每行对应存储一条道路上属性点的偏移量，属性值矩阵的每行对应存储一条道路上属性点的综合属性值。根据属性数据的插入索引将属性数据中的偏移量和综合属性值存储至对应的数据存储矩阵，包括：

基于插入索引构建数据提取向量。

根据属性数据中的道路编号从偏移量矩阵中提取属性数据对应的偏移量行，基于数据提取向量从偏移量行和属性数据中提取偏移量，得到更新后的偏移量行，将偏移量行替换为更新后的偏移量行。

根据属性数据中的道路编号从属性值矩阵中提取属性数据对应的属性值行，基于数据提取向量从属性值行和属性数据中提取综合属性值，得到更新后的属性值行，将属性值行替换为更新后的属性值行。

在本实施例中，数据存储矩阵可包含两个相对应的矩阵。比如相互对应的偏移量矩阵和属性值矩阵，其中偏移量矩阵用于存储道路上各个属性点的偏移量，偏移量矩阵中的每行都与一条道路对应，其每行存储的是某条道路上各个属性点的偏移量，该偏移量用于描述属性点在该条道路上的位置。其中，属性值矩阵用于存储道路上各个属性点的属性值，属性值矩阵中的每行都与一条道路对应，其每行存储的是某条道路上各个属性点的属性值。也就是说，属性值矩阵和偏移量矩阵用于共同描述属性点，属性值矩阵和偏移量矩阵是相互对应的，也即属性值矩阵和偏移量矩阵中相同位置的数据描述的是同一属性点。也就是说，假设某一属性点的综合属性值位于属性值矩阵的第三行第五列，那么该属性点的偏移量对应位于偏移量矩阵的第三行第五列。

在本实施例中，可通过构建数据提取向量的方式对相应的数据存储矩阵进行重构，从而实现偏移量或综合属性值的插入。其中，基于插入索引构建数据提取向量本质是在插入索引的对应位置作出标记，当进行数据提取时，检测到该标记即提取属性数据中的偏移量或综合属性值，否则按照顺序依次提取对应的原数据存储矩阵的数据。

在一种可能的实现方式中，基于插入索引构建数据提取向量，包括：

获取预设的第一索引向量和第二索引向量。其中，第一索引向量的每一位存储一索引号，第一索引向量中的索引号从1至N-1依次排列。第二索引向量的每一位存储一索引号，第二索引向量的索引号从0至N依次排列。N为数据存储矩阵的行数。

将插入索引与第一索引向量中的各个索引号进行比较，基于第一索引向量中小于插入索引的索引号生成第一提取向量。

在第一提取向量的末尾添加标志位。

将插入索引与第二索引向量中的各个索引号进行比较，基于第二索引向量中不小于插入索引的索引号生成第二提取向量。

将添加标志位后的第一提取向量和第二提取向量连接，得到数据提取向量。

在本实施例中，基于第一索引向量中小于插入索引的索引号生成第一提取向量，可以详述为：依次提取第一索引向量中小于插入索引的索引号，得到第一提取向量。假设插入索引的索引号为f，则生成的第一提取向量为[1，…，f-1](也即第一提取向量的索引号从1至f-1依次排列)。假设标志位为0，在第一提取向量末尾添加标志位后，添加标志位的第一提取向量为[1，…，f-1，0]。

在本实施例中，基于第二索引向量中不小于插入索引的索引号生成第二提取向量，可以详述为：依次提取第二索引向量中不小于插入索引的索引号，得到第二提取向量。假设插入索引的索引号为f，则生成的第二提取向量为[f，…，N-1](也即第一提取向量的索引号从f至N-1依次排列)。

在本实施例中，将添加标志位后的第一提取向量和第二提取向量连接，也即将添加标志位后的第一提取向量的各位和第二提取向量的各位顺序连接。例如，添加标志位的第一提取向量为[1，…，f-1，0]，第二提取向量为[f，…，N-1]，则连接后得到的数据提取向量为[1，…，f-1，0，f，…，N-1]。

在本实施例中，基于数据提取向量提取数据可以详述为：按照数据提取向量依次提取对应的数据存储矩阵的数据，若检测到数据提取向量中的标志位，则提取目标属性数据中的值。假设数据提取向量为【1，2，3，0，4，5】，在基于数据提取向量提取数据时，1、2、3的位置获取的是对应的原数据存储矩阵中的前三个(偏移量或属性值)数据，0位置对应获取的目标属性数据中的(偏移量或属性值)数据，4、5的位置对应获取的是对应的原数据存储矩阵的第四个(偏移量或属性值)数据、第五个(偏移量或属性值)数据，以此完成目标属性数据中偏移量和属性值的插入。

其中，对于上述实施例，需要指出的是，车辆的存储空间是有限的，在偏移量或属性值的插入过程中必然伴随着该行中偏移量或属性值的删除，对于某一行中属性数据的删除可参考偏移量的大小，比如根据实际需求优先删除偏移量较大/偏移量较小的属性点(对应的属性数据)。

在一种可能的实现方式中，车辆数据更新方法还包括：

获取预先计算的删除索引。删除索引指的是需被删除数据记录的道路对应的索引。

基于删除索引对数据存储矩阵中的数据进行删除。

在本实施例中，假设经过车辆中其他功能模块的计算，确定需要删除道路编号为15的道路的数据记录，则可确定道路编号15在偏移量矩阵或者属性值矩阵中的索引，此索引即删除索引。分析可知，该删除索引本质为一行号，确定某条道路的数据需被删除时，可通过将偏移量矩阵对应行的数据置零，将属性值矩阵对应行的数据置零来实现数据存储矩阵中数据的删除。其中，前述置零操作即为本实施例所描述的删除操作。

对应于上文实施例的车辆数据更新方法，图2为本发明一实施例提供的车辆数据更新装置的结构框图。为了便于说明，仅示出了与本发明实施例相关的部分。参考图2，该车辆数据更新装置20包括：数据获取模块21、数据转换模块22、数据更新模块23。

其中，数据获取模块21，用于获取第三方数据端发送的属性数据。其中，属性数据包含分支路径的道路编号、分支路径上属性点的偏移量和分支路径上属性点的至少一个属性值，分支路径指的是车辆前方与车辆当前所处道路相连的道路。

数据转换模块22，用于对属性数据中属性点的至少一个属性值进行转换，得到属性数据中属性点的综合属性值。

数据更新模块23，用于在属性数据满足预设条件时，根据属性数据中的道路编号以及偏移量确定属性数据的插入索引，根据属性数据的插入索引将属性数据中的偏移量和综合属性值存储至对应的数据存储矩阵。

在一种可能的实现方式中，每个属性值都对应一种道路属性。

数据转换模块22具体用于：

获取预先构建的二进制序列。二进制序列包含n位，n为道路属性的种类数。二进制序列的每一位都对应一种道路属性，二进制序列中各位的值均为第一值。

将二进制序列中各个目标属性值对应的位置更新为第二值。

对更新后的二进制序列进行进制变换，得到属性数据中属性点的综合属性值。

其中，目标属性值为属性数据中属性点的属性值。

在一种可能的实现方式中，数据更新模块22还用于：

检测车辆是否发生换道。

若检测到车辆发生换道，则获取车辆对应的主路径索引，基于主路径索引从数据存储矩阵中获取对应的属性数据，并基于获取到的属性数据进行车辆导航。其中，主路径索引为车辆当前所处道路的道路编号。

在一种可能的实现方式中，获取到的属性数据包含各个属性点的偏移量以及各个属性点的综合属性值。数据更新模块22具体用于：

获取车辆的累计偏移量，累计偏移量用于表示车辆当前位置相对于车辆初始位置的距离，车辆初始位置为车辆在当前道路上的出发位置。

当某个属性点对应的偏移量与累计偏移量的差小于预设差值时，对该属性点的综合属性值进行分解，得到该属性点对应的各个属性值，并基于该属性点对应的各个属性值进行车辆导航。

在一种可能的实现方式中，预设条件包括：

属性数据中的道路编号属于预设的编号范围、属性数据中的偏移量小于预设偏移量、属性数据中的各个属性值在预设的属性值序列内且属性数据不同于上一时刻的属性数据。

在一种可能的实现方式中，数据存储矩阵包括偏移量矩阵，偏移量矩阵的每行对应存储一条道路上属性点的偏移量。数据更新模块23具体用于：

根据属性数据中的道路编号从偏移量矩阵中提取属性数据对应的偏移量行。

基于属性数据中的偏移量与偏移量行中存储的偏移量的大小关系确定属性数据的插入索引。

在一种可能的实现方式中，数据更新模块23具体用于：

确定满足

将i+1作为属性数据的插入索引。

本发明实施例还提供一种车辆，该车辆包括控制终端，参见图3，图3为本发明一实施例提供的控制终端的示意框图。如图3所示的本实施例中的终端300可以包括：一个或多个处理器301、一个或多个输入设备302、一个或多个输出设备303及一个或多个存储器304。上述处理器301、输入设备302、输出设备303及存储器304通过通信总线305完成相互间的通信。存储器304用于存储计算机程序，计算机程序包括程序指令。处理器301用于执行存储器304存储的程序指令。其中，处理器301被配置用于调用程序指令执行以下操作上述各装置实施例中各模块/单元的功能，例如图2所示模块21至23的功能。

应当理解，在本发明实施例中，所称处理器301可以是中央处理单元(CentralProcessing Unit，CPU)，该处理器还可以是其他通用处理器、数字信号处理器(DigitalSignal Processor，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现成可编程门阵列(Field-Programmable Gate Array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。

输入设备302可以包括触控板、指纹采传感器(用于采集用户的指纹信息和指纹的方向信息)、麦克风等，输出设备303可以包括显示器(LCD等)、扬声器等。

该存储器304可以包括只读存储器和随机存取存储器，并向处理器301提供指令和数据。存储器304的一部分还可以包括非易失性随机存取存储器。例如，存储器304还可以存储设备类型的信息。

具体实现中，本发明实施例中所描述的处理器301、输入设备302、输出设备303可执行本发明实施例提供的车辆数据更新方法的第一实施例和第二实施例中所描述的实现方式，也可执行本发明实施例所描述的终端的实现方式，在此不再赘述。

在本发明的另一实施例中提供一种计算机可读存储介质，计算机可读存储介质存储有计算机程序，计算机程序包括程序指令，程序指令被处理器执行时实现上述实施例方法中的全部或部分流程，也可以通过计算机程序来指令相关的硬件来完成，计算机程序可存储于一计算机可读存储介质中，该计算机程序在被处理器执行时，可实现上述各个方法实施例的步骤。其中，计算机程序包括计算机程序代码，计算机程序代码可以为源代码形式、对象代码形式、可执行文件或某些中间形式等。计算机可读介质可以包括：能够携带计算机程序代码的任何实体或装置、记录介质、U盘、移动硬盘、磁碟、光盘、计算机存储器、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、电载波信号、电信信号以及软件分发介质等。需要说明的是，计算机可读介质包含的内容可以根据司法管辖区内立法和专利实践的要求进行适当的增减，例如在某些司法管辖区，根据立法和专利实践，计算机可读介质不包括是电载波信号和电信信号。

计算机可读存储介质可以是前述任一实施例的终端的内部存储单元，例如终端的硬盘或内存。计算机可读存储介质也可以是终端的外部存储设备，例如终端上配备的插接式硬盘，智能存储卡(Smart Media Card,SMC)，安全数字(Secure Digital,SD)卡，闪存卡(Flash Card)等。进一步地，计算机可读存储介质还可以既包括终端的内部存储单元也包括外部存储设备。计算机可读存储介质用于存储计算机程序及终端所需的其他程序和数据。计算机可读存储介质还可以用于暂时地存储已经输出或者将要输出的数据。

本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、计算机软件或者二者的结合来实现，为了清楚地说明硬件和软件的可互换性，在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。

所属领域的技术人员可以清楚地了解到，为了描述的方便和简洁，上述描述的终端和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

在本申请所提供的几个实施例中，应该理解到，所揭露的终端和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另外，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口或单元的间接耦合或通信连接，也可以是电的，机械的或其它的形式连接。

作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本发明实施例方案的目的。

另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以是两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。

以上，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到各种等效的修改或替换，这些修改或替换都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以权利要求的保护范围为准。