宿爱静

【摘 要】本文根据城市的实际情况与需求，合理地设置交巡警服务平台、分配各平台的管辖范围、调度警务资源。针对交巡警服务平台管辖范围的分配与警力调度问题，利用Floyd算法确定交通网络中任意两节点间的最短路径，根据其路径值建立优化模型对问题进行求解。

【关键词】交巡警服务平台的设置调度；最短路径；Floyd算法

0.引言

为了更有效地贯彻实施警察刑事执法、治安管理、交通管理、服务群众四大职能，在市区的一些交通要道和重要部位设置交巡警服务平台，使得案件发生后，巡警能够尽快抵达出事现场。本文考虑了具有完善交通路网城区各交巡警服务平台分配管辖范围的情景，使其在所管辖的范围内出现突发事件时，尽量能在规定时间内有交巡警到达事发地。当有突发事件发生时，需调度全区交巡警服务平台的警力资源，对进出该区交通要道实现快速全封锁。

为解决这一问题，我们首先用Floyd算法求出城区平台到路口的最短路径及其距离，然后进行分配。对于每一个路口，找出距离它最近的平台，并将路口归这个平台管辖，按此方法即可得到交巡警服务平台的分配方法，使事故发生时，交巡警能以最快的速度赶到。当事故发生时，需要从全部平台中选一定数量的平台分配。所以我们用Floyd算法求出该城区所有平台到所有路口的最短路径及其距离，然后以最晚到达封锁路口的警力所需要的时间最短为优化目标进行优化，得到最佳方案。……