2026年全国大学生数学建模竞赛D题“时频冲突检测与消解”，乍看之下很像一道区间重叠判断题：给定若干装备的频率区间和使用时间，只要判断两个矩形是否同时在时间和频率方向重叠即可。但真正深入以后会发现，问题一只是整个赛题的基础层，真正决定论文质量的是后面三个问题如何围绕同一个底层模型展开。

题目将时域和频域都进行了离散化。频率资源由100个等宽频段组成，每一个用频计划需要连续占用若干频段，且占用宽度保持不变；一项计划不仅包含频段和首次使用时间，还包含相邻两次使用之间的间隔时长以及使用次数，因此一个装备实际上会在同一频段上周期性地产生多次占用。只有两个装备在时间和频率两个维度同时产生正长度交叠时，才判定存在时频冲突。题目进一步规定，一个用频计划只能调整一个参数或直接撤销，通常不能随意修改使用次数和间隔；A类优先级最高，B类次之，C类最低，并要求尽可能少撤销、少调整以及减少调整幅度。

因此，这道题如果简单写成“问题一判断区间交叠，问题二用遗传算法，问题三用模拟退火，问题四再修改遗传算法参数”，四问之间会非常割裂。更成熟的统一思路应该是：

先把每项周期用频计划完整展开为时频占用集合；问题一由此建立冲突图；问题二为每项装备提前生成有限个合法调整状态，再从中选择一组互不冲突且代价最小的组合；问题三固定问题二结果，在剩余时频资源中做最大装填；问题四只是在问题二的合法状态集合中，为C类额外加入“调整间隔”这一新状态。

这样，四问共享同一套冲突检测器、同一个时频资源表示和同一套可行性验证逻辑，论文会比单纯堆叠不同算法完整得多。

---

一、最先必须弄清：一项“计划”实际上是一串周期矩形

附件1共有150项用频计划。现有数据核验显示，其中A类20项、B类40项、C类90项。三类装备的结构差异很明显：A类频带较宽、单次持续时间长、使用次数较少；B类同样占用较宽频带；C类虽然一次只占少量频段，但重复次数很多、间隔很短，因此会在时间轴上形成密集的周期性占用。这也是后续大量冲突与C类相关的根本原因。现有解析对附件1展开后统计得到297对冲突，其中A—B 21对、A—C 66对、B—B 10对、B—C 181对、C—C 19对；有C类参与的冲突共266对，占全部冲突约89.6%。

这里首先要避免一个非常容易导致全题计算错误的细节：题目所谓“间隔时长”，不是两次开始时刻之间的距离，而是前一次使用结束以后，到下一次使用开始之间的空闲长度。题面用A001作了明确说明：首次使用区间为[35,40)，持续5Δt，间隔60Δt，那么第二次使用从100Δt开始，而不是95Δt开始。

设某项计划第一次开始时刻为s，单次持续时间为d，相邻两次之间的空闲间隔为g，共使用n次，则第k次使用时间可以写为：

公式1：周期用频计划展开

t_k = s + k(d + g)，k = 0,1,...,n-1

于是第k次真正占用的时间区间为 [t_k, t_k+d)。

这一公式是整道题最基础的地方。若误写成t_k=s+kg，后续所有冲突检测、调整方案以及问题三最大装填都会系统性出错。

还需要坚持半开区间规则。比如频段[10,20)和[20,25)只是边界接触，不占用同一个频段；时间[30,35)和[35,40)同样不存在同时占用。只有公共部分具有正长度，才认为发生真正重叠。因此两个一维半开区间[a,b)和[c,d)发生冲突的判据为：

公式2：区间重叠判据

max(a,c) < min(b,d)

后面所有时间冲突和频率冲突都应该统一采用这一严格条件。

 优惠链接：关注最上方名片和qun链接，2026全国大学生数学建模竞赛成品资料

赛题ABCDE题全套参考方案，全套代码+思路+助攻论文+结果数据

详细成品一对一定制资料获取地址：ABCDE

https://download.csdn.net/download/qq_40379132/93420899

https://download.csdn.net/download/qq_40379132/93420900

https://download.csdn.net/download/qq_40379132/93420901

https://download.csdn.net/download/qq_40379132/93420902

https://download.csdn.net/download/qq_40379132/93420903

---

