交巡警服务平台的设置与调度优化问题

1、题目 交巡警服务平台的设置与调度优化问题摘要问题一，第一个子问题要求合理分配 A区的交巡警服务平台的管理范围， 可根据各个路口到交巡警服务平台的距离建立最短路径模型，利用 Floyd算法， 结合Matlab得出最终的各个路口到交巡警服务平台最短距离。在得到的合理分 配方案中，部分交巡警服务平台管理路口较大，最大需要管理10个路口，部分管理路口数较少，最少的为1个路口。具体结果见正文表1。第二个子问题要求给出调配警力快速封锁重要通道得调度方案，就需要调配所用时间最少，而警车的速度是一定的，在解决问题时可以将其转化为交巡警服 务平台到13个封锁路口总的距离最短。因此建立 0-1整数规划模型，判断封

2、锁 路口是否由交巡警服务平台 Qi进行封锁，列出目标方程和约束条件，目标函数20 13 min - aj xj i= j W利用Lingo软件编程求解，给出了该区交巡警服务平台警力合理的调度方 案，完整结果见正文。第三个子问题要求增设交巡警服务平台，结合出警时间过长以及交巡警服务 台工作量大的问题，提出增设条件，利用 Matlab进行模拟，可得到需要在路口 编号为28、40、48、89增设新的见巡警服务平台。问题二，第一个子问题，要求评判该市现有交巡警服务平台设置方案， 可利 用改进后的模糊综合评判方法进行评价， 设置3km路口溢出率Lk等项目为指标， 得出全市的交巡警服务平台的设置方案不合理

3、的结论，并给出在 A、D、F区增 加交巡警服务平台的结局方案。第二个子问题，要求对犯罪嫌疑人设计最佳的围堵方案， 需要考虑犯罪嫌疑 人在3分钟及交巡警服务台封锁 A区的时间内能否逃出A区，因此需要分类讨 论。在封锁全市出口的情况下，为保证成功抓捕犯罪嫌疑人因满足的条件为：l ij 3000 H Dj通过Floyd算法，建立0-1规划模型，可得到编号B4交巡警服务台封锁路 口 151,编号B7交巡警服务台封锁路口 153编号为F5交巡警服务台封锁路口 178,最快的封锁时间为12.7min。关键词：Floyd算法 Matlab模拟改进模糊综合评判法0-1整数规划一、问题重述1.1 背景分析恩格斯

4、在家庭私有制和国家的起源中曾指出：文明国家的一个最微不 足道的警察，都可能比氏族社会拥有更大的“权威”，所以一个国家是不能没 有警察的网。当前我国正处于经济社会转型的变革时期，尽管在总体上看我国社会稳定， 人民安居乐业，但影响国家安全和经济稳定的不确定因素在不断增加本社会转型 所带来的诸多矛盾没有得到及时有效的疏导、缓解和消除。面对这些新情况、新 问题，大力提高我国警力资源效率，是当前公安工作的一个非常突出问题。 而解 决这个问题的出路，就是在于最大程度地科学合理配置警力资源。王铁岭、福州市公安局课题组等个人及组织都对此问题进行过研究。而本文结合前人的思考，给出合理的交巡警服务平台的设置以及优

5、化。1.2 问题重述为了更有效地贯彻实施警察的职能，需要在市区的一些交通要道和重要部位 设置交巡警服务平台。每个交巡警服务平台的职能和警力配备基本相同。由于警务资源是有限的，如何根据城市的实际情况与需求合理地设置交巡警服务平台、 分配各平台的管辖范围、调度警务资源是警务部门面临的一个实际课题。试就某市设置交巡警服务平台的相关情况， 建立数学模型分析研究下面的问 题：1、为各交巡警服务平台分配管辖范围，使其在所管辖的范围内出现突发事件时，尽量能在3分钟内有交巡警（警车的时速为 60km/h）到达事发地。对于重大突发事件，需要调度全区 20个交巡警服务平台的警力资源，对进出该区的13条交通要道实现

