具体实施方式

应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。

本发明实施例的解决方案主要是：通过获取目标车辆在整车OTA升级中的升级依赖关系图；从所述升级依赖关系图中获得各电子器件的升级路径，通过令牌跟踪所述升级路径；统计所有令牌的累计值，将所述累计值与预设特定值进行比较，判断所述目标车辆的各电子器件是否完成升级，能够在升级完毕同时，就能确定本次升级的所有的电子器件是否全部完成升级，而不需要事后检查，避免了升级结束时刻存在的遗漏问题，提高了整车OTA升级的升级检查效率和速度，节省了OTA升级检查的时间，保证了OTA升级的全面性和精确性，解决了现有技术中整车OTA升级检查繁琐，升级结束后存在遗漏的技术问题。

参照图1，图1为本发明实施例方案涉及的硬件运行环境的设备结构示意图。

如图1所示，该设备可以包括：处理器1001，例如CPU，通信总线1002、用户接口1003，网络接口1004，存储器1005。其中，通信总线1002用于实现这些组件之间的连接通信。用户接口1003可以包括显示屏(Display)、输入单元比如键盘(Keyboard)，可选用户接口1003还可以包括标准的有线接口、无线接口。网络接口1004可选的可以包括标准的有线接口、无线接口(如Wi-Fi接口)。存储器1005可以是高速RAM存储器，也可以是稳定的存储器(Non-Volatile Memory)，例如磁盘存储器。存储器1005可选的还可以是独立于前述处理器1001的存储装置。

本领域技术人员可以理解，图1中示出的设备结构并不构成对该设备的限定，可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件布置。

如图1所示，作为一种存储介质的存储器1005中可以包括操作系统、网络通信模块、用户接口模块以及车辆OTA升级检查程序。

本发明设备通过处理器1001调用存储器1005中存储的车辆OTA升级检查程序，并执行以下操作：

获取目标车辆在整车OTA升级中的升级依赖关系图；

从所述升级依赖关系图中获得各电子器件的升级路径，通过令牌跟踪所述升级路径；

统计所有令牌的累计值，将所述累计值与预设特定值进行比较，判断所述目标车辆的各电子器件是否完成升级。

本发明设备通过处理器1001调用存储器1005中存储的车辆OTA升级检查程序，还执行以下操作：

获取目标车辆在整车OTA升级中各电子器件之间的先后依赖关系；

用带箭头线段表示所述先后依赖关系，生成所述目标车辆在整车OTA升级中的升级依赖关系图。

本发明设备通过处理器1001调用存储器1005中存储的车辆OTA升级检查程序，还执行以下操作：

用带箭头线段表示所述先后依赖关系，线段无箭头端的器件作为线段箭头端的器件的前驱，线段箭头端的器件作为所述线段无箭头端的器件的后继，所述线段无箭头端的器件的OTA升级优先级优先于所述线段箭头端的器件；

将各箭头线段进行绘图关联，生成所述目标车辆在整车OTA升级中的升级依赖关系图。

本发明设备通过处理器1001调用存储器1005中存储的车辆OTA升级检查程序，还执行以下操作：

从所述升级依赖关系图中获得各电子器件的升级路径，从虚拟起点开始为每一条升级路径分配一个令牌；

通过令牌跟踪并记录所述升级路径。

本发明设备通过处理器1001调用存储器1005中存储的车辆OTA升级检查程序，还执行以下操作：

为每条升级路径的首端连接虚拟起点，为每条升级路径的末端连接虚拟终点，其中，所述虚拟起点指向所有没有前驱的器件节点，所述虚拟终点被所有没有后继的器件节点所指向。

本发明设备通过处理器1001调用存储器1005中存储的车辆OTA升级检查程序，还执行以下操作：

记录所有令牌进入任一升级路径进入每段带箭头线段的值，生成累计进令牌记录，记录所有令牌进入任一升级路径离开每段带箭头线段的值，生成累计出令牌记录；

将所述累计进令牌记录和所述累计出令牌记录作为有令牌的累计值，其中所述累计进令牌记录和所述累计出令牌记录中的值在相等时进行成对相消；

将所述累计值与预设特定值进行比较，判断所述目标车辆的各电子器件是否完成升级。

本发明设备通过处理器1001调用存储器1005中存储的车辆OTA升级检查程序，还执行以下操作：

将所述累计值与预设特定值进行比较，生成比较结果；

在所述比较结果为所述累计值等于预设特定值时，判定所述目标车辆的各电子器件完成升级；