二、问题一：真正重要的是“检测绝对正确”，而不是算法有多复杂

150项计划一共只有150×149/2=11175对组合，所以问题一完全没有必要使用机器学习、聚类或者复杂搜索。最稳健的方法就是逐对精确检测。

对于任意计划i和j，先判断它们的频率区间是否存在交叠。如果频率完全分离，则无论时间怎样重叠都不会产生时频冲突，可以立即跳过。若频率有重叠，再分别展开两项计划的全部实际使用时间区间，并检查是否至少存在一对时间区间重叠。只要频率和时间两个条件同时成立一次，就将这两个装备记为一组冲突计划。

因此两计划冲突可以概括成：

公式3：时频冲突判据

Conflict(i,j) = FrequencyOverlap(i,j) AND TimeOverlap(i,j)

这里需要注意，某两个装备可能在多个周期时刻反复发生冲突，但result1要求的是“冲突计划对”，不是每一个冲突事件。题目模板明确要求每一行填写一对冲突装备，因此同一对装备无论实际碰撞多少次，只应记录一行。

问题一做完后，最好进一步建立一张冲突图。150个装备对应150个节点，若两个计划存在冲突就在节点间连边，现有核验结果中的297对冲突就对应297条边。冲突图的意义不只是为了画图，而是为问题二提供组合优化结构：问题二本质上并不是独立修复297条边，而是修改部分节点的状态，使最终整张图不再存在冲突边。

为了验证问题一，推荐做“双实现交叉验证”。主实现使用区间展开＋区间相交判定；第二实现把整个时频资源离散成0—1占用矩阵，每个装备占用的资源格置1，然后检查任意两个装备的矩阵是否存在共同为1的位置。如果两种完全独立的检测实现得到相同冲突对，那么比简单写“算法准确率100%”更可信，因为这本质上是一个确定性逻辑问题，而不是统计分类问题。

---

三、问题二：不要围着297条冲突边逐个修，而要提前生成每个装备所有合法未来状态

问题二最直观的思路是：发现一对冲突，就移动优先级低的计划；如果仍然与别人冲突，就再调整一次。但这种逐边贪心存在严重问题。一个计划移动以后，可能一次消掉原来的3条冲突，却同时制造5条新冲突。因此对某条边局部最优的操作，不一定对整个150项计划系统最优。

题目明确规定，每项计划只能调整其中一个参数或者撤销，频率平移最多10Δf，首次时间平移最多5Δt，且高优先级装备应尽量保持。 因此，一个非常自然的主方法是先为每项装备生成全部合法候选配置。例如一项普通计划可以有：原计划保持不变、频率左移1—10格、频率右移1—10格、首次时间提前1—5格、首次时间推迟1—5格以及撤销。频率移动以后宽度不变，时间移动以后整串周期占用整体同步平移；由于“一项计划只能调整一个参数”，因此不能同时修改频率和首次时间。

这样，原本看似连续的调整问题就变成了一个有限状态选择问题。设装备i的合法候选配置集合为Ai，每个候选状态a设置0—1变量x(i,a)，则每个装备必须恰好选择一个状态：

公式4：装备状态唯一选择

Σ_a x(i,a) = 1

如果装备i的候选状态a与装备j的候选状态b重新展开以后仍然冲突，则这两个状态不能同时被选择：

公式5：候选状态互斥约束

x(i,a) + x(j,b) <= 1

这一转换非常关键。因为它把问题二从“边冲突修补”转成了标准的0—1组合优化／约束满足问题。可以使用MILP，也可以使用CP-SAT。最重要的是：每一个约束都有明确的题意来源，而且最终可直接重新展开验证零冲突。

---

四、目标函数最好不要随便写一堆权重，词典序优化更符合题意

问题二同时存在多个目标：高优先级计划尽量不动、撤销越少越好、被调整装备越少越好、调整幅度越小越好。如果简单设“撤销罚100、调整罚10、A乘3、B乘2、位移乘0.1”，这些数字很难解释，而且稍微改变权重就可能得到完全不同的结果。

更稳健的方法是词典序优化。也就是先把最重要目标做到最好，并固定其最优值，再优化下一目标。例如可以设计成：首先尽量避免A类撤销，其次尽量避免A类调整；再保护B类；在此前提下最小化全部撤销数量；随后最小化总调整装备数量；最后才最小化所有频率和时间位移总量。

