CN111003020A - 计轴区段数量统计方法和装置 - Google Patents

Abstract

本发明实施例提供一种计轴区段数量统计方法和装置，该方法包括：提取图中待统计区域内的计轴总数、计轴的相对位置和车挡的相对位置；基于所述计轴的相对位置和车挡的相对位置，将待统计区域内最头部的计轴作为树根，将所述待统计区域内剩余计轴分别作为树的分支结点或叶子结点形成一个或多个树，其中，所述树的叶子结点还可以是车挡；统计双树结点的个数、多前驱结点的个数和计轴叶结点的个数；基于待统计区域内的计轴总数、所述双树结点的个数、所述多前驱结点的个数和所述计轴叶结点的个数，确定待统计区域内的计轴区段数量。本发明实施例提供的方法和装置，提高了计轴区段数量统计的准确性和效率。

Description

计轴区段数量统计方法和装置

技术领域

本发明涉及城市轨道交通技术领域，尤其涉及一种计轴区段数量统计方法和装置。

背景技术

在地铁信号系统的设计中，设备清单是设计者提供给业主的重要文件，在满足业主需求的同时能最大程度减少设备数量会受到业主的青睐。在设计者完成设计后，设备数量基本确定，此时能影响设备清单数量的就只有统计的准确性。设计者统计该地铁线路中信号设备数量向业主报价，并开始采购。如果统计设备数量出现错误，会导致采购过多导致多花钱，或者二次采购。

计轴区段的统计不同于一般信号设备的统计，一般信号设备可以直接对照“城轨地铁正线信号平面图/车辆段停车场信号平面布置图”设备图例直接数出，而计轴区段则需要按照一定原则数出。图1为现有技术的计轴区段个数的统计原理的示意图，如图1所示，计轴区段则需要按照“计轴磁头或车挡组成的闭合区段为一个计轴区段”的原则，数出计轴区段数量，图1中可以数出来I、Ⅱ、Ⅲ三个计轴区段，JZ1、JZ2、JZ3和JZ4都是计轴，其中，计轴区段I是由JZ1、JZ2和JZ3组成的计轴区段，区段范围用图中最粗的线表示，计轴区段Ⅱ是由JZ3和JZ4组成的计轴区段，区段范围用图中次粗的线表示，计轴区段Ⅲ是由JZ4和车挡组成的计轴区段，区段范围用图中最粗的线表示。由于目前只有数出计轴区段的原则，而没有具体的方法，故在计轴区段的统计时会加入统计者的主观判断，正因如此，在复杂的布置图中经常会出现漏统或多统的情况。这就需要提出一种准确、高效的计轴区段统计方法，以保证在统计快速得到正确的统计数量。

目前针对计轴区段的统计的方法，是由设计者先统计出一版设备清单的初版；然后交给别的同事来审核，也就是再数一遍，并核对两人的统计数量是否一致。若一致则判定统计数量没有问题；若不一致，则再让一个人统计，同时前两个人均要重新再数一遍，比对统计数量，至少两人的数值一致时，此时认为计轴区段数为出现最多的那个数值。若不一致，则需要反复核对，直到数量一致为止。

然而，通过人工数计轴区段的方法不仅费时费力，而且准确率极低，尤其是场段复杂的站场，极易出错。

因此，如何快速准确地完成计轴区段数量的统计，提高工作效率和准确性，仍然是本领域技术人员亟待解决的问题。

发明内容

本发明实施例提供一种计轴区段数量统计方法和装置，用以解决现有的身份验证方法容易被图像识别技术恶意识别，安全性差的问题。

第一方面，本发明实施例提供一种身份验证方法，包括：

提取图中待统计区域内的计轴总数、计轴的相对位置和车挡的相对位置；

基于所述计轴的相对位置和车挡的相对位置，将待统计区域内最头部的计轴作为树根，将所述待统计区域内剩余计轴分别作为树的分支结点或叶子结点形成一个或多个树，其中，所述树的叶子结点还可以是车挡；

