数学建模优秀论文图论祥解.pptVIP

2)然后再利用两点距离公式算出两两之间的距离（如果有路） ，得出92*92 的邻接矩阵，其中矩阵中的元素表示两两之间的距离，若不存在路，则用一个较大的数代替,在Matlab 环境下利用Floyd 算法求出两两之间的最短路程和最短路径，然后从中抽出92 个节点分别到20 个服务平台的最短距离。 3)最后引入0-1 整型规划变量，然后以92 个节点分别到20 个服务平台的总的路程最小为目标函数，以各个平台发案率的均衡为约束条件建立优化模型； 以最短路程为目标，以服务平台的发案率均衡为限制条件的模型来划分区域 4)使用Lingo 软件编程，实现区域的自动划分。 * * 偏差限的确定通过Matlab 编程（程序见附录二）画出了1.5 到2.5 之间的所有不同的偏差值与目标最优解的坐标图如下： 由图可看出在1.9 附近，目标函数值变动最小，因此我们选择1.9 为偏差限， 此时最优目标函数值为：1236.495。 * 当a1=1.9 时， A 区每个交巡警服务平台的管辖范围划分结果最优如下表： * 4.1.2 第二问 本问主要解决的是在最短时间内封锁13 个交通要道的问题，也就要求从20个交巡警平台中找出13 个平台用最短时间去封锁交通要道。 由题目可以知道当A 区重大突发事件时，需要调度全区20 个交巡警服务平台的警力资源，现有20个交巡警服务平台的警务资源可供调度，且一个平台的警力最多只能封锁一个路口。 为此我们采用以到达路口时最长的为标准（时间可以转内化为路程），建立目标函数为该标准最小，即最大距离最小化问题，以一个平台的警力最多封锁一个路口为约束条件的模型。 利用Lingo 编程从而得出该去交巡警服务平台警力合理的调度方案。 * 4.1.3 第三问 本问主要解决的是平衡每个平台的工作量以及解决出警时间过长的问题。 这是一个典型的优化问题，由题目以及第一问可以知道A 区交巡警服务平台分布不均匀以及有没能在题目要求下受到管辖的节点， 因此，我们考虑到发案率、距离、与其它平台的覆盖率、人口密度，按照重要的程度不同，经过调研后假设它们各自的权值，然后将各自发案率、距离、与其它平台的覆盖率、人口密度分别乘以相应的权值，综合比较得到应添加的交巡警服务平台个数以及相应添加的交巡警服务平台和原有的交巡警服务平台的管辖区域，即各个交巡警服务平台所管辖的节点，最后可以得到交巡警服务平台以及相应添加的平台。 * * * 4.1.3 第三问 本问主要解决的是平衡每个平台的工作量以及解决出警时间过长的问题。 这是一个典型的优化问题，由题目以及第一问可以知道A 区交巡警服务平台分布不均匀以及有没能在题目要求下受到管辖的节点， 因此，我们考虑到发案率、距离、与其它平台的覆盖率、人口密度，按照重要的程度不同，经过调研后假设它们各自的权值，然后将各自发案率、距离、与其它平台的覆盖率、人口密度分别 乘以相应的权值，综合比较得到应添加的交巡警服务平台个数以及相应添加的交巡警服务平台和原有的交巡警服务平台的管辖区域，即各个交巡警服务平台所管辖的节点，最后可以得到交巡警服务平台以及相应添加的平台。 * * 增加五个平台，有程序求解知，其标号与坐标如下表： * 四、问题分析 4.2 问题二 4.2.1 第一问 本问主要解决的是对全市六个区的巡警服务平台设置的合理性分析。 可以归属于优化问题，可以先考虑A 区的合理性，我们在第一问当中已经找到了A 区的优化问题，经过第一题的结果， 可以找到一个节点：它只能够出来，并不能够回到该节点。对于这类的情况，我们可以将单行线改成双行线，还有的就是用Floyd 最短算法算出的无法在3 分钟内到达的点，可以重新开发一条道路，直接连接两点，这样就能够满足题目的要求，还有就如平台的分布不够均匀，那就添加(减少)或是移动已有的平台。 按照这些原则，我们就可以在A 区添加(减少)或是移动已有的平台。这样，B、C、D、E、F 区可以类似处理。 。图形如下： * 模型的建立 根据设置交巡警服务平台的原则和任务，需要从以下两大方面、四个因素来考虑。 1）首先从全市范围内考虑，以人口密度、人均发案率两个影响因素作为权重（各个影响因素在总体因素中的重要程度），为此我们采用了变异系数赋权法求得权重Wi，算法如下： * 根据上面公式，分别计算出每个区所需设置的平台数，并与现有平台数比较判断其合理性，结果如下表： 由上表可得A 区明显不合理 * 2）分别考虑六个区 其次按六个区内分别考虑： 以工作量的均衡性与最短的出警时间两个因素作为其合理性的评判标准。 评判标准为e=0.1 即每个区90%的平台的出警时间都小于最短出警时间mk 就认为其合理。 首先考虑工作量的均衡性，按照1.1 的模型对A、B、C、D、E、F 进行划分