交巡警服务平台管辖范围的规划交巡警服务平台管辖范围的规划

2012-04-29 22:59:57肖向忠张少勃宋贝贝
数学学习与研究 2012年15期

肖向忠 张少勃 宋贝贝

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

【关键词】交巡警服务平台;划分区域;Floyd算法

一、问题背景

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

本文就第23届全国大学生数模竞赛问题一第一小问进行探讨,详细信息可见相关网站。以达到如下目的:为各交巡警服务平台分配管辖范围,使其在所管辖的范围内出现突发事件时,尽量能在3分钟内有交巡警(警车的时速为60 km/h)到达事发地。

二、问题分析

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

三、模型假设

(1)突发事件仅在该市各个交通路口发生;

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

登录APP查看全文