统计双树结点的个数、多前驱结点的个数和计轴叶结点的个数，其中，所述双树结点为任意两个树之间连接处的结点，所述多前驱结点为有多个前驱结点的子结点，所述计轴叶结点为计轴作为叶子结点的结点；

基于待统计区域内的计轴总数、所述双树结点的个数、所述多前驱结点的个数和所述计轴叶结点的个数，确定待统计区域内的计轴区段数量。

优选地，该方法中，所述基于待统计区域内的计轴总数、所述双树结点的个数、所述多前驱结点的个数和所述计轴叶结点的个数，确定待统计区域内的计轴区段数量，具体包括：

将所述双树结点、所述多前驱结点和所述计轴叶结点作为待删除结点，确定所述待删除结点的数量；

对所述待统计区域内的计轴总数和所述待删除结点的数量求差，得到第一计轴区段数量，将所述第一计轴区段数量作为所述待统计区域内的计轴区段数量。

优选地，该方法中，所述基于待统计区域内的计轴总数、所述双树结点的个数、所述多前驱结点的个数和所述计轴叶结点的个数，确定待统计区域内的计轴区段数量，之后还包括：

将所述待删除结点从树中删除，在结点删除后的树枝断开处补上虚拟结点作为叶子结点，使得待删除结点的前驱结点保留分支结点属性；

统计所述一个或多个树的分支结点总数的个数和树根个数；

基于所述分支结点总数和所述树根个数，确定第二计轴区段数量；

若所述第一计轴区段数量和所述第二计轴区段数量相等，则将所述第一计轴区段数量作为待统计区域内的计轴区段数量；

否则，重新统计所述待统计区域内的计轴区段数量。

优选地，该方法中，所述在结点删除后的树枝断开处补上虚拟结点，具体包括：

若删除的结点为分支结点，则在所述分支结点删除后形成的两个树枝断开处各补上一个虚拟结点；

若删除的结点为叶子结点，则在所述叶子结点删除后形成的一个树枝断开处补上一个虚拟结点。

优选地，该方法中，所述基于所述分支结点总数和树根个数，确定第二计轴区段数量，具体包括：

对所述分支结点总数和所述树根个数求和，得到第二计轴区段数量。

第二方面，本发明实施例提供一种计轴区段数量统计装置，包括：

提取单元，用于提取图中待统计区域内的计轴总数、计轴的相对位置和车挡的相对位置；

形成树单元，用于基于所述计轴的相对位置和车挡的相对位置，将待统计区域内最头部的计轴作为树根，将所述待统计区域内剩余计轴分别作为树的分支结点或叶子结点形成一个或多个树，其中，所述树的叶子结点还可以是车挡；

统计单元，用于统计双树结点的个数、多前驱结点的个数和计轴叶结点的个数，其中，所述双树结点为任意两个树之间连接处的结点，所述多前驱结点为有多个前驱结点的子结点，所述计轴叶结点为计轴作为叶子结点的结点；

确定单元，用于基于待统计区域内的计轴总数、所述双树结点的个数、所述多前驱结点的个数和所述计轴叶结点的个数，确定待统计区域内的计轴区段数量。

优选地，该装置中，所述确定单元，具体用于：

将所述双树结点、所述多前驱结点和所述计轴叶结点作为待删除结点，确定所述待删除结点的数量；

对所述待统计区域内的计轴总数和所述待删除结点的数量求差，得到第一计轴区段数量，将所述第一计轴区段数量作为所述待统计区域内的计轴区段数量。

优选地，该装置中，还包括：

验算单元，用于将所述待删除结点从树中删除，在结点删除后的树枝断开处补上虚拟结点作为叶子结点，使得待删除结点的前驱结点保留分支结点属性；

统计所述一个或多个树的分支结点总数的个数和树根个数；

基于所述分支结点总数和所述树根个数，确定第二计轴区段数量；

若所述第一计轴区段数量和所述第二计轴区段数量相等，则将所述第一计轴区段数量作为待统计区域内的计轴区段数量；