如果希望写成更紧凑的数学表达，可以把一个调整状态的基本位移代价定义为：

公式6：调整幅度

MoveCost = |频率平移量| + |时间平移量|

但这只是最后一级目标，而不是拿它与撤销、高优先级保护直接混成一个任意加权和。

这种词典序结构有一个非常重要的优点：评委能够直接理解“为什么最终没有为了少动几个C类，却去牺牲A类计划”。当然，题面只说“尽量”而没有给出严格层级，所以论文中最好明确说明自己的排序原则，并可以再设置一个“总撤销数绝对优先”的对照版本。如果两套目标次序最终结果接近，反而能说明方案对目标排序不敏感。

问题二还可以保留一个简单的贪心基线：按照A、B、C优先级依次锁定计划，遇到冲突时优先调整低优先级装备，并从合法移动中选择“位移最小且新产生冲突最少”的候选，所有平移都失败时才撤销。这个基线可以快速获得一个可行解，再用MILP/CP-SAT继续优化。如果主模型在零冲突前提下减少了撤销、高优先级调整或者总位移，就能直接证明全局组合优化有实际价值。

---

五、问题三：最大的难点不是“往哪里塞C类”，而是先让“最多”成为一个有界问题

问题三要求在问题二无冲突方案基础上，不再限制频率和时间平移幅度，并且在“不增加时频资源”的前提下，最多还能安排多少C类装备。

这里存在一个非常重要的题意陷阱：频率资源明确只有100个频段，但题面没有另外写一个显式的无限时间轴截止值。如果允许时间无限向后延伸，那么新增C类装备数量显然没有上限，只需要不断把新任务安排得越来越晚即可。所以“不增加时频资源”必须解释为：不仅频率资源不扩展，原有时间资源窗口也不能无限延长。

根据附件1全部原始计划周期展开，现有解析核验出完整计划最晚占用结束于643Δt。因此，可以把原始任务实际使用的统一时间窗口[0,643Δt)定义为已有时间资源边界，并规定问题三新增任务必须全部落在该窗口内。 这不是随意增加条件，而是让“最多还能安排多少”从一个无界问题变成真正可以求最大值的有限资源装填问题。论文必须主动说明这一解释，否则问题三所谓“最大数量”在数学上并不完整。

现有附件中的C类计划结构一致：占3个连续频段、每次持续2Δt、间隔8Δt、共使用12次。由于每次起点相隔2+8=10Δt，一项完整C类计划从第一次开始到最后一次结束总跨度为112Δt。因此若时间资源上限是643，首次开始时刻最大只能到531。频率起点则可以从0到97，共98种。因此理论上可以枚举98×532=52136个新增C类候选位置。

---

六、问题三应该采用“先过滤，再最大装填”，而不是用遗传算法找到多少算多少

问题二结果已经固定，所以可以先把其全部无冲突计划展开为100×643的时频占用结构。然后对52136个C类候选逐一检查：只要候选与现有计划冲突，就直接删除。剩下的候选都满足“单独加入时可行”。

但是这些候选之间仍然可能互相冲突，因此不能全部加入。接下来需要建立“新增候选之间”的冲突关系，并从中选择一个最大的两两兼容子集。这可以看成最大集合打包或最大独立集型问题。

为每个候选计划j设置0—1变量y_j，选中为1，不选为0，目标就是：

公式7：问题三最大新增数量

max K = Σ_j y_j

同时对任何一组互相冲突、竞争同一时频资源的候选设置互斥约束。由于原有计划已经固定，所以这一问不再涉及A、B、C优先级，目标非常纯粹：在固定资源中放入最多的新C类周期任务。

这里尤其要强调“最多”两个字。假设遗传算法找到了42项新增计划，它只能证明“至少可以安排42项”，却不能证明“最多只能安排42项”。因此问题三最好使用能够报告最优上下界的MILP或CP-SAT。如果求解器得到可行解K，同时最优上界U也等于K，那么才可以严格说K就是最大新增数量。

如果计算时间内没有证明到0间隙，也不能把当前最好解直接冒充最优。更加规范的写法是：“当前得到K项可行新增计划，同时最优上界为U，因此真实最大数量位于[K,U]之间。”这反而比启发式找到一个数字后直接说“最大值”为多少更专业。

