基于拓扑结构下的交巡警服务平台的设置与调度

摘要

交巡警平台担负着完善交通环境,处理突发事件的责任.在城市中如何合理的设置交巡警服务平台的数量,确定管辖范围,制定服务平台的调度方案,是本文着重解决的问题.我们利用MATLAB软件建立交巡警平台管辖范围模型,针对突发事件进行合理的警力调配提出应急交巡警服务平台模型,该模型基于图论原理构建原始问题的拓扑结构,以满足在现有条件下,尽可能在指定时间内完成该区域的全封锁.可以得到优化的交巡警平台警力的合理调度方案,结合发案率,根据每个节点被服务平台覆盖的次数确定完善的交遇警服务平台的设置方案.将道路离散化处理,利用Floyd算法求解.建立相应的整数规划模型,利用贪婪算法近似求解,提出利用交巡警服务平台覆盖率和服务平台缺失率两个评价服务平台显著程度的指标.