否则，重新统计所述待统计区域内的计轴区段数量。

第三方面，本发明实施例提供一种电子设备，包括处理器、通信接口、存储器和总线，其中，处理器，通信接口，存储器通过总线完成相互间的通信，处理器可以调用存储器中的逻辑指令，以执行如第一方面所提供的方法的步骤。

第四方面，本发明实施例提供一种非暂态计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现如第一方面所提供的方法的步骤。

本发明实施例提供的一种计轴区段数量统计方法和装置，通过统计双树结点的个数、多前驱结点的个数和计轴叶结点的个数，其中，所述双树结点为任意两个树之间连接处的结点，所述多前驱结点为有多个前驱结点的子结点，所述计轴叶结点为计轴作为叶子结点的结点，只需要统计少量特殊结点的个数，再基于待统计区域内的计轴总数、所述双树结点的个数、所述多前驱结点的个数和所述计轴叶结点的个数，确定待统计区域内的计轴区段数量，大大简化了统计计轴区段数量的过程，同时，简化的过程也降低了出错的概率。因此，本发明实施例提供的计轴区段数量统计方法和装置，能够提高计轴区段数量统计的效率和准确性。

附图说明

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

图1为现有技术的计轴区段个数的统计原理的示意图；

图2为本发明实施例提供的计轴区段数量统计方法的流程示意图；

图3为本发明实施例提供的车辆段管辖区轨旁设备布置的结构示意图；

图4为本发明实施例提供的车辆段管辖区轨旁设备形成的树的结构示意图；

图5为本发明实施例提供的删除待删除结点后的树的结构示意图；

图6为本发明实施例提供的计轴区段数量统计装置的结构示意图；

图7为本发明实施例提供的电子设备的实体结构示意图。

具体实施方式

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有付出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

现有的依据计轴区段原则的人工数计轴区段个数的方法，普遍存在效率低下耗费人力且错误率高的问题。对此，本发明实施例提供了一种计轴区段数量统计方法。图2为本发明实施例提供的计轴区段数量统计方法的流程示意图，如图2所示，该方法包括：

步骤210，提取图中待统计区域内的计轴总数、计轴的相对位置和车挡的相对位置。

具体地，识别CAD图纸中具体信号平面图中待统计计轴区段的区域内的具体站场信息，并提取出待统计区域内的轨旁信号设备布置相对位置，待统计区域内的计轴总数和车挡的相对位置。

步骤220，基于所述计轴的相对位置和车挡的相对位置，将待统计区域内最头部的计轴作为树根，将所述待统计区域内剩余计轴分别作为树的分支结点或叶子结点形成一个或多个树，其中，所述树的叶子结点还可以是车挡。

具体地，将待统计区域内的所有计轴和车挡构成数结构，可以是一个数，也可以是多个树，其中，待统计区域内最头部的计轴作为树根，待统计区域内除去最头部作为树根的计轴其它计轴作为树的分支结点或者叶子结点。下面具体以一车辆段管辖区轨旁设备布置结构举例说明，图3为本发明实施例提供的车辆段管辖区轨旁设备布置的结构示意图，如图3所示，车辆段管辖区有JZ1、JZ2、JZ3、JZ4、JZ5、JZ6、JZ7、JZ8、JZ9、JZ10、JZ11、JZ12、JZ13和JZ14共14个计轴，三条线路分别由车挡D1、车挡D2和车挡D3作终点，一条线路由计轴作终点。在对图3的车辆段管辖区的计轴和车挡构成数结构时，由于最头部有JZ1和JZ10两个计轴，故让JZ1和JZ10都作为树根构成两个树，其余的JZ2、JZ3、JZ4、JZ5、JZ6、JZ7、JZ8、JZ11、JZ12、JZ13和JZ14一共11个计轴作为两个树的分支结点，三个线路终点的车挡D1、D2和D3和一个线路终点的计轴JZ9作为叶子结点。图4为本发明实施例提供的车辆段管辖区轨旁设备形成的树的结构示意图，且图4为对应于图3的车辆段管辖区内的轨旁设备形成的树的结构图，其中，圆圈代表树的结点，每个结点中通过标号代表该结点由何种轨旁设备形成，结点上的标号JZ1、JZ2、JZ3、JZ4、JZ5、JZ6、JZ7、JZ8、JZ9、JZ10、JZ11、JZ12、JZ13和JZ14分别对应于图3上的计轴JZ1、JZ2、JZ3、JZ4、JZ5、JZ6、JZ7、JZ8、JZ9、JZ10、JZ11、JZ12、JZ13和JZ14，结点标号上的标号D1、D2和D3分别对应于图3上的车挡D1、D2和D3。

