基于最短路模型的服务平台管辖范围划分

摘要

针对某中心城区A现有的20个交巡警服务平台进行管辖范围的划分.首先计算出任意两个相邻节点间的距离,进而建立最短路模型,并利用最短路的Floyd算法求解出20个交巡警服务平台与各节点的最短距离,据此划分20个交巡警服务平台的管辖范围,并将划分结果清晰地画在交通网络地图中.在所划分的管辖范围内,只有在28,29,38,39,61,92这6个节点处,交巡警不能在3分钟内到达.