1交巡警服务平台的设置与调度【摘要】警察是现代社会中不可或缺的社会角色，肩负着执法、治安与服务群众等重要职能。为了更好地履行这些职能，交巡警服务平台要合理地分布在城市的各个地区，这样不仅可以及时响应出警到达案发现场，在遇到突发事件时也可以通过联合调度高效地行动起来。该论文就交巡警服务平台的设置与调度等实际问题，针对所提出的 5 个问题分别给出具体的解决方案并给出结果：对于问题 1 要给 A 区的每个服务平台分配管辖范围，即分配其管辖的节点。我们根据“就近原则”来分配管辖的节点，保证尽量在 3 分钟内有交巡警到达事发地。对此，借助 MATLAB 编程采用“Floyd 最短路径算法”确定距离每个节点最近的服务平台，从而得到每个服务平台的管辖范围。对于问题 2 的合理的调度方案的确定，我们在“快速封锁”的原则下，通过调度警力使得 A 区在最短时间内被全封锁。20 个服务平台对 13 个路口进行全封锁，而且每个服务平台最多封锁一个路口，这可划归于一个 0-1 规划问题，因此可用 LINGO 编程求得各种可选调度方案中 13 个路口封锁时间的最大值取值最小时的调度情况。对于问题 3 增加平台的个数与位置的确定，我们的目的是使各个服务平台的工作量达到均衡状态而且出警时间过长的问题得到有效解决。为此，我们在出警时间过长的节点或附近尝试增加新的服务平台，然后计算方差来衡量工作量的均衡程度，比较增加 2至 5 个服务平台时的方差，以此确定方差最小的情况为最后的可选方案。这个过程仍然借助 MATLAB 程序来完成，采用“模拟退火法”来确定工作量达到均衡时新增平台的个数与位置。对于问题 4 对全市服务平台设置方案的合理性的讨论，我们借助问题 1 和问题 3 的解决方法来确定各区服务平台的管辖范围与新增服务平台的个数与位置。同时对模型进行优化，考虑到有些服务平台的工作量过少的情况，撤消一些现有的服务平台。借助MATLAB 程序，可以给出一个较合理的解决方案，即给出各个分区的服务平台的调整方案。对于问题 5 围堵方案的确定，可将全市的交通网看作一张图，各个节点看作顶点。同时根据必要的假设：嫌疑犯一直朝远离事发点 P 点的方向逃跑，而且不走回路。这时，将 P 点看作树根，嫌疑犯的可能的逃跑路线便成为一个树，有可能经过的节点便是枝和叶。这样，就能根据图论的知识，通过 MATLAB 与 LINGO 程序，利用“追捕算法”来对各个分支道路进行有序的封锁排查，...
