GA在交巡警服务平台调度模型的应用

为能更好地解决交巡警服务平台的调度问题,利用图论和遗传算法的理论及方法,建立了交巡警服务平台调度模型。根据具体实验数据,利用该模型找到了交巡警管辖范围分配方案及全封锁的最佳调度方案。得出了服务平台到进出口最远节点的距离为8015.46米,最快需要用时480.93秒才能实现路口全封锁。同时,根据均衡度原则和出警时间最少原则,认为新增交巡警服务平台4个,其具体位置在91,61,66,52 4个节点处。