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

Abstract

本发明提供了一种车辆数据更新方法及装置、车辆、可读性存储介质，本发明属于车辆技术领域，该车辆数据更新方法包括：检测到需对车辆数据存储矩阵中的数据进行重新计算时，获取车辆的已行驶路径；数据存储矩阵用于存储车辆的定位数据，定位数据中包含本车前方道路的道路编号，已行驶路径通过预先遍历数据存储矩阵得到；基于已行驶路径对应的道路编号确定数据存储矩阵中需进行重新计算的数据，对需进行重新计算的数据进行重新计算，得到重新计算结果，并根据重新计算结果对数据存储矩阵进行更新。本发明提供的车辆数据更新方法及装置、车辆、可读性存储介质的数据更新成本更低。

Description

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

技术领域

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

背景技术

车辆的导航通常依赖于第三方数据端的数据，在车辆的行驶过程中，需要不断获取第三方数据端的定位数据来实现车辆在一定距离范围内的导航。在此过程中，由于定位数据中通常会包含用于表征前方位置的一些距离量，车辆不断行驶的过程中车辆所存储的前述距离量可能也会随之改变，此时车辆存储的相关数据则需要重新计算。

因此，本发明旨在提供一种车辆数据更新方案，以对前述会随车辆行驶发生改变的数据进行重新计算，进而实现车辆行驶过程中数据的更新。

发明内容

本发明的目的在于提供一种车辆数据更新方法及装置、车辆、可读性存储介质，以实现车辆行驶过程中数据的更新。

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

检测到需对车辆数据存储矩阵中的数据进行重新计算时，获取车辆的已行驶路径；所述数据存储矩阵用于存储车辆的定位数据，所述已行驶路径通过预先遍历所述数据存储矩阵得到；

基于所述已行驶路径对应的道路编号确定所述数据存储矩阵中需进行重新计算的数据，对所述需进行重新计算的数据进行重新计算，得到重新计算结果，并根据所述重新计算结果对所述数据存储矩阵进行更新。

在一种可能的实现方式中，所述车辆数据更新方法还包括：检测车辆数据存储矩阵中的数据是否需进行重新计算；

所述检测车辆数据存储矩阵中的数据是否需进行重新计算，包括：

检测车辆是否换道以及车辆是否处于导航初始化状态；

若所述车辆发生换道或者车辆处于导航初始化状态，则确定需对车辆数据存储矩阵中的数据进行重新计算。

在一种可能的实现方式中，所述数据存储矩阵每行都表示一定位数据，所述数据存储矩阵包含父路径列和子路径列；所述父路径列用于存储本车所处道路的道路编号，所述子路径列用于存储与本车所处道路相连的前方其他道路的道路编号；所述车辆数据更新方法还包括：确定所述已行驶路径对应的道路编号；所述确定所述已行驶路径对应的道路编号，包括：

获取当前道路编号；所述当前道路编号为本车当前所处道路的道路编号；

查找步骤：在所述子路径列查找当前道路编号，根据所述子路径列与所述父路径列的对应关系确定查找到的当前道路编号对应的父路径列的道路编号，并将所述对应的父路径列的道路编号更新为当前道路编号；

重复执行所述查找步骤，直至所述子路径列不存在当前道路编号；若所述子路径列不存在当前道路编号，则将所有查找到的当前道路编号对应的父路径列的道路编号确定为所述已行驶路径对应的道路编号。

在一种可能的实现方式中，所述数据存储矩阵每行都表示一定位数据，所述数据存储矩阵包含父路径列，所述父路径列用于存储本车所处道路的道路编号；所述车辆数据更新方法还包括：确定所述已行驶路径对应的道路编号；所述确定所述已行驶路径对应的道路编号，包括：

获取当前道路编号，所述当前道路编号为本车当前所处道路的道路编号；

将所述父路径列中除所述当前道路编号之外的道路编号确定为所述已行驶路径对应的道路编号。

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

检测是否删除过所述数据存储矩阵中的定位数据；

若检测到删除过所述数据存储矩阵中的定位数据，则根据删除定位数据后的数据存储矩阵对所述已行驶路径进行更新。

