一种城轨列车网络拓扑优化方法技术

本发明专利技术公开了属于轨道交通通信网络技术领域的一种城轨列车网络拓扑优化方法。本发明专利技术借助双层规划的思想来实现在经济性约束下，同时满足通信网络可靠性和实时性的优化设计过程；所述双层规划是将列车网络的物理拓扑的规划看作一个离散网络规划，而逻辑拓扑规划看作一个最短时延规划，并采用基于基因遗传算法求解双层规划模型；通过本发明专利技术的优化方法能够有效的寻找到费用，可靠性及时间三者的平衡点。本发明专利技术针对给定实例给出了基于基因遗传算法的求解结果，说明本发明专利技术能够应用到实际工程问题中，本发明专利技术应用到轨道交通列车网络建设中能够使列车网络更加经济、高效地运行有效节约建设成本，减少不必要的浪费和冗余。

【技术实现步骤摘要】
一种城轨列车网络拓扑优化方法
本专利技术属于轨道交通通信网络
，特别涉及一种城轨列车网络拓扑优化方法。
技术介绍
随着网络通信技术的发展，越来越多的新型通信网络结构被提出，用于替代列车上原有的TCN网络。同时，也有研究希望在列车上建立一条专门用于安全监测的网络。列车通信网络的拓扑结构将直接影响网络的性能。结构设计不当，将会导致网络的可靠性下降，时延增加，从而进一步的影响整体网络的性能。目前有大量针对网络拓扑结构设计优化的算法。但其中大多数都只针对网络设计问题中的一部分进行研究，例如网络中的某些组成设备，或者某些特性，而没有系统化的对网络整体需求进行探讨。有一些算法探讨了可靠性约束下的网络拓扑设计，建立一条稳定性最大的网络。有一些算法探讨了如何根据经济约束及应用环境需求确定网络的物理拓扑结构，以获得最大可靠性。但这些算法都没有考虑网络在时延方面的需求。一些算法探讨了网络中减小时延的方法，这些方法大多是在物理拓扑已知的网络中，通过对通讯协议或者某些设备的替换，来实现网络实时性的优化。有论文采用从顶至底的方法去设计列车通信网络，但是其关注的重点是网络的硬件层面，因此讨论的是设备的芯片级设计。有一些论文尝试探讨了如何对网络的物理拓扑和逻辑拓扑同时进行优化，但是没有提出一种较为通用的系统优化模型。一般而言，现有文献将同时考虑物理拓扑和逻辑拓扑的网络设计过程看作是一种多目标优化方法，但是这种思想导致算法求解变得异常复杂，并且不能确保获得最优解。
技术实现思路
本专利技术的目的是提供一种城轨列车网络拓扑优化方法，其特征在于，借助双层规划的思想来实现在经济性约束下，同时满足通信网络可靠性和实时性的优化设计过程；所述双层规划是将列车网络的物理拓扑的规划看作一个离散网络规划，而逻辑拓扑规划看作一个最短时延规划，并采用基于基因遗传算法求解双层规划模型；在离散列车通信网络拓扑规划中，物理拓扑是链路与节点的优化布设，通过改变已有通信节点间的链路，使网络可靠性达到要求，同时建造成本最小；逻辑拓扑是一个信息流路径的均衡分配，其目标函数为网络时延最小，传递函数x＝x(u)将物理拓扑规划的信息传递给逻辑拓扑，逻辑拓扑规划过程根据该函数设计合理的数据传输路径；所述城轨列车网络拓扑优化方法，含有以下步骤：(1)设定初始参数，包括节点数目，节点间距离，最大费用，节点单价，节点可靠性，链路单价和链路可靠性；设定初始参数是在假设网络带宽远大于网络内的数据量的基础上，所述逻辑拓扑规划能获取网络的最小时延；该假设的依据是现有列车通信网络TCN，其最大带宽为1.5Mbps，而用以太网作为列车通信网后，带宽将增加至100Mbps，即使现有控制指令增加10倍，网络带宽也要比数据流量大一个数量级；(2)根据初始参数，生成初始基因并利用遗传算法对节点间的物理连接方式进行规划，并在最大费用约束条件下，生成最优解；假设G＝(N,L,A)是一个没有平行链路的网络，并且网络中没有孤立点存在，受费用约束的网络物理拓扑结构可靠性表述成为：P(lj)＝F1[c(lj)](3)P(nj)＝F2[c(nj)](4)R(x)是整个网络的可靠性；P(lj)是链路lj的可靠性；P(ni)是节点ni的可靠性；Ω是网络所有可用状态的集合，在网络物理拓扑结构可靠性优化中Ω＝gpopt；C(x)是整个系统的最大可使用费用；c(lj)是每单位距离链路j的费用；dj是链路j的长度；c(ni)是节点i的费用；L是链路个数；N是节点个数；F1是链路可靠性与链路单价之间的函数关系；F2是节点可靠性与节点成本之间的函数关系；在任意时间段，G中都只有部分链路能够工作，此时G的状态是有向图(N,L,A)的子图(N,L’)，其中L’是正常工作链路的集合，如果lj∈L′,那么uj＝1，否则uj＝0；(3)判断物理拓扑结构是否符合实际要求，如果符合，进入第四步；否则，将该结果记录进不合适解数据库后进入第二步，重新寻找除去不合适解外的最优解；其物理拓扑受限于除经济约束外的约束条件：列车通信网络中不能存在孤立的节点，以及由于线缆条件制约而产生的最大链路约束；(4)将最优解的基因转化成表征物理拓扑结构的邻接矩阵，并传递给逻辑拓扑规划模块；进行逻辑拓扑规划，寻找网络中任意两个节点间的时延最小的通信方式，生成节点间逻辑拓扑规划表；列车通信网络的逻辑拓扑优化表述为：s.t.Φ∈Ω(6)c(lj)＝f1[t(lj)](7)c(ni)＝f2[t(ni)](8)T(x)是系统的总时延；t(lj)是链路lj上的延时，t(ni)是节点ni的延时；数据从一个任意一个节点向另一任意节点传输时，通过的传输路径是G的一个子集，记做(N’,L”)；Φ为所有数据传输路径的集合，Φ＝glopt；f1是链路时延与链路单价之间的函数关系；f2是节点时延与节点成本之间的函数关系；(5)判断逻辑拓扑是否符合要求，如果符合要求，结束全部算法；否则，该结果记录进不合适解数据库并判断原因，如果是逻辑拓扑规划导致，则从新进行第四步，否则进行第二步。所述利用基因遗传算法求解过程如下：1)求解物理拓扑优化模型A.编码方式在双层规划过程中，如何有效的将信息在两层优化中传递，是非常关键的一个步骤，其中很重要的一点就是需要一个有效的基因编码方式，基因编码的第一步是确定基因的长度，对于一个有Nd个节点的列车通信网络，其包含的链路数Nl与节点数Nd之间的关系，可以用公式(9)表示，为了表征整体网络的可靠性，本算法中，所用的基因应该有0.5(Nd+1)Nd+Nd位，其中|0.5(Nd+1)Nd|位表征链的可靠性；|Nd|位表征节点的可靠性；对于不同的节点及链路，用不同的整数代表其可靠性：数字1代表可靠性最好的设备，数字2代表可靠性第二好的设备，依次下排；如果有N种不同可靠性的设备，那基因中每一个bit的取值范围是(0-N)，其中0代表链路不存在。在遗传算法求解网络可靠性的最优解基础上，还将网络结构传递至下层的逻辑拓扑规划，因此，基因的编码必须要能体现网络的结构；通常利用网络的伴随矩阵来表征网络结构，因此，基因的结构也从伴随矩阵中演变而来；由于列车通信网络是一种全双工通信网络，因此其伴随矩阵是一个对称矩阵。B适应度函数优化的目标是寻找经济约束条件下最可靠的物理拓扑结构；因此，适应度函数必须包含经济和可靠性两个因素；由于在基因遗传算法运行的过程中，处于最优边界上的解往往是一个可行解和一个不可行解的后代；因此在设置适应度函数时，不能单纯的将不可行解剔除；合理的解决方案是设置一种有效的惩罚函数，降低不可行解在种群中的比重，根据实际实验发现，采用如下适应度函数具有较好的运算效率，其中C是系统允许的最大费用；count(rea(x))≠0表示x的可达矩阵rea(x)中0的个数，该限制条件保证了列车通信网络中不会存在孤立节点；R(x)是系统可靠性；c(x)是系统实际费用。λ是惩罚因子，根据实际情况设定，λ＜E(R(x)),取值为0.05-0.15；C基因操作人口数量，选择方法，交叉及变异操作和停止条件这些因素决定了遗传算法的效率，通过大量的实验，选择出了最适合本遗传算法的参数；人口数量为400，同时限制种群中每个基因的取值范围是1到N的整数，采用随机均匀的基因筛选方法，使用交叉概率为本文档来自技高网...

