交巡警服务平台的设置与调度

《交巡警服务平台的设置与调度》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、交巡警服务平台的设置与调度摘要警察肩负着刑事执法、治安管理、交通管理、服务群众四大职能。为了更有效地贯彻实施这些职能，需要在市区的一些交通要道和重要部位设置交巡警服务平台。每个交巡警服务平台的职能和警力配备基本相同。由于警务资源是有限的，根据城市的实际情况与需求合理地设置交巡警服务平台、分配各平台的管辖范围、调度警务资源进行模型建立和研究。首先针对问题（一）：问题（1.1）对于A区的交巡警平台得管辖分配问题上，根据题目给出的每个相邻点的坐标，通过MATLAB编程算出相邻两路口之间的距离。再通过FLOYD算法求出任意两点之间的最短距离得出92*

2、92的矩阵，从中提取20*92的矩阵，以每个平台到每一节点的最短距离建立模型。以各交巡警平台到其管辖节点的时间最短为目标函数，建立0—1规划模型，从而得出最佳分配方案。问题（1.2）依据木桶盛水原理，封堵A区13个路口方案的好坏取决于最晚到达指定封锁路口的交巡警到达时间的长短。建立以最晚到达时间最短为目标的优化模型，建立0-1规划模型。借助于LINGO软件编程，从而得出最佳交巡警平台调度方案。问题（1.3）根据FLOYD算法求出任意两点之间的最短距离得出92*92的矩阵，在时间最短的前提下，运用极差求最小原则建立以工作量平衡且时间最短的多目标

3、规划。利用SPSS对模型进行方差分析然后针对问题（二）问题（2.1）利用问题（1.3）所建立的多目标规划模型对此问题进行推广应用，得出B,C,D,E,F的分配方案，利用SPSS进行方差分析检验模型的合理性，对不合理区域进行合理分配。问题（2.2）通过广度优先搜索思想，利用时间步长法对犯罪嫌疑人进行节点围堵。关键词：FLOYD算法0-1规划可达性矩阵广度优先搜索locatedintheTomb,DongShenJiabang,deferthenextdayfocusedontheassassination.Linping,Zhejiang,1o

4、fwhichliquorwinemasters(WuzhensaidinformationisCarpenter),whogotAfewbayonets,duetomissedfatal,whennightcame9一、问题重述“有困难找警察”，是家喻户晓的一句流行语。警察肩负着刑事执法、治安管理、交通管理、服务群众四大职能。为了更有效地贯彻实施这些职能，需要在市区的一些交通要道和重要部位设置交巡警服务平台。每个交巡警服务平台的职能和警力配备基本相同。由于警务资源是有限的，根据城市的实际情况与需求合理地设置交巡警服务平台、分配各平台的管辖范围

5、、调度警务资源进行讨论。问题一：（1）附件1中的附图1给出了该市中心城区A的交通网络和现有的20个交巡警服务平台的设置情况示意图，相关的数据信息见附件2。请为各交巡警服务平台分配管辖范围，使其在所管辖的范围内出现突发事件时，尽量能在3分钟内有交巡警（警车的时速为60km/h）到达事发地。（2）对于重大突发事件，需要调度全区20个交巡警服务平台的警力资源，对进出该区的13条交通要道实现快速全封锁。实际中一个平台的警力最多封锁一个路口，请给出该区交巡警服务平台警力合理的调度方案。（3）根据现有交巡警服务平台的工作量不均衡和有些地方出警时间过长的实

6、际情况，拟在该区内再增加2至5个平台，请确定需要增加平台的具体个数和位置。问题二：（4）针对全市（主城六区A，B，C，D，E，F）的具体情况，按照设置交巡警服务平台的原则和任务，分析研究该市现有交巡警服务平台设置方案（参见附件）的合理性。如果有明显不合理，请给出解决方案。（5）如果该市地点P（第32个节点）处发生了重大刑事案件，在案发3分钟后接到报警，犯罪嫌疑人已驾车逃跑。为了快速搜捕嫌疑犯，请给出调度全市交巡警服务平台警力资源的最佳围堵方案。二、模型假设1.假设所给网络图中的交通道路是双行线；2.假设交巡警的行驶速度不受天气等其他因素影响，

7、速度恒定；3.假设各路口的发案率和所属警点到路口的次数成正比；4.假设交巡警在到达各路口所走的路线都是最短路径的路线；5.假设交巡警接到报案时不考虑反应时间.6.一个平台的警力最多封锁一个路口；7．每个节点只能被一个服务台管辖三、符号说明D0邻接矩阵；D任意两点间的最短距离矩阵；dij第i个节点到第j个节点的最短距离；X0-1整数规划矩阵；tij第i个节点到第j个节点最短时间；Pi第i节点的按发率；Si第i个节点的任务量；四、问题分析locatedintheTomb,DongShenJiabang,deferthenextdayfocused

8、ontheassassination.Linping,Zhejiang,1ofwhichliquorwinemasters(Wuzhensaidinformatio