基于实时调度与图分割的汽车网络结构设计研究

为满足多网段结构汽车网络设计需要,分析了网络中消息传输的调度机制,推导出了网络可调度判定条件;以该判定条件为网络实时性约束条件,把网络结构设计转化为子图划分问题,给出了汽车网络结构设计的优化模型;将小生境和自适应策略引入到遗传算法中,建立了该模型求解的小生境自适应遗传算法。实例应用证明了该方法的可行性,它不仅可以降低网段间数据传输的负载量,而且可以确保网络消息传输的实时性。