基于遗传算法的震后交通无线通信系统应急信号优化调度方案

An Optimal Scheduling Method of Emergency Signal in Post-earthquake Traffic Wireless Communication System Based on Genetic Algorithm

摘要:

针对传统的应急信号优化调度方法存在执行任务时间较长、可靠度较低等问题，提出一种基于遗传算法的强震后交通无线通信系统应急信号优化调度方法。分别对强震后交通无线通信系统不同子节点的通信占用时间进行分割，通过判断任务调度表能否更新，构建以遗传算法的应急信号调度模型；结合模型的相关特点，引用遗传算法对应急信号调度模型进行求解，获取最优应急信号优化调度方案。仿真实验证明，所提方法对任务调度时间缩短方面进行了改善，对于应急信号调度可靠性也进行了调整。

Abstract:

To solve the problems in the traditional emergency signal optimization scheduling method, such as the long task time and low reliability, a genetic algorithm-based emergency signal optimization scheduling method for traffic wireless communication system after a strong earthquake is proposed. The communication occupation time of different sub-nodes of a traffic wireless communication system after a strong earthquake is segmented, and an emergency signal scheduling model based on the genetic algorithm is constructed by judging whether the task scheduling table can be updated. According to the related characteristics of the model, the genetic algorithm is used to solve the emergency signal scheduling model, and the optimal emergency signal scheduling scheme is obtained. The simulation results show that the proposed method can shorten the task scheduling time and adjust the reliability of emergency signal scheduling.