1、围堵时间即为，围堵方案即为第二步求出的方案否则，增加，重复上述过程。通过上面的分析，得到整体的算法思路步骤如下给定初始时间为分钟。根据最短时间矩阵,判断分钟犯罪嫌疑人可以到达的位置，构成节点集。根据邻接矩阵,求出中所有节点的邻接节点，构成节点集。剔除节点集中已经包含在中的节点，得到新的节点集。求解全市个平台封锁中所有节点的最短时间以及对应的围堵方案。如果，输出以及围堵方案否则回到。根据上述的算法思想，利用软件编程求解，得到对犯罪嫌疑人成功围堵的时间为分钟，对应的调度方案如表所示。表围堵嫌疑犯的调度方案围堵节点标号负责围堵的平台标号围堵时间分钟围堵节点标号负责围堵的平台标号围堵时间分钟六模型的评价与推广本文中建立了许。
2、善的。出警时间过长，旦发生由表可得，最小方差为，对应的新平台设置的位置有种方案。因此还需要进步优化。我们再次以个平台的总出警时间作为目标函数，再次优化。得到种情况的最大出警时间结果如表所示。表种方案总出警时间平台位置总出警时间分钟平台位置总出警时间分钟从表看出最大出警时间的最小值为分钟,对应有两种方案和，我们不妨确定增设方案在标号为的节点处各新增设个交巡警平台，共新增设个平台。现有个平台，类似于任务可求出此方案下，区各平台的最大工作量为次，相比任务中最大工作量次明显减少工作量方差由减少到，最长出警时间由分钟下降到分钟。综上，增设个平台之后，区各项指标均有明显改善，即增设个平台是非常合理的。问题二任务现有设置方案合理。
3、交巡警服务平台设置方案参见附件的合理性。如果有明显不合理，请给出解决方案。如果该市地点第个节点处发生了重大刑事案件，在案发分钟后接到报警，犯罪嫌疑人已驾车逃跑。为了快速搜捕嫌疑犯，请给出调度全市交巡警服务平台警力资源的最佳围堵方案。二问题分析全文通过分析研究市交巡警服务平台的相关情况，求出对其交巡警服务平台设置与调度的最优解。问题分为三个任务。任务，为区各交巡警服务平台分配管辖范围，使得在其所管辖的范围内出现突发事件时，尽量分钟内到达事发地。该任务类似于指派问题。首先管辖范围按交通路口来分配，用变量表示分配关系,时表示第个路口分配给第个平台管辖。问题中分配目标应该有两个各平台到达管辖路口的时间最短，各平台的每日工。
4、比重也是非常大的。根据我们的合理性评价原则，现有的设置方案非常不合理，亟需调整。我们首先解决各城区交巡警服务台的平均工作量不够均衡的问题，在保证个总服务台个数不变的情况下，重新分配各区的服务台数目，设为各城区分配的服务台数目，表中各城区的总工作量为，我们以各城区平均工作量的均衡度方差为目标建立优化模型案件，罪犯逃脱的可能性越大，这对于治安相当不利。只有解决了最大出警时间都小于了分钟，再考虑工作量均衡性。所以我们先从减少最大出警时间考虑。由前面的分析得到，在原有的交巡警服务平台下区有六个交通路口，任何平台都无法在分钟内赶到。这六个交通路口标号为。先分析要使这些路口不超时，可以在哪些路口设置服务平台。即。
5、短距离，得到最短距离矩阵，最后根据速度大小，求出最短时间矩阵。三个矩阵的大小均为。模型建立与求解该任务需要调度全市交巡警服务平台警力资源围堵逃犯，并求出最佳围堵方案。考虑这问题时我们先假设只需要得到围堵方案即可，不考虑后续的搜捕过程。因此我们可以从时间出发，建立动态规划模型。以间隔时间分钟先对时间离散化，并给定时间初始值分钟接下来分两步确定最佳围堵方案。第步先确定围堵路口，第二步确定调度方案。第步，确定围堵路口。先由初始时间,根据模型准备中得到的最短时间矩阵，求出犯罪嫌疑人在分钟内可以到达的节点，构成节点集。然后根据邻接矩阵,找到中每个节点的相邻节点，构成节点集。最后从中排除存在于的节点定意义上可以理解为集合集合，。
6、分析和解决方案交巡警平台的设置应该兼顾各服务平台工作量的均衡性和出警时间长短，我们现在给出两个评价方案合理性的标准尽量减小各服务平台工作量的差异尽量减少出警时间超过分钟的情况。我们现在根据现有数据统计出各城区交巡警服务台的平均工作量，如表所示。然后我们根据城区管辖范围的分配模型同样对其它城区进行分析，得出各区出警时间超过分钟的节点个数，如表所示。表各城区交巡警服务台的平均工作量城区平台数个总工作量次平均工作量次表各城区出警时间超时的节点数城区节点总数个超时节点数个超时节点比重分析表可知各城区交巡警服务台的平均工作量不够均衡，区和区工作负荷太大，而区相对轻松得多。对于表，可以看出各城区超时节点比重差异巨大，并且单看超。
7、多基于目标规划的优化模型，其中在模型中，我们以出警的最短路之和与各平台工作量的方差建立了双目标规划，并通过设置交巡警平台的工作量上限，巧妙的将双目标转化为了单目标规划，这样能相对减少交巡警总的工作量，也能在定程度上保证各个交巡警平台工作量的均衡性在确定增加平台数目时，我们同时考虑了工作量的方差和各个平台的最大出警时间，分析较为全面合理。不足之处在于我们没有考虑警车与嫌犯的速度不同速度也不恒定的实际情况。在设置交巡警平台的工作量上限时，我们凭经验直接给出上限值，在这点上还缺乏合理性和说服力在分析嫌犯围堵方案时，由于需要根据结果反馈来判断初始时间，计算量较大，并且警方形成的围堵圈不是最小的围堵圈，我们给出的只是个可行的。
8、案。全文的模型建立解决了基于最短路的优化问题，现实生活中只要是基于最短路的多节点问题，都可参考本文的建模方法。参考文献谢金星,薛毅优化建模与软对结果统计整理得到表。表管辖范围分配结果平台号管辖路口节点标号总案发率次最大出警时间分钟，，，,，，求出表中各平台总发案率即各平台每日工作量的方差为。方差较小，各平台工作量相对比较均衡。平均出警时间为分钟，最大出警时间为分钟。除这六个路口超时外，其他个路口发生案件时，警方都可以在分钟之内赶到。因此，我们的管辖范围分配方案比较好。任务二路口封锁模型该任务简化为，区个交巡警服务平台封锁个进出口，使全封锁的时间最短。这也是个规划问题，目标即为全封锁时间最短。个交巡警服务平台的标号为。
9、体位置，可以沿用任务的基本思想。设城区有个服务台已解出，个节点的含义为表示在第个节点设有服务台，否则的含义不变同样我们设置个平均工作量的上限，取模型的目标改为使出警时间超过分钟的节点最少。以此建立优化模型求解此模型可得出各个城区服务台的具体位置，如表所示。表各区服务平台的位置城区标号平台位置超时节点比重,,,对比表和表可知重新分配后超时节点的比重明显减少。任务二围堵嫌疑犯的方案建模准备该任务涉及到各节点间的最短时间。根据附录中提供的全市各交通路口坐标以及连接情况，得到全市个节点的邻接矩阵。接下来仿照问题的方法，使用图论中的算法，求出全市个节点任意两个节点的最。
10、余节点构成集合。集合即为需要围堵的节点。第二步，确定调度方案。上步得到围堵节点后，这就完全回到了问题的任务二，即利用全市个平台平台节点标号构成集合对这些节件第版清华大学出版社,年月韩中庚数学建模方法及其应用第版高等教育出版社,张杰,郭丽杰,周硕等运筹学模型及其应用第版清华大学出版社,姜启源,谢金星,叶俊数学建模第版高等教育出版社,赖炎连,贺国平最优化方法第版清华大学出版社,姚泽清,郑旭东,赵颖全国大学生数学建模竞赛赛题与优秀论文评析年题第版国防工业出版社,点进行快速封锁，求出封锁时间与调度方案。该部分仿照问题任务二，目标模型可写为结束上面两步运算得到后，判断与的大小如果，则第二步完。
11、找到距离每个路口小于的交通路口。这些路口作为初始增设平台的位置。结果如下表表六个超时路口可能建平台方案超时路口标号可建平台标号从表可以看出，要使路口不超时，只需要在两个位置选出个增设服务平台要使路口不超时，只需要在三个位置选出个增设服务平台要使路口不超时，只需要在两个位置选出个增设服务平台要使路口不超时，只需要在六个位置选出个增设服务平台。因此，我们确定增设个平台，增设位置共有种情况，下面则利用问题任务的模型求出种情况的平台管辖范围，然后求出每个平台的工作量即总发案率，计算出个平台工作量的方差。最后对比种情况，求出方差最小的情况，该情况即为最优解。表种情况的工作量方差平台位置方差平台位置方差平台位置方差平台位置方差。
12、记集合。个进出口的标号构成集合,。引入变量第个节点由平台封锁，则否则。完成全封锁的时间应该是最后个路口被封锁的时间，即,。约束条件有两个出入口定有个平台去封锁个平台最多封锁个出入口。出入口定有个平台去封锁平台最多封锁个出入口，由此，建立目标规划模型如下模型求解根据以上模型，利用软件编程求解源程序见附录，求解得到在分钟内可以完成对个出入口全面封锁，具体调度方案如表。表全面封锁调度方案平台标号封锁路口标号出警时间分钟平台标号封锁路口标号出警时间分钟任务三增加平台数目模型增设平台后，使其减少最大出警时间与各平台间工作量的均衡性效果。我们认为最大出警时间是首要改。
参考资料：
1、该文档不包含其他附件(如表格、图纸)，本站只保证下载后内容跟在线阅读一样，不确保内容完整性，请务必认真阅读。
2、有的文档阅读时显示本站（www.woc88.com）水印的，下载后是没有本站水印的（仅在线阅读显示），请放心下载。
3、除PDF格式下载后需转换成word才能编辑，其他下载后均可以随意编辑、修改、打印。
4、有的标题标有”最新”、多篇，实质内容并不相符，下载内容以在线阅读为准，请认真阅读全文再下载。
5、该文档为会员上传，下载所得收益全部归上传者所有，若您对文档版权有异议，可联系客服认领，既往收入全部归您。
交巡警服务平台的设置与调度