比较合理调度方案；对于问题2我们将其归结为全局的配置问题首先用优化后的Floyd算法对该市现有六城区的交巡警服务平台设置进行改进其次以时间最短、围堵区域最小为原则提出了应对重大刑事案件的最佳围堵方案FofU对于问题1本文将最短时间问题转化为单向最短路径问题我们没有运用经典的求最短距的Dijkstra算法采取时间复杂度更简便的Floyd算法应用Matlab编程以出警时间最短为原则将72个交通节点分配给20个交巡警服务平台；对于出现突发事件本文采用回溯法以最节省警力、实现全区封锁联动时间（即封锁路口最长时间）最短为目标成功的实现了应对突发事件时警力的合理调度；对于某些交巡警服务平台工作量大、出警时间过长等问题本文
f利用Mathematica对附表2中的数据进行分析整理分析A区各节点事故发生率后利用图论的相关知识提出应增设4个服务平台基本实现警力的最优配置最后借助于Matlab和Mathematica软件对附件中所提供的数据进行了筛选去除异常数据对残缺数据进行适当补充并从中随机抽取了3组数据每组8个采样对理论结果进行了数据模拟结果显示理论结果与数据模拟结果吻合良好而对于问题2我们对附件中所提供的ABCDEF六城区的数据进行了整合与分析并做出了直观的图表遵循警情主导警务原则、快速出警原则、方便与安全原则并结合辖区地域特征、人口分布、交通状况、治安状况和未来城市发展规划等实际情况在充分考虑现有警力和财力并确保安全的条件下科学分析现有平台的数量和具体位置的合理性数据显示C区和F区的事故发生率较高、交巡警服务平台工作量高于全市平均水平、交巡警服务平台平均每天出警时间过长针对以上问题我们再次利用均衡二分法并考虑区域边界处的设点拥挤问题提出了在C区增设5个交巡平台、F区增设1个交巡平台对于该市地点P第32个节点处发生了重大刑事案件的围堵问题本文将其归结为资源调配问题本文合理假设了犯罪嫌疑人的车行驶速度分三种情况考虑等于警车速度警车速度的二倍警车速度的一半确定三分钟后犯罪嫌疑人逃逸的可能覆盖范围从而利用回溯法的思想采用Matlab编程确定犯罪嫌疑人的车的所有可能位置以时间最短、围堵区域最小为原则采用改进的穷举算法快速地形成围堵区域并实现了围堵区域最小的目的实现了资源调配问题的优化决策dbe
a33o