一种基于以太网的列车通信网络周期信息调度方法技术

本发明专利技术公开了一种基于以太网的列车通信网络周期信息调度方法，以宏周期内周期信息报文长度的标准差最小，周期信息的抖动之和最小，周期信息报文长度的平均值最大为目标建立了列车周期调度表的优化设计模型。针对PSO算法容易早熟收敛的缺点，通过融合FPSO算法和IPSO算法的优点，提出了FIPSO算法。该算法将模糊控制器FLC和免疫操作引入PSO算法中，通过动态调整惯性权值以及动态决定免疫操作是否执行，使算法从更大的搜索空间寻求全局最优值，并在进化阶段实现多次快速收敛。尤其在特征周期可调节的前提下，通过运用FIPSO算法，达到了控制系统调度与控制协同设计的目的。

【技术实现步骤摘要】
一种基于以太网的列车通信网络周期信息调度方法
本专利技术属于列车车载网络系统控制
，尤其涉及一种基于以太网的列车通信网络周期信息调度方法。
技术介绍
国际电工委员会于2012年公布了IEC61375-2-5标准和IEC61375-3-4标准。IEC61375-3-4标准规定基于以太网的列车通信网络包括五种主要的数据类型：监视数据、过程数据、消息数据、流数据、最大努力交付数据，考虑用工业以太网同时传输列车控制信息和乘客多媒体信息的需求。本专利技术从实时性分析的需求出发，将上述5种数据进行归类，总结为3种:(1)实时周期数据(Real-timeCycleData)，包括监视数据和过程数据。监视数据主要指用于列车拓扑管理等的信息，过程数据指由控制单元发出的控制命令和列车变送器向上反馈的状态监视信息。这类信息的实时性要求高，具有周期性。(2)实时非周期数据(Real-timeAperiodicData)，包括消息数据和流数据。主要指列车设备故障的报警信息等。这类信息的实时性要求也高，具有突发性。(3)非实时数据(Non-real-timeData)，包括最大努力交付数据。主要指旅客信息系统的多媒体信息。这类信息一般没有实时性要求。实时周期信息的传输是一个具有确定响应时间的实时通信过程，控制网络通信调度是一种实时系统的调度，参考多功能车辆总线(MVB)的调度机制：每个基本周期分为周期相和偶发相两个时间段。实时调度算法是实时系统解决并发和保证确定性和实时性的基本手段，。采用何种调度算法建立相应的周期调度表将直接影响着列车周期信息通信的实时性，进而影响着列车控制系统的服务质量和控制品质。粒子群优化算法是Kennedy和Eberhart于1995年提出的一种新的进化计算方法，它源于鸟群和鱼群群体觅食运动行为研究结果的启发。粒子群优化算法是通过个体间的协作来寻找最优解的，每个个体(粒子)都被赋予一个随机速度并在整个问题空间中流动，个体(粒子)具有记忆功能，个体(粒子)进化不是通过遗传算子而是通过个体(粒子)之间的合作与竞争来实现的。生物免疫系统具有产生抗体多样性的能力、自我调节机制、免疫记忆功能等多种特性，这些特性正逐渐引起工程研究人员的关注。模糊逻辑控制(FuzzyLogicControl)是以模糊集合论、模糊语言变量和模糊逻辑推理为基础的一种计算机数字控制技术，简称模糊控制(FuzzyControl)。，美国的L.A.Zadeh于1965年创立了模糊集合论；并且在1973年给出了模糊逻辑控制的定义和相关的定理。英国的E.H.Mamdani于1974年首次根据模糊控制语句组成模糊控制器，标志着模糊控制论的诞生。近来，模糊控制在技术和应用上都取得了长足的进步。目前，对于周期信息的调度问题，大部分都基于变化的初相(周期信息首次出现的时刻)和固定的特征周期，单纯从组合优化的角度来设计周期调度表。除了初相以外，如果将特征周期作为自变量，综合考虑控制与网络调度两方面的指标，可以达到调度与控制协同设计的目的。另外，采用基本的人工智能算法解决周期信息的调度问题，普遍存在收敛过快、容易陷入局部最优的缺点。为此，基本智能算法与其他算法的融合成为算法改进的主要途径和研究热点。例如借鉴遗传算法中变异的思想，ThangarajR等提出了带有变异操作的粒子群算法以降低算法出现早熟现象的危险；LUOYouxin等提出了免疫粒子群算法，在粒子向全局最优解收敛的过程中，加入浓度选择的机制，淘汰浓度较大的粒子群，使低适应度个体也得到进化的机会，提高了粒子向全局最优解收敛的趋势；Shi和Eberhart等将模糊系统引入粒子群算法中来控制惯性权重，从而使算法的收敛性能得到改善。
技术实现思路
为克服上述现有算法的不足，本专利技术基于种群多样性的分析，并结合群体适应度值的变化和算法进化的阶段，提供一种基于以太网的列车通信网络周期信息调度方法。实现本专利技术的技术方案是：以宏周期内周期信息报文长度的标准差最小，周期信息的抖动之和最小，周期信息报文长度的平均值最大为目标建立了周期调度表的优化设计模型。针对PSO算法容易早熟收敛的缺点，通过融合FPSO算法和IPSO算法的优点，提出了FIPSO算法。该算法将模糊控制器FLC和免疫操作引入PSO算法中，通过动态调整惯性权值以及动态决定免疫操作是否执行，使算法从更大的搜索空间寻求全局最优值，并在进化阶段实现多次快速收敛。具体步骤包括：(一)以达到协同设计周期调度表为目的，设计以下3个目标函数：1)宏周期内所有周期信息报文长度的标准差：其中，N(＝TMp/Tbp)为宏周期中包含基本周期的个数；宏周期表示为TMp＝maxTi,i∈{1,...,M}，ms；Li(j)表示第j个基本周期中第i个周期信息报文的长度，rj表示第j个基本周期中周期信息报文的总数。2)宏周期内所有周期信息的抖动之和：其中，网络节点发送数据的时刻与预计发送的时刻不同步定义为数据传输的抖动。3)宏周期内所有周期信息报文长度的平均值：(二)建立约束条件周期调度表的设计受到Ti和两个自变量的影响，并受到调度与控制两方面的约束，具体的约束条件如下所示：1)周期信息i首次出现的时刻不超过它对应的特征周期：2)为了保证所有的MVB周期信息得到调度，需满足在宏周期TMp内，MVB周期信息报文长度之和不超过周期相：3)为了保证控制系统的稳定性并且满足一定的控制性能要求，特征周期约束条件为：其中，Timax为保证系统稳定性的特征周期上限。4)因为周期信息的Ti越小，代表它的优先级越高。为了不改变周期信息原始的优先级顺序，需要满足以下约束条件：(三)设计模糊免疫粒子群优化算法寻求最优解在粒子群算法中，每个粒子都是空间的一点，对应一组速度向量和位置向量。结合列车周期信息调度问题，第j个粒子对应特征周期的速度向量为位置向量为对应初相的速度向量为位置向量为其中j＝1,2,…,Np,Np是粒子的数目，Dim是粒子的维数。无论特征周期还是初相，粒子根据以下公式更新自己的速度和位置：vi,j(t+1)＝ωvi,j(t)+c1r1(Pi,j(t)-xi,j(t))+c2r2(Gi(t)-xi,j(t))xi,j(t+1)＝xi,j(t)+vi,j(t+1)其中，ω为惯性权值，c1和c2为加速因子，r1和r2为[0,1]上均匀分布的随机数。vi,j(t)和xi,j(t)分别为第t次迭代中第j个粒子的第i维速度和位置；Pi,j(t)和Gi(t)分别为第t次迭代粒子j第i维位置变量的个体极值和全局极值。在收敛的过程中，种群多样性的下降是导致粒子群优化算法陷入早熟收敛的主要原因。本专利技术文定义的种群多样性:其中，为所有粒子第i维位置变量的平均值，Ri,j为第j个粒子第i维搜索空间最长的半径长度。为了消除算法早熟收敛，本文首先将免疫算法的思想引入到粒子群优化算法中。设算法的免疫执行因子为ρ，当ρ≤0时不执行免疫操作；而当ρ＞0时，执行如下免疫操作：在Np个粒子之外，再随机生成Mp个粒子，根据浓度选择概率公式，从Np+Mp个粒子中选择概率较大的Np个粒子进入下一次迭代。为此，定义第j个粒子的浓度选择概率：其中，Fi和Fj分别为第i个和第j个粒子的适应度值。由上式知，与粒子j的相似性越小，粒子被选择本文档来自技高网...

【技术保护点】
一种基于以太网的列车通信网络周期信息调度方法，其特征在于：以宏周期内周期信息报文长度的标准差最小，周期信息的抖动之和最小，周期信息报文长度的平均值最大为目标建立了周期调度表的优化设计模型。具体步骤包括：1)以达到协同设计周期调度表为目的，设计以下3个目标函数：(1)宏周期内所有周期信息报文长度的标准差：

【技术特征摘要】
1.一种基于以太网的列车通信网络周期信息调度方法，其特征在于：以宏周期内周期信息报文长度的标准差最小，周期信息的抖动之和最小，周期信息报文长度的平均值最大为目标建立了周期调度表的优化设计模型。具体步骤包括：1)以达到协同设计周期调度表为目的，设计以下3个目标函数：(1)宏周期内所有周期信息报文长度的标准差：其中，N(＝TMp/Tbp)为宏周期中包含基本周期的个数；宏周期表示为TMp＝maxTi,i∈{1,...,M}，ms；Li(j)表示第j个基本周期中第i个周期信息报文的长度，μs；rj表示第j个基本周期中周期信息报文的总数。(2)宏周期内所有周期信息的抖动之和：其中，网络节点发送数据的时刻与预计发送的时刻不同步定义为数据传输的抖动。(3)宏周期内所有周期信息报文长度的平均值：2)建立约束条件周期调度表的设计受到Ti和两个自变量的影响，并受到调度与控制两方面的约束，具体的约束条件如下所示：(1)周期信息i首次出现的时刻不超过它对应的特征周期：(2)为了保证所有的MVB周期信息得到调度，需满足在宏周期TMp内，MVB周期信息报文长度之和不超过周期相：(3)为了保证控制系统的稳定性并且满足一定的控制性能要求，特征周期约束条件为：其中，Timax为保证系统稳定性的特征周期上限。(4)因为周期信息的Ti越小，代表它的优先级越高。为了不改变周期信息原...

【专利技术属性】
技术研发人员：王立德，申萍，聂晓波，简捷，白璐瑶，
申请(专利权)人：北京交通大学，中国铁路总公司，
类型：发明
国别省市：北京,11