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

Abstract

本发明提供了一种车辆数据更新方法及装置、车辆、可读性存储介质，该方法包括：获取第三方数据端发送的属性数据；其中，属性数据包含分支路径的道路编号和分支路径上属性点的偏移量及属性值，分支路径指的是车辆前方与车辆当前所处道路相连的道路；在属性数据满足预设条件时，根据属性数据中的道路编号以及偏移量确定属性数据的插入索引，根据属性数据的插入索引将属性数据中的偏移量和属性值存储至对应的数据存储矩阵。本发明提供的车辆数据更新方法及装置、车辆、可读性存储介质能够更合理地存储属性数据，更有利于车辆导航。

Description

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

技术领域

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

背景技术

车辆的导航通常依赖于第三方数据端的数据，在车辆的行驶过程中，需要不断获取第三方数据端的属性数据来实现车辆在一定距离范围内的导航。其中，前述属性数据指的是能够表征道路属性的数据，道路上有各种属性点，比如最常见的限速点即属于该条道路的属性。

随着车辆不断获取第三方数据端的属性数据，如何对获取到的属性数据进行有序存储以便于车辆导航成为本领域中亟需解决的问题。

发明内容

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

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

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

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

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

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

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

检测车辆是否发生换道；

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

在一种可能的实现方式中，所述数据存储矩阵中每一行都对应一条道路的属性数据；所述车辆数据更新方法还包括：

获取目标道路编号；其中，所述目标道路编号为预先确定的需被删除数据记录的道路对应的编号；

删除所述数据存储矩阵中与所述目标道路编号对应的属性数据。

在一种可能的实现方式中，所述车辆数据更新方法还包括：确定目标道路编号；所述确定目标道路编号，包括：

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

根据所述车辆累计偏移量确定数据删除阈值；

基于所述数据删除阈值和所述已行驶路径对车辆道路存储矩阵中的定位数据进行筛选，得到所述目标道路编号。

在一种可能的实现方式中，所述车辆道路存储矩阵中每行对应一定位数据，所述车辆道路存储矩阵包含主路径索引列、分支路径索引列和累计偏移列；所述主路径索引列用于存储主路径的道路编号，所述主路径指的是车辆当前所处道路；所述分支路径列用于存储分支路径的道路编号；所述累计偏移列用于累计偏移量，所述累计偏移量用于表示预设位置与车辆初始位置之间的距离，预设位置为主路径与分支路径的交叉位置；所述基于所述数据删除阈值和所述已行驶路径对车辆道路存储矩阵中的定位数据进行筛选，得到所述目标道路编号，包括：

若某一定位数据中的累计偏移量大于所述数据删除阈值，且该定位数据中主路径的道路编号在所述已行驶路径对应的道路编号中，则将该定位数据中的道路编号确定为所述目标道路编号。

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

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

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

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

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

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

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

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

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

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

附图说明

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

图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。

在本实施例中，属性点的偏移量指的是属性点与车辆初始位置之间的距离，属性点的属性值指的是属性点具体的属性参数等。以属性点为限速点为例，属性点的偏移量可以理解为限速牌与车辆初始位置之间的距离，属性点的属性值可以理解为限速牌上的具体限速值。

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

其中，本发明所描述的“前方”均是基于车辆当前的行驶方向而言的。对于此点，下述实施例类似，后续不再赘述。

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

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

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

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

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

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

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

在本实施例中，属性值也是在某个预设范围内的，如果属性数据中的属性值等于预设值，则说明第三方数据端发送数据出错，此时也不进行属性数据的存储。

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

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

检测车辆是否发生换道。

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

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

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

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

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

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

由以上描述可知，基于本发明实施例的方案，可根据主路径对应的属性数据对车辆进行导航提示。例如，可播报当前的属性向量中车辆距前方限速点的距离，进而可提醒用户提前将车速降低到限速值范围内。在此基础上，分析本发明可知，本发明通过设计车辆数据更新方案构建了符合车辆实际需求的数据体系，从而实现了地图(数据)的重构，有利于更好地进行车辆导航。

在一种可能的实现方式中，数据存储矩阵中每一行都对应一条道路的属性数据。车辆数据更新方法还包括：

获取目标道路编号。其中，目标道路编号为预先确定的需被删除数据记录的道路对应的编号。

删除数据存储矩阵中与目标道路编号对应的属性数据。

在本实施例中，假设经过车辆中其他功能模块的计算，确定需要删除道路编号为15的道路的数据记录，则可确定道路编号15在数据存储矩阵中的位置(也即行号)，进而对相应位置的数据进行删除。其中，可通过将数据存储矩阵中对应行的数据置零来实现数据存储矩阵中数据的删除。其中，前述置零操作即为本实施例所描述的删除操作。

在一种可能的实现方式中，车辆数据更新方法还包括：确定目标道路编号。确定目标道路编号，包括：

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

根据车辆累计偏移量确定数据删除阈值。

基于数据删除阈值和已行驶路径对车辆道路存储矩阵中的定位数据进行筛选，得到目标道路编号。

在本实施例中，根据车辆累计偏移量确定数据删除阈值，可以详述为：

thr＝S-s_thr

其中，thr为数据删除阈值，S为车辆累计偏移量，s_thr为预设的拖尾距离。

在一种可能的实现方式中，车辆道路存储矩阵中每行对应一定位数据，车辆道路存储矩阵包含主路径索引列、分支路径索引列和累计偏移列。主路径索引列用于存储主路径的道路编号，主路径指的是车辆当前所处道路。分支路径列用于存储分支路径的道路编号。累计偏移列用于累计偏移量，累计偏移量用于表示预设位置与车辆初始位置之间的距离，预设位置为主路径与分支路径的交叉位置。基于数据删除阈值和已行驶路径对车辆道路存储矩阵中的定位数据进行筛选，得到目标道路编号，包括：