【技术保护点】
一种城轨列车网络拓扑优化方法，其特征在于，借助双层规划的思想来实现在经济性约束下，同时满足通信网络可靠性和实时性的优化设计过程；所述双层规划是将列车网络的物理拓扑的规划看作一个离散网络规划，而逻辑拓扑规划看作一个最短时延规划，并采用基于基因遗传算法求解双层规划模型；在离散列车通信网络拓扑规划中，物理拓扑是链路与节点的优化布设，通过改变已有通信节点间的链路，使网络可靠性达到要求，同时建造成本最小；逻辑拓扑是一个信息流路径的均衡分配，其目标函数为网络时延最小，传递函数x=x(u)将物理拓扑规划的信息传递给逻辑拓扑，逻辑拓扑规划过程根据该函数设计合理的数据传输路径；所述城轨列车网络拓扑优化方法，含有以下步骤：（1）设定初始参数，包括节点数目，节点间距离，最大费用，节点单价，节点可靠性，链路单价和链路可靠性；设定初始参数是在假设网络带宽远大于网络内的数据量的基础上，所述逻辑拓扑规划能获取网络的最小时延；该假设的依据是现有列车通信网络TCN，其最大带宽为1.5Mbps，而用以太网作为列车通信网后，带宽将增加至100Mbps，即使现有控制指令增加10倍，网络带宽也要比数据流量大一个数量级；（2）根据初始参数，生成初始基因并利用遗传算法对节点间的物理连接方式进行规划，并在最大费用约束条件下，生成最优解；（3）判断物理拓扑结构是否符合实际要求，如果符合，进入第四步；否则，将该结果记录进不合适解数据库后进入第二步，重新寻找除去不合适解外的最优解；其物理拓扑受限于除经济约束外的约束条件：列车通信网络中不能存在孤立的节点，以及由于线缆条件制约而产生的最大链路约束；（4）将最优解的基因转化成表征物理拓扑结构的邻接矩阵，并传递给逻辑拓扑规划模块；进行逻辑拓扑规划，寻找网络中任意两个节点间的时延最小的通信方式，生成节点间逻辑拓扑规划表；（5）判断逻辑拓扑是否符合要求，如果符合要求，结束全部算法；否则，该结果记录进不合适解数据库并判断原因，如果是逻辑拓扑规划导致，则从新进 行第四步，否则进行第二步。...

