交巡警服务平台管辖范围的规划交巡警服务平台管辖范围的规划 南宁市规划局领导班子

【摘要】

本文基于第23届全国大学生数模竞赛c题，主要研究交巡警服务平台的管辖范围的规划问题，划分区域研究，以floyd算法为基础，给出了合理性判定参数，合理地解决了该问题。

【关键词】

交巡警服务平台；划分区域；floyd算法

一、问题背景

为了更有效地贯彻实施维护社会稳定的职能，需要在市区的一些交通要道和重要部位设置交巡警服务平台。由于警务资源是有限的，如何根据城市的实际情况与需求合理地设置交巡警服务平台、分配各平台的管辖范围、调度警务资源是警务部门面临的一个实际课题。

本文就第23届全国大学生数模竞赛问题一第一小问进行探讨，详细信息可见相关网站。以达到如下目的：

为各交巡警服务平台分配管辖范围，使其在所管辖的范围内出现突发事件时，尽量能在3分钟内有交巡警（警车的时速为60km/h）到达事发地。

二、问题分析

交巡警服务平台实质上是应急服务设施，应急问题中最显著的特点表现在时间的紧迫性，应急服务设施应能在最短的时间内到达进行服务，因此路径的选择至关重要。运用网络图的最短路径算法理论，给出基于最短路径的选址问题的floyd算法，计算出任意两点的最小距离矩阵，即可确定最佳路径，在最小距离矩阵中筛选小于最大距离30的元素，即可确定交巡警服务平台的管辖范围。

三、模型假设

（1）突发事件仅在该市各个交通路口发生；

（2）相邻两个交通路口之间的道路近似认为是直线，把城市地图抽象成由点和线组成的无向网络赋权图；