在所述比较结果为所述累计值不等于预设特定值时，判定所述目标车辆的各电子器件未完成升级。

本实施例通过上述方案，通过获取目标车辆在整车OTA升级中的升级依赖关系图；从所述升级依赖关系图中获得各电子器件的升级路径，通过令牌跟踪所述升级路径；统计所有令牌的累计值，将所述累计值与预设特定值进行比较，判断所述目标车辆的各电子器件是否完成升级，能够在升级完毕同时，就能确定本次升级的所有的电子器件是否全部完成升级，而不需要事后检查，避免了升级结束时刻存在的遗漏问题，提高了整车OTA升级的升级检查效率和速度，节省了OTA升级检查的时间，保证了OTA升级的全面性和精确性。

基于上述硬件结构，提出本发明车辆OTA升级检查方法实施例。

参照图2，图2为本发明车辆OTA升级检查方法第一实施例的流程示意图。

在第一实施例中，所述车辆OTA升级检查方法包括以下步骤：

步骤S10、获取目标车辆在整车OTA升级中的升级依赖关系图。

需要说明的是，所述升级依赖关系图为预先设置的车辆OTA升级时车辆的多个电子器件对应的依赖关系的示意图，不同的车型对应的车辆对应有不同的电子器件，进而对应不同的升级依赖关系图，所述升级依赖关系图可以是通过预设数据库中查找到待升级的目标车辆对应的关系图获得，当然也可以是在确定相应的电子器件后临时构建依赖关系图，本实施例对此不加以限制。

步骤S20、从所述升级依赖关系图中获得各电子器件的升级路径，通过令牌跟踪所述升级路径。

可以理解的是，在升级依赖关系图中，彼此间具有依赖关系的多个电子器件，体现为一条有前后持续的升级路径，包括其中节点，从所述依赖关系图中可以获得各电子器件的升级路径，可以通过令牌跟踪所述升级路径，令牌可以是一段存储空间，用于存储一个数字或字符串。

步骤S30、统计所有令牌的累计值，将所述累计值与预设特定值进行比较，判断所述目标车辆的各电子器件是否完成升级。

应当理解的是，通过累计计算方法可以统计所有令牌的累计值，所述预设特定值为预先设定的预期累计特定阈值，通过将所述累计值与预设特定值进行比较，根据对应的比较结果可以判断所述目标车辆的各电子器件是否完成升级。

本实施例通过上述方案，通过获取目标车辆在整车OTA升级中的升级依赖关系图；从所述升级依赖关系图中获得各电子器件的升级路径，通过令牌跟踪所述升级路径；统计所有令牌的累计值，将所述累计值与预设特定值进行比较，判断所述目标车辆的各电子器件是否完成升级，能够在升级完毕同时，就能确定本次升级的所有的电子器件是否全部完成升级，而不需要事后检查，避免了升级结束时刻存在的遗漏问题，提高了整车OTA升级的升级检查效率和速度，节省了OTA升级检查的时间，保证了OTA升级的全面性和精确性。

进一步地，图3为本发明车辆OTA升级检查方法第二实施例的流程示意图，如图3所示，基于第一实施例提出本发明车辆OTA升级检查方法第二实施例，在本实施例中，所述步骤S10具体包括以下步骤：

步骤S11、获取目标车辆在整车OTA升级中各电子器件之间的先后依赖关系。

需要说明的是，目标车辆在整车OTA升级中各电子器件之间对应有具有依赖关系，可以从升级依赖关系图中获取对应的依赖关系数据。

步骤S12、用带箭头线段表示所述先后依赖关系，生成所述目标车辆在整车OTA升级中的升级依赖关系图。

可以理解的是，电子器件与电子器件之间的先后依赖关系可以用带箭头线段表示，从而可以生成所述目标车辆在整车OTA升级中各电子器件依赖关系的示意图。

进一步的，所述步骤S12具体包括以下步骤：

用带箭头线段表示所述先后依赖关系，线段无箭头端的器件作为线段箭头端的器件的前驱，线段箭头端的器件作为所述线段无箭头端的器件的后继，所述线段无箭头端的器件的OTA升级优先级优先于所述线段箭头端的器件；

将各箭头线段进行绘图关联，生成所述目标车辆在整车OTA升级中的升级依赖关系图。

应当理解的是，器件与器件之间的先后依赖关系，用带箭头线段表示，线段无箭头端的器件称为箭头端的器件的前驱，箭头端的器件称为无箭头端的器件的后继，所述线段无箭头端的器件的OTA升级优先级优先于所述线段箭头端的器件，将各箭头线段进行绘图关联后，可以生成所述目标车辆在整车OTA升级中的升级依赖关系图。