步骤230，统计双树结点的个数、多前驱结点的个数和计轴叶结点的个数，其中，所述双树结点为任意两个树之间连接处的结点，所述多前驱结点为有多个前驱结点的子结点，所述计轴叶结点为计轴作为叶子结点的结点。

具体地，统计双树结点的个数、多前驱结点的个数和计轴叶结点的个数，其中，双树结点为任意两个树之间连接处的结点，例如，对于A树和B树的双树结点C，其能满足若结点C断开与A树结点的连接，则结点C是B树的叶子结点，若结点C断开与B树结点的连接，则结点C是A树的叶子结点。多前驱结点为有多个前驱结点的子结点，其中，所述多个前驱结点和所述子结点都属于同一个树。计轴叶结点为计轴作为叶子结点的结点，叶子结点可以是两种设备形成的，一种是计轴，一种是车挡，当计轴作为叶子结点时该叶子结点为计轴叶结点。然后，分别统计双树结点的个数、多前驱结点的个数和计轴叶结点的个数。

步骤240，基于待统计区域内的计轴总数、所述双树结点的个数、所述多前驱结点的个数和所述计轴叶结点的个数，确定待统计区域内的计轴区段数量。

具体地，基于步骤210提取的待统计区域内的计轴总数和步骤230统计的双树结点的个数、多前驱结点的个数和计轴叶结点的个数，计算待统计区域内的计轴区段的数量。

本发明实施例提供的方法，统计双树结点的个数、多前驱结点的个数和计轴叶结点的个数，其中，所述双树结点为任意两个树之间连接处的结点，所述多前驱结点为有多个前驱结点的子结点，所述计轴叶结点为计轴作为叶子结点的结点，只需要统计少量特殊结点的个数，再基于待统计区域内的计轴总数、所述双树结点的个数、所述多前驱结点的个数和所述计轴叶结点的个数，确定待统计区域内的计轴区段数量，大大简化了统计计轴区段数量的过程，同时，简化的过程也降低了出错的概率。因此，提高了计轴区段数量统计的效率和准确性。

基于上述实施例，该方法中，所述基于待统计区域内的计轴总数、所述双树结点的个数、所述多前驱结点的个数和所述计轴叶结点的个数，确定待统计区域内的计轴区段数量，具体包括：

将所述双树结点、所述多前驱结点和所述计轴叶结点作为待删除结点，确定所述待删除结点的数量；

对所述待统计区域内的计轴总数和所述待删除结点的数量求差，得到第一计轴区段数量，将所述第一计轴区段数量作为所述待统计区域内的计轴区段数量。

