D 题技术路线图(零基础说明版)

S2 · 等待 G2 审查

目标不是一上来追「最优」,而是先保证每一个箱、每一块电池、每一秒通信都能回放。 所有结果数字目前都是 not-run;本页解释路线,不冒充实验结果。

最重要的坑
这题没有卡车、道路损毁决策或禁飞区。网上常见的「卡车—无人机 + A* 绕积水区」不是本题模型,不能直接套。
服务区
15 个
不可拆货箱
80 箱
运输无人机
8 架
中继无人机
2 架

一条主线看懂四问

顺序模块大白话

数据来源:2026 D 题题面与本地附件审计;截至 2026-09-23。没有使用未运行的优化数字。


点选一问看细节

这一问一句话

给定:

决策:


为什么选择「分层」,不做一个超级大模型

Q1 是装箱,Q2 是路线和资源排程,Q3 多了连续通信,Q4 又固定 Q3 后做独立配置。把它们一次塞进 MINLP, 会很难知道「无解」到底是能量、时限、电池还是链路造成的。

分层方法让每一层都能留下冲突证据:例如「某箱最早也赶不上截止」「某时段两架中继都在充电」「某条路线中间 17 秒失联」。 这比只给一个算法名更能写进论文。

优化指标怎么排

优先级规则
硬约束全箱交付、硬截止、返航余量、资源无冲突、Q3 零中断
第一层其他物资归一化延误和最大延误
第二层全部任务/联合任务完成时间
第三层运输与中继总能耗
第四层运输与中继架次

主结果用字典序/ε-constraint,不让随意权重把医疗超时「抵消」掉。

96 小时关卡

内部时刻关卡通过标准
名词解释(完全没看过题目时先看)
术语大白话
三条路线与切换规则
A · baseline

贪心组批/插入 + CP-SAT 中继 + 超图枚举。H24 前负责「全问有合法答案」,不宣称全局最优。

B · 推荐主线

Q1 exact;Q2 ALNS+CP-SAT;Q3 连续通信 oracle + 联合外循环;Q4 路径覆盖/区间调度。

C · 三区保底

若 H52 仍没有「零中断且可三分」的 Q3 解,先分三区、禁止跨区任务,再做区内优化,保证 Q4 可交。

正式审查文件(仓库内)