交巡警服务平台管辖范围的规划交巡警服务平台管辖范围的规划 南宁市规划局领导班子
【摘要】
本文基于第23届全国大学生数模竞赛c题,主要研究交巡警服务平台的管辖范围的规划问题,划分区域研究,以floyd算法为基础,给出了合理性判定参数,合理地解决了该问题。
【关键词】
交巡警服务平台;划分区域;floyd算法
一、问题背景
为了更有效地贯彻实施维护社会稳定的职能,需要在市区的一些交通要道和重要部位设置交巡警服务平台。由于警务资源是有限的,如何根据城市的实际情况与需求合理地设置交巡警服务平台、分配各平台的管辖范围、调度警务资源是警务部门面临的一个实际课题。
本文就第23届全国大学生数模竞赛问题一第一小问进行探讨,详细信息可见相关网站。以达到如下目的:
为各交巡警服务平台分配管辖范围,使其在所管辖的范围内出现突发事件时,尽量能在3分钟内有交巡警(警车的时速为60km/h)到达事发地。
二、问题分析
交巡警服务平台实质上是应急服务设施,应急问题中最显著的特点表现在时间的紧迫性,应急服务设施应能在最短的时间内到达进行服务,因此路径的选择至关重要。运用网络图的最短路径算法理论,给出基于最短路径的选址问题的floyd算法,计算出任意两点的最小距离矩阵,即可确定最佳路径,在最小距离矩阵中筛选小于最大距离30的元素,即可确定交巡警服务平台的管辖范围。
三、模型假设
(1)突发事件仅在该市各个交通路口发生;
(2)相邻两个交通路口之间的道路近似认为是直线,把城市地图抽象成由点和线组成的无向网络赋权图;
(未完,全文共2091字,当前显示638字)
(请认真阅读下面的提示信息)