具体地，将双树结点、多前驱结点和计轴叶结点作为待删除结点，确定待删除结点的数量，即待删除结点的数量是双树结点的个数、多前驱结点的个数和计轴叶结点的个数的加和。然后再用待统计区域内的计轴总数减去待删除结点的数量，即得到了待统计区域内的计轴区段数量。举例验证，以计轴区段的原理人工数出图3的车辆段管辖区的计轴区段数量，JZ1到JZ2的区段为计轴区段1，JZ2到JZ3的区段、JZ2到JZ4的区段和JZ2到JZ11的区段都是计轴区段2，JZ3到JZ5的区段和JZ4到JZ5的区段都是计轴区段3，JZ4到JZ6的区段为计轴区段4，JZ6到JZ7的区段和JZ6到JZ8的区段都是计轴区段5，JZ7到JZ9的区段为计轴区段6，JZ8到D3的区段为计轴区段7，JZ10到JZ11的区段和JZ10到JZ12的区段都是计轴区段8，JZ12到JZ13的区段和JZ12到JZ14的区段都是计轴区段9，JZ13到D2的区段是计轴区段10，JZ14到D1的区段是计轴区段11，因此靠人工数，可以数出图3的车辆段管辖区的计轴区段数为11个。而通过本实施例提供的确定待统计区域内的计轴区段数量的方法，可以知道图3中的计轴总数为14，图3的车辆段管辖区轨旁设备布置结构中计轴和车挡的相对位置形成的树结构如图4所示，而图4中的双树结点、多前驱结点和计轴叶结点分别是JZ11、JZ5和JZ9，故待删除结点总数是1+1+1＝3，因此，计轴总数-待删除结点个数＝14-3＝11。本实施例提供的计轴区段数量的计算方法算出来的计轴区段数量和人工数出来的计轴区段数量一致。

基于上述任一实施例，该方法中，所述基于待统计区域内的计轴总数、所述双树结点的个数、所述多前驱结点的个数和所述计轴叶结点的个数，确定待统计区域内的计轴区段数量，之后还包括：

将所述待删除结点从树中删除，在结点删除后的树枝断开处补上虚拟结点作为叶子结点，使得待删除结点的前驱结点保留分支结点属性；

统计所述一个或多个树的分支结点总数的个数和树根个数；

基于所述分支结点总数和所述树根个数，确定第二计轴区段数量；

若所述第一计轴区段数量和所述第二计轴区段数量相等，则将所述第一计轴区段数量作为待统计区域内的计轴区段数量；

否则，重新统计所述待统计区域内的计轴区段数量。

具体地，在通过上述实施例确定好待统计区域内的计轴区段数量之后，还包括一个验证步骤。将待删除结点从树中删除，在结点删除后的树枝断开处补上虚拟结点，补上虚拟结点的意义是让待删除结点的前驱结点仍然是分支结点，然后统计所有树的分支结点的总数和树根的个数，再次确定待统计区域内的计轴区段数量为第二计轴区段数量。通过将这次计算的第二计轴区段数量和上述实施例计算的第一计轴区段数量进行比较判断是否相等，验证计轴区段数量统计的准确性，若结果相等，则第一计轴区段数量仍然是待统计区域内的计轴区段数量，否则，重新进行计轴区段数量的统计。

本发明实施例提供的方法，新提出一种计算计轴区段数量的方法，并将当前计算计轴区段数量方法计算出来的计轴区段数量与之前得到计轴区段数量进行比较验证，若验证通过，则保留原计轴区段数量，若验证不通过，则重新统计，如此保证了计轴区段数量统计的准确性。

基于上述任一实施例，该方法中，所述在结点删除后的树枝断开处补上虚拟结点，具体包括：

若删除的结点为多前驱结点或双树结点，则在结点删除后形成的多个树枝断开处各补上一个虚拟结点；

若删除的结点为叶子结点，则在所述叶子结点删除后形成的一个树枝断开处补上一个虚拟结点。

具体地，若删除的结点为双树结点，那么该双树结点删除后会形成两个断开的树枝，故需要补上两个虚拟结点；若删除的结点为多前驱结点，例如该多前驱结点有三个前驱结点，则该多前驱结点删除后会形成三个断开的树枝，故需要补上三个虚拟结点；若删除的结点为计轴叶结点，则该计轴叶结点删除后会形成一个断开的树枝，则只需要补上一个虚拟结点。

基于上述任一实施例，该方法中，所述基于所述分支结点总数和树根个数，确定第二计轴区段数量，具体包括：

对所述分支结点总数和所述树根个数求和，得到第二计轴区段数量。

