基于图论的交巡警服务平台设置与调度方案设计

摘要

交巡警服务平台的设置与调度问题是以该城市的实际情况与需求为原则,交通网络建立基于邻接表结构的计算机存储模型,用JAVA语言实现的Dijkstra算法,利用该算法进行交巡警服务平台到各节点的最优路径计算,得到权值矩阵,利用指派问题求解算法结合案发率等数据进行平台管辖范围的划分。用递归搜索算法计算案发后罪犯的活动封锁范围,确定交巡警平台到必要关卡的调度关系,采用逐步缩小封锁范围的策略达到围堵罪犯的最终目的。