B:交巡警服务平台的设置与调度摘 要本文讨论的是一个区域警务服务台的设置问题,要求对区域管辖范围做出合理划分,并对该区域服务台设置做出合理的调整,同时要求给出发生突发案件时警力的合理围堵方案。问题一:(1)对于问题中管辖范围的划分,其实质为多目标指派问题,建立线性规划模型,求解结果为:(2)对于重大突发事件,需快速封锁13个交通要道,可以将求解总用时最小改为求用时最多者用时最小的线性规划模型,利用启发式算法,从而给出了该区巡警警力的合理调度方案。结果为:其中服务台7距出口29最远,需时间8.0155分钟。(3)在问题(1)结果的基础上,以它为初始状态。首先,以3分钟为优先约束(强制约束必须所有节点都在3分钟内有巡警到达)增加平台,以各个平台管辖区域内所有发案次数表示各自的工作量,通过matlab编程实现对其均衡度的优化,得到最终结果。引进样本方差,以此作为评定增加点后的工作量合理度,即比较的大小决定工作量的均衡度。增加5个平台,位置分别在21、29、40、48、91路口节点。问题二:(1)针对全市的具体情况,从各区的交巡警服务平台各自所