具体地，此处给出第二种待统计区域内的计轴区段数量的计算方法，即对经过删除待删除结点后的树中的分支结点总数和树根个数求和。举例验证，图5为本发明实施例提供的删除待删除结点后的树的结构示意图，图5是对应于图4中的树经过删除待删除结点后并补上虚拟结点的结构示意图。如图5所示，JZ1、JZ2、JZ3、JZ4、JZ6、JZ7、JZ8、JZ10、JZ12、JZ13、JZ14对应于图4中的JZ1、JZ2、JZ3、JZ4、JZ6、JZ7、JZ8、JZ10、JZ12、JZ13、JZ14，为计轴的编号，D1、D2和D3也对应于图4中的D1、D2和D3，为车挡的编号，删除结点JZ5、JZ11和JZ9后形成的树枝断开处补上了虚拟结点。图5中的树根为JZ1和JZ10两个，分支结点为JZ2、JZ3、JZ4、JZ6、JZ7、JZ8、JZ12、JZ13、JZ14九个，因此，树根个数+分支结点个数＝2+9＝11。与上述实施例中，人工数数到的计轴区段数量一样，都是11。因此，统计树根个数和分支结点个数，再对两者求和也是一种计算计轴区段数量的方法，可以用于验证前一种方法计算的准确性。

基于上述任一实施例，本发明实施例提供一种计轴区段数量统计装置，图6为本发明实施例提供的计轴区段数量统计装置的结构示意图，如图6所示，该装置包括：提取单元610、形成树单元620、统计单元630和确定单元640，其中，

所述提取单元610，用于提取图中待统计区域内的计轴总数、计轴的相对位置和车挡的相对位置；

所述形成树单元620，用于基于所述计轴的相对位置和车挡的相对位置，将待统计区域内最头部的计轴作为树根，将所述待统计区域内剩余计轴分别作为树的分支结点或叶子结点形成一个或多个树，其中，所述树的叶子结点还可以是车挡；

所述统计单元630，用于基于所述计轴的相对位置和车挡的相对位置，统计双树结点的个数、多前驱结点的个数和计轴叶结点的个数，其中，所述双树结点为任意两个树之间连接处的结点，所述多前驱结点为有多个前驱结点的子结点，所述计轴叶结点为计轴作为叶子结点的结点；

所述确定单元640，用于基于待统计区域内的计轴总数、所述双树结点的个数、所述多前驱结点的个数和所述计轴叶结点的个数，确定待统计区域内的计轴区段数量。

本发明实施例提供的装置，统计双树结点的个数、多前驱结点的个数和计轴叶结点的个数，其中，所述双树结点为任意两个树之间连接处的结点，所述多前驱结点为有多个前驱结点的子结点，所述计轴叶结点为计轴作为叶子结点的结点，只需要统计少量特殊结点的个数，再基于待统计区域内的计轴总数、所述双树结点的个数、所述多前驱结点的个数和所述计轴叶结点的个数，确定待统计区域内的计轴区段数量，大大简化了统计计轴区段数量的过程，同时，简化的过程也降低了出错的概率。因此，提高了计轴区段数量统计的效率和准确性。

基于上述任一实施例，该装置中，所述确定单元，具体用于：

将所述双树结点、所述多前驱结点和所述计轴叶结点作为待删除结点，确定所述待删除结点的数量；

对所述待统计区域内的计轴总数和所述待删除结点的数量求差，得到第一计轴区段数量，将所述第一计轴区段数量作为所述待统计区域内的计轴区段数量。

基于上述任一实施例，该装置中，还包括：

验算单元，用于将所述待删除结点从树中删除，在结点删除后的树枝断开处补上虚拟结点作为叶子结点，使得待删除结点的前驱结点保留分支结点属性；

统计所述一个或多个树的分支结点总数的个数和树根个数；

基于所述分支结点总数和所述树根个数，确定第二计轴区段数量；

若所述第一计轴区段数量和所述第二计轴区段数量相等，则将所述第一计轴区段数量作为待统计区域内的计轴区段数量；

否则，重新统计所述待统计区域内的计轴区段数量。

基于上述任一实施例，该装置中，所述在结点删除后的树枝断开处补上虚拟结点，具体包括：

