[发明专利]一种列车通信网络拓扑生成方法

权利要求书

1.一种列车通信网络拓扑生成方法，其特征在于，包括以下步骤：

S101：进行节点分类与编号，节点包括列车编组节点（NT），网关节点（NG），非网关网络设备节点（ND），列车编组节点和网关节点为一一对应的关系，列车编组节点与非网关网络设备节点为一对多的关系；

S102：进行各个节点的生成，先生成第一个列车编组节点，再生成该列车编组对应的网关节点，然后再逐个生成该列车编组对应的非网关网络设备节点，按照深度优先顺序依次生成剩下的所有节点；

S103: 计算各个节点的位置和大小；

S104：根据步骤S103的计算结果，将各个节点移动到相应的位置；

S105: 根据步骤S103的计算结果，在相应的位置生成连接；

S106: 当网络结构发生变化时，重复步骤S101-S105，重新生成网络拓扑图。

2.根据权利要求1所述的一种列车通信网络拓扑生成方法，其特征在于：所述步骤S105中根据步骤S103的计算结果，在相应的位置生成连接的过程包括以下步骤：

S1051: 首先生成列车总线L，确定列车总线L两个端点的位置；

S1052：确定第k个列车编组节点下主连接Lk的位置；

S1053：确定第k个列车编组节点下主连接Lk与该列车编组对应的第i个非网关网络设备节点之间的连接li两个端点的位置。

3.根据权利要求1或2所述的一种列车通信网络拓扑生成方法，其特征在于：如果某一列车编组无对应的网关节点，则虚拟一个网关节点，并用虚线框标注；如果某一列车编组对应的网关节点有多个，则选择一个为网关节点，其余的则归为非网关网络设备节点。

4.根据权利要求3所述的一种列车通信网络拓扑生成方法，其特征在于：所述步骤S103中第n（1=<n<=N）个列车编组节点的位置根据以下公式确定：

横坐标为：An=Xm-N/2*Wt+（n-1）Wt；

纵坐标为：Bn=0；

其中，Xm为画板垂直中心线位置，Wt为列车编组节点宽度。

5.根据权利要求4所述的一种列车通信网络拓扑生成方法，其特征在于：所述步骤S103中第k（1=<k<=N）个网关节点的位置根据以下公式确定：

横坐标为：Ck=Ak+Wt/2-Wg/2；

纵坐标为：Dk=Bk+Ht+D；

其中，Ak为第k个列车编组节点的横坐标位置，Bk为第k个列车编组节点的纵坐标位置，Wg为网关节点的宽度，Ht为列车编组节点高度，D为列车编组节点与对应的网关节点之间的距离。

6.根据权利要求5所述的一种列车通信网络拓扑生成方法，其特征在于：所述步骤S103中第k个列车编组节点下的第i个非网关设备节点的位置根据以下公式确定：

如果i是奇数，则：

横坐标为：Ei= Ak+Wt/2-(Wd+D)；

纵坐标为：Fi=Bk+Ht+D+Hg+D-Hd/2+(i/2)*D；

如果i是偶数，则：

横坐标为：Ei=Ak+Wt/2+D；

纵坐标为：Fi=Bk+Ht+D+Hg+D-Hd/2+(i/2)*D；

其中，Ak为第k个列车编组节点的横坐标位置，Bk为第k个列车编组节点的纵坐标位置，Wt为列车编组节点宽度，Ht为列车编组节点高度，Wd为非网关网络设备节点的宽度，Hd为非网关网络设备节点的高度，Hg为网关节点高度，D为节点与节点之间的距离。

7.根据权利要求6所述的一种列车通信网络拓扑生成方法，其特征在于：所述步骤S105中列车总线L两个端点的位置坐标为（A1，Ht），（AN+Wt，Ht）。

8.根据权利要求7所述的一种列车通信网络拓扑生成方法，其特征在于：所述步骤S105中第k个列车编组节点下主连接Lk的位置坐标为（Ak+Wt/2，Ht），（Ak+Wt/2，H），其中H为画板高度。