在一种可能的实现方式中，所述数据存储矩阵每行都表示一定位数据，所述数据存储矩阵包含父路径列和累计偏移列；所述父路径列用于存储本车所处道路的道路编号，所述累计偏移列用于存储本车的累计偏移量；所述累计偏移量用于表示预设提示位置与本车初始位置之间的距离，所述本车初始位置为本车在当前道路上的出发位置；

所述基于所述已行驶路径对应的道路编号确定所述数据存储矩阵中需进行重新计算的数据，包括：

在所述父路径列查找已行驶编号，根据所述父路径列与所述累计偏移列的对应关系确定查找到的所述已行驶编号对应的累计偏移量；

其中，所述已行驶编号为所述已行驶路径对应的道路编号，所述查找到的所述已行驶编号对应的累计偏移量为所述数据存储矩阵中需重新计算的数据。

在一种可能的实现方式中，所述数据存储矩阵每行都表示一定位数据，所述数据存储矩阵包含父路径列和累计偏移列；所述父路径列用于存储本车所处道路的道路编号，所述累计偏移列用于存储本车的累计偏移量；所述累计偏移量用于表示预设提示位置与本车初始位置之间的距离，所述本车初始位置为本车在当前道路上的出发位置；所述已行驶路径对应的累计偏移量为所述数据存储矩阵中需重新计算的数据；所述对所述需进行重新计算的数据进行重新计算，包括：

L'＝L-S

其中，L为需要重新计算的累计偏移量，L'为与L对应的重新计算后的累计偏移量，S为预先获取的上一道路上的车辆累计偏移量；

其中，所述车辆累计偏移量用于表示本车当前位置相对于本车初始位置的距离。

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

路径确定模块，用于检测到需对车辆数据存储矩阵中的数据进行重新计算时，获取车辆的已行驶路径；所述数据存储矩阵用于存储车辆的定位数据，所述已行驶路径通过预先遍历所述数据存储矩阵得到；

数据更新模块，用于基于所述已行驶路径对应的道路编号确定所述数据存储矩阵中需进行重新计算的数据，对所述需进行重新计算的数据进行重新计算，得到重新计算结果，并根据所述重新计算结果对所述数据存储矩阵进行更新。

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

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

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

现有技术中在进行车辆数据的重新计算时，通常会选择遍历每条定位数据，分别判断每条定位数据是否需要重新计算，在判断某条定位数据需要重新计算时执行重新计算过程。但每次都对全部的数据进行遍历，会大大增加车辆数据更新的时间成本，并不利于车辆的导航。而区别于现有技术中每次都需要遍历全部数据的方式，本发明提供了一种新的车辆数据更新方案，也即在需对某些数据进行重新计算时，获取预先确定的车辆的已行驶路径，根据车辆的已行驶路径中的道路编号去提取需要重新计算的数据。也就是说，当数据存储矩阵中存在数据需要重新计算时，，本发明无需去遍历数据存储矩阵中的每一条数据，根据预先确定的车辆的已行驶路径即可达到数据更新的目的，因此大大减少了数据遍历的次数，数据更新成本更低、数据更新更为便捷，可以有效保证后续车辆导航时所获取数据的准确性，进而更好地实现车辆导航。

附图说明

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

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

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

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

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

具体实施方式

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

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

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

S101：检测到需对车辆数据存储矩阵中的数据进行重新计算时，获取车辆的已行驶路径。数据存储矩阵用于存储车辆的定位数据，已行驶路径通过预先遍历数据存储矩阵得到。

S102：基于已行驶路径对应的道路编号确定数据存储矩阵中需进行重新计算的数据，对需进行重新计算的数据进行重新计算，得到重新计算结果，并根据重新计算结果对数据存储矩阵进行更新。

在本实施例中，本车在进行导航时，会向第三方数据端发送数据请求，此时第三方数据端会按照预设的时间间隔给本车发送定位数据，本车在接收到定位数据后会通过预先建立的数据存储矩阵进行存储。

在本实施例中，数据存储矩阵中的定位数据包含本车所处道路的道路编号以及与本车所处道路相连的前方其他道路的道路编号，已行驶路径可通过预先遍历数据存储矩阵中的道路编号得到。也就是说，可通过遍历数据存储矩阵中的道路编号的方式确定车辆的已行驶路径，再根据前述已行驶路径对应的道路编号去提取数据存储矩阵中需要重新计算的数据，进而完成数据的更新。

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