还可以构造一个非常宽松的理论上界。一项C类计划总共占用3×2×12=72个基本时频格，如果问题二以后剩余可用格数为F_free，那么一定有：

公式8：简单面积上界

K <= floor(F_free / 72)

这个上界通常并不紧，因为它没有考虑“3个连续频段”和“每隔10Δt重复出现”这种周期结构，但可以作为独立的合理性检查。若求解器给出的上界已经比面积上界明显更紧，就更能体现组合优化的价值。

---

七、问题四：调整一次间隔，为什么可能比平移5个时间单位更有效

问题四重新回到问题一原始冲突计划，在问题二允许的调整基础上增加一类新自由度：允许部分C类装备改变间隔时长，并要求新间隔与原间隔差异不超过10Δt。

C类原间隔为8Δt，单次持续2Δt，所以原来相邻两次起点相差10Δt。如果把间隔从8改成9，那么相邻起点变成11Δt。第一次使用完全不动，第二次相对于原计划只偏1Δt，第三次偏2Δt，到了第十二次已经累计偏移11Δt。也就是说，看起来只改变了一个很小的参数，却会逐步改变整串周期任务的位置。

这正是间隔调整比“首次时间整体平移”更有价值的原因。首次时间平移5Δt，只会把12次占用全部统一移动5Δt；而间隔改变1Δt，会使后面的周期逐渐错开原有冲突位置，有机会一次消除多个分散在不同周期时刻的冲突。

但这种高杠杆调整也可能产生新的冲突。例如前几次使用躲开了B类计划，后面的累计位移却可能撞上另一个A类任务。因此问题四尤其不能使用“看到某个冲突就随便试一个新间隔”的局部规则。

最自然的做法，就是扩展问题二的候选配置集合。A、B类候选仍然只有保留、频率平移、首次时间平移和撤销；C类除了这些状态，再增加“保持频率与首次时间不变，只改变间隔”的候选。由于题目仍然要求一个计划只能调整一个参数，所以C类选择间隔调整以后，不能同时再改变频率或首次时间。

随后对每一个新间隔重新展开12次实际时间区间，并重新计算它与所有其他候选状态的冲突关系，最后使用与问题二完全相同的词典序目标求解。这样问题二和问题四就能够在同一评价体系下公平比较。

从数学上甚至可以得到一个很清晰的单调性结论：问题四保留了问题二的所有原合法候选状态，只是额外增加了一批“调整C类间隔”的候选。因此如果两个问题使用完全相同的优化目标顺序，那么问题四的最优目标值理论上不可能比问题二更差，只可能相同或改善。最终结果部分应该重点回答：间隔调整究竟减少了多少撤销、是否保护了更多A/B类计划、是否降低了总位移，以及多少C类最终采用了间隔重构。

---

八、四问应该怎样统一验证

这道D题几乎不存在传统统计建模中的“拟合优度”问题，真正需要验证的是可行性、规则一致性和最优性。

问题一建议采用前面所说的双检测器交叉验证：一套基于半开区间相交，另一套基于时频0—1矩阵。297对冲突如果两套程序完全一致，可信度就很高。

问题二和问题四求出最终方案以后，绝不能只相信优化器状态。应把所有最终计划重新按原题规则展开，再调用问题一检测器完整扫描一次，最终冲突数量必须严格等于0。同时逐项检查：频段是否仍然处于0—100范围内，问题二频率移动是否不超过10、首次时间移动是否不超过5，一个装备是否错误修改了两个参数，A/B是否被非法改变间隔，问题四C类新间隔与原间隔差值是否超过10。

问题三除了零冲突验证，还必须验证“最大性”。应同时报告最好可行解和求解器最优上界。二者完全一致时，才能使用“最多新增K项”这样的确定措辞。

此外，非常建议问题二做一次“贪心基线 vs 主模型”的消融比较。例如统计两种方法下A类调整数、B类调整数、C类调整数、撤销数、总平移量以及最终冲突数。如果主优化模型在最终冲突都为0的前提下，明显减少了高优先级调整或撤销，就直接证明了全局优化的必要性。

---

九、论文真正值得强调的创新点

这道题不需要硬凑神经网络或者强化学习，真正有说服力的创新完全来自题目结构本身。

第一个创新是周期时频集合统一建模。将频段、首次时间、间隔和使用次数统一展开为二维时频占用集合，使问题一至问题四使用完全一致的冲突判据，避免四问各自建立互不兼容的模型。

第二个创新是候选配置＋词典序冲突消解。把每项装备所有合法未来状态提前生成，通过状态间兼容关系完成全局组合选择；同时用词典序替代人为加权和，避免任意权重破坏A/B/C优先级及“少撤销、少调整”的业务意义。

第三个创新是问题三的固定资源边界和最优性证明。主动识别出“时间轴若不限制则新增数量无界”这一潜在题意漏洞，以原始计划实际占用的[0,643Δt)作为既有时间资源范围，并使用整数优化上下界真正支撑“最多”二字。

第四个创新是问题四的周期节奏重构。将间隔调整理解为改变整个未来周期序列的高杠杆变量，而非普通局部位移；通过重新展开全部周期并全局检查冲突，使这一自由度真正转化为更少撤销和更强高优先级保护能力。

---

十、整道D题最容易失分的地方

最危险的第一个错误，是把“间隔时长”直接当作两次开始时刻之间的差，忽略了前一次任务自身持续时间。第二个错误，是把两个仅在边界接触的半开区间也判为冲突。第三个错误，是同一对装备多次发生冲突就在result1写多行，而题目要求的是装备冲突对。

问题二中最常见的问题是逐条冲突贪心修补，导致处理后面冲突时重新制造前面的冲突；或者让一个装备同时修改频率和首次时间，直接违反题意。另一个容易影响论文质量的问题，是人为设置3、2、1之类优先级权重，却无法解释这些数值来源。

问题三最大的失分点则更加隐蔽：如果不明确规定原有时间资源范围，那么时间可以无限向后延伸，“最多新增C类装备”根本没有有限最大值。即便规定了资源窗口，也不能用“剩余格子数÷72”直接作为答案，更不能让遗传算法找到一个可行值后就声称是最大值。

问题四最容易犯的错误，是修改间隔以后只检查当前发生冲突的那一次使用，却没有把后续11次周期占用全部重新展开。因为间隔变化会产生累计时移，真正的新冲突往往可能出现在较晚周期。

---

十一、整道D题推荐的最终技术路线

问题	核心困难	推荐方法	核心结果
问题1	周期计划导致多次时频占用	周期区间展开＋严格半开区间判定＋冲突图	全部冲突计划对及类型统计
问题2	优先级、撤销、调整和幅度多目标耦合	有限候选配置＋词典序MILP/CP-SAT	零冲突调整方案及A/B/C统计
问题3	固定资源内真正求“最多”	固定时频窗口＋候选C枚举＋最大集合装填＋最优界	最大新增C类数及完整用频方案
问题4	改间隔会重构整个周期序列	扩展候选集合＋间隔重构＋同一词典序优化	新消解方案及相对问题2改善
验证	防止规则遗漏与伪最优	双冲突检测器＋约束审计＋上下界证明	零冲突与最优可信度

整道题真正值得抓住的一句话是：不要围着当前297条冲突边逐条修补，而应该先把每个装备未来所有合法状态完整生成，再从这些状态中选择一组彼此兼容、优先级损失最小且调整代价最低的组合。

问题一告诉我们“现在谁和谁不兼容”；问题二解决“每个装备应该切换到哪个合法状态”；问题三则在问题二留下的空闲时频资源中继续寻找最多的新C类周期状态；问题四只是进一步为C类开放一种新的“改变周期节奏”的合法状态。这样四问从头到尾共享同一个时频占用模型和冲突检测器，结构非常统一。

从高水平竞赛论文的角度看，这道题真正能拉开差距的并不是使用遗传算法还是模拟退火，而是能否把三个细节讲透：第一，有没有真正读懂“间隔时长＋单次持续时间”如何共同决定周期起点；第二，有没有意识到问题三如果不限定时间资源就会变成无界问题；第三，有没有用可验证的上下界真正证明“最多还能安排多少”中的“最多”。 这三个问题如果解决清楚，再配合词典序保护A、B类、高质量候选状态建模和最终零冲突审计，整套D题方案就会形成一条非常成熟、严谨而且具有较强竞赛竞争力的技术路线。