6、快速全封锁。实际中一个平台的警力最多封锁一 个路口，给出该区交巡警服务平台警力合理的调度方案。根据现有交巡警服务平台的工作量不均衡和有些地方出警时间过长的实际情况，拟在该区内再增加2至5个平台，请确定需要增加平台的具体个数和 位置。2、针对全市的具体情况，按照设置交巡警服务平台的原则和任务，分析研究 该市现有交巡警服务平台设置方案的合理性。如果有明显不合理，请给出解 决方案。如果该市地点P （第32个节点）处发生了重大刑事案件，在案发 3分钟后 接到报警，犯罪嫌疑人已驾车逃跑。为了快速搜捕嫌疑犯，请给出调度全市 交巡警服务平台警力资源的最佳围堵方案。二、问题分析2.1 对于问题一的分析问题一主

7、要分为3小问：第1小问是合理分配A区的交巡警服务平台的管 理范围；第2小问是调配警力快速封锁重要通道； 第3小问是改变现在交巡警服 务平台分布问题，进行增设交巡警服务平台。对于第1小问，可以利用题目所提供的数据画出 A区交通网络与交巡警服 务平台的分布图。交巡警服务平台管理范围合理也就是交巡警服务平台能在3分钟内尽快赶到事发路口，相当与92个路口到20个交巡警服务平台求最短距离。 根据最短距离划分交巡警服务平台的管理范围。 在本题中利用Matlab软件网编程 和Floyd算法就可以算出最短距离，利用所算便可以进行问题的求解。对于第2小问，要求交巡警服务平台在最快的时间内封锁13个交通要道，鉴于

8、时间最少，而警车的速度是一定的，只要最后到达封锁路口的警车所经过的 路程最短最小即可，但是所有警车经过的路程与最后一个警车到达封锁路口的结 果是一致的。在解决问题时可以从交巡警服务平台到13个封锁路口的最短综合距离这方面考虑。利用0-1规划，判断封锁路口是否由交巡警服务平台 Qi进行封 锁，列出目标方程和约束条件即可以解决本题。对于第3小问，增加25个交巡警服务平台的标准可以从 2个方面考虑：一 是警车是否能3分钟到达；二是，能否使交巡警服务平台工作量下降， 也就是降 低交巡警服务平台管理范围下的总发案率。 本问中可以列出超出管理范围的路口 和高总发案率的地区，根据数据进行分析，并且设定相应的

9、评判标准，利用 Matlab编写相应代码进行求解。2.2 对于问题二的分析问题一主要分为2小问，第1小问是根据设置交巡警服务平台的原则和任务， 评判该市现有交巡警服务平台设置方案 网；第2小问是地点P发生重大事故，设 计最好的围堵方案。对于第1小问，因为要评价该市的交巡警服务平台的设置方案， 因此可以建 立评价模型，不过在现有的模型下，无法寻找合适的评价模型进行求解。 而且一 些评价具有主观性，因此需要改进现有的模型进行求解。 分析发现，评价指标很 大程度上就可以表现交巡警服务平台的设置方案是否合理。 因此在本文中，利用 改进后的综合评价模型进行评价交巡警服务平台的设置方案是否合理。对于第2小

10、问，需要设计最佳的围堵方案，需要考虑两种情况，一是犯罪嫌 疑人在A区被截住，一种就是犯罪嫌疑人在全市被截住，因此需要进行分类讨论。 追捕犯罪嫌疑人的原则是不管动用多大的人力物力都要追捕到犯罪嫌疑人，在这个前提下考虑如何节省资源。通过查询犯罪嫌疑人所在区域的监控等方式了解犯 罪嫌疑人的车速。根据车速可以判断犯罪嫌疑是否在A区。进而利用0-1整数规划，建立目标函数可以得到如何在全市快速封锁全市出口。封锁全市避免了仅仅封锁A区导致犯罪嫌疑人逃掉，同时，在设置约束条件的时候需要考虑到群众 是在3min之后报警的。在这段时间内民警是本可以行动 3000m的，而事实上这 段时间是犯罪嫌疑人逃跑的时间，是交

11、巡警服务平台未行动的时间。综合上诉分 析，确立最佳的方案需要考虑多方面因素，既要考虑如何不让犯罪嫌疑人逃掉， 也要考虑如何节省物力和人力。三、模型假设结合本题实际，为了确保模型求解的准确性和合理性， 我们排除了 一些特殊 因素的干扰，提出以下几点假设：1、警车和犯罪嫌疑人的行车车速恒；2、出警时间只与交巡警服务平台与所发生事故的路口距离有关;3、各个区的交巡警服务平台只管理自己区的路口；4、行车时路况正常，不存在突发意外。四、符号说明为了便于问题的求解，我们给出以下符号说明:Ik各区的各交巡警服务平台承担平均发案率i表示交巡警服务平台所在路口节点标号j表示需要封锁的交通要道的路口标号Mk超出3

