中文摘要：

在分析FlexRay消息帧格式和帧编码的基础上,推导出静态时隙长度和总线利用率计算公式,分析了影响总线利用率的主要因素;提出帧封装的前提条件,给出了帧有效负载段上下限精确计算方法;在此基础上,以超周期内总线利用率最高为优化目标,建立了解决帧封装问题的整数线性规划模型,并给出求解该模型的启发式算法。SAE实验结果证明该方法不仅能够提高总线利用率,而且可有效缩短算法执行时间。

英文摘要：

On the basis of analyzing FlexRay frame format and coding, the calculation formula of the length of static slot and bus utilization rate were obtained,and main factors that influenced bus utilization rate were given. Some prerequisites of frame packing and exact calculation method of lower and upper bounds of the size of the payload segment were proposed. Finally, with the target of realizing highest bus utilization rate in super cycle,the integer linear programming model was established to solve the problem of frame packing and heuristic algorithm of solving the model was given. The American socity of automotive engineers（SAE） experimental results demonstrate the effectiveness of the proposed method, which raises the bus utilization rate, and reduces the execution time of algorithm.