【数学建模】CUMCM-2011B model5 围捕方案确定
思路
这题思路就……蛮简单的。求出不同的时间包围嫌疑人需要的包围圈,然后对ACF三个区的警力进行调配。
之所以是ACF……求了一下(目测了一下)其他几个区可以很安稳地堵上从A过来的路。
然后就是艰难的码代码……
具体实现
基础假设:
假设一:逃犯车速与警车相近。
假设二:逃犯与警察信息不公开,即不能根据对方的位置来规划线路。
假设三:当逃犯不存在通往外市的无警力路线的时候,视为围堵成功。
假设四:围堵成功时,从事发地能够抵达的最远位置为围堵需要时间。
假设五:出现警察和逃犯同时抵达某地的临界状态,视为围堵失败。
计算过程:
计算在t时间如果想要包围逃犯所需要的包围圈。
在这里利用类似于数学形态学运算的方法来计算和规定包围圈。
第一步计算在规定时间内能到达的位置。
体现在这个问题上,是计算出距离案发地的距离在60km/h * t内的点。
第二步再进行一次膨胀,与原图做差可以求出包围圈。
对于在前面的问题中求出的所有位置,求与他们直接连通的位置,然后再求差。
利用类似于模型二的方法计算是否存在可行的规划。
一、假设逃犯不逃离A区域。
求得逃犯能逃离区域
图中绿色是警察在5.7min内能封锁的区域,绿色是逃犯在8.9min内能达到的区域。
在不考虑A区域与其他区域连通的情况下,可以认为此时逃犯被封锁,无法危害到更多的地区。
二、
通过对各个区域内部的调配,D、E区可以有充足的时间封闭与案发地可能连通的路径。在这里不额外说明。
图中黑色的点为逃犯在7.766595分钟内能够到达的所有路口,
红色的点为警察在4.66717分钟内能够形成的包围圈。
至此可以认为逃犯被成功围堵。
(智障队友没给我连上区域之间的线……)
再次判断逃犯在这段时间内确实不会进入BED区域,不需要对这些地区的警力进行调整并且不会涉及到出入市区的路口。
逃犯到各个顶点的距离:【略】
平台调度方案:【略】
在这种情况下,如果逃犯的运动一直是远离事发地的话,最晚被逮捕的点在248处,所需要时间为18.9s。
局限性分析:
无法保证得出的解是最优解,甚至在非真实情况下,有可能出现错过可能解的情况。
比如下图,红色为案发地,黑圈为交警平台的位置,用这种算法无法正确的判定是否完成围堵,甚至会判定无法在现有情况下完成围堵。
优化:
在这种情况下,求出的解应该是一个下界,对于出现警察平台在包围圈内需要向外移动的情况时,应该考虑是否存在更优解。
所有的点可以分成三类:一类是在这段时间内无法进入包围圈区域,这一类对模型的优化不起到作用,是无关点;二是形成包围圈的点,称为有效点;三是不形成包围圈但是可以进入圈内的点,称为闲置点。比较明显的,在这里3~10、15、16平台在最后形成的包围圈内,其中除了3和4在最后的优化中提出了向外侧移动的要求,这两个点之外,其他点都为第三类点。它们对于时间的优化影响最大。
想要尽快封锁,应该对从逃犯到他最晚到达的封锁点进行处理。这里提出一种贪婪算法。
对于从案发地到达最远的封锁点上的路线,找到现有的闲置点中能够比逃犯优先到达这条路线上的点。如有多个这样的点取离案发地最近的点。将这个点从逃跑路线上去除,将这个平台移出闲置点队列。
移去这个点后(就是逃犯一旦经过这个点直接被逮捕),重新计算从案发地到各地的距离,重新用上述算法计算包围圈。重复这个过程直到没有闲置点能够满足比逃犯优先到达最长逃跑线路上这个条件。
此外如果出现,逃犯能够抵达出入市区的路口的时候,应该对这种情况优先加以限制。
反思
(如上零散的行文风格被队友嫌弃了很久)
还有没写出来的问题就是,我的指派问题求解是,求出和最小的(然后多求俩次取最大值最小)但这个结果不一定是最大值最小的那个解(有点绕)、不知道如果能求出来的话会怎么样
这一题做完之后看优秀论文的思路比我的要好、
现在想到的优秀论文那种求解方法、对于所有警察局,设置他能比逃犯先到的代价为0,比逃犯后到的代价为1.然后对一堆的点求指派,对于没法到达的点向外扩充,再一次求指派,这样求出来的解应该会比我的那种算法优秀。
代码
给求包围圈的代码
clc;
clear;
load('ADMatrix.mat'); % 距离矩阵
load('ANMatrix.mat'); %01 是否相邻
D_32 = ADMatrix(32,:);t_main = [];
t_temp = 30;
clo = [];
m = 92;
for i = 1:m-1t_main = [t_main , t_temp]; %迭代distance = t_temp;clo_1 = D_32 <= distance; % all the place can reachclo_extend = clo_1;for i1 = 1:mif 1 == clo_1(i1)clo_extend = clo_extend + ANMatrix(i1,:);endendclo_extend = clo_extend > 0;clo_extend = clo_extend - clo_1;clo = [clo;clo_extend];min_clo = [];for i1 = 1:mif 1 == clo_extend(i1)min_clo = [min_clo , D_32(i1)];endendt_temp = min(min_clo);if(isempty(t_temp))break;end
end% clo 最后需要的闭包
% t_main 各阶段的事件,和闭包对应
转载于:https://www.cnblogs.com/BirdCage/p/9974058.html
【数学建模】CUMCM-2011B model5 围捕方案确定相关推荐
- 全国大学生数学建模竞赛2011B题交巡警服务平台的设置与调度MATLAB程序与LINGO程序
目录 一.第1问 二.第2问 三.第3问 四.第4问 五.第5问 一.第1问 %第1问MATLAB程序 %% 对应计算两点间距离(A区) a=xlsread('2011B.xls','全市交通路口节点 ...
- 全国大学生数学建模比赛2011B题交巡警服务平台的设置与调度论文与代码
培训练手题,有一些瑕疵,本人在小队中负责模型的建立,有模型问题的同学可以评论区讨论,代码链接在文后. \ 糖-果的博客_CSDN博客-数学建模,STM32领域博主获取代码(他是我们队中负责编成的同学) ...
- 数学建模带来的商业机会和职业发展前景,你知道吗?
目录 1.数学建模CUMCM 2.个人介绍 3.欢迎关注 1.数学建模CUMCM 欢迎来到"数学建模CUMCM"公众号,本公众号致力于分享和推广数学建模相关知识,帮助读者提高数学 ...
- Algorithm:数学建模大赛(CUMCM/NPMCM)之全国大学生数学建模竞赛历年考察知识点统计可视化分析、论文评阅标准参考、国内外CUMCM数学建模类参考文献论文集合之详细攻略
Algorithm:数学建模大赛(CUMCM/NPMCM)之全国大学生数学建模竞赛历年考察知识点统计可视化分析.论文评阅标准参考.国内外CUMCM数学建模类参考文献论文集合之详细攻略 目录 全国大学生 ...
- Algorithm:数学建模大赛(CUMCM/NPMCM)之数学建模(经验/技巧)、流程(模型准备/模型假设/建模/求解/分析/优化/预测/评价)、论文写作(意义/摘要/关键词/问题重述和模型假设/建
Algorithm:数学建模大赛(CUMCM/NPMCM)之数学建模(经验/技巧).流程(模型准备/模型假设/建模/求解/分析/优化/预测/评价).论文写作(意义/摘要/关键词/问题重述和模型假设/建 ...
- Algorithm:数学建模大赛(CUMCM/NPMCM)之NPMCM全国研究生数学建模竞赛(NPMCM)历年试题集合、试题库、学习网站推荐之详细攻略
Algorithm:数学建模大赛(CUMCM/NPMCM)之NPMCM全国研究生数学建模竞赛(NPMCM)历年试题集合.试题库.学习网站推荐之详细攻略 目录 全国研究生数学建模竞赛(NPMCM)历年试 ...
- 2022华为杯研究生数学建模竞赛B题方案及赛后总结:方形件组批优化问题
"中国光谷·华为杯"第十九届中国研究生数学建模竞赛『二等奖』,@队友:zhugby.M学弟 目录 一.赛题 1.1 问题描述 1.2 问题和数据说明 二.摘要 三.问题一的模型建立 ...
- 【2023 年第十三届 MathorCup 高校数学建模挑战赛】C 题 电商物流网络包裹应急调运与结构优化问题 建模方案及代码实现
相关信息 (1)建模思路 [2023 年第十三届 MathorCup 高校数学建模挑战赛]A 题 量子计算机在信用评分卡组合优化中的应用 详细建模过程解析及代码实现 [2023 年第十三届 Matho ...
- 【江西省研究生数学建模竞赛】题目之三 植物的多样性 建模方案及参考文献
[江西省研究生数学建模竞赛]题目之三 植物的多样性 建模方案及参考文献 1 题目 2023年江西省研究生数模竞赛题目之三 植物的多样性 植物作为食物链中的生产者,通过光合作用吸收二氧化碳,制造氧气,同 ...
- 【2023 年第十三届 MathorCup 高校数学建模挑战赛】 B 题 城市轨道交通列车时刻表优化问题 详细建模方案及代码实现
相关信息 (1)建模思路 [2023 年第十三届 MathorCup 高校数学建模挑战赛]A 题 量子计算机在信用评分卡组合优化中的应用 详细建模过程解析及代码实现 [2023 年第十三届 Matho ...
最新文章
- MySQL Percona Toolkit--pt-osc与online DDL选择
- DL之RetinaNet:基于RetinaNet算法(keras框架)利用resnet50_coco数据集(.h5文件)实现目标检测
- android surfaceflinger 老罗,「Android」SurfaceFlinger分析
- 谷歌浏览器 自动保存数据后input的黄色背景 解决办法
- datatable中某一列最小值_获取DataTable 某一列所有值
- apache ranger_Apache Ranger插件的美丽简洁
- java 舍,java 4舍六入五成双
- oracle dg 搭建方式,Linux平台 Oracle 11g DG测试环境快速搭建参考
- Linux入门学习(十)
- 高德地图联手中国气象局,积水地图 AI 版实时预测道路积水
- Java try-catch示例
- C 语言的32 个关键字意义
- 西瓜创客_西瓜创客_西瓜创客下载安装_西瓜创客app安卓版下载_好趣手游网
- Synonyms 中文近义词工具包 -- 支持文本对齐,推荐算法,相似度计算,语义偏移,关键字提取,概念提取,自动摘要,搜索引擎等
- 如何从菜鸟程序员成长为高手
- CSS实现元素固定宽高比
- SEM代码篇----R详细实现(SEM 2)
- 【Java SE】数组的打印方式
- linux 串口读写 termios说明
- Sequence Model-week1编程题3-用LSTM网络生成爵士乐
热门文章
- viper4android最新版卡刷包,viper4android音效驱动-ViPER4Android 安卓版v2.3.4.0-PC6安卓网...
- Juniper SRX240 U盘升级junos
- php渐变闪动字体代码,33种超好看彩色闪字渐变代码分享
- 记录关于下拉省市级联遇到的一个json对象转数组的难点
- 前端页面实现在线预览文档Word、Excel、PPT、PDF
- 基于Springboot+mybatis+lyaui实现学科竞赛管理系统【详细设计--附完整源码】
- java网页保存成pdf_将网页转换为PDF
- 台达DVP系列PLC以太网通讯方案
- 后端Web开发框架(Java)
- 基于北斗GNSS高精度形变位移监测系统