在本实施例中，车辆的已行驶路径即为车辆已经行驶过的路径，其通过道路编号的形式表示。例如，已行驶路径的道路编号为11、14、35，那么说明车辆经过过道路编号为11、14、35的道路。

其中，第三方数据端发送的定位数据中通常会涉及到距离量数据，随着车辆向前行驶，数据存储矩阵中部分距离量数据也要重新计算。在此基础上，检测到需要对数据存储矩阵中的数据进行重新计算时，本发明实施例会获取预先确定好的车辆的已行驶路径，基于车辆的已行驶路径提取处数据存储矩阵中需要重新计算的数据。确定出需重新计算的数据后，可按照预设的计算方法对需重新计算的数据进行重新计算。

从以上描述可知，现有技术中在进行车辆数据的重新计算时，通常会选择遍历每条定位数据，分别判断每条定位数据是否需要重新计算，在判断某条定位数据需要重新计算时执行重新计算过程。但每次都对全部的数据进行遍历，会大大增加车辆数据更新的时间成本，并不利于车辆的导航。而区别于现有技术中每次都需要遍历全部数据的方式，本发明实施例提供了一种新的车辆数据更新方案，也即在需对某些数据进行重新计算时，获取预先确定的车辆的已行驶路径，根据车辆的已行驶路径中的道路编号去提取需要重新计算的数据。分析本发明实施例与现有技术可知，本发明实施例无需去遍历数据存储矩阵中的每一条数据，根据预先确定的车辆的已行驶路径即可达到数据更新的目的，因此大大减少了数据遍历的次数，数据更新成本更低、数据更新更为便捷，可以有效保证后续车辆导航时所获取数据的准确性，进而更好地实现车辆导航。

在本实施例中，还需指出的是，已行驶路径本质是增量更新得到的，无需每次都遍历数据存储矩阵的全部数据，因此，虽然已行驶路径也是由遍历得到，但相对于现有技术来讲，本实施例还是可有效降低数据的遍历次数。

在一种可能的实现方式中，车辆数据更新方法还包括：检测车辆数据存储矩阵中的数据是否需进行重新计算。

检测车辆数据存储矩阵中的数据是否需进行重新计算，包括：

检测车辆是否换道以及车辆是否处于导航初始化状态。

若车辆发生换道或者车辆处于导航初始化状态，则确定需对车辆数据存储矩阵中的数据进行重新计算。

在本实施例中，检测车辆是否换道的方法可以为：

若上一时刻车辆所处道路的道路编号不同于本时刻车辆所处道路的道路编号、且本时刻车辆所处道路的道路编号为有效编号，则判断车辆换道。

其中，行业规定某些道路编号对应的是无效道路(不在官方地图上的道路)，在此基础上，如果车辆所处道路的道路编号发生变化，且车辆当前所处道路不为无效道路，则说明车辆发生了正常换道。

其中，各个时刻车辆所处道路的道路编号也是第三方数据端发送而来的。

在本实施例中，导航初始化状态指的是车辆存储的与车辆导航相关的数据为初始化值的状态。通常车辆刚点火起步、启动导航时，车辆会处于导航初始化状态。

在一种可能的实现方式中，数据存储矩阵每行都表示一定位数据，数据存储矩阵包含父路径列和子路径列。父路径列用于存储本车所处道路的道路编号，子路径列用于存储与本车所处道路相连的前方其他道路的道路编号。车辆数据更新方法还包括：确定已行驶路径对应的道路编号。确定已行驶路径对应的道路编号，包括：

获取当前道路编号，当前道路编号为本车当前所处道路的道路编号。

查找步骤：在子路径列查找当前道路编号，根据子路径列与父路径列的对应关系确定查找到的当前道路编号对应的父路径列的道路编号，并将对应的父路径列的道路编号更新为当前道路编号。

重复执行查找步骤，直至子路径列不存在当前道路编号。若子路径列不存在当前道路编号，则将所有查找到的当前道路编号对应的父路径列的道路编号确定为已行驶路径对应的道路编号。

