1、上述多目标规划可以转化成如下形式优化交巡警服务平台的实施该市地点，即第道路交叉点处发生了重大刑事案件，在案发分钟后接到报警，犯罪嫌疑人已驾车逃跑。可知已逃出该交叉点所属交巡警服务平台所管辖区域，但还在城区。在上述多目标规划模型中，已经给出交巡警服务平台的设置和位置，利用该市的五个区的所有交巡警对其围堵。由问题分析可知，先要对城区的各交通要点实施全方位封锁，然后对罪犯实施抓捕。具体实施方案如右图。图最佳围堵方案模型评价问题所建最短路径模型，先假设各交巡警平台接警后赶赴事发现场的途中无障碍，即是能按原速度到达。结合图论知识，以个各交巡警平台及各公路的交点为顶点，构建了赋权无。
2、个交巡警平台接警后的反应时间，导致计算结果会出现些偏差，所以解决实际问题时，还需要对模型做进步的完善处理。开始利用模型二给出的调度方案首先对区实施封锁三分钟后各警务平台接警结束判断该交通要道是否是警务平台得出最优方案问题三的综合因素分析法，依据综合因素分析法对每个交巡警服务平台管辖区的综合指标分析与求解，考虑了交巡警服务平台到道路交叉口的距离和各道路交叉口的报案率二个因素指标。建立二个因素之间的关系模型，可以算出交巡警每天实际走的路径，即综合因素指标。对于本问题考虑的因素稍有片面，可以再加上案件的处理时间。问题四所建的多目标决策模型，把交巡警服务平台设置问题转化多目标规划问题，建立多目标决策模型所给出的算。
3、警服务平台出警第,建立出警封锁调度矩阵整数规划模型的建立由于到第个交通路口出警的交巡警服务平台个数为，根据题目要求可知，各服务平台必须快速完全地进行出警，即是需要各个交巡警服务平台出警所用的总时间最少，所以对问题的求解可以转化为对目标函数的整数规划问题。目标函数为由题意知，个交巡警服务平台最多能封锁个路口，即每个交通路口至少有个交巡警平台，即。在城区内交巡警服务平台的数量定，即。综合以上分析，约束条件为或整数规划模型的求解对以上整数规划模型，运用软件求解得如下结果如图程序见附件。图交巡警服务平台警力的封锁调度图交巡警服务平台的。
4、向图。并以此建立最短路径模型，运用算法求解出相邻两点之的最短距离，使得整个问题得以简化求解，并最终为各个交巡警平台管辖范围的确定给出最优分配方案。但用此模型解决的问题较为理想，忽略了实际生活中的道路阻塞等不可预知的因素的影响，所以用此最短路径模型解决局部问题的效果很好，若解决全局问题，可能会得到不太完美的结果。问题二所建的整数规划模型，采取同问题相同的方法进行问题假设，以该区域里的个交通要道及个交巡警平台为顶点，构成无向图，运用算法求解出各个交巡警平台到个交通要道的最短距离，引入变量，再建立整数规划模型，对原问题步步地进行简化求解，最终得到最合理的警力调度方案。由于实际中两点之间的道路并非平直，并且忽略了。
5、院学报,魏汝营，杨立兵，突发事件应急救援设施选址决策模型，长沙中南大学资源与安全工程学院,。王海英，黄强等，图论算法及其实现，北京北京航空航天大学出版社，。等机械工业出版社年月。附录附件道路距离运算程序,,附件各相邻交叉点有道路直接相连的路径路线起点节点标号路线终点节点标号终起点的距离路线起点节点标号路线终点节点标号终起点的距离路线起点节点标号路线终点节点标号终起点的距离路线起点节点标号路线终点节点标号终起点的距离路线起点节点标号路线终点节点标号终起点的距离路线起点节点标号路线终点节点标号终起点的距离路线起点节点标号路线终点节点标号终起点的距离路线起点节点标号路线终点节点标号终起点的距离路线起点节点标号路。
6、题，从而扩展了模型的应用范围。参考文献孙祥，基础教程,北京清华大学出版社，案率的数据，计算出服务平台分别到所管辖的道路交叉点的距离和报案率。依据综合因素分析法，建立距离和报案率的二个指标因素的关系模型。各道路交叉口报案率为，分析可知综合指标因素就是交巡警服务平台在所管辖区域要走的实际路程为，距离和报案率的二个指标因素的关系模型为由距离和报案率的二个指标因素的关系模型计算的综合因素指标交巡警服务平台在所管辖区域要走的实际路程如下表。表综合因素指标交叉路口路程和服务距离交叉口报案率各路口综合指标同理，建立综合因素分析模型其他各交巡警服务平台所管辖区分析交巡警服务平台在所管辖区域要走的实际路程。计算结果如下表。
7、上面交巡警服务平台所辖范围进步得以优化，使案发时其所属的交巡警服务平台能在最短的时间内到达，优化后所管辖的范围如图。图号交巡警服务平台所管辖范围交巡警服务平台警力的调度方案整数规划模型的准备由区的已有的个交巡警服务平台知道，要在接到处理重大突发事件的通知后，能快速完全地完成对城区的个交通要道进行封锁，既要满足每个交通要道的警力要求，又要满足最短的时间要求，所以该问题可以转化为个交巡警平台与个交通要道的优化配置的问题以交巡警平台,和交通要道,为顶点，构成无向图,该无向图的邻接矩阵为，为矩阵中的元素该无向图的邻接矩阵表示如下矩阵中各元素可以采用表示，即之间没有道路直接相连与，之。
8、再加上案件的处理时间等因素。而后，对各因素求相应权值，建立模型。表示处理各案件时间，表示各因素指标的权值。本题中的综合因素分析法可以在其他类似于影响因素问题。在本文模型四中，所给出的算法却不适用于所有的图。尤其对重复路线的考虑不够完全。可以进行适当的改进和补充，使之满足般图的情况。在给出的全市交通图中，每个行政区域是由众多道路交叉口组成的，如果将他们看成网络中的顶点，每个道路口的发案率作为顶点的权重，连接它们的道路看成网络中的顶点，每个道路口的发案率作为顶点的权重，连接它们的道路看成网络中的弧，那么整个应急系统可以看成个无向赋权网络图，此问题的数学模型可看作是顶点赋权并附加约束条件的绝对单重心。
9、线终点节点标号终起点的距离路线起点节点标号路线终点节点标号终起点的距离路线起点节点标号要道标号拦截平台围堵时间路线终点节点标号终起点的距离路线起点节点标号路线终点节点标号终起点的距离路线起点节点标号路线终点节点标号终起点的距离路线起点节点标号路线终点节点标号终起点的距离附件算法程序附件整数规划求解程序风格大方好好符号说明交巡警服务平台数管辖范围分配方案的各服务平台出警时间的最大表示片区的平均工作量交巡警服务平台的工作量所有交巡警服务平台工作量的最大值第个路口节点路口节点的发案率表示是否选用第个点作为平台，即平台选择变量表示路口节点是否接受的服务到得最短距离到得出警时间要道标号拦截平台围堵时间他警力，就可。
10、化根据问题分析出各交巡警服务平台的工作量不均衡和有些地方出警时间过长，需要增设交巡警服务平台。利用综合分析法，分析交巡警服务平台到道路交叉口的距离和各道路交叉口的报案率二个因素指标。建立二个因素之间的关系模型，可以算出交巡警每天实际走的路径，继而求出个交巡警服务平台对各自管辖区的实际路径，即工作量。可以对工作量较大进行增设交巡警服务平台。取问题中已有的个交巡警服务平台的代表性较强个交巡警平台管辖区分析。由图交巡警服务平台所管辖范围图选出，如下图分析交巡警服务平台到所管辖区内的道路及道路交叉口的报案率。图服务平台的路径与报案率由图服务平台的路径与题,根据各目标重要程度给出权,其中令评价函数为。
11、有道路直接相连与由题目给出的各个交巡警平台及交通要道的点的坐标，我们可以利用解析几何中计算任意两坐标点之间的直线距离公式，,用软件计算求出任交巡警平台到每个交通要道的直线距离，程序见附见并得到关于的矩阵。距离矩阵表示如下通过邻接矩阵与距离矩阵的点乘来计算得到相邻接点间的距离和来求得该实际路程。实际路程矩阵为,即利用算法,通过编程求出任意交巡警服务平台到交通路口两点间最短距离，得到最短距离矩阵具体程序参考附件由于各个交巡警服务平台出警的目的地不尽相同，所以引入变量模型个交通路口警至第个交巡警服务平台不出第个交通路口至第个交巡。
12、却不适用于所有的图。尤其对重复路线的考虑不够完全。模型的求解对软件编程依赖性太强。模型改进与推广在本文模型二中，交巡警服务平台管辖区的划分可以归结为数学规划模型,模型以最小化平均反应时间为优化目标,综合考虑服务时间道路网消防站和需求节点的空间分布工作量约束等因素，因此，在进行区域化方案的确定的时候，建立最短距离模型由于受范围的影响较大，使得计算结果不能很准确地得到应用，并且该模型也受到范围大小的影响，适用性不大。可以考虑采用综合风险分析法对整个区域进行类别的划分，再建立中心模型进行定点的最大覆盖范围求解，最终得到的规划方案会更符合实际。在综合因素分析法中，对问题三利用综合因素分析法考虑的因素稍有片面，可以。
参考资料：
1、该文档不包含其他附件(如表格、图纸)，本站只保证下载后内容跟在线阅读一样，不确保内容完整性，请务必认真阅读。
2、有的文档阅读时显示本站（www.woc88.com）水印的，下载后是没有本站水印的（仅在线阅读显示），请放心下载。
3、除PDF格式下载后需转换成word才能编辑，其他下载后均可以随意编辑、修改、打印。
4、有的标题标有”最新”、多篇，实质内容并不相符，下载内容以在线阅读为准，请认真阅读全文再下载。
5、该文档为会员上传，下载所得收益全部归上传者所有，若您对文档版权有异议，可联系客服认领，既往收入全部归您。
交巡警服务平台的设置与调度大学生数学建模
