论文部分内容阅读
合理设置交巡警服务平台,分配各平台的管辖范围,调度警务资源是当今城市面临的一大课题。本文针对不同情况,建立相应数学模型对交巡警平台进行设置和调度。着眼于市区具体情况,以出警时间较短,工作量均衡,民众满意度高这三方面为原则设置交巡警服务平台。首先,采用最邻近法的思想,以A区的各个平台为中心,利用递归算法向外依次进行搜索,依据搜索的点距中心平台不超过3km这一原则,经过三次搜索后距平台3km内的点已经全部覆盖,没有覆盖的点按照最短路径的原则选择平台,确定出各平台的管辖范围。然后,运用Floyd算法求出A区任意两点间的最短路径,以距离最大的路径达到最小为原则,通过比较选取距离13条交通要道最近的服务平台出警进行封锁,最快速的封锁时间为10.725分钟。最后,针对A区现有交巡警平台的工作量不均衡和有些地方出警时间过长,利用发案率判断工作量是否均衡,进行优化配置,在标号29,39,61,88的四个道路结点上增加四个平台,使得平台的设置趋于合理。
It is a major issue for the cities in our country to rationally set up the traffic police service platform, assign the jurisdiction of each platform and dispatch police resources. In this paper, different situations, the establishment of the corresponding mathematical model of the Patrol platform for setting and scheduling. Focus on the specific conditions of the urban area, with a relatively short period of time, work load balance, the public satisfaction with the principles of these three areas set up a patrol service platform. First of all, using the idea of nearest neighbor method, using the recursive algorithm as the center of each platform in Region A, we search outwards sequentially. According to the principle that the searched point-to-point central platform does not exceed 3km, after searching three times and within 3km from the platform Point has been fully covered, there is no point of coverage in accordance with the principle of shortest path selection platform to determine the jurisdiction of each platform. Then, the Floyd algorithm is used to find the shortest path between any two points in area A, taking the path with the largest distance as the minimum principle, the nearest service platform of 13 traffic routes is selected and compared by police to carry out the blockade. The fastest blockade time is 10.725 minutes. Finally, aiming at the imbalanced workload of existing Patrol platform in Area A and the long time of out-alerting in some areas, it is estimated that the workload is balanced and optimized. In the four roads numbered 29, 39, 61 and 88, Increase the node four platforms, making the platform settings tend to be reasonable.