内容简介:
数学建模论文 交巡警服务平台的设置与调度
本文针对如何设置交巡警服务平台、各平台的管辖范围、警务资源调度等相关问题建立模型并进行研究。利用MATLAB软件对数据进行处理,计算出任意两节点的距离,利用floyd算法求出任意两个节点的距离,针对题中所给条件,采用0-1规划,多目标优化思想建立数学模型。
问题一:
(1)针对A区的20个交巡警服务平台分配管辖范围问题,按照尽量3分钟到达案发地的原则,以各交巡警服务平台到其管辖节点的总距离最短为目标函数,引入0-1整形规划模型,最后得出A区各交巡警服务平台的管辖范围。
(2)关于13条交通要道快速全面封锁问题,以交巡警服务平台到要道最大距离最短为目标函数,引入0-1变量,建立0-1规划模型。
(3)是要在原有平台数的基础上增加2—5个平台,以发案均衡量和出警时间为约束条件,建立模型求出结果,再对结果进行分析适当的增减平台数使目标最优。
问题二:
(1)针对全市的具体情况,分析该市现有交巡警服务平台设置方案的合理性。分区内和区外两方面考虑。首先区内分析,类似A区的做法,对B C D E F各区进行划分平台的管辖范围,再筛选出不合理的平台;其次区外分析,结合各个城区面积和人口的影响,把面积和人口作为权重进而计算各个区所需平台数,与原有平台数相比较筛选出不合理的平台,建立模型得出解决方案。
(2)对于调度全市交巡警服务平台力资源对嫌疑犯最佳围堵问题,以围堵所需时间最小为目标,建立交巡警服务平台嫌疑犯搜捕优化模型。设计围堵包围圈优化搜索算法,利用MATLAB求解,得到一个有效的包围圈,需要出动20个平台的警力,接到报警后8分钟能够成功将嫌疑人围住。利用马氏链原理,得到最后犯罪嫌疑人最大可能在第47号节点被抓住。并对交巡警服务平台嫌疑犯搜捕优化模型进行了仿真。
关键词:MATLAB floyd算法 0-1整形规划模型 搜捕优化模型
相关说明:
1、下载本站部分资料,需要注册成为本站会员。如果你尚未注册或登录,请首先注册或登录。
2、48小时内下载同一文件,不重复扣金币。
3、下载后请用WinRAR或WinZIP解压缩后使用。
4、如采用迅雷等下载工具下载失败,请直接用浏览器下载。
5、如仍有其他下载问题,请看常见问题解答。
下载地址: