2011年数学建模B题论文[精].docVIP

交巡警服务平台的设置与调度 摘要 本文建立了交巡警服务平台调度方案的优化模型，合理分配全市区交巡警服务平台的管辖范围，使其能在规定时间内到达事发地，并在快速到达事发地的前提下提供了一系列合理的调度方案。 对问题一建立了以交巡警服务平台的反应时间最短、调度封锁总路程最短兼顾工作强度的均衡性的优化模型。应用floyd算法得到各节点到平台的最短距离矩阵，并建立了以反应时间最短为目标的优化模型，得到每个平台所要管辖的节点；同时对于20个平台封锁13个交通要道的问题，我们通过两个约束条件实现每个平台最多服务一个节点和每个节点有且只有一个平台管辖，建立以反应时间最短为目标的优化模型，通过Lingo软件得到对13条交通要道实现快速全封锁的合理方案。我们通过工作强度的方差刻画各平台工作的均衡性，找出原有20个平台各自工作强度的不均衡性和各自出警时间的差异找出需要增加的平台的可能位置，通过比较找出最合适的位置增加平台，同时我们给出最优的平台增加个数。 对问题二综合考虑了影响平台职能和效率的各种指标（人口指标、面积指标、工作强度指标、出警时间指标）来评价各区平台的设置合理性，同时建立对各区平台设置合理性的多指标评价模型，通过对多个指标赋权建立统一的综合评价指标，最终得出C区的平台设置相对不合理并给出合理的解决方案。对于重大刑事案件中的嫌疑犯实施快速围堵问题，我们建立了以距案发点P一定距离（逃跑半径）的所有节点来确定围堵范围的模型。用Matlab软件找出所有符合条件（即每条与圆相交路线的一端在圆内另一端在圆外）需要围堵的圆外节点，建立lingo软件得出去围堵这些节点的最佳平台。 关键字：管辖范围划分 平台设置与调度 优化模型 出警时间 1．问题重述 交巡警是交通警察与巡警整合为一后的警务模式，交巡警制度整合了警力资源，将刑事执法、治安管理、交通管理、服务群众四大职能有机融合，提高了执法质量，代表了未来的发展方向，是脱离原始，改变粗放，走向动态警务运行模式的显著标志，必将产生强大的司法制衡力、社会治安的驾驭力、打击犯罪的冲击力。I： 表示节点序号； J： 表示平台序号； ： 表示警车速度； V： 表示嫌疑犯逃跑时速； T： 表示嫌疑犯逃跑时间； ： 取值0或1，1表示第i个节点被第j个平台管理或封锁，0表示不被管理或封锁； ： 表示第i个节点到第j个平台的最短距离； ： 表示第i个节点到各个服务平台的最短距离； S： 表示A区参与封锁的平台到各要道的总路程； ： 表示A区第j个平台封锁住第i个节点所用的时间； w： 表示每个节点的发案率； ： 表示第j个平台管辖节点的发案率总和，同时表示平台的工作量，即平均每天出警次数表示工作量； ：表示各个平台的平均工作量； ：表示各个平台工作量的方差； ： 表示各区每个平台的平均服务人数； ： 表示各区每个平台的平均服务面积； ： 表示各区每个平台的平均工作强度； ： 表示工作强度绝对误差，即各个区的平台工作强度与全市平均工作强度的偏离； ： 表示第k个区的平台总数； ： 表示第i个指标的权重值； Q： 表示设置方案的综合评价指标； R： 表示嫌疑犯逃跑的距离半径； 5．模型的建立与求解 5.1问题一 5.1.1管辖范围分配模型： 目标函数： 根据题目要求及实际情况只需各交巡警服务平台到事故节点时间最短，其速度假设匀速60km/h，即路程最短。而此问中各节点对应交巡警平台是独立的，因此只需求出节点到各交巡警平台的最短路程即可。 故目标函数：得到72行一列的矩阵，就是每个节点到每个平台的最小值。 约束条件分析： a.为了节约警力资源规定每个节点只归属于一个服务平台。 b.某节点发生事故后3分钟内需有交巡警到达事发地，即出事地点距服务平台路程不超过3km。为计算方便，根据图中数据的比例尺，将3分钟等效为长度数字30。 模型求解： 算法思想：用附录中给出的坐标数据求出各交通节点间距离，然后构建带权的邻接矩阵，利用Floyd算法（[2]，[3]）求出各节点之间的最路程离及路径，找出每个节点到20个服务平台的最短距离。则这个节点就归属于该服务平台。 程序实现流程： 1.计算出各交通路口的直达矩阵代码见附录1 2.带权的邻接矩阵代码见附录 3.利用Floyd算法求出各节点间最短路程即路径的代码见附录 4.对于节点到每个平台的最短距离用excel排出结果如下： 表1：各节点到平台的最短距离 平台 节点 最短距离/km 平台 节点 最短距离/km 平台 节点 最短距离/km 1 67 1.619 5 49 0.49 13 23 0.500 1 68 1.207 5 50 0.50 13