目标不是一上来追「最优」,而是先保证每一个箱、每一块电池、每一秒通信都能回放。 所有结果数字目前都是 not-run;本页解释路线,不冒充实验结果。
| 顺序 | 模块 | 大白话 |
|---|
数据来源:2026 D 题题面与本地附件审计;截至 2026-09-23。没有使用未运行的优化数字。
给定:
决策:
Q1 是装箱,Q2 是路线和资源排程,Q3 多了连续通信,Q4 又固定 Q3 后做独立配置。把它们一次塞进 MINLP, 会很难知道「无解」到底是能量、时限、电池还是链路造成的。
分层方法让每一层都能留下冲突证据:例如「某箱最早也赶不上截止」「某时段两架中继都在充电」「某条路线中间 17 秒失联」。 这比只给一个算法名更能写进论文。
| 优先级 | 规则 |
|---|---|
| 硬约束 | 全箱交付、硬截止、返航余量、资源无冲突、Q3 零中断 |
| 第一层 | 其他物资归一化延误和最大延误 |
| 第二层 | 全部任务/联合任务完成时间 |
| 第三层 | 运输与中继总能耗 |
| 第四层 | 运输与中继架次 |
主结果用字典序/ε-constraint,不让随意权重把医疗超时「抵消」掉。
| 内部时刻 | 关卡 | 通过标准 |
|---|
| 术语 | 大白话 |
|---|
贪心组批/插入 + CP-SAT 中继 + 超图枚举。H24 前负责「全问有合法答案」,不宣称全局最优。
Q1 exact;Q2 ALNS+CP-SAT;Q3 连续通信 oracle + 联合外循环;Q4 路径覆盖/区间调度。
若 H52 仍没有「零中断且可三分」的 Q3 解,先分三区、禁止跨区任务,再做区内优化,保证 Q4 可交。