12、km的路口Nk该区总路口Sk全区囿积An交巡平台编号Lk3km路口溢出率Rk各区单位面积上人口分布率xij交巡警平台i到封锁道路j的跑离Tt犯罪嫌疑人不能逃走的某一段时间dj交巡警服务平台最优管理范围内交巡警服务平台到路口的跑离五、模型的建立与求解经过以上的分析和准备，我们将逐步建立以下数学模型，进一步阐述模型的 实际建立过程。5.1 问题一的建立与求解5.1.1 合理分配交巡警服务平台分配管辖范围A区交巡警服务平台的管辖范围通过 A区的路口节点表示，为使管辖范围合 理，就需要考虑各交巡警服务平台到各路口节点距离最短， 尽量保证警员可以在 三分钟之内赶到，如果路口节点距离最近的交巡服务平台超过

13、 3km,依旧认为该 交巡警服务平台分配为最佳管辖分配。在进行A区管理划分是时5,需要画出A区各个路口以及交巡警服务平台的 分布图，根据图像有利于问题的进一步分析。 同时需要考虑每两个节点之间的距 离，这方便与后面题目得求解。两点之间的距离公式为：d = v(xi -X2)2 +(y1 -y2 2根据两点间的距离公式可以得到 A区各个相连路口的距离，并且可以通过 相连路口的距离得到各个交巡警服务平台到各个路口的距离，因此可以得到本问的最优规划方案。在附彳中Excel中全市交通路口节点数据找到1关于A区各个路口的位置关 系，利用Matlab可以画出A区交通网络与交巡警服务平台的分布图，其中实心

14、点 耍”表示交叉路口的节点，没有实圆点的交叉线为道路立体相交；星号“-表示出入城区的路口节点；圆圈“ 0”表示现有交巡警服务平台的设置点。利用 Matlab软件所画图像如下图所示(图1)。图1 A区交通网络与交巡警服务平台的分布图通过上图可以发现部分区域超出交巡警服务平台3可到达区域，该部分区域按照就近原则进行分配。为计算各交巡警服务平台到各路口节点的最短距离，利用Floyd算法求解各路口节点到交巡警服务平台的最短距离，在通过判断各路口节点到交巡警服务平 台的最短距离进行排序，即可得到交巡警服务平台的管辖范围。Floyd算法是计算赋权图中各对顶点之间最短路径，用 Dijkstra算法每次以 不

15、同的顶点作为起点，计算从该点出发到其余顶点的最短路径， 反复执行n-1次 这样的操作，就可以得到从每一个顶点到其他路径的最短路径。先建立无向图，以A区路口节点为图G的顶点，各节点之间为图G相应两 顶点间的边，得图Go对G的每一边e,赋以一个实数w(e), w(e)表示节点之 间的距离，称为e的权，得到赋权图Go赋权图G中指定的两个顶点间一定存在最小的轨，它的权叫做 Uo,Vo间的距离，记作d(u 0, Vo)赋权图G权的邻接矩阵A :加a12HIaina21a22IIIa2 nAo =.1.dh.q.一an1an2IIIann -来存放w(e)。aj =表示i到j没有直接的边相连。aj =四表

16、示i到j的边的长度。以下为Floyd关于本题的算法步骤：Step1:初始时，S只包含源点，丫的距离为0, U包含除v外的其他顶点，U中顶点u距离为边上的权；Step2:从U中选取一个距离v最小的顶点k，把k加入S中（该选定的距离就是v到 k的最短路径长度）；StepB:以k为重新考虑的中间点，修改U中各顶点的距离；若从源点v到顶点u 的距离（经过顶点k）比原来距离（不经过顶点k）短，则修改顶点u的距 离值，修改后的距离值的顶点k的距离加上边上的权；Step!:重复步骤第二步和第三步知道所有顶点都包含在S中。通过Floyd算法，利用matlab软件得到在3分钟尽量赶到事发地，各个交 巡警服务平台

17、管车8的最佳范围，20个交巡警服务平台管辖的路口见下表（表1）:表1 20个交巡警服务平台管辖的路口分布表交巡平台编号管辖的路口标号A11,67,68,69,71,73,74,75,76,78A22,39,40,43,44,70,72A33,54,55,65,66A444,57,60,62,63,64A55,49,50,51,52,53,56,58,59A66A77,30,32,47,48,61A88,33,46A99,31,34,35,45A1010A1111,26,27A1212,25A1313,21,22,23,24A1414A1515,28,29A1616,36,37,38A1717,

18、41,42A1818,80,81,82,83A1919,77,79A2020,84,85,86,87,88,89,90,91,92通过上表可以看出部分交巡警服务平台管理路口较大，最大需要管理10个路口，部分管理路口数较少，最少的为1个路口，这主要因为该交巡警服务平台 距离其他路口较远，为使交巡警服务平台管理最优，如上表管理最优。5.1.2 重大突发事件下交巡警服务平台警力合理的调度对于重大突发事件发生，交巡警服务平台需要封锁A区13条交通要道，要求是快速有效，因此需要交巡警服务平台对13个交通要道封锁的时间最短，可得以下关系：t二Vi其中，i表示服务平台所在路口节点标号，j表示封锁的交通要道的

19、路口标号。事实上，封锁的时间是由最后一个交巡警服务平台到达指定路口所决定的， 但是经分析发现，交巡警服务平台向封锁路口总的最短距离得到的结果与最短时 间达到封锁路口的结果是一致的，因此对最短时间的研究等价可转化成对最短距 离的研究。根据上式，由于警车的车速是恒定的，因此交巡警服务平台的效率与交巡警 服务平台到13个交通要道的总路程有关，20个交巡警服务平台对13个交通要 道的距离进行组合（一个交通要道只能对应一个交巡警服务平台），共有 20M 13 组合，需要寻找最短路径组合，其关系可以通过下图表示（图2）:溢出的警系三台可通过的警服平台图2交巡警服务平台与封锁路口的关系图在利用软件计算时可以

20、考虑以13个封锁路口为起点，以20个交巡警服务平 台为终点，为节省警力和物力，一个封锁路口只对应一个交巡警服务平台。由于一个交通要道只能由一个交巡警服务平台封锁，因此可以通过0-1整数规划进行求解。不妨设：0 0,交巡警服务平台封锁该交通要到aj 二 1,交巡警服务平台不封锁该交通要道可以列出目标方程，即20 13min - 7 %ajxjiW j 1根据题目要求得到约束条件，一个交巡警服务平台最多只能封锁一个要道， 即存在有交巡警服务平台不封锁关键路口的情况， 因此可以以上情况得到约束条 件为：13 a 1 i =1,2, 20j 1而一个要道只能由一个交巡警服务平台进行封锁，因此得到约束条

21、件为:20、a。=1 j =1,2； 13i =1综合以上条件，得到13 a。1 (i =1,2,川20 ) j20s.t aj =1 (j =1,2*113)aj(1-aij) = 0Xj -0将以上约束条件转化成编码利用Lingo软件运行，得到交巡平台编号和封锁的路口编号之间的关于0-1整数规划的结果。筛选出其中结果为“1”，即表示封锁条件成立的组合，列表如下（见表2）: 表2交巡警服务平台警力调度结果交巡平台编号封锁的路口编号事之间的品喃（米）2383982.194623505482475.83730583.182910493.189148274.210227707.9211243805

22、.2712120132350014213264.9715284751.8416160由表格可得出，当发生重大突发事件时，全区交巡警服务平台的警力资源合 理的调度方案为：2号交巡警服务平台负责封锁 38号路口，4号交巡警服务平台 负责封锁62号路口； 5号交巡警服务平台负责封锁48号路口； 7号交巡警服务 平台负责封锁30号路口； 8号交巡警服务平台负责封锁 29号路口； 9号交巡警 服务平台负责封锁14号路口； 10号交巡警服务平台负责封锁22号路口； 11号 交巡警服务平台负责封锁24号路口； 12号交巡警服务平台负责封锁12号路口； 13号交巡警服务平台负责封锁23号路口； 14号交巡警服

23、务平台负责封锁21号 路口； 15号交巡警服务平台负责封锁28号路口； 16号交巡警服务平台负责封锁 16号路口。5.1.3根据交巡警服务平台缺点增加平台个数与位置5.1.3.1 交巡警服务平台出警时间过长的情况交巡警服务平台出警时间过长也就是路口距离交巡警服务平台超过3km,导致到达时间过长的情况。部分交巡警服务平台因为交巡警服务平台i距离品&口 j超过了 3km,而实际上该距离是交巡警服务平台i距路口 j的最短距离。涉及以 上的情况，有交巡警服务平台7A2一编号为39路口，距离为3682m；交巡警服 务平台A10一编号为61路口，距离为4190m；交巡警服务平台 A2一编号为39 路口，距

24、离为3682m；交巡警服务平台 A15一编号为28路口，距离为4751m； 交巡警服务平台A15一编号为29路口，距离为5700m；交巡警服务平台A16一 编号为38路口，距离为3406m；交巡警服务平台A20一编号为92路口，距离为 3601m。以上交巡警服务平台需要考虑是否需要建立新的交巡警服务平台。5.1.3.2 交巡警服务平台工作量大的情况交巡警服务平台工作量大可以从两个方面考虑，一个就是交巡警服务平台管 理的路口数量，一个就是路口的案发率。因此对交巡警服务平台的工作量需要从这两个方面进行分析。综合以上两种考虑情况，根据路口与交巡警服务距离超过3km和管理路口数量，以及各交巡警服务平台

25、管理的路口的总案发率列出下表（表3）:表3交巡警服务平台超出3km路口标号和发案率分布表交巡平台编号距离超出3km 的路口编号管理范围内路口 总发案率管理范围内路口 平均发案率A1无10.31.03A2399.71.3857A3无5.61.12A4无6.61.1A5无9.71.0778A6无2.5I 2.5A7619.61.6A8无51.6777A9无8.21.64A10无1.61.6A11无4.61.5333A12无42A13无8.51.7A14无2.52.5A1528,294.81.6A163851.25A17无5.31.7667A18无6.11.22A19无3.41.1333A20921

26、1.51.15从上表中可以看出编号为 A2、A7、A15、A20的交巡警服务平台有超出3km的路口，在交巡警服务平台管理范围内路口总发案率高的有编号为A1、A2、A5、A9、A20的交巡警服务平台。现建立以下评判标准，判断该路口是否需要建立 交巡警服务平台，标准如下图示（图 3）:图3判断是否增设交巡警平台流程图由上图可以得到是否增设交巡警服务平台的具体步骤：Stepl:考虑必须增设交巡警服务平台的路口 P,这些路口 P是指超过3km,且以 该路口为圆心，3km为半径的圆范围内没有其他路口的路口P；根据有无进行判断是否在其他路口增设；Step2:根据交巡警服务平台Q是否大于9进行判断增设交巡警

27、服务平台缓解交 巡警服务平台Q的压力；Step3:对增设交巡警服务平台的效果进行检验，主要是根据是否避免出警时间过长的问题和是否降低高发案率地区发案率进行检验。利用Matlab软件进行模拟实现以上关系，结合 A区路口分布得到的结果是 需要增设交巡警服务平台的路口有编号为 28的路口，编号为40的路口，编号为 48的路口，编号为89的路口。以上增设的路口不仅可以将原先超过 3km的路口 划归到自己的管理范围之内，而且缓解了其他交巡警服务平台的工作压力。具体的增设效果见模型检验部分。在A区增设的交巡警服务平台的分布图如下图所示（图3）,其中增设的交巡警服务台用较大的耍”表示。图3增设交巡警服务台分

28、布图5.2问题二的建立与求解5.2.1 利用改进后的综合评价方法对该市巡警服务平台设置方案评价问题二中第一小问要求分析研究该市现有交巡警服务平台设置方案，考虑到现有评价类模型对本题具有一定的缺陷，现利用改进后的模糊综合评判方法对本 题进行建模求解。根据本题得到改进后的模糊综合评判方法的步骤为：Step1:确定因素集U =&刀2,Step2:确定评判集v =讯丫2,Vn;StepB:进行单因素评判得r =vi，M2，Mm）；Step!:综合比较n中各个因素，得到所求关于R的矩阵，判断各区交巡警服务平 台设置是否合理。根据建立交巡警服务平台的原则和题目中所给数据，设立以下指标进行评 判。1、指标1

29、: 3km路口溢出率Lk。指在全市各区最优交巡警服务平台最优管理下，超出3km的路口 Mk占该区总路口 Nk的比例。Mk、Pkj 3Lkk 100% = 100%NkNk其中Pkj是指k区超过3km的管辖路口。2、指标2：各区的各交巡警服务台承担平均发案率Ik：指全市各区的总发 案率Jk与各区交巡警服务台的个数nk的比值，该指标表明了各区交巡警服务台 的工作量的大小。 Jk 、qkj1 k -nknk其中qkj是指k区标号为j的路口的发案率。3、指标3:各区单位面积上人口分布率 Rk：指各个区中人口数Tk与全区面 积Sk的比值，该指标表明单位人口数越高，那么工作量大且可能发生重大案件 的可能性

30、就越大。现根据以上指标利用Matlab求解出各区交巡警服务平台的管辖范围，并且 通过筛选得到Lk,通过计算得到Ik, Rk。计算得到的结果通过下表（表4）表示：表4各区的Lk、鼠、Rk数据表全市六个区交巡警服务平 台数3km路口溢出率Lk承担平均发案率Ik人口分布率RkA206.52%16.232.727B88.22%8.300.204c :1830.52%10.400.222D923.08%7.530.191E 1532.04%7.960.176F1132.41%9.930.193由以上表格可以得出以下结论：1、六个区的平台数以及3km路口溢出率，人口分布率相差比较大；2、地区A的人口分布率

31、最大，即表明该地区单位人口数越高，则工作量大且可能发生重大案件的可能性就越大；3、地区F的3km路口溢出率最大，承担的平均案发率很高，所以说明了该区的 交巡警平台在平时管辖的人口数目较多，警力资源比较紧张，容易造成辖区 内发生重大突发事件却没有警力及时处理的严重后果；4、地区C的平均案发率最大，容易造成警力不足的后果；所以，根据上面利用改进后的综合评价分析可以得到，该市现有交巡警服务平台设置方案的合理性有所欠缺。具体的不足在以下几个方面：地区 A工作量大且能发生重大案件的可能性 最大；F区以及最不合理，平台少、人口多、警力资源严重不足。基于经济发展程度，科技水平，人口密度，资源，地理环境等的不

32、同，城市的各辖区之间必然会有诸多的不平衡存在。 所以，每个城市在各辖区中的资源分 配都不可能做到完全的公平和合理，只能尽可能的追求公平和合理。结合以上分析及和各地的实际情况，给出解决方案：根据需要在A、D、F区适当的增加交巡警服务平台，使警力资源较均衡，工作量不致两极化。5.2.2地点P发生下设置围堵方案本问要求设计最优的围堵方案，就要从两个方面考虑，一个是封锁全市可以 保障犯罪嫌疑人逃不出该市，如果仅封锁A区就有可能犯罪嫌疑人逃出该区，导致犯罪嫌疑人逃掉；一个是交巡警服务平台需要尽快封锁出市口。关于是否封锁A区考虑以下必要条件。5.2.2.1 可以封锁A区情况当犯罪嫌疑人从P点出A区的最短路

33、径出发，而交巡警服务平台最快封锁13个路口的最短时间t关系到犯罪嫌疑人能否逃出 A区。t=maxdi2”iVi其中dj表示在交巡警服务平台最优管理范围之内标号为i的交巡警服务平台到标号为j （j表示出入A区的路口标号）路口的距离。利用本题的数据可以得到犯罪嫌疑人不能在某一时间内（记为Tt）逃走的情 况下，封锁A区最有效。其中Tt=t+&=10.5+3 = 13.5min如果犯罪嫌疑人不能在13.5min之内不能逃出A区，那么交巡警服务平台只 需封锁A区，具体判断犯罪嫌6疑人能不能在13.5min之内不能逃出A区，可以 通过监控判断犯罪嫌疑人行驶速度。该最佳的对犯罪嫌疑人的封锁方案就是问题一中第二小问得到的封锁路口 方案的结果。5.2.2.2需要封锁全市的情况在该情况下，仅仅封锁A区可能会导致犯罪嫌疑人逃走，根据情况一讨论 情况，也就是犯罪嫌疑人在13.5min中之内逃出了 A区。现需找根据全市交巡警 服务平台的警力资源，对进出该市17个出入口实现快速全封锁。由题建立0-1规划模型并且建立目标函数。不妨记：=0 0,交巡警服务平台封锁该交通要到aj 二 1,交巡警服务平台不封锁该交通要道目标函数为:80 17min = 、zjlj i m j m得到相关的约束条件：-17工 aj 1 (i =1,2,80) j80/ a。=1 (j =1217) i 4aij (1 -