交巡警平台的分配问题

《交巡警平台的分配问题》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、2015西安航空学院数学建模模拟承诺书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。我们知道，抄袭别人的成果是违反竞赛规则的,如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。我们参赛选择的题号是（从A/B/C/D中选择一项填写）：B我们的参赛报名号为（如果赛区设置报名号的话

2、）：XXX所属学校（请填写完整的全名）：西安航空学院参赛队员(打印并签名)：1.栾天2.王辉3.李阳指导教师或指导教师组负责人(打印并签名)：日期：2015年8月17日he"governingforthepeople","Nomattertheinterestsofthemasses"conceptunderstandingisnotinplace.Thespecificworktreatswiththedeployment,afewleadingcadrescomplainthatworkistoocomplicated,toomuchresponsibility,thepressur

3、eistoolarge,toomuchemphasisonthedifficultyofthework.Forexample,noncoalmine15交巡警服务平台的设置与调度摘要本文基于交巡警服务平台的设置与调度问题，针对交巡警服务平台管辖范围、警力调度方案、服务平台设置方案及围堵方案建立了动态规划模型、线性规划模型、利用MATLAB、LINGO等数学软件以及Floyd、Dijkstra等算法解决了上述问题。针对问题一，在解决交巡警服务平台管辖范围问题时，我们建立了动态规划模型，运用Floyd算法计算每个交巡警服务平台到各个路口的最短距离，并借助MATLAB软件实现了算法，随后我们从

4、中筛选出到达每个交巡警服务平台距离小于30米的路口，则连接各路口之间的路线即为A区交巡警服务平台的管辖范围。在解决警力调度方案问题时，我们建立了以最短路为目标函数的整数规划模型【3】，采用了求解最短路的Dijkstra算法【2】，并借助LINGO软件对算法进行了实现，从而得到了对进出该区的13条交通要道实现快速完全封锁的方案。在解决增加交巡警服务平台个数和具体位置的问题时，我们把握两个原则，一是各交巡警服务平台的工作量均衡，二是出警时间尽量控制在3分钟内，综合考虑两个原则，我们找出第一问结论中不包含在平台管辖范围内的路口优先考虑。从而得出需要增设的平台位置和个数。针对问题二，在解决服务平

5、台设置方案问题时，我们就题目给出的各区的案发率和人口密度在平台分配中所占权重，在spss软件{1}中检测不合理，然后建立多元线性回归模型【4】spss软件对全市80个平台进行重新分配，解决了平台分配不均匀所导致的资源浪费或资源不足问题。在解决最佳围堵方案问题时，运用Dijkstra算法计算P点到全市各个路口的最短距离，以十分钟左右为界点确定罪犯逃跑最远范围，只要最远范围附近的平台巡警围堵时间加上罪犯开始逃跑的3分钟<罪犯从P点到达最远范围的时间，即可围堵成功。总的来说，模型的建立思路清晰、模型简单、假设合理。该模型不仅可解决交巡警服务平台的设置与调度的优化问题，也可给生活中交巡警平台的设

6、置、调度给予参考，可使交巡警在处理警务任务时用较短时间分配最佳救援力量，并选择最优行进路径出警，具有一定的实用性。关键字：MATLAB，LINGO，Floyd算法，整数规划模型多元线性回归模型，spss软件，Dijkstra算法，he"governingforthepeople","Nomattertheinterestsofthemasses"conceptunderstandingisnotinplace.Thespecificworktreatswiththedeployment,afewleadingcadrescomplainthatworkistoocomplicated,t

7、oomuchresponsibility,thepressureistoolarge,toomuchemphasisonthedifficultyofthework.Forexample,noncoalmine15一，问题的重述这是一个对交巡警平台的设置和调度问题，由于警务资源是有限的，如何根据城市的实际情况与需求合理地设置交巡警服务平台、分配各平台的管辖范围、调度警务资源是警务部门面临的一个实际课题。试就某市设置交巡警服务平台的相