350kmh动车组TCN网络周期轮询优化算法研究.pdfVIP

Vol.33 No. 12 铁道学报 第 33 卷第 12 期 20 1 1 年 12 月 JOURNAL OF THE CHINA RAILWAY SOCIETY December 2011 文章编号:1001-8360(2011)12-0046-05 350 kmlh 动车组 TCN 网络周期轮询优化算法研究 郭超勇，刘建强，郑琼林 (北京交通大学电气工程学院，北京 100044) 摘 要:CRH3 型高速动车组周期轮询策略存在总线负载利用率不均匀、周期负载占用带宽相差较大的不足。 针对此不足，对高速动车组网络控制系统周期数据的数学模型进行推导，提出一种用于 350 km/h 动车组的周期 轮询优化算法。根据 MVB轮询周期表的特点，在求解过程中增加层次性的约束条件，以局部目标函数代替全 局目标函数，提高了算法的运行效率。对单调速率算法、遗传算法和多约束条件均匀度优先算法的关系进行论 证，表明此优化算法在多约束条件下具有极大优势。对优化算法进行可调度性分析，验证了周期轮询表优化结 果的有效性。仿真结果进一步证实此优化算法实现了负载信息均匀度最优。 关键词:高速动车组;周期轮询g 实时调度; MVB; 可调度性分析 中图分类号:TN915.07 文献标志码: A doi: 10. 3969/j. issn. 1001-8360. 201 1. 12. 008 Research on the TCN Network Periodic Polling Optimization Algorithm for the 350 km/h Electrical Multiple Units GUO Chao-yong , LIU Jian-qiang , ZHENG Qiong-lin (Sch∞I of Electrical Engineering , Beijing jiaotong University , Beijing 100044 , China) Abstract: The uneven bu s-load utilization and large load-bandwidth difference of basic periods exist in the periodic polling policy of CRH3 high-speed EMUs. In view of this lack ,the mathematical model of periodic data of the high-speed EMUs network control system is derived and a new periodic polling optimization algorithm is proposed. According to the characteristics of the MVB polling periodic table , some hierarchical constraints are added and the local objective function takes place of the global objective function in the solving process. The operational efficiency of the algorithm is greatly im