在本实施例中，可以将父路径列存储的本车所处道路的道路编号作为父路径索引，将子路径列存储的道路编号作为子路径索引。车辆在进行数据存储时，通常会存储车辆当前所处道路的道路编号(也即父路径索引)和车辆前方其他道路的道路编号(子路径索引)，也就是说，车辆所存储的父路径索引对应车辆正在行驶的道路，车辆所存储的子路径索引对应车辆可能会拐入的道路。在此基础上，可通过不断查找父路径索引的方式确定已行驶路径。

可参考图4，假设道路path2的道路编号为12、path1的道路编号为11、path4的道路编号为14、path3的道路编号为13、path5的道路编号为15。车辆行驶在道路path2上，此时车辆前方的道路为path1、path4、path3，则数据存储矩阵中对相关数据进行存储时，父路径列和子路径列的数据分别对应为【12，11】、【12，14】、【12，13】。此时，若车辆拐入path4，此时车辆前方道路为path5、path3，相对应的，数据存储矩阵会相应存入【14，15】、【14、13】。根据此示例可知，若确定车辆的已行驶路径，则只需不断寻找当前道路编号对应的父路径列的道路编号即可，查找到的所有父路径列的道路编号即为车辆已行驶路径对应的道路编号。

分析本实施例可知，直接获取父路径列中除当前道路编号之外的道路编号也可以得到已行驶路径。但考虑到数据存储矩阵是不断更新的(不断插入和删除)，而且数据存储过程也可能会出错，如果直接获取父路径列中除当前道路编号之外的道路编号作为已行驶路径，则可能会由于获取时机问题或者数据存储矩阵自身的存储问题导致得到的已行驶路径的道路编号存在错漏、多余，因此本实施例通过不断寻找父路径索引的方式确定车辆的已行驶路径。

在一种可能的实现方式中，数据存储矩阵每行都表示一定位数据，数据存储矩阵包含父路径列，父路径列用于存储本车所处道路的道路编号。车辆数据更新方法还包括：确定已行驶路径对应的道路编号。确定已行驶路径对应的道路编号，包括：

获取当前道路编号，当前道路编号为本车当前所处道路的道路编号。

将父路径列中除当前道路编号之外的道路编号确定为已行驶路径对应的道路编号。

参考前述实施例中数据存储矩阵的存储方式，在本实施例中也可直接获取父路径列中除当前道路编号之外的道路编号确定已行驶路径，此方案更加的方便快捷、计算成本也较低。

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

检测是否删除过数据存储矩阵中的定位数据。

若检测到删除过数据存储矩阵中的定位数据，则根据删除定位数据后的数据存储矩阵对已行驶路径进行更新。

在本实施例中，如果数据存储矩阵中删除了某定位数据，则说明该定位数据已过期(没有使用价值)，此时可能也需要对已行驶路径进行更新。例如，已行驶路径中包含道路编号33，父路径列中最后一个道路编号为33的数据项被删除，此时该数据项所对应的定位数据(中的距离量数据)已没有重新计算的必要，此时也可在已行驶路径的道路编号中删除道路编号33，以避免在使用已行驶路径进行数据计算时产生不必要的计算量。

也就是说，根据删除定位数据后的数据存储矩阵对已行驶路径进行更新，可以详述为：

若删除定位数据后的数据存储矩阵的父路径列中无法查找到某一已行驶编号，则将该已行驶编号从已行驶路径对应的道路编号中删除。其中，某一已行驶编号指的是车辆已行驶路径中的某一道路编号。

在一种可能的实现方式中，数据存储矩阵每行都表示一定位数据，数据存储矩阵包含父路径列和子路径列。父路径列用于存储本车所处道路的道路编号，子路径列用于存储与本车所处道路相连的前方其他道路的道路编号。车辆更新方法还可以包括：检测车辆的换道状态，若前述换道状态显示车辆换道，则根据对已行驶路径进行更新。

检测到车辆换道后对已行驶路径进行更新的方法为：

获取当前道路编号，当前道路编号为本车当前所处道路的道路编号。

在数据存储矩阵的子路径列查找当前道路编号，根据子路径列和父路径列的对应关系确定查找到的当前道路编号在父路径列对应的道路编号。