【技术特征摘要】
1.一种城轨列车网络拓扑优化方法，其特征在于，借助双层规划的思想来实现在经济性约束下，同时满足通信网络可靠性和实时性的优化设计过程；所述双层规划是将列车网络的物理拓扑的规划看作一个离散网络规划，而逻辑拓扑规划看作一个最短时延规划，并采用基于基因遗传算法求解双层规划模型；在离散列车通信网络拓扑规划中，物理拓扑是链路与节点的优化布设，通过改变已有通信节点间的链路，使网络可靠性达到要求，同时建造成本最小；逻辑拓扑是一个信息流路径的均衡分配，其目标函数为网络时延最小，传递函数将物理拓扑规划的信息传递给逻辑拓扑，逻辑拓扑规划过程根据该函数设计合理的数据传输路径；所述城轨列车网络拓扑优化方法，含有以下步骤：(1)设定初始参数，包括节点数目，节点间距离，最大费用，节点单价，节点可靠性，链路单价和链路可靠性；设定初始参数是在假设网络带宽远大于网络内的数据量的基础上，所述逻辑拓扑规划能获取网络的最小时延；该假设的依据是现有列车通信网络TCN，其最大带宽为1.5Mbps，而用以太网作为列车通信网后，带宽将增加至100Mbps；(2)根据初始参数，生成初始基因并利用遗传算法对节点间的物理连接方式进行规划，并在最大费用约束条件下，生成最优解；其中，进行规划的具体步骤为：假设G是一个没有平行链路的网络，并且网络中没有孤立点存在，受费用约束的网络物理拓扑结构可靠性表述成为：P(lj)＝F1[c(lj)](3)P(ni)＝...

【专利技术属性】
技术研发人员：董宏辉，田寅，贾利民，秦勇，马慧茹，滕志伟，
申请(专利权)人：北京交通大学，
类型：发明
国别省市：