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

Computer Engineering and Applications计算机工程与应用2015，51（7） 1 引言 列车通信网络[ 的实时能力是列车网络控制系统实 时性能的重要保证，在网络中传输的周期信息其实时能 力的保证则依赖于周期扫描表。对于一般现场总线，周 期扫描表的构建方法主要包括单调速率（Rate Mono- tonic，RM）算法、最小截止期优先（Earliest Deadline First， EDF）算法以及延迟释放（Deferred Release，DR）[2算法 等。而对于特殊的现场总线MVB（Multifunction Vehicle Bus），一些学者和研究人员则提出了更加优化的算法。 例如，文献[3]采用遗传算法以尽可能的减小周期扫描 表的宽度和陡度，达到均匀安排循环的目的；文献[4]提 出了多约束条件均匀度优先算法来构建周期扫描表；文 献[5]则给出了基于蚁群算法的优化算法。以上 3种算 法受算法形式的影响，只能以各周期信息首次出现的基 本周期序号作为解向量，并按照各周期信息的特征周期 扩展而得到周期扫描表。然而由于通信抖动的存在，周 多功能车辆总线周期扫描表优化设计 曾秋芬，陈特放 ZENG Qiufen, CHEN Tefang 中南大学 信息科学与工程学院，长沙 410075 School of Information Science and Engineering, Central South University, Changsha 410075, China ZENG Qiufen, CHEN Tefang. Optimization design of MVB periodic scanning table based on simulated annealing algorithm. Computer Engineering and Applications, 2015, 51（7）：30-34. Abstract：According to the characteristics of periodic messages, an optimized design of Multifunction Vehicle Bus （MVB）periodic scanning table plays an important role in improving the real-time performance of Train Communication Network（TCN）. The periodic polling algorithm introduced by the standard has some drawbacks, such as uneven distribution of periodic messages and large difference between the utilizations of MVB bandwidth. After analyzing some optimized algorithms, a new optimized strategy is proposed based on simulated annealing algorithm. The periodic communication model is constructed. The concept of communication jitter is elaborated and a definition is made concerning communication jitter. The optimization objective function is given and can be solved by adopting simulated annealing algorithm. Some key procedures are designed. Some improved strategies are proposed for enhancing the efficiency of simulated annealing algorithm. Finally, the simulation results prove that the uniform distribution of all periodic messages is implemented for the range of the whole macro-period, and the establishment of MVB periodic scanning table is optimi