- 1、本文档共22页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
关于警力分布问题
数学科学学院 谭志裕
信息与计算科学学院自动化系 毅
信息与计算科学学院电子工程系 洪诗龙
摘要
本文运用图论和线性规划的知识,建立整数规划模型解决了19个学校以及周边各个路段的警力分布问题。给出了在确保安全保卫工作正常进行、保证学校遇到险情报警后有警员按要求及时赶到的条件下,所需的最少警员数量及执勤点的选择方案。为了求得所需警员的最少数量,确定执勤点的选择方案,建立了以下模型:
针对问题一,根据图论知识,运用MatLab软件借用Floyd 算法,求得任意两点间(包括执勤点和学校)的最短距离。在此基础上,借用0—1整数规划的思想,根据限定条件,建立整数规划模型并运用Lingo软件求得所需的最少警员人数为21人,执勤点为20个。
针对问题二,在问题一的基础上,求得的距各类学校小于200米的标志点,距第二类学校小于400米的标志点,据此求得相应执勤点的位置选择方案为:
相应学校
B
J
S
W
Z
E1
G1
K1
N1
U1
B2
G2
I2
N2
P2
R2
X2
I3
P3
执勤点
C
X
X
T
V
B1
F1
V
F1
V
K1
O1
V1
B2
D2
H2
I2
D2
N2
P2
B3
R2
Y2
J3
P3
并结合实际情况给出评价。
针对问题三,由于可以在道路上任意一点设执勤点,首先根据已有数据求得学校间的最短距离矩阵,由距离矩阵筛选出三类路径:(1)两学校间最短距离不小于400米的路径(2)第一类学校与第二类学校间最短距离小于600米的路径(3)两个第二类学校间最短距离小于800米的路径。通过限制条件筛选求解,得到最优人数为20,执勤点的位置相对灵活而且数量不固定,最少需要17个,最多21个。
最后,对模型优缺点进行评价,对得出的结果一一检验,符合实际情况,对警员的安排较合理,最大程度上利用了有限的人力资源。其次对假设进行改进,假设两个学校同时发生事故,依照模型一的思路建立模型,求解得出,最少需要24名警员,20个执勤点。最后给出了求解问题一、问题二中所需最少警员的数量和执勤点的选着方案的另一种算法。
关键字:警力分布 Floyd算法 整数规划 优化决策
问题重述
今年3月23日早晨,省市实验小学多名无辜学生在校门口被犯罪分子砍杀。该起重大恶性伤害事件引起了某市市委、市政府领导的高度重视,立即召集市公安局、教育局、行政执法局等有关部门和单位,召开加强校园周边特殊时段安全防工作紧急会议,研究确定了加强校园周边安全防护工作的若干意见。
根据要求,公安部门要将学校安保工作纳入综合控制体系,加强社会嫌疑人员监控与防。继续做好和落实公安部推出的维护校园及周边治安秩序“八条措施”。要在上下学高峰时段统筹派遣警力值勤护卫,加强校园周边巡逻与保卫工作。在学生、幼儿上下学的重点时段,各所中小学、幼儿园附近道路上安排警员执勤点。要做好应急处置工作,对学校险情进行快速反应,及时处置。
现有某区域学校分布如图,设各标志点之间的道路为直线段。假设警员的执勤点布置在标志点,在接警后能以200米/分的速度赶往现场,根据学校人数的规模分类,各类学校要求尽可能在1分钟之到达,第2类学校要求尽可能在2分钟之能有第二名警员到达。
1.至少需要多少警员?
2.选择合理的执勤点位置,给出方案的评价。
3.若执勤点布置不限定在标志点,而是限定在道路上,重新讨论上述问题。
(点的坐标见附件)
问题分析
问题一的分析
问题一是一种已知目的和所占有资源的条件下,求为实现目的所需资源最少的优化问题。
为了求解问题一,需要对已知数据进行分析,求得任意两点之间的最短距离。
对于人员的选取,不仅要考虑标志点、学校的位置,又要考虑各学校的具体要求。
基于以上原因,我们首先运用图论的思想,借助Floyd算法求得任意两点之间的最短距离。再借用0-1规划的思想引入变量,结合要求建立线性规划模型,最后运用Lingo软件对其求解。
问题二的分析
在问题一的基础上,可以直接得出执勤点的选择方案,并结合实际情况对其进行评价。
问题三的分析
在问题一、问题二的基础上,结合各类学校的特点先将学校按(1)两学校间最短距离不小于400米的路径(2)第一类学校与第二类学校间最短距离小于600米的路径(3)两个第二类学校间最短距离小于800米的路径,分为三类,然后根据各类的特点逐步分析得出最优的方案。
模型假设
1、材料中所给的数据真实可靠,学校分类等信息真实合理。
2、图中任意两相邻标志点之间的道路为直线段。
3、警察接到报警后,立即以200米/分的速度匀速赶往。
4、警察在规定时间到达学校的标志点就认为满足要求。
5、警察按最短的道路选择赶往学校。
6、不考虑交通阻塞等因素。
7、没有两所或两所以上的学校同时发生险情。
定义与符号说明
您可能关注的文档
- 功能性食品地功效成分.docx
- 供应商及采购管理系统.docx
- 沟槽回填检验批汇总情况.doc
- 关联词练习 小学语文.doc
- 关于某计算机网络信息系统安全系统与防范地社会调研资料报告材料.docx
- 管道焊接记录簿(已做完).doc
- 管理系统信息系统系统精彩试题及问题详解.doc
- 管理系统信息系统系统论文设计.doc
- 管理系统信息系统系统综合题(含问题详解解析汇报).doc
- 管理系统学综合复习全资料.doc
- (河北专用)2023年高考历史一轮复习 单元质检十五 社会经济的发展(含解析)统编版.pdf
- 2023届山东省济南市三模(新高考针对性训练)语文试题(含答案).pdf
- 2022即墨四中艺体招生方案.pdf
- (新)人教版高中音乐必修“演奏(乐队)”第二单元第二节《中国民族管弦乐队常识》优质说课稿.pdf
- (备考2023年)江西省上饶市公务员省考行政职业能力测验真题(含答案).pdf
- (2023年)黑龙江省绥化市-统招专升本英语预测试题(含答案).pdf
- 2022年全国10月高等教育自学考试00182公共关系学试题及答案.pdf
- 2022年职业考证-教师资格-中学教师资格证考试全真模拟全知识点汇编押题第五期(含答案)试卷号:1.pdf
- 2022-2023年教师资格之中学化学学科知识与教学能力押题练习试题A卷含答案.pdf
- (完整版)污水提升泵站工艺设计说明计算书:城市污水,0.20万吨每天,潜水排污泵.pdf
文档评论(0)