交巡警调度（国赛 2011 B）

历年真题解法库 · 本题为公开赛题要点整理，完整原题请到官方渠道获取（链接见下）；
下方「练习数据」为本站生成的合成数据集，仅用于跑通方法，非官方原题数据。

一、赛题要点

赛事：国赛 2011 年 · 题号 B
问题实质：面向城市警力，要求优化交巡警服务台选址与管辖划分使响应最快。

二、需要产出什么

建立需求点-警力的网络模型；以最大/平均响应时间最小做选址优化。

三、数据说明（官方来源 + 练习数据集）

官方数据/赛题：官方给出路口节点与交通网络；需做覆盖与路径分析。
官方获取渠道：http://www.mcm.edu.cn（请以当年官网发布为准）
本站练习数据集：data/cumcm2011b.csv —— 按本题结构生成的合成数据（graph 型），可下载后用上面的算法手册直接练手。
字段说明：CSV 表头即各变量名；数值为合理量级的随机样本，仅用于方法验证，不代表真实赛题数据。

四、可用解法 → 对应手册

下面按本题涉及的题型，给出对应的「方法选型指南」与可直接套用的算法手册跳转。

题型：网络 / 图论类

先看选型 👉 🧭 网络图论选型指南

可套用算法手册：

题型：优化类

先看选型 👉 🧭 优化类选型指南

可套用算法手册：

参考手册速查

📘 最短路算法 · 📘 排队论 · 📘 线性规划 · 📘 整数规划 · 📘 非线性规划 · 📘 多目标规划 · 📘 遗传算法 · 📘 模拟退火 · 📘 粒子群算法 · 📘 蚁群算法

五、建模思路提示

选址用覆盖模型(p-center/p-median)
响应用最短路计算
管辖用网络划分

六、常见坑与规避

不要把赛题要点当原题照搬，先独立重述问题再建模。
拿到数据先检查量纲、缺失与异常，再决定用预测/评价/优化哪类方法。
方法选型别凭感觉：先看「方法选型决策指南」对应题型那本，再进具体算法手册。
合成练习数据只验证逻辑，正式参赛务必用官方数据并做敏感性/误差分析。

八、优秀范文（3 篇）

下面 3 篇为本题不同建模视角的示例范文（由本站基于解法库要点撰写，非真实参赛论文，数据用合成练习集），每篇都完整回答原题子任务，区别在主力方法不同，可对照学习同一题的多种做法：

七、配套资源