论最短路径在交巡警平台管辖范围设置的应用

由于警务资源有限,如何根据城市的实际情况与需求合理地设置交巡警服务平台、分配各平台的管辖范围、调度警务资源是警务部门面临的一个实际课题。根据某市A区已有20个交巡警服务平台的分布,运用Floyd算法计算各节点间的最短路径,将节点与服务平台进行最临近法搜索将节点进行分配,同时利用各服务平台的案发率进行均衡,得到了各服务平台的管辖范围。