若某一定位数据中的累计偏移量大于数据删除阈值，且该定位数据中主路径的道路编号在已行驶路径对应的道路编号中，则将该定位数据中的道路编号确定为目标道路编号。

在本实施例中，预设位置为主路径与分支路径的交叉位置，其本质是车辆由主路径拐入分支路径的岔路口位置。在此基础上，如果某预设位置对应的累计偏移量大于数据删除阈值，则说明该预设位置距离车辆当前的位置较远，此时可考虑将该预设位置的相关数据删除。在此基础上，本发明实施例还会判断该定位数据中主路径的道路编号是否在已行驶路径对应的道路编号中，以避免对数据造成误删，进而避免对后续的车辆导航造成影响。

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

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

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

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

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

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

确定满足的i的值。其中，L'为属性数据中的偏移量。L_i为偏移量行中存储的某一偏移量，i为该偏移量对应的索引号。

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

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

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

根据属性数据中的道路编号从偏移量矩阵中提取属性数据对应的偏移量行，基于插入索引将属性数据中的偏移量插入至对应的偏移量行。

根据属性数据中的道路编号从属性值矩阵中提取属性数据对应的属性值行，基于插入索引将属性数据中的属性值插入至对应的属性值行。

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

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

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

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

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

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

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

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

检测车辆是否发生换道。

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

在一种可能的实现方式中，数据存储矩阵中每一行都对应一条道路的属性数据。数据获取模块21还用于获取目标道路编号。其中，目标道路编号为预先确定的需被删除数据记录的道路对应的编号。相应的，数据更新模块22还用于删除数据存储矩阵中与目标道路编号对应的属性数据。

在一种可能的实现方式中，数据更新模块22还用于：确定目标道路编号。确定目标道路编号，包括：

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

根据车辆累计偏移量确定数据删除阈值。

基于数据删除阈值和已行驶路径对车辆道路存储矩阵中的定位数据进行筛选，得到目标道路编号。

在一种可能的实现方式中，车辆道路存储矩阵中每行对应一定位数据，车辆道路存储矩阵包含主路径索引列、分支路径索引列和累计偏移列。主路径索引列用于存储主路径的道路编号，主路径指的是车辆当前所处道路。分支路径列用于存储分支路径的道路编号。累计偏移列用于累计偏移量，累计偏移量用于表示预设位置与车辆初始位置之间的距离，预设位置为主路径与分支路径的交叉位置。数据更新模块22具体用于：

在某一定位数据中的累计偏移量大于数据删除阈值，且该定位数据中主路径的道路编号在已行驶路径对应的道路编号中时，将该定位数据中的道路编号确定为目标道路编号。

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

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

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

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

应当理解，在本发明实施例中，所称处理器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)等。进一步地，计算机可读存储介质还可以既包括终端的内部存储单元也包括外部存储设备。计算机可读存储介质用于存储计算机程序及终端所需的其他程序和数据。计算机可读存储介质还可以用于暂时地存储已经输出或者将要输出的数据。

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

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

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

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

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

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

Claims (10)

1.一种车辆数据更新方法，其特征在于，包括：

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

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

2.如权利要求1所述的车辆数据更新方法，其特征在于，所述预设条件包括：

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

3.如权利要求1所述的车辆数据更新方法，其特征在于，所述车辆数据更新方法还包括：

检测车辆是否发生换道；

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

4.如权利要求1所述的车辆数据更新方法，其特征在于，所述数据存储矩阵中每一行都对应一条道路的属性数据；所述车辆数据更新方法还包括：

获取目标道路编号；其中，所述目标道路编号为预先确定的需被删除数据记录的道路对应的编号；

删除所述数据存储矩阵中与所述目标道路编号对应的属性数据。

5.如权利要求4所述的车辆数据更新方法，其特征在于，所述车辆数据更新方法还包括：确定目标道路编号；所述确定目标道路编号，包括：

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

根据所述车辆累计偏移量确定数据删除阈值；

基于所述数据删除阈值和所述已行驶路径对车辆道路存储矩阵中的定位数据进行筛选，得到所述目标道路编号。

6.如权利要求5所述的车辆数据更新方法，其特征在于，所述车辆道路存储矩阵中每行对应一定位数据，所述车辆道路存储矩阵包含主路径索引列、分支路径索引列和累计偏移列；所述主路径索引列用于存储主路径的道路编号，所述主路径指的是车辆当前所处道路；所述分支路径列用于存储分支路径的道路编号；所述累计偏移列用于累计偏移量，所述累计偏移量用于表示预设位置与车辆初始位置之间的距离，预设位置为主路径与分支路径的交叉位置；所述基于所述数据删除阈值和所述已行驶路径对车辆道路存储矩阵中的定位数据进行筛选，得到所述目标道路编号，包括：

若某一定位数据中的累计偏移量大于所述数据删除阈值，且该定位数据中主路径的道路编号在所述已行驶路径对应的道路编号中，则将该定位数据中的道路编号确定为所述目标道路编号。

7.如权利要求1至6任一项所述的车辆数据更新方法，其特征在于，所述数据存储矩阵包括偏移量矩阵，所述偏移量矩阵的每行对应存储一条道路上属性点的偏移量；所述根据所述属性数据中的道路编号以及偏移量确定所述属性数据的插入索引，包括：

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

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

8.一种车辆数据更新装置，其特征在于，包括：

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

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

9.一种车辆，其特征在于，包括：控制终端；

所述控制终端包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现如权利要求1至7任一项所述方法的步骤。

10.一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1至7任一项所述方法的步骤。