多功能车辆总线周期扫描表的最优化设计.pdfVIP

第 31卷第 6期 铁 道 学 报 Vo1．31 No．6 2009年 12月 JOURNALOF THECHINA RAILWAY SOCIETY December 2009 文章编号 ：i001—8360(2009)060046—07 多功能车辆总线周期扫描表的最优化设计 王永翔， 王立德 (北京交通大学 电气工程学院，北京 100044) 摘 要 ：介绍多功能车辆总线 中配置于主设备的周期扫描表 的优化设计方法。在给出周期扫描表相关的基本概 念后，讨论按照 IEC61375—1标准所构造 的周期扫描表的缺陷。基本规则生成 的周期扫描表 的陡度较大，周期变 量分布不够均匀，且没有考虑报文定时的影响。针对是否报文定时相关提出两种优化设计算法 。对于报文定时 无关的可 以采用逐步填空法完成 ，并给出逐步填空法 的具体步骤。该方法生成 的周期扫描表的陡度达到了最优 值 。对于报文定时相关的周期扫描表 (TPPT)构成 问题 ，则采用混合遗传算法进行求解 。建立 TPPT问题 的数 学模型，提出TPPT 问题的 目标函数，及编码、选择、交叉和变异的方法。计算结果表明这两种算法可以较好的 优化 MVB周期扫描表 的构造 。 关键词 ：多功能车辆总线 ；周期扫描表 ；混合遗传算法 中图分类号 ：U285．4 文献标志码 ：A doi：10．39691j．issn．10O1—8360．2009．06．008 TheOptim ization MethodoftheM VB PeriodPollingTable W ANG Yong—xiang， W ANG Li—de (SchoolofElectricalEngineering，BeijingJiaotongUniversity，Bejing100044，China) Abstract：ThemethodstooptimizetheMVBperiodpollingtablearepresented．Basedonthebasicdefinitionsof theperiodpollingtable，theshortagesoftheperiodpollingtableconstructedbytheIEC61375-1standardsare discussed．Twobptimizationmethodsareformedtodealwiththetime—dependentandtime—independentprob— lems．Thestep—by—stepfillingmethodisusedtoconstructthetime—independentperiodpollingtable．Thetimed periodpollingtable(TPPT)issolvedbythehybridgeneticalgorithm．TheTPPTmodelisestablished，andthe TPPT targetfunctionsandmethodsforcoding，selection，crossingandvariationaregiven．Thecomputingre- suitsprovethattheabove—mentionedtwomethodscanoptimizetheM VB periodpollingtableefficiently． Keywords：M VB；periodpollingtable；hybridgeneticalgorithm 通过 国际电工委员会标准 IEC61375—1：1999{铁 道电气设备列车总线第 1部分列车通信 网络55和美 国 1 周期扫描表 电气与电子工程师协会标准 IEEE1473：1999{列车通 MVB介质访 问应 由一总线管理器来控制 ，此 总 信协议