交巡警平台设置与调度模型

设置交巡警平台需要考虑各平台工作量的均衡性以及最长出警时间不能超过3min这两个方面，可利用0-1整数规划，建立平台管辖区域划分模型。发生突发事件时，交巡警平台的警力需要被调度到指定的路口执行任务，最快到达指定路口并且总调度距离最短的方案，即为最佳调度方案，运用0-1规划可以解决这类指派问题。在犯罪嫌疑人从P逃跑3min后，为尽快抓捕逃犯，以点P为中心，从不可封锁点向外逐步延伸，在平台警力能成功封锁的前提下形成最小围堵圈，再利用平台警力调度模型，最终设计出了最佳围堵方案。