判断前述在父路径列对应的道路编号是否在已行驶编号中，若前述在父路径列对应的道路编号不在已行驶编号中，则将前述在父路径列对应的道路编号添加入已行驶编号。

其中，已行驶编号指的是已行驶路径对应的道路编号。也就是说，在车辆换道后，可在数据存储矩阵中查找车辆刚行驶过道路的道路编号，并将车辆刚行驶过道路的道路编号添加到已行驶编号中，以实现已行驶路径的更新。

在一种可能的实现方式中，数据存储矩阵每行都表示一定位数据，数据存储矩阵包含父路径列和累计偏移列。父路径列用于存储本车所处道路的道路编号，累计偏移列用于存储本车的累计偏移量。累计偏移量用于表示预设提示位置与本车初始位置之间的距离，本车初始位置为本车在当前道路上的出发位置。

基于已行驶路径对应的道路编号确定数据存储矩阵中需进行重新计算的数据，包括：

在父路径列查找已行驶编号，根据父路径列与累计偏移列的对应关系确定查找到的已行驶编号对应的累计偏移量。

其中，已行驶编号为已行驶路径对应的道路编号，查找到的已行驶编号对应的累计偏移量为数据存储矩阵中需重新计算的数据。

在本实施例中，预设提示位置为车辆前方需提示用户注意的位置。例如，预设提示位置可以为本车当前位置，可以为前方岔路口、前方十字路口、前方交通灯，也可以为前方学校位置、前方限速位置、前方环岛位置等。相应的，若预设提示位置为本车当前位置，则相对应的累计偏移量为车辆累计偏移量，其用于表征本车当前位置与本车初始位置之间的距离。相应的，若预设提示位置为前方岔路口，则相对应的累计偏移量为岔路口累计偏移量，其用于表征前方岔路口与本车初始位置之间的距离。

在本实施例中，本车初始位置指的是当前道路上本车的出发位置，本车的初始位置是随着本车所处道路的变化而变化的(之所以如此设置，是因为第三方数据端发送数据时所参考的本车初始位置是根据本车所处道路的变化而变化的)。例如，可参考图4，图4中，path1表示第一条道路，path2表示第二条道路，path3表示第三条道路，path4表示第四条道路，path5表示第五条道路，每条道路对应图4的一个箭头，以图4的右上角位置为起点，沿图4边缘逆时针旋转，箭头依次对应path1、path2、path4、path3、path5。在此基础上，若本车从道路path2的某一位置(该位置记为P0)出发，且本车未驶出道路path2，则当前时刻下本车初始位置即为P0位置。若本车一直行驶，经过前方第一个岔路口时，拐入了道路path4，并且未驶出道路path4，则当前时刻下本车初始位置为道路path4的起点位置(因为本车在当前道路path4的出发点是道路path4的起点)。

在本实施例中，接收到第三方数据端的定位数据后，通常还会对定位数据进行处理。其中，对定位数据进行处理主要包含：根据第三方数据端发送的本车的偏移量计算本车对应的累计偏移量。在此需要指出的是，由于处理器内存限制的问题，第三方数据端发送的偏移量数据有时是无法表明预设提示位置与本车初始位置之间的实际距离的，因此，本发明还会对第三方数据端发送的偏移量进行处理，计算本车的累计偏移量，该累计偏移量即为预设提示位置与本车初始位置之间的距离。

基于上述内容，如果车辆新拐入至某条道路上，第三方数据端发送该条道路上预设提示位置对应的偏移量数据时是基于该条道路的起点而言的，因此在数据存储矩阵中该条道路对应的累计偏移量是无需重新计算的。而在当前道路之前的道路中，第三方数据端发送偏移量数据时所参考的原点并非当前道路的起点，因此，需要对当前道路之前的道路所对应的累计偏移量进行重新计算，也即提取已行驶路径对应的道路编号，得到已行驶编号。将父路径列中所有已行驶编号对应的累计偏移量进行重新计算。

