4、汽车网络物理系统中的可靠实时消息调度

汽车网络物理系统中的可靠实时消息调度

1. 信号帧打包配置调整

在处理信号的帧打包配置时，若要使配置可行，必须满足特定的三个必要条件。若信号不存在可行的帧 ID，其帧打包配置保持不变；反之，则计算将该信号添加到每个帧的个体成本。具体步骤如下：
1. 计算成本并生成受限候选列表（RCL）
- 利用成本函数计算将信号添加到各帧的成本。
- 计算最小成本（Cmin）和最大成本（Cmax）。
- 生成 RCL，其中包含添加信号成本在 [Cmin, Cmin + α (Cmax - Cmin)] 区间内的可行帧 ID。这里的 RCL 阈值（α）控制着算法的随机性和贪婪性，α 取值范围为 0 ≤ α ≤ 1。当 α = 0 时，算法表现为纯贪婪行为；当 α = 1 时，算法表现为纯随机行为。
2. 信号分配与处理 *
- 从 RCL 中随机选择一个帧 ID（chosen_fid）。
- 将信号 s 分配给该帧 ID。
- 尝试改变信号 s 的帧打包后，将其从 ˆSn 中移除。
- 当 ˆSn 中的所有信号都被探索后，函数终止并返回扰动后的解决方案（partial_sol）。

以下为该过程的 mermaid 流程图：

graph TD
    A[开始] --> B{信号是否有可行帧 ID}
    B -- 否 --> C[保持帧打包配置不变]
    B -- 是 --> D[计算添加信号到各帧的成本]
    D --> E[计算