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

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

摘要

本文讨论了如何设置交巡警平台，各平台的管辖范围以及警务的调度问题。着重是

对多目标模型的优化，根据题目所给的条件和问题，列出目标函数和约束条件，从而建

立模型。下面简要谈谈对各个问题的讨论。

问题一是关于各平台分配管辖范围的问题，首先在lingo环境下，用弗洛伊德算法

计算出任意两个节点的最短距离，从这些数据中，提取出9220的矩阵，再引入01规

划模型，最后建立以总路程最小为目标函数，使用lingo编程实现区域的自动划分；

问题二是关于如何封锁13个交通要道，以“一个平台的警力最多封锁一个路口”

为约束条件，以“最后到达的警力所花的时间最小值”为目标函数，建立0-1规划模型，

求出分配方案。

问题三是关于对新增25个平台重新安排管辖范围，使交巡警服务平台的工作量均

衡，部分地方出警时间减少。我们应该以发案均衡量和出警时间为约束条件，建立模型，

求出结果。

问题四是关于对该是先有交通平台是否合理进行评价，并进行重新分配。针对全市

的具体情况,分析该市现有交巡警服务平台设置方案的合理性。类似A区的做法，对

BCDEF各区进行划分平台的管辖范围，再筛选出不合理的平台。

问题五是关于嫌犯的追捕问题，在该市的处发生重大案件，服务平台接到报警

p

后，嫌疑人已逃跑了3分钟，我们一次可以部署3道警力封锁线：第一道防线：以为

p

中心点到周边3分钟的路程的路口部署警力封锁各个路口，形成第一道封锁线；第二道

防线：由于出警也需要时间，以P中心点到周边(3+t)分钟的路程的路口部署警力封锁

各个路口，形成第二道封锁线；第三道防线：封锁该市的出市区的17个交通要道口，

防止逃出市区，形成第三道封锁线。

关键词：弗洛伊德算法、01规划模型、lingo编程

一、问题重述

“有困难找警察”，是家喻户晓的一句流行语。警察肩负着刑事执法、治安管理、

交通管理、服务群众四大职能。为了更有效地贯彻实施这些职能，需要在市区的一些交

通要道和重要部位设置交巡警服务平台。每个交巡警服务平台的职能和警力配备基本相

同。由于警务资源是有限的，如何根据城市的实际情况与需求合理地设置交巡警服务平

台、分配各平台的管辖范围、调度警务资源是警务部门面临的一个实际课题。

试就某市设置交巡警服务平台的相关情况，建立数学模型分析研究下面的问题：

问题一：附1中的附图1给出了该市中心城区A的交通网络和现有的20个交巡

警服务平台的设置情况示意图，相关的数据信息见附2。请为各交巡警服务平台分配

管辖范围，使其在所管辖的范围内出现突发事件时，尽量能在3分钟内有交巡警（警车

的时速为60km/h）到达事发地。

问题二：对于重大突发事件，需要调度全区20个交巡警服务平台的警力资源，对

进出该区的13条交通要道实现快速全封锁。实际中一个平台的警力最多封锁一个路口，

请给出该区交巡警服务平台警力合理的调度方案。

问题三：根据现有交巡警服务平台的工作量不均衡和有些地方出警时间过长的实际

情况，拟在该区内再增加2至5个平台，请确定需要增加平台的具体个数和位置。

问题四：针对全市（主城六区A，B，C，D，E，F）的具体情况，按照设置交巡警

服务平台的原则和任务，分析研究该市现有交巡警服务平台设置方案（参见附件）的合

理性。如果有明显不合理，请给出解决方案。

问题五：如果该市地点P（第32个节点）处发生了重大刑事案件，在案发3分钟后

接到报警，犯罪嫌疑人已驾车逃跑。为了快速搜捕嫌疑犯，请给出调度全市交巡警服务

平台警力资源的最佳围堵方案。

二、基本假设

1、假设1：不考虑其他因素如天气等，警车能够畅通无阻；

2、假设2：各个平台警车的时速保持相同，均为60km/h；

3、假设3；每辆交巡警车到事故现场的路径均为最短路径；

三、符号说明

符号