交巡警服务平台的设置与调度

刘红巧+王泽杰

摘要：给定城区A区20个交巡警服务平台（以下简称站台）的位置，在平台到案发地点的路程可以按60km/h速度3分钟到达的前提下，求合理的区域划分方式，使得覆盖全部的A区路线。根据附图一，按x从小到大，y从小到大，依次寻找每个节点到20个站点的最短路线。并将路线中的案发率与路程线性加权，把节点归为加权后最小值的站台的管辖范围。运用迪克斯特拉（Dijkstra）算法，利用Matlab工具，求解出路口的节点（以下简称为节点）到各交巡警服务平台（以下简称为平台）的最短路程。以最近平台管理最近节点、公共路段平均分配為原则分配平台管理区域。

关键词：迪克斯特拉（Dijkstra）算法 Matlab工具

一、问题引出

警察在当代社会中的作用是具有重要意义的，他们肩上担着刑事执法、治安管理、交通管理、服务群众四大职能。为了使警察高效的行使这些职能，政府应该在一些市区的交通要道和重要部位设置交巡警服务平台，保障发生事故时，警察能有效地进行管理。为了公平起见，我们应该使每个交巡警服务平台的职能和警力配备基本相同。基于警务资源是有限的，如何根据城市的实际情况与需求合理地设置交巡警服务平台、分配各平台的管辖范围、调度警务资源是警务部门面临的一个实际课题。我们基于某市设置交巡警服务平台的相关情况，即该市城区A的交通网络情况和现有的服务平台的设置，为服务平台分配管辖的范围，在发生意外事件时能在3分钟内到达现场处理，建立数学模型分析研究此的问题。endprint