Journal of Jilin University Science Edition ›› 2019, Vol. 57 ›› Issue (3): 613-618.

Previous Articles     Next Articles

Optimization of MVB Periodic Scheduling Table Based on Genetic Algorithm

HU Huangshui, ZHENG Man, WANG Hongzhi   

  1. College of Computer Science and Engineering, Changchun University of Technology, Changchun 130012, China
  • Received:2018-03-19 Online:2019-05-26 Published:2019-05-20
  • Contact: ZHENG Man E-mail:1839642147@qq.com

Abstract: We proposed a realtime scheduling algorithm based on genetic algorithm for multifunction vehicle bus (MVB). First, according to the IEC613751 international standards, the constraints and optimization objectives were determined. 
Then, taking MVB periodic information group as the operation object, by adjusting the parameters such as the width and gradient of the scheduling table, the periodic scheduling table  was obtained to solve the shortcomings of the existing scheduling algorithm in the data transmission capability and bus utilization. The simulation results show that the proposed algorithm has better optimization effect on the construction of the periodic scheduling table than other algorithms, and improves the bus utilization.

Key words: mutlifunction vehicle bus (MVB), genetic algorithm, periodic scheduling table, bus utilization

CLC Number: 

  • TP302.7