交巡警服务平台的设置与调度问题董素媛【摘 要】本文针对应急选址问题,建立基于图论的P-中心选址模型,并转化为多目标的0-1规划模型,借助LINGO软件得到了较好的分析结果。在警力管辖范围划分的问题中,首先利用Floyd方法求出各节点之间的最短路,进而确定出A区20个服务平台的分配方案;在道路快速封锁问题中把问题转化为优化匹配问题,利用LINGO软件求解,得到封锁13个路口的最短时间为8.015 m
基于警力优化配置的研究摘要:本文基于市区警力配置问题,通过无向图的最短路径搜索模型,建立警力服务平台,然后用匈牙利算法得出对该区进行最快速封锁的最佳调度方法,从而得出警力合理配置的方案。关键词:警力配置最短路径搜索 匈牙利法中图分类号:d693文献标识码: a 文章编号:一引言为了能科学的进行城市规划,并且发挥好警察职能,关于警力服务平台的安排问题由而产生。我们不仅要根据城市实际情况,建立警力服务