《交巡警服务平台设计 数模毕业论文.doc》由会员分享，可在线阅读，更多相关《交巡警服务平台设计 数模毕业论文.doc（19页珍藏版）》请在三一文库上搜索。
1、摘 要 市区的一些交通要道和重要部位需要设置交巡警服务平台。考虑到警务资源是有限的，因此本文针对城市交巡警服务平台管辖范围的分配、不同任务下服务平台的调度、服务平台的设置、罪犯围堵等问题，在分析相关数据的基础上,分别建立了优化模型。问题一： （1）在服务台位置确定的情况下，首先通过Floyd算法找出任意两点之间的最短路径，然后对每个路口而言，找出距离路口最近服务平台，确立服务平台初步的管辖范围，考虑到平台之间的工作量差距较大，因此以各平台工作量方差最小为目标。通过Matlab编程得到最终结果见表2。 （2）要实现对13个要道的快速封锁，本文以所用时间最小为目标，引入0-1变量，建立起该问题的0
2、-1规划模型，并借助数学软件Lingo进行求解，得出需要8.015in可以实现快速封锁。 （3）为了解决出警时间过长与工作量不均衡的问题，结合实际情况，本文将出警时间小于3min设为约束条件，将工作量均衡（各平台发案率方差最小）作为目标函数，将该问题抽象为0-1规划模型。求解结果表明，在增加5个巡警服务台的情况下，使平台的工作量的不均衡度（发案率的方差）降为3.02。五个平台的位置分别为：28，33，38，48，91。 问题二 （1）该问题属于评价问题，分别以各区中平均每个交巡警服务平台的发案率、各区域的土地面积及各区域的人口数量三项因素作为指标，建立变异系数层次分析法，求得各因素的权重，进而
3、求出各区域的总值，与期望总值进行比较，若高出期望总值，则认为该区域交巡警服务平台分配不合理。最终得出D、E、F服务平台的分配不合理，分别需要增设7、5、3个服务平台。 （2）本文确定将封堵区间尽量小作为目标，实行一次性的有效封锁，通过最佳围堵的算法（见图2）编程，得出调度全市服务平台警力资源的最佳围堵方案，见表关键字：Floyd算法 Lingo软件 0-1规划 变异系数层次分析法 资源调配目录摘要11.问题重述32.模型假设与符号说明32.1 模型的假设32.2 符号说明43.问题分析44.模型的建立与求解54.1问题一：（1）服务平台管辖范围的确定54.1.1模型建立：54.1.2模型求解：
4、64.2 问题一：（2）警力合理调度方案84.2.1模型建立：84.2.2模型求解：94.3 问题一：（3）平台增设模型104.3.2模型求解：114.4 问题二：（1）服务平台合理性分析与优化144.4.1模型建立：144.4.2模型求解：144.5 问题二：（2）围捕算法与方案模型174.5.1模型建立：174.5.2模型求解：185.模型的评价与推广186.参考文献197.附录19191.问题重述警察肩负着刑事执法、治安管理、交通管理、服务群众四大职能。为了更有效地贯彻实施这些职能，需要在市区的一些交通要道和重要部位设置交巡警服务平台。每个交巡警服务平台的职能和警力配备基本相同。由于警务
5、资源是有限的，如何根据城市的实际情况与需求合理地设置交巡警服务平台、分配各平台的管辖范围、调度警务资源是警务部门面临的一个实际课题。试就某市设置交巡警服务平台的相关情况，建立数学模型分析研究下面的问题：问题一：（1）附件1和附件2给出了该市中心城区A的交通网络和现有的20个交巡警服务平台的设置情况示意图以及相关的数据信息。请为各交巡警服务平台分配管辖范围，使其在所管辖的范围内出现突发事件时，尽量能在3分钟内有交巡警（警车的时速为60km/h）到达事发地。（2）对于重大突发事件，需要调度全区20个交巡警服务平台的警力资源，对进出该区的13条交通要道实现快速全封锁。实际中一个平台的警力最多封锁一个
6、路口，请给出该区交巡警服务平台警力合理的调度方案。（3）根据现有交巡警服务平台的工作量不均衡和有些地方出警时间过长的实际情况，拟在该区内再增加2至5个平台，请确定需要增加平台的具体个数和位置。问题二：（1）针对全市（主城六区A，B，C，D，E，F）的具体情况，按照设置交巡警服务平台的原则和任务，分析研究该市现有交巡警服务平台设置方案（参见附件）的合理性。如果有明显不合理，请给出解决方案。（2）如果该市地点P（第32个节点）处发生了重大刑事案件，在案发3分钟后接到报警，犯罪嫌疑人已驾车逃跑。为了快速搜捕嫌疑犯，请给出调度全市交巡警服务平台警力资源的最佳围堵方案。2.模型假设与符号说明2.1 模型
7、的假设1. 假设每个巡警服务台的职能和警力配备基本相同；2. 假设每个路口只由一个巡警服务台进行管辖；3. 假设在重大案件发生时，每个平台都有能够封锁一个路口的能力；4. 假设巡警都按最短路径到达各案发路口；5. 假设每个路段道路畅通，可以双向行驶，没有堵车现象；6. 假设每辆巡警车和犯罪嫌疑人的车行驶车速均为60km/h；7. 假设相邻两节点间的道路为直线；8. 假设犯罪嫌疑人向远离案发区的方向逃跑。2.2 符号说明 （1）：为巡警服务台j到达路口i的最短距离； （2）； （3） （4）：表示路口i的案发率； （5）：表示各个平台工作量数据的方差；3.问题分析问题一：（1）：现有某城市城区A
8、的交通网络，其中包括路口92个，服务平台20个的设置情况及相关数据，为各个服务平台分配管辖范围，使其在管辖范围内出现突发事件时，交巡警能在最短时间，尽量在3分钟内到达事发地。由于此问题中只要求出警时间尽量短而没有提到工作量，而出警时间可以量化为从交巡警平台到达辖区内各个路口的路程：警车时速60km/h，地图比例为1:100000，即1mm对应100米，那么可将要求的出警时间3分钟，转化为行驶距离3km,使用地图比例尺换算成地图上的距离为30mm（以下可将时间与距离进行等价代换）。然后根据最短路径原则，每个路口都应由最接近它的平台管辖，最后以工作量均衡为目标，调整各个区域的管辖范围。（2）：对于
9、重大突发事件，在一个平台的警力能封锁一个路口的前提下，20个交巡警服务平台要以最快速度封锁13个进出该区的路口，必须使得所花费的时间最短。因此本文将问题转化为：从20 个服务平台中选出13 个服务平台对13条交通要道进行封锁，且这13个平台所用的时间要最小的规划指派问题。（3）：根据现有交巡警服务平台的分布情况，由问题一第一问可知，存在总体工作量不均衡以及个别平台出警时间大于3min的情况，为此考虑增加2至5个平台，来处理该问题。首要条件必须满足出警时间小于3min的限制，其次尽可能地均衡各平台的工作量。这里我们根据所给数据计算出每个服务平台管辖范围的案发率，以此作为其工作量，然后根据工作量的
10、大小在调整各个服务平台的管辖范围。问题二： （1）该问题属于评价问题，解决此类问题我们一般采用层次分析法建立起一套评价体系，对该系统进行评价。一般情况下，一个区域的交巡警服务平台的分配应与这个区域中平均每个交巡警平台处理的发案率、该区域的面积以及该区域的人口数量有关。区域中平均每个交巡警平台处理的发案率、区域的面积以及该区域的人口数值越大，该区域就应分配更多的交巡警服务平台。（2）对于围堵方案的确定，需要考虑两个原则：1）总的封堵时间要小；2）封堵范围要尽量小。但是，考虑到封堵时间小可能会产生封锁区间较大，未必能快速搜捕嫌疑犯。所以本文确定将封堵区间尽量小作为目标，进而调度全市交巡警服务平台警
11、力资源的确定最佳围堵方案。4.模型的建立与求解4.1问题一：（1）服务平台管辖范围的确定4.1.1模型建立： 为了使每个平台到到各自管辖的路口的时间尽量小于3分钟，需要建立优化模型，找到使得每个平台到各自管辖路口的时间（或距离）的最大值最小的方案。下面通过0-1规划模型对该问题建模。决策变量： 约束条件：表示每个平台至少管辖一个路口；表示每个路口只由一个巡警服务台进行管辖；表示从路口i到服务台j的最短路径长度； 目标函数：要满足每个平台到各自管辖路口距离的最大值最小。综上所述，给出该问题的0-1规划模型：4.1.2模型求解：（1）最短路径矩阵的建立 考虑到巡逻服务台均在路口上，所以根据对问题的
12、分析，利用Floyd算法编程并将附件2中各路口的坐标导入程序，计算出各个路口的之间最短路程。得到92个路口之间的最短距离构成矩阵。 （2）服务台与各个路口的距离矩阵 从上述最短路径矩阵中抽出路口（除去含有服务台的路口）与服务台组成的矩阵，然后对每个路口，找出距离它最近的服务台。经过进一步计算发现，有些路口依然不能满足3min之内到达的条件（这些路口以下简称盲点），这些路口有28、29、38、39、61、92（表1 中表示此类路口）。得到初步结果如下表：表1：A区初步服务平台管辖范围平台管辖路口工作总量11，67，68，69，71，73，74、，75，76，7810.322，40,，43，4，7
13、0，72，399.733，54，55，65，665.644，57， 60，62，63，646.655，49，53，50，51，52，56，58，599.7662.577，30，32，47，48，619.688，33，46599，31，34，35，458.210101.61111，26，274.61212，2541313,21,22,23,248.514142.51515，28，294.81616，36，37，3851741，17，425.31818，80，81，82，836.11919，77，793.42086，20，84，85，87，88，89，90，91，9211.5（3）调整均衡各个平台
14、的工作量。由表1 可以看出：各交巡警服务平台管辖范围并不均衡，个别差别太大，而且考虑到某些路口可以被不同的服务平台在3min之内到达，所以根据发案率（见附录4），对距离相差较小的节点进行一下调整，使其分配更加均衡合理，而不至于某服务平台顾此失彼，得到最终的分配方案，如下表：表2：A区最终服务平台管辖范围平台管辖路口工作总量1:1，68，69，71，73，74，757.62:2，40，43，70，727.23:3，44，54，55，65，66，677.54:4，57，60，62，63，646.65:5，49，50，51，52，53，567.76:6，58，594.57:7，30，47，48，61
15、8.18:8，32，33，34，468.29:9，35，454.910:101.611:11，26，274.612:12，25413:13，23，21，22，248.514:142.515:15，28，29，316.416:16，36，37，38，396.417:17，41，42，926.118:18，81，82，83，84，90，918.119:19，76，77，78，79，806.120:20，85，86，87，88，897.9经过计算，表1各个服务平台工作量的方差为=8.009875；而经过调整后表2服务平台工作量的方差为=3.668875。这说明对于工作量的均衡效果良好，见下图1：4.
16、2 问题一：（2）警力合理调度方案4.2.1模型建立： 根据分析，现在要从20个服务平台中选出13个服务平台对13条交通要道进行封锁，且这13个平台所用的时间要最小，即从20个服务台中选出13个服务平台，使得到各自要道距离的最大值最小。这就转化为一个典型的最优指派问题。决策变量： 约束条件：表示每个平台最多封锁一个要道；表示每个要道必须由一个服务台进行封锁；表示从要道i到服务台j的最短路径长度； 目标函数：要满足每个服务台到各自要道距离的最大值最小。综上所述，给出该问题的0-1规划模型：4.2.2模型求解： 本文利用Matlab和Lingo进行编程求解(程序见附录)，具体步骤如下：（1）对Fl
17、oyd算法用Matlab编程，得到20 个巡警服务台距离13条交通要道的最短距离；（2）引入决策变量，根据已经建立模型中的约束条件和目标函数，利用Lingo11.0编程求得全局最优解。得到最终结果如下表：表3：服务平台调度方案服务平台标号交通要道路口标号服务平台到要道路口时间/min10127.586616146.74176166.258514213.26511223.26961323512243.591715284.75187298.01558303.06082383.98225482.47584620.35 由表2可以看出，得出封锁全部路口所需的最短时间为8.0155min。4.3 问题一
18、：（3）平台增设模型4.3.1模型建立： 首先设总的服务平台个数为n,根据本问题增设2至5个平台的条件，可知；决策变量： 约束条件：表示总共有n个服务平台；表示每个路口只由一个巡警服务台进行管辖；表示第j个服务平台的工作量；，表示平均的工作量；，表示最大的巡警时间不超过3min.;,表示总服务平台的个数范围。目标函数：，求解出各个工作量之间的最小方差，使得各个平台的工作量尽量均衡。综上所述，对该问题抽象出的数学模型如下：4.3.2模型求解：根据问题一中分配的各交巡警服务平台的管辖范围，现有交巡警服务平台的分布主要存在两个问题:第一是盲点问题；第二是工作量均衡度问题。根据模型，我们在满足出警时间
19、小于3min的限制的前提下，尽可能地均衡各个平台的工作量，对问题进行求解。但由于部分路口到任何交巡警服务平台距离均较远，以至于出现了任何交巡警服务平台在三分钟内都不能赶到的六个路口节点（即盲点）：28、29、38、39、61、92。同样运用问题一（1）中的方法可得到：距离盲点各个路口小于3km的路口集合，如下表： 表4：距离盲点小于3km的路口集合盲点282938396192路口28,2928,2938,39,4038,39,4061,4887,88,89,90,91,92对上表中的6个集合求并，得到需要增加巡警服务台的路口的候选集A= 28, 29,38,39, 40, 48, 61,87,
20、88,89,90,91,92。本文将要在候选集A中选择25个路口设置巡警服务台，使需求集I=28, 29,38,39, 61,92中的所有路口在案发生时均有巡警在3min之内能赶到。（1）增加4个服务平台的情况为了满足出警时间小于3min的限制的前提，首先路口28,29处必须设一个，集合38,39,40必须要一个，集合48,61必须设一个，集合87,88,89,90,91,92也必须设一个，则至少需要增加四个平台。我们将第一个平台设在28号路口处，第二个集合中，由于38号路口是出入A区的节点，为了方便A区的管理，将第二个平台设在38号路口处；第三个集合中，同样48号路口时出入A区的节点，而且靠
21、近48号路口的周围有其他节点可以再三分钟内到达，有利于均衡度的提高，因此将第三个平台设在48号路口节点处；第四个集合中，可将平台设在91号路口节点处，不仅可以管辖92号节点，而且还可以在短时间内到达其他各节点，有利于管理和工作均衡度的提高。因此，可得到增加四个平台的结果如下：表5：增加4个平台后的各个平台的管辖范围及工作总量平台管辖路口工作总量11，68，69，71，73，74，757.622，43，70，725.533，44，54，55，65，66，677.544，57，60，62，63，646.655，49，50，51，52，53，567.766，58，594.577，30，476.188
22、，32，33，34，468.299，35，454.910101.61111，26，274.61212，2541313，23，21，22，248.514142.51515，313.71616，36，373.81717，41，425.31818，81，82，835.31919，76，77，78，79，806.12020，85，86，875.62828，292.73838，39，40 4.34848，61 29188，90，91，92，84，89 5.9经过计算，增加4个服务平台后，各个服务平台工作量的方差为= 4.28方差增加0.61，相比第一问前增加16.62%。 （2）增加5个服务平台的情况下
23、面讨论当出警时间小于3min的限制的前提下，增加5个平台的情况。同样以减少方差为目标，则第五个平台应该设在工作量较大的平台附近，从上表和A区图可以看出，应该设在8号路口的附近，因为虽然13号平台工作量最大，但是多加一个平台不能减轻附近平台的工作量。将第五个平台设在33号路口，得到增设五个平台的结果如下：表6：增加5个平台后的各个平台的管辖范围及工作总量平台管辖路口工作总量11，68，69，71，73，74，757.622，43，70，725.533，44，54，55，65，66，677.544，57，60，62，63，646.655，49，50，51，52，53，567.766，58，594.
24、577，304.588，46，475.299，35，454.910101.61111，26，274.61212，2541313，23，21，22，248.514142.51515，313.71616，36，373.81717，41，425.31818，81，82，835.31919，76，77，78，79，806.12020，85，86，875.62828，292.73838，39，40 4.34848，61 29188，90，91，92，84，89 5.93332，33，34 4.6经过计算，增加5个服务平台后，各个服务平台工作量的方差为= 3.02方差与未增加平台前减少0.648875，相
25、比减少17.69%。这个结果解决了出警时间长的问题，使得所有平台到其管辖节点的时间都小于三分钟，大大提高了A区域的治安和执法力度。 综上所得结果，增加五个平台不仅使得出警时间全部小于三分钟，还使得不均衡度达到了比较合理的结果，所以本文最终确定增加五个平台，平台的位置分别为：28，33，38，48，91。 4.4 问题二：（1）服务平台合理性分析与优化4.4.1模型建立： 基于前面的问题分析，我们分别以各区中平均每个交巡警服务平台的发案率、各区域的土地面积及各区域的人口数量三项因素作为指标，建立层次分析模型，而又因为层次分此法本身具有一定的主观局限性，我们采用改进的变异系数层次分析法，求得各因素
26、的权重，进而求出各区域的总值，与期望总值进行比较，若高出期望总值，则认为该区域交巡警服务平台分配不合理。最后通过类似于第一题的方法增加服务平台。4.4.2模型求解：（1）层次分析模型的求解平台设置受多方面因素影响，这里运用层次分析法，可以从各因素链中，找到影响平台设置的不同层次的因素，为平台设置是否合理决策依据。表7：各区域的数据情况六个城区单位面积平台数单位人口平台数平均案发率平台个数A1.136.2320B12.8752.6258.38C132.88235311.0117D42.555568.1111117.539E28.85.0666677.9615F24.909094.8181829.
27、9311全市期望值29.185855.23998.7814.75由表中数据知，平台设置与人口，面积和案发率有关，设这些因素：S1：面积 S2：人口 S3：平均案发率以上这些因素有些相互交叉，互为关联，更多的则表现出因素中的影响因素，形成递阶因素链。为了分析这些因素对平台设置的影响，我们用层次分析法对影响平台设置的因子进行了分析。首先要弄清这些因素两两之间的逻辑关系。 步骤一：构造层次判断矩阵判断矩阵表示针对上一层次指标，本层次指标之间两两比较的相对重要性，这个相对重要性用数值表示就构成判断矩阵，本文中，两两比较的相对重要性数值按TLSaaty的九级标度法取l9及其倒数（见附录）。用此方法构造层
28、次矩阵：A=通过excel软件计算求的数据如下表：将判断矩阵按行求： 归一化得： =判断矩阵的最大特征值： = =3.018295 (i=1,2,3)步骤二：层次单排序与一致性检验计算一致性指标： =0.009147 其中：为判断矩阵阶数；CI为一致性指标；计算一致性比例；其中RI是平均随机一致指标，如下表。表8：平均随机一致性指标值N23456789101112RI0.000.580.901.121.241.321.411.451.491.521.54当CR=010时，判断矩阵具有满意的一致性，CR0.1时被认为一致性可以接受。否则，应对判断矩阵予以调整。上面的判断矩阵可通过计算CR来判断矩
29、阵是否符合一致性要求，层次单排序结果是否有效可靠。由计算可得 =0.015771=0.10因此我们认为矩阵A的不一致性是可以接受的，区域中平均每个交巡警区域的面积、区域的人口密度以及服务平台的发案率所占的权重 =(0.2402, 0.2098，0.5500)。（2）变异系数模型的求解由于层次分析法具有很大的主观性，因此我们利用变异系数法对其进行校正，得到更加客观的结果。进而综合评价一个城市平台设置的各项指标的权重。根据表7中数据可得其标准差、平均数数据及其计算出的变异系数等见表9。计算公式如下：根据均值和标准差计算变异系数：计算构成评价指标体系的指标权重：表9：平台设置评价指标的权重指标单位平
30、台管辖平均面积(km2)平均人口（万人）平均发案率总和平均数20.544.428.5标准差11.548281.5814351.317778变异系数0.5622340.3577910.1550331.075057权重0.5230.3330.1441.000最终得到：区域中平均每个交巡警区域的面积、区域的人口密度以及服务平台的发案率所占的权重=（0.5405,0.2943,0.1752）。（3） 综合计算权重根据（4）式和（5）式，设两种算法的权重为、，为了使主观和客观的权重比相同，这里设=0.5，=0.5。再则可得到关系式=(0. 39,0.25,0.36)，由期望均值，则最终得到各区域的期望值
31、及全市期望值如下表所示：表10：各区域期望值指标对照表ABCDEF全市期望均值3.40858.506259.57173520.9966115.09814.2418611.97049由上表我们可以看出D、E、F两个区的总值超过了期望值，因此可知D、E、F交巡警服务平台的分配明显不合理，又因为一个区域的土地面积不变，人口在短期内不会有太大变动，我们采取增加D、E、F两个区中交巡警服务平台的方法来使各区域的期望值小于全市期望均值，即使其趋向合理化。为了计算D、E、F最小增加的服务平台数目，这里采取控制变量的方法。以D区为例，保持其他5个区域的平台数不变，逐个增加D区域的平台，通过Excel计算出，当
32、D区增加7个平台时，期望值为11.388小于全市期望均值。见下表：表11：D、E、F增加平台数和期望值结果区域DEF至少增加平台数753期望值11.38811.67311.395由上表可知，需要分别在D、E、F区域中增加7、5、3个交巡警服务平台，便可是得这些区域的平台分配合理。4.5 问题二：（2）围捕算法与方案模型4.5.1模型建立： 本文首先对在警方接到报警之前犯罪嫌疑人从各个路线所能逃窜的最大距离进行分析，接着我们根据犯罪嫌疑人在3 分钟内从各个路线所能到达的最大距离确定出要对其进行可能封锁的重要路口，由于犯罪嫌疑人的速度与警车速度相同，因此若最近的服务平台到此路口的距离小于犯罪嫌疑人
33、到此路口的距离，该服务平台对该路口的封锁为有效封锁；若无效，以该路口为中心，找出下一个有效封锁路口，直到犯罪嫌疑人周围的所有路口均为有效封锁时，停止。给出算法流程图如下： 图2：最佳围堵的算法流程图4.5.2模型求解： 5.模型的评价与推广（1）优点用floyd算法求解所有点对间最短路距离矩阵效率十分高。 本文把实际问题抽象成规划模型、图论模型和层次分析模型，完整准确的描述了实际问题。 利用非线性规划的方法借助lingo程序求解，减少了编程的复杂度，节省了时间。 通过封堵区间确定的围堵方案是快速搜捕嫌疑犯的最佳围堵方案。（2）缺点 本文对所有区都是以3分钟赶到作为标准，较少考虑不同平台的工作量
34、，导致不同服务台之间的工作量存在差异。本文对工作量的定义只考虑路口发案率，没有考虑不同区的人口密度对交巡警工作量的影响。 Lingo求解的过程中，求的解不一定是精确的最优解。造成一定程度的误差。（3）模型的推广此模型主要应用规划类知识进行最优化求解，模型也可运用到其他最优化问题中，同时模型中也涉及到资源调配和图论的经典算法，可应用到消防救援最优路线、垃圾车运送垃圾费用最小方案、城市的公交路线设计问题、货物配送最优方案、重大安全事故应急救援等问题，具有很强的现实意义。6.参考文献1 西北工业大学数学建模指导委员会，数学建模简明教程，北京：高等教育出版社，2008.2 姜启源，数学模型(第三版)，北京：高等教育出版社，2003.3 孙蓬，MATLAB基础教程，北京：清华出版社，2011.4 吴鹏，MATLAB高效编程技巧与应用，北京：北京航空航天大学出版社，2010.5 李玉莉，MATLAB函数速查手册，北京：化学工业出版社，2010.7.附录附录表： Saaty九级标度法及其含义标度定义(比较因素i与j)1因素i与j同样重要3因素i比j稍微重要5因素i比j较强重要7因素i比j强烈重要9因素i比j绝对重要2，4，6，8上述两相邻判断的中间值1-9的倒数表示因素i与因素j比较的标度值等于因素j与因素i比较的标度值的倒数