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