2011年学建模B题论文.docVIP

交巡警服务平台的设置与调度 摘要 本文建立了交巡警服务平台调度方案的优化模型，合理分配全市区交巡警服务平台的管辖范围，使其能在规定时间内到达事发地，并在快速到达事发地的前提下提供了一系列合理的调度方案。 对问题一建立了以交巡警服务平台的反应时间最短、调度封锁总路程最短兼顾工作强度的均衡性的优化模型。应用floyd算法得到各节点到平台的最短距离矩阵，并建立了以反应时间最短为目标的优化模型，得到每个平台所要管辖的节点；同时对于20个平台封锁13个交通要道的问题，我们通过两个约束条件实现每个平台最多服务一个节点和每个节点有且只有一个平台管辖，建立以反应时间最短为目标的优化模型，通过Lingo软件得到对13条交通要道实现快速全封锁的合理方案。我们通过工作强度的方差刻画各平台工作的均衡性，找出原有20个平台各自工作强度的不均衡性和各自出警时间的差异找出需要增加的平台的可能位置，通过比较找出最合适的位置增加平台，同时我们给出最优的平台增加个数。 对问题二综合考虑了影响平台职能和效率的各种指标（人口指标、面积指标、工作强度指标、出警时间指标）来评价各区平台的设置合理性，同时建立对各区平台设置合理性的多指标评价模型，通过对多个指标赋权建立统一的综合评价指标，最终得出C区的平台设置相对不合理并给出合理的解决方案。对于重大刑事案件中的嫌疑犯实施快速围堵问题，我们建立了以距案发点P一定距离（逃