[发明专利]一种基于WTB列车的总线节点地址的编号方法及装置

权利要求书

1.一种基于WTB列车的总线节点地址的编号方法，其特征在于，包括：

获取原始地址序列，将查找地址设置为1；

在所述原始地址序列中，从所述查找地址开始按照地址递增方向查找地址连续的节点作为递增节点；按照地址递增的顺序映射所述递增节点的地址在首地址为1的地址序列中，形成单向映射地址序列；

检测所述原始地址序列的末尾地址是否为63；

若是，则将所述查找地址设置为64；

在所述原始地址序列中，从所述查找地址开始按照地址递减方向查找地址连续的节点作为递减节点；按照地址递减的顺序映射所述递减节点的地址在所述单向映射地址序列的首部，形成映射地址序列；

其中，所述获取原始地址序列，将查找地址设置为1，包括：

获取所述原始地址序列，将所述查找地址设置为1；

创建链表；

对地址为1的节点创建链表结点，并将链表指针指向所述链表结点；

其中，所述链表由链表结点组成；所述链表指针为在链表中确定下一个所述链表结点的标识；所述链表结点包括：前驱、后继以及对应节点的地址。

2.根据权利要求1所述的方法，其特征在于，在所述原始地址序列中，从所述查找地址开始按照地址递增方向查找地址连续的节点作为递增节点；按照地址递增的顺序映射所述递增节点的地址在首地址为1的地址序列中，形成单向映射地址序列，包括：

S301，在所述原始地址序列中，查找节点地址比所述查找地址大一个单位的节点，作为递增子节点；

S302，对所述递增子节点创建链表结点，并将所述链表指针指向的链表结点的后继指向所述递增子节点的链表结点的前驱；

S303，将所述查找地址加1，将所述链表指针指向所述递增子节点的链表结点；

S304，判断所述原始地址序列中是否有所述节点地址比所述查找地址大一个单位的节点，若是，则返回步骤S301，若否，则执行步骤S305；

S305，将所有所述递增子节点的链表结点形成的链表，作为所述单向映射地址序列。

3.根据权利要求2所述的方法，其特征在于，所述将所述查找地址设置为64，包括：

将所述查找地址设置为64；

将所述链表指针指向所述节点地址为1的链表结点。

4.根据权利要求3所述的方法，其特征在于，在所述原始地址序列中，从所述查找地址开始按照地址递减方向查找地址连续的节点作为递减节点；按照地址递减的顺序映射所述递减节点的地址在所述单向映射地址序列的首部，形成映射地址序列，包括：

S501，在所述原始地址序列中，查找所述节点地址比所述查找地址小一个单位的节点，作为递减子节点；

S502，对所述递减子节点创建链表结点，并将所述链表指针指向的链表结点的前驱指向所述递减子节点的链表结点的后继；

S503，将所述查找地址减1，将所述链表指针指向所述递减子节点的链表结点；

S504，判断所述原始地址序列中是否有所述节点地址比所述查找地址小一个单位的节点，若是，则返回步骤S501，若否，则执行步骤S505；

S505，将所有所述递减子节点的链表结点和单向映射地址序列形成的链表，作为所述映射地址序列。