本实施例通过上述方案，通过获取目标车辆在整车OTA升级中各电子器件之间的先后依赖关系；用带箭头线段表示所述先后依赖关系，生成所述目标车辆在整车OTA升级中的升级依赖关系图；能够生成详细的升级依赖关系图，保证了升级的精度，提高了整车OTA升级的速度和效率。

进一步地，图4为本发明车辆OTA升级检查方法第三实施例的流程示意图，如图4所示，基于第一实施例提出本发明车辆OTA升级检查方法第三实施例，在本实施例中，所述步骤S20具体包括以下步骤：

步骤S21、从所述升级依赖关系图中获得各电子器件的升级路径，从虚拟起点开始为每一条升级路径分配一个令牌。

需要说明的是，从所述升级依赖关系图中可以进行路径提取，从而获得各电子器件的升级路径，不同的电子器件对应的升级路径有可能相同也有可能不同，一般可以从虚拟起点开始，为每一条升级路径分配一个令牌，虚拟起点为预先设置的虚拟点作为起点的点。

步骤S22、通过令牌跟踪并记录所述升级路径。

可以理解的是，令牌可以顺着路径经过路径的每一个升级节点，最终达到虚拟终点，从而可以实现升级路径跟踪记录功能。

本实施例通过上述方案，通过从所述升级依赖关系图中获得各电子器件的升级路径，从虚拟起点开始为每一条升级路径分配一个令牌；通过令牌跟踪并记录所述升级路径，能够跟踪记录所有的升级路径的升级状态，避免了升级结束时刻存在的遗漏问题，提高了整车OTA升级的升级检查效率和速度。

进一步地，图5为本发明车辆OTA升级检查方法第四实施例的流程示意图，如图5所示，基于第三实施例提出本发明车辆OTA升级检查方法第四实施例，在本实施例中，所述步骤S22之前，所述车辆OTA升级检查方法还包括以下步骤：

步骤S221、为每条升级路径的首端连接虚拟起点，为每条升级路径的末端连接虚拟终点，其中，所述虚拟起点指向所有没有前驱的器件节点，所述虚拟终点被所有没有后继的器件节点所指向。

需要说明的是，在对所述升级路径进行跟踪记录之前，需要为每条升级路径的首端连接虚拟起点，为每条升级路径的末端连接虚拟终点，即用虚拟起点指向所有没有前驱的器件节点，用虚拟终点指向没有后继的器件节点。

在具体实现中，从虚拟起点开始，为每一条升级路径分配一个令牌(可以理解为一段存储空间，该存储空间可以存储一个数字或者字符串)；令牌顺着升级路径，经过本升级路径的每一个升级节点，最终达到虚拟终点。

本实施例通过上述方案，通过为每条升级路径的首端连接虚拟起点，为每条升级路径的末端连接虚拟终点，其中，所述虚拟起点指向所有没有前驱的器件节点，所述虚拟终点被所有没有后继的器件节点所指向，能够更加清晰便捷的跟踪升级路径，提高车辆OTA升级的速度和效率。

进一步地，图6为本发明车辆OTA升级检查方法第五实施例的流程示意图，如图6所示，基于第一实施例提出本发明车辆OTA升级检查方法第五实施例，在本实施例中，所述步骤S30具体包括以下步骤：

步骤S31、记录所有令牌进入任一升级路径进入每段带箭头线段的值，生成累计进令牌记录，记录所有令牌进入任一升级路径离开每段带箭头线段的值，生成累计出令牌记录。

需要说明的是，每一个令牌沿着任一升级路径经过每一段线段时，进入线段和离开线段的值都被累计进令牌记录和累计器，通过记录所有令牌进入任一升级路径进入每段带箭头线段的值和离开每段带箭头线段的值，能够获得对应的累计进令牌记录和累计出令牌记录。

步骤S32、将所述累计进令牌记录和所述累计出令牌记录作为有令牌的累计值，其中所述累计进令牌记录和所述累计出令牌记录中的值在相等时进行成对相消。

可以理解的是，所述累计进令牌记录和所述累计出令牌记录可以作为有令牌的累计值，在实际操作中，令牌记录和累计器自始至终只保存一个累计值。