若删除的结点为多前驱结点或双树结点，则在结点删除后形成的多个树枝断开处各补上一个虚拟结点；

若删除的结点为叶子结点，则在所述叶子结点删除后形成的一个树枝断开处补上一个虚拟结点。

基于上述任一实施例，该装置中，所述基于所述分支结点总数和树根个数，确定第二计轴区段数量，具体包括：

对所述分支结点总数和所述树根个数求和，得到第二计轴区段数量。

图7为本发明实施例提供的电子设备的实体结构示意图，如图7所示，该电子设备可以包括：处理器(processor)701、通信接口(Communications Interface)702、存储器(memory)703和通信总线704，其中，处理器701，通信接口702，存储器703通过通信总线704完成相互间的通信。处理器701可以调用存储在存储器703上并可在处理器701上运行的计算机程序，以执行上述各实施例提供的计轴区段数量统计方法，例如包括：提取图中待统计区域内的计轴总数、计轴的相对位置和车挡的相对位置；基于所述计轴的相对位置和车挡的相对位置，将待统计区域内最头部的计轴作为树根，将所述待统计区域内剩余计轴分别作为树的分支结点或叶子结点形成一个或多个树，其中，所述树的叶子结点还可以是车挡；统计双树结点的个数、多前驱结点的个数和计轴叶结点的个数，其中，所述双树结点为任意两个树之间连接处的结点，所述多前驱结点为有多个前驱结点的子结点，所述计轴叶结点为计轴作为叶子结点的结点；基于待统计区域内的计轴总数、所述双树结点的个数、所述多前驱结点的个数和所述计轴叶结点的个数，确定待统计区域内的计轴区段数量。

此外，上述的存储器703中的逻辑指令可以通过软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明实施例的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。

本发明实施例还提供一种非暂态计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现以执行上述各实施例提供的计轴区段数量统计方法，例如包括：提取图中待统计区域内的计轴总数、计轴的相对位置和车挡的相对位置；基于所述计轴的相对位置和车挡的相对位置，将待统计区域内最头部的计轴作为树根，将所述待统计区域内剩余计轴分别作为树的分支结点或叶子结点形成一个或多个树，其中，所述树的叶子结点还可以是车挡；统计双树结点的个数、多前驱结点的个数和计轴叶结点的个数，其中，所述双树结点为任意两个树之间连接处的结点，所述多前驱结点为有多个前驱结点的子结点，所述计轴叶结点为计轴作为叶子结点的结点；基于待统计区域内的计轴总数、所述双树结点的个数、所述多前驱结点的个数和所述计轴叶结点的个数，确定待统计区域内的计轴区段数量。

以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下，即可以理解并实施。

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件。基于这样的理解，上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中，如ROM/RAM、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行各个实施例或者实施例的某些部分所述的方法。

最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。

Claims (10)

1.一种计轴区段数量统计方法，其特征在于，包括：

提取图中待统计区域内的计轴总数、计轴的相对位置和车挡的相对位置；

基于所述计轴的相对位置和车挡的相对位置，将待统计区域内最头部的计轴作为树根，将所述待统计区域内剩余计轴分别作为树的分支结点或叶子结点形成一个或多个树，其中，所述树的叶子结点还可以是车挡；

统计双树结点的个数、多前驱结点的个数和计轴叶结点的个数，其中，所述双树结点为任意两个树之间连接处的结点，所述多前驱结点为有多个前驱结点的子结点，所述计轴叶结点为计轴作为叶子结点的结点；

基于待统计区域内的计轴总数、所述双树结点的个数、所述多前驱结点的个数和所述计轴叶结点的个数，确定待统计区域内的计轴区段数量。

2.根据权利要求1所述的计轴区段数量统计方法，其特征在于，所述基于待统计区域内的计轴总数、所述双树结点的个数、所述多前驱结点的个数和所述计轴叶结点的个数，确定待统计区域内的计轴区段数量，具体包括：

