全国数学建模竞赛一等奖论文.docxVIP

交巡警服务平台的设置与调度 摘要 由于警务资源有限， 需要根据城市的实际情况与需求建立数学模型来合理地确定交 巡警服务平台数目与位置、分配各平台的管辖范围、调度警务资源。设置平台的基本原 则是尽量使平台出警次数均衡，缩短出警时间。用出警次数标准差衡量其均衡性，平台 与节点的最短路衡量出警时间。 对问题一，首先以出警时间最短和出警次数尽量均衡为约束条件，利用无向图上任 意两点最短路径模型得到平台管辖范围，并运用上下界网络流模型优化解 , 得到 A 区平 台管辖范围分配方案。发现有 6 个路口不能在 3 分钟内被任意平台到达，最长出警时间 为 5.7 分钟。 其次，利用二分图的完美匹配模型得出 20 个平台封锁 13 个路口的最佳调度方案， 要完全封锁 13 个路口最快需要 8.0 分钟。 最后，以平台出警次数均衡和出警时间长短为指标对方案优劣进行评价。建立基于 不同权重的平台调整评价模型，以对出警次数均衡的权重 u 和对最远出警距离的权重 v 为参数，得到最优的增加平台方案。此模型可根据实际需求任意设定权重参数和平台增 数，由此得到增加的平台位置，权重参数可反映不同的实际情况和需求。如确定增加 4 个平台，令 u=0.6，v=0.4，则增加的平台位置位于 21、27、46、64 号节点处。 对问题二，首先利用各区平台出警次数的标准差和各区节点的超距比例分析评价六 区现有方案的合理性，