在一种可能的实现方式中，数据存储矩阵每行都表示一定位数据，数据存储矩阵包含父路径列和累计偏移列。父路径列用于存储本车所处道路的道路编号，累计偏移列用于存储本车的累计偏移量。累计偏移量用于表示预设提示位置与本车初始位置之间的距离，本车初始位置为本车在当前道路上的出发位置。已行驶路径对应的累计偏移量为数据存储矩阵中需重新计算的数据。对需进行重新计算的数据进行重新计算，包括：

L'＝L-S

其中，L为需要重新计算的累计偏移量，L'为与L对应的重新计算后的累计偏移量，S为预先获取的上一道路上的车辆累计偏移量。

其中，车辆累计偏移量用于表示本车当前位置相对于本车初始位置的距离。

在本实施例中，以图4为例，车辆从path2出发，假设预设提示位置为岔路口位置，车辆初始位置与path1对应的岔路口位置距离为1000m，车辆初始位置与path4对应的岔路口位置距离为700m，下一时刻车辆拐入path4，此时车辆初始位置变为path4的起点，则此时车辆初始位置与path1对应的岔路口位置的之间距离则需要更新为需重新计算的累计偏移量1000m减上一道路上车辆的累计偏移量700m，则重新计算后的累计偏移量为300m。

在本发明上述实施例的基础上，在进行车辆导航时，可通过获取不断更新的数据存储矩阵中的累计偏移量进行导航提示。例如，预设提示位置为前方岔路口，车辆可提取数据存储矩阵中关于岔路口的累计偏移量，对车辆相距前方岔路口的距离进行提示，以提醒用户提前减速。同理，当预设提示位置为前方学校位置、前方限速位置时，车辆也可通过遍历数据存储矩阵实现预先的导航提示。也就是说，基于本发明实施例的方案，有助于车辆导航时更准确快捷地获取相应数据，进而更好地支持车辆的导航提示功能。

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

其中，路径确定模块21，用于检测到需对车辆数据存储矩阵中的数据进行重新计算时，获取车辆的已行驶路径。数据存储矩阵用于存储车辆的定位数据，已行驶路径通过预先遍历数据存储矩阵得到。

数据更新模块22，用于基于已行驶路径对应的道路编号确定数据存储矩阵中需进行重新计算的数据，对需进行重新计算的数据进行重新计算，得到重新计算结果，并根据重新计算结果对数据存储矩阵进行更新。

在一种可能的实现方式中，路径确定模块21还用于检测车辆数据存储矩阵中的数据是否需进行重新计算。

检测车辆数据存储矩阵中的数据是否需进行重新计算，包括：

检测车辆是否换道以及车辆是否处于导航初始化状态。

若车辆发生换道或者车辆处于导航初始化状态，则确定需对车辆数据存储矩阵中的数据进行重新计算。

在一种可能的实现方式中，数据存储矩阵每行都表示一定位数据，数据存储矩阵包含父路径列和子路径列。父路径列用于存储本车所处道路的道路编号，子路径列用于存储与本车所处道路相连的前方其他道路的道路编号。路径确定模块21还用于确定已行驶路径对应的道路编号。确定已行驶路径对应的道路编号包括：

获取当前道路编号，当前道路编号为本车当前所处道路的道路编号。

查找步骤：在子路径列查找当前道路编号，根据子路径列与父路径列的对应关系确定查找到的当前道路编号对应的父路径列的道路编号，并将对应的父路径列的道路编号更新为当前道路编号。

重复执行查找步骤，直至子路径列不存在当前道路编号。若子路径列不存在当前道路编号，则将所有查找到的当前道路编号对应的父路径列的道路编号确定为已行驶路径对应的道路编号。

在一种可能的实现方式中，数据存储矩阵每行都表示一定位数据，数据存储矩阵包含父路径列，父路径列用于存储本车所处道路的道路编号。路径确定模块还用于确定已行驶路径对应的道路编号。确定已行驶路径对应的道路编号包括：

获取当前道路编号，当前道路编号为本车当前所处道路的道路编号。

将父路径列中除当前道路编号之外的道路编号确定为已行驶路径对应的道路编号。

在一种可能的实现方式中，数据存储矩阵每行都表示一定位数据。路径确定模块21还用于：

检测是否删除过数据存储矩阵中的定位数据。

若检测到删除过数据存储矩阵中的定位数据，则根据删除定位数据后的数据存储矩阵对已行驶路径进行更新。