在具体实现中，所述累计进令牌记录和所述累计出令牌记录中的值在相等时进行成对相消，即全部路径所有令牌，在令牌每进入和离开一段带箭头线段时，这两个时刻(进入线段和离开线段)，该令牌所具有的值满足成对相消的性质，比如对于异或计算，如图7所示，图7为本发明车辆OTA升级检查方法中令牌值异或成对相消示意图，相等的值就可以成对相消；比如对于求和计算，如图8所示，图8为本发明车辆OTA升级检查方法中令牌值正负成对相消示意图，大小相等符号相反的值就可以成对相消。

相应地，对令牌经过的一个带箭头线段(从无箭头端去往箭头端)，令牌进入该线段前所具有的值，由无箭头端的节点在本节点升级结束后来给定；令牌离开线段之后的值，与令牌进入该线段前所具有的值，依照具体的累计计算方法，满足成对相消的性质。

步骤S33、将所述累计值与预设特定值进行比较，判断所述目标车辆的各电子器件是否完成升级。

应当理解的是，通过将所述累计值与预设特定值进行比较，能够生成对应的比较结果，根据比较结果可以判断所述目标车辆的各电子器件是否完成升级。

进一步的，所述步骤S33具体包括以下步骤：

将所述累计值与预设特定值进行比较，生成比较结果；

在所述比较结果为所述累计值等于预设特定值时，判定所述目标车辆的各电子器件完成升级；

在所述比较结果为所述累计值不等于预设特定值时，判定所述目标车辆的各电子器件未完成升级。

可以理解的是，所有令牌在令牌记录和累计器中的累计值，如果等于某个特定值，一般是0，当然也可以为其他数值，本实施例对此不加以限制，在所述比较结果为所述累计值等于预设特定值时，可以必要非充分地判定整个升级过程是正常的；如果没有等于预设特定值，则必然可以判定升级不完全，存在某个或某些节点没有升级成功；达到了在升级完毕同时，就能确定本次升级的所有的电子器件是否全部完成升级，而不需要事后检查的效果。

本实施例通过上述方案，通过记录所有令牌进入任一升级路径进入每段带箭头线段的值，生成累计进令牌记录，记录所有令牌进入任一升级路径离开每段带箭头线段的值，生成累计出令牌记录；将所述累计进令牌记录和所述累计出令牌记录作为有令牌的累计值，其中所述累计进令牌记录和所述累计出令牌记录中的值在相等时进行成对相消；将所述累计值与预设特定值进行比较，判断所述目标车辆的各电子器件是否完成升级，能够在升级完毕同时，就能确定本次升级的所有的电子器件是否全部完成升级，而不需要事后检查，避免了升级结束时刻存在的遗漏问题，提高了整车OTA升级的升级检查效率和速度，节省了OTA升级检查的时间，保证了OTA升级的全面性和精确性。

相应地，本发明进一步提供一种车辆OTA升级检查装置。

参照图9，图9为本发明车辆OTA升级检查装置第一实施例的功能模块图。

本发明车辆OTA升级检查装置第一实施例中，该车辆OTA升级检查装置包括：

获取模块10，用于获取目标车辆在整车OTA升级中的升级依赖关系图。

跟踪模块20，用于从所述升级依赖关系图中获得各电子器件的升级路径，通过令牌跟踪所述升级路径。

判断模块30，用于统计所有令牌的累计值，将所述累计值与预设特定值进行比较，判断所述目标车辆的各电子器件是否完成升级。

所述获取模块10，还用于获取目标车辆在整车OTA升级中各电子器件之间的先后依赖关系；用带箭头线段表示所述先后依赖关系，生成所述目标车辆在整车OTA升级中的升级依赖关系图。

所述获取模块10，还用于用带箭头线段表示所述先后依赖关系，线段无箭头端的器件作为线段箭头端的器件的前驱，线段箭头端的器件作为所述线段无箭头端的器件的后继，所述线段无箭头端的器件的OTA升级优先级优先于所述线段箭头端的器件；将各箭头线段进行绘图关联，生成所述目标车辆在整车OTA升级中的升级依赖关系图。

所述跟踪模块20，还用于从所述升级依赖关系图中获得各电子器件的升级路径，从虚拟起点开始为每一条升级路径分配一个令牌；通过令牌跟踪并记录所述升级路径。

所述跟踪模块20，还用于为每条升级路径的首端连接虚拟起点，为每条升级路径的末端连接虚拟终点，其中，所述虚拟起点指向所有没有前驱的器件节点，所述虚拟终点被所有没有后继的器件节点所指向。

所述判断模块30，还用于记录所有令牌进入任一升级路径进入每段带箭头线段的值，生成累计进令牌记录，记录所有令牌进入任一升级路径离开每段带箭头线段的值，生成累计出令牌记录；将所述累计进令牌记录和所述累计出令牌记录作为有令牌的累计值，其中所述累计进令牌记录和所述累计出令牌记录中的值在相等时进行成对相消；将所述累计值与预设特定值进行比较，判断所述目标车辆的各电子器件是否完成升级。