将所述双树结点、所述多前驱结点和所述计轴叶结点作为待删除结点，确定所述待删除结点的数量；

对所述待统计区域内的计轴总数和所述待删除结点的数量求差，得到第一计轴区段数量，将所述第一计轴区段数量作为所述待统计区域内的计轴区段数量。

3.根据权利要求2所述的计轴区段数量统计方法，其特征在于，所述基于待统计区域内的计轴总数、所述双树结点的个数、所述多前驱结点的个数和所述计轴叶结点的个数，确定待统计区域内的计轴区段数量，之后还包括：

将所述待删除结点从树中删除，在结点删除后的树枝断开处补上虚拟结点作为叶子结点，使得待删除结点的前驱结点保留分支结点属性；

统计所述一个或多个树的分支结点总数的个数和树根个数；

基于所述分支结点总数和所述树根个数，确定第二计轴区段数量；

若所述第一计轴区段数量和所述第二计轴区段数量相等，则将所述第一计轴区段数量作为待统计区域内的计轴区段数量；

否则，重新统计所述待统计区域内的计轴区段数量。

4.根据权利要求3所述的计轴区段数量统计方法，其特征在于，所述在结点删除后的树枝断开处补上虚拟结点，具体包括：

若删除的结点为多前驱结点或双树结点，则在结点删除后形成的多个树枝断开处各补上一个虚拟结点；

若删除的结点为叶子结点，则在所述叶子结点删除后形成的一个树枝断开处补上一个虚拟结点。

5.根据权利要求3或4所述的计轴区段数量统计方法，其特征在于，所述基于所述分支结点总数和树根个数，确定第二计轴区段数量，具体包括：

对所述分支结点总数和所述树根个数求和，得到第二计轴区段数量。

6.一种计轴区段数量统计装置，其特征在于，包括：

提取单元，用于提取图中待统计区域内的计轴总数、计轴的相对位置和车挡的相对位置；

形成树单元，用于基于所述计轴的相对位置和车挡的相对位置，将待统计区域内最头部的计轴作为树根，将所述待统计区域内剩余计轴分别作为树的分支结点或叶子结点形成一个或多个树，其中，所述树的叶子结点还可以是车挡；

统计单元，用于基于所述计轴的相对位置和车挡的相对位置，统计双树结点的个数、多前驱结点的个数和计轴叶结点的个数，其中，所述双树结点为任意两个树之间连接处的结点，所述多前驱结点为有多个前驱结点的子结点，所述计轴叶结点为计轴作为叶子结点的结点；

确定单元，用于基于待统计区域内的计轴总数、所述双树结点的个数、所述多前驱结点的个数和所述计轴叶结点的个数，确定待统计区域内的计轴区段数量。

7.根据权利要求6所述的计轴区段数量统计装置，其特征在于，所述确定单元，具体用于：

将所述双树结点、所述多前驱结点和所述计轴叶结点作为待删除结点，确定所述待删除结点的数量；

对所述待统计区域内的计轴总数和所述待删除结点的数量求差，得到第一计轴区段数量，将所述第一计轴区段数量作为所述待统计区域内的计轴区段数量。

8.根据权利要求7所述的计轴区段数量统计装置，其特征在于，还包括：

验算单元，用于将所述待删除结点从树中删除，在结点删除后的树枝断开处补上虚拟结点作为叶子结点，使得待删除结点的前驱结点保留分支结点属性；

统计所述一个或多个树的分支结点总数的个数和树根个数；

基于所述分支结点总数和所述树根个数，确定第二计轴区段数量；

若所述第一计轴区段数量和所述第二计轴区段数量相等，则将所述第一计轴区段数量作为待统计区域内的计轴区段数量；

否则，重新统计所述待统计区域内的计轴区段数量。

9.一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现如权利要求1至5中任一项所述的计轴区段数量统计方法的步骤。

10.一种非暂态计算机可读存储介质，其上存储有计算机程序，其特征在于，该计算机程序被处理器执行时实现如权利要求1至5中任一项所述的计轴区段数量统计方法的步骤。

Images