原文传递
汽车下一代车载网络调度算法的研究
| 论文题名： | 汽车下一代车载网络调度算法的研究 |
| 关键词： | 下一代车载网络;整数线性规划;调度算法;汽车flexray总线 |
| 摘要： | 随着汽车技术的发展以及在人们生活中的普及，我们对于车载网络的容错功能和带宽有了更高的要求，现有的汽车总线系统例如CAN总线已经逐渐难以满足大量的数据通信的要求，因此新一代具有更高数据传输速率、更好实时性以及可靠性的flexray网络应运而生，目前其在一些高端车型的安全关键性功能上已经得到了应用。 论文首先介绍了汽车flexray总线系统的背景以及国内外的研究现状和发展趋势。随后详细分析了flexray网络通信协议及其机制，介绍了媒体接入控制、时钟同步等通信中极为关键的技术。紧接着将重点放在flexray网络协议静态部分的调度问题上，在研究了可调度性和可优化性后，重点比较了装箱问题、遗传算法、线性整数规划等方法，随后将flexray静态部分优化调度问题转化为一个二维的装箱问题，优化的目的是能够得到所使用时隙数的最小值；在解决装箱问题时，将优化调度目的转化为在放入flexray静态部分的消息不能够重叠情况下，获得这些消息所覆盖的高度的最小值；由于此时装箱问题仍然不能完全解决flexray消息调度中优先级的关系，因此引入了关于装箱问题中箱子宽度以及消息间冲突、优先级的约束。最后本文尝试使用整数线性规划得到数学模型的最优解，并在牵引力控制系统、电动助力转向以及自适应巡航等应用上验证了上述优化算法的可行性。 |
| 作者： | 梁佳雯 |
| 专业： | 计算机科学与技术 |
| 导师： | 王义 |
| 授予学位： | 硕士 |
| 授予学位单位： | 贵州师范大学 |
| 学位年度： | 2016 |
| 正文语种： | 中文 |
检索历史
应用推荐