在一种可能的实现方式中，数据存储矩阵每行都表示一定位数据，数据存储矩阵包含父路径列和累计偏移列。父路径列用于存储本车所处道路的道路编号，累计偏移列用于存储本车的累计偏移量。累计偏移量用于表示预设提示位置与本车初始位置之间的距离，本车初始位置为本车在当前道路上的出发位置。数据更新模块22具体用于：

在父路径列查找已行驶编号，根据父路径列与累计偏移列的对应关系确定查找到的已行驶编号对应的累计偏移量。

其中，已行驶编号为已行驶路径对应的道路编号，查找到的已行驶编号对应的累计偏移量为数据存储矩阵中需重新计算的数据。

在一种可能的实现方式中，数据存储矩阵每行都表示一定位数据，数据存储矩阵包含父路径列和累计偏移列。父路径列用于存储本车所处道路的道路编号，累计偏移列用于存储本车的累计偏移量。累计偏移量用于表示预设提示位置与本车初始位置之间的距离，本车初始位置为本车在当前道路上的出发位置。已行驶路径对应的累计偏移量为数据存储矩阵中需重新计算的数据。数据更新模块22具体用于通过下式进行数据的重新计算：

L'＝L-S

其中，L为需要重新计算的累计偏移量，L'为与L对应的重新计算后的累计偏移量，S为预先获取的上一道路上的车辆累计偏移量。

其中，车辆累计偏移量用于表示本车当前位置相对于本车初始位置的距离。

本发明实施例还提供一种车辆，该车辆包括控制终端，参见图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.如权利要求1至4任一项所述的车辆数据更新方法，其特征在于，所述车辆数据更新方法还包括：

检测是否删除过所述数据存储矩阵中的定位数据；

若检测到删除过所述数据存储矩阵中的定位数据，则根据删除定位数据后的数据存储矩阵对所述已行驶路径进行更新。

6.如权利要求1所述的车辆数据更新方法，其特征在于，所述数据存储矩阵每行都表示一定位数据，所述数据存储矩阵包含父路径列和累计偏移列；所述父路径列用于存储本车所处道路的道路编号，所述累计偏移列用于存储本车的累计偏移量；所述累计偏移量用于表示预设提示位置与本车初始位置之间的距离，所述本车初始位置为本车在当前道路上的出发位置；

所述基于所述已行驶路径对应的道路编号确定所述数据存储矩阵中需进行重新计算的数据，包括：

在所述父路径列查找已行驶编号，根据所述父路径列与所述累计偏移列的对应关系确定查找到的所述已行驶编号对应的累计偏移量；

其中，所述已行驶编号为所述已行驶路径对应的道路编号，所述查找到的所述已行驶编号对应的累计偏移量为所述数据存储矩阵中需重新计算的数据。

7.如权利要求1所述的车辆数据更新方法，其特征在于，所述数据存储矩阵每行都表示一定位数据，所述数据存储矩阵包含父路径列和累计偏移列；所述父路径列用于存储本车所处道路的道路编号，所述累计偏移列用于存储本车的累计偏移量；所述累计偏移量用于表示预设提示位置与本车初始位置之间的距离，所述本车初始位置为本车在当前道路上的出发位置；所述已行驶路径对应的累计偏移量为所述数据存储矩阵中需重新计算的数据；所述对所述需进行重新计算的数据进行重新计算，包括：

L'＝L-S

其中，L为需要重新计算的累计偏移量，L'为与L对应的重新计算后的累计偏移量，S为预先获取的上一道路上的车辆累计偏移量；

其中，所述车辆累计偏移量用于表示本车当前位置相对于本车初始位置的距离。

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

路径确定模块，用于检测到需对车辆数据存储矩阵中的数据进行重新计算时，获取车辆的已行驶路径；所述数据存储矩阵用于存储车辆的定位数据，所述已行驶路径通过预先遍历所述数据存储矩阵得到；

数据更新模块，用于基于所述已行驶路径对应的道路编号确定所述数据存储矩阵中需进行重新计算的数据，对所述需进行重新计算的数据进行重新计算，得到重新计算结果，并根据所述重新计算结果对所述数据存储矩阵进行更新。

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

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

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