警力调度
-
2011数模B题城市巡警调度与路径规划优化系统
本系统旨在完整实现2011年数模B题针对城市巡逻警察的调度与分配问题的数学建模及自动化求解全过程。核心功能首先是对给定的交警平台、管辖路段及重点路口进行网格化建模，通过MATLAB读取地理坐标数据并构建基于路网拓扑结构的带权重邻接矩阵。系统实现了最短路径求解模块，利用Floyd-Warshall算法或Dijkstra算法预计算全局任意两点间的最短通行时间。在平台划分模块中，采用0-1整数规划模型，以响应时间最短和工作量均衡为目标函数，划定各平台的指挥管辖范围。在动态巡逻路径规划模块中，系统构建了广义旅行商