所述判断模块30，还用于将所述累计值与预设特定值进行比较，生成比较结果；在所述比较结果为所述累计值等于预设特定值时，判定所述目标车辆的各电子器件完成升级；在所述比较结果为所述累计值不等于预设特定值时，判定所述目标车辆的各电子器件未完成升级。

其中，车辆OTA升级检查装置的各个功能模块实现的步骤可参照本发明车辆OTA升级检查方法的各个实施例，此处不再赘述。

此外，本发明实施例还提出一种存储介质，所述存储介质上存储有车辆OTA升级检查程序，所述车辆OTA升级检查程序被处理器执行时实现如下操作：

获取目标车辆在整车OTA升级中的升级依赖关系图；

从所述升级依赖关系图中获得各电子器件的升级路径，通过令牌跟踪所述升级路径；

统计所有令牌的累计值，将所述累计值与预设特定值进行比较，判断所述目标车辆的各电子器件是否完成升级。

进一步地，所述车辆OTA升级检查程序被处理器执行时还实现如下操作：

获取目标车辆在整车OTA升级中各电子器件之间的先后依赖关系；

用带箭头线段表示所述先后依赖关系，生成所述目标车辆在整车OTA升级中的升级依赖关系图。

进一步地，所述车辆OTA升级检查程序被处理器执行时还实现如下操作：

用带箭头线段表示所述先后依赖关系，线段无箭头端的器件作为线段箭头端的器件的前驱，线段箭头端的器件作为所述线段无箭头端的器件的后继，所述线段无箭头端的器件的OTA升级优先级优先于所述线段箭头端的器件；

将各箭头线段进行绘图关联，生成所述目标车辆在整车OTA升级中的升级依赖关系图。

进一步地，所述车辆OTA升级检查程序被处理器执行时还实现如下操作：

从所述升级依赖关系图中获得各电子器件的升级路径，从虚拟起点开始为每一条升级路径分配一个令牌；

通过令牌跟踪并记录所述升级路径。

进一步地，所述车辆OTA升级检查程序被处理器执行时还实现如下操作：

为每条升级路径的首端连接虚拟起点，为每条升级路径的末端连接虚拟终点，其中，所述虚拟起点指向所有没有前驱的器件节点，所述虚拟终点被所有没有后继的器件节点所指向。

进一步地，所述车辆OTA升级检查程序被处理器执行时还实现如下操作：

记录所有令牌进入任一升级路径进入每段带箭头线段的值，生成累计进令牌记录，记录所有令牌进入任一升级路径离开每段带箭头线段的值，生成累计出令牌记录；

将所述累计进令牌记录和所述累计出令牌记录作为有令牌的累计值，其中所述累计进令牌记录和所述累计出令牌记录中的值在相等时进行成对相消；

将所述累计值与预设特定值进行比较，判断所述目标车辆的各电子器件是否完成升级。

进一步地，所述车辆OTA升级检查程序被处理器执行时还实现如下操作：

将所述累计值与预设特定值进行比较，生成比较结果；

在所述比较结果为所述累计值等于预设特定值时，判定所述目标车辆的各电子器件完成升级；

在所述比较结果为所述累计值不等于预设特定值时，判定所述目标车辆的各电子器件未完成升级。

本实施例通过上述方案，通过获取目标车辆在整车OTA升级中的升级依赖关系图；从所述升级依赖关系图中获得各电子器件的升级路径，通过令牌跟踪所述升级路径；统计所有令牌的累计值，将所述累计值与预设特定值进行比较，判断所述目标车辆的各电子器件是否完成升级，能够在升级完毕同时，就能确定本次升级的所有的电子器件是否全部完成升级，而不需要事后检查，避免了升级结束时刻存在的遗漏问题，提高了整车OTA升级的升级检查效率和速度，节省了OTA升级检查的时间，保证了OTA升级的全面性和精确性。

需要说明的是，在本文中，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者系统不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者系统所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括该要素的过程、方法、物品或者系统中还存在另外的相同要素。

上述本发明实施例序号仅仅为了描述，不代表实施例的优劣。

以上仅为本发明的优选实施例，并非因此限制本发明的专利范围，凡是利用本发明说明书及附图内容所作的等效结构或等效流程变换，或直接或间接运用在其他相关的技术领域，均同理包括在本发明的专利保护范围内。