交巡警服务平台设计 数模毕业论文

摘要市区的一些交通要道和重要部位需要设置交巡警服务平台。考虑到警务资源是有限的，因此本文针对城市交巡警服务平台管辖范围的分配、不同任务下服务平台的调度、服务平台的设置、罪犯围堵等问题，在分析相关数据的基础上,分别建立了优化模型。问题一（1）在服务台位置确定的情况下，首先通过FLOYD算法找出任意两点之间的最短路径，然后对每个路口而言，找出距离路口最近服务平台，确立服务平台初步的管辖范围，考虑到平台之间的工作量差距较大，因此以各平台工作量方差最小为目标。通过MATLAB编程得到最终结果见表2。（2）要实现对13个要道的快速封锁，本文以所用时间最小为目标，引入01变量，建立起该问题的01规划模型，并借助数学软件LINGO进行求解，得出需要8015IN可以实现快速封锁。（3）为了解决出警时间过长与工作量不均衡的问题，结合实际情况，本文将出警时间小于3MIN设为约束条件，将工作量均衡（各平台发案率方差最小）作为目标函数，将该问题抽象为01规划模型。求解结果表明，在增加5个巡警服务台的情况下，使平台的工作量的不均衡度（发案率的方差）降为302。五个平台的位置分别为28，33，38，48，91。问题二（1）该问题属于评价问题，分别以各区中平均每个交巡警服务平台的发案率、各区域的土地面积及各区域的人口数量三项因素作为指标，建立变异系数层次分析法，求得各因素的权重，进而求出各区域的总值，与期望总值进行比较，若高出期望总值，则认为该区域交巡警服务平台分配不合理。最终得出D、E、F服务平台的分配不合理，分别需要增设7、5、3个服务平台。（2）本文确定将封堵区间尽量小作为目标，实行一次性的有效封锁，通过最佳围堵的算法（见图2）编程，得出调度全市服务平台警力资源的最佳围堵方案，见表关键字FLOYD算法LINGO软件01规划变异系数层次分析法资源调配目录摘要11问题重述32模型假设与符号说明321模型的假设322符号说明43问题分析44模型的建立与求解541问题一（1）服务平台管辖范围的确定5411模型建立5412模型求解642问题一（2）警力合理调度方案8421模型建立8422模型求解943问题一（3）平台增设模型10432模型求解1144问题二（1）服务平台合理性分析与优化14441模型建立14442模型求解1445问题二（2）围捕算法与方案模型17451模型建立17452模型求解185模型的评价与推广186参考文献197附录191问题重述警察肩负着刑事执法、治安管理、交通管理、服务群众四大职能。为了更有效地贯彻实施这些职能，需要在市区的一些交通要道和重要部位设置交巡警服务平台。每个交巡警服务平台的职能和警力配备基本相同。由于警务资源是有限的，如何根据城市的实际情况与需求合理地设置交巡警服务平台、分配各平台的管辖范围、调度警务资源是警务部门面临的一个实际课题。试就某市设置交巡警服务平台的相关情况，建立数学模型分析研究下面的问题问题一（1）附件1和附件2给出了该市中心城区A的交通网络和现有的20个交巡警服务平台的设置情况示意图以及相关的数据信息。请为各交巡警服务平台分配管辖范围，使其在所管辖的范围内出现突发事件时，尽量能在3分钟内有交巡警（警车的时速为60KM/H）到达事发地。（2）对于重大突发事件，需要调度全区20个交巡警服务平台的警力资源，对进出该区的13条交通要道实现快速全封锁。实际中一个平台的警力最多封锁一个路口，请给出该区交巡警服务平台警力合理的调度方案。（3）根据现有交巡警服务平台的工作量不均衡和有些地方出警时间过长的实际情况，拟在该区内再增加2至5个平台，请确定需要增加平台的具体个数和位置。问题二（1）针对全市（主城六区A，B，C，D，E，F）的具体情况，按照设置交巡警服务平台的原则和任务，分析研究该市现有交巡警服务平台设置方案（参见附件）的合理性。如果有明显不合理，请给出解决方案。（2）如果该市地点P（第32个节点）处发生了重大刑事案件，在案发3分钟后接到报警，犯罪嫌疑人已驾车逃跑。为了快速搜捕嫌疑犯，请给出调度全市交巡警服务平台警力资源的最佳围堵方案。2模型假设与符号说明21模型的假设1假设每个巡警服务台的职能和警力配备基本相同；2假设每个路口只由一个巡警服务台进行管辖；3假设在重大案件发生时，每个平台都有能够封锁一个路口的能力；4假设巡警都按最短路径到达各案发路口；5假设每个路段道路畅通，可以双向行驶，没有堵车现象；6假设每辆巡警车和犯罪嫌疑人的车行驶车速均为60KM/H；7假设相邻两节点间的道路为直线；8假设犯罪嫌疑人向远离案发区的方向逃跑。22符号说明（1）为巡警服务台J到达路口I的最短距离；IJD（2）；1J0IJX，路口I分配给服务台管辖，路口不分配给服务台管辖（3）,JI,213,20,IJY要道I由服务台进行封锁其中J要道不由服务台进行封锁（4）表示路口I的案发率；IR（5）表示各个平台工作量数据的方差；W3问题分析问题一（1）现有某城市城区A的交通网络，其中包括路口92个，服务平台20个的设置情况及相关数据，为各个服务平台分配管辖范围，使其在管辖范围内出现突发事件时，交巡警能在最短时间，尽量在3分钟内到达事发地。由于此问题中只要求出警时间尽量短而没有提到工作量，而出警时间可以量化为从交巡警平台到达辖区内各个路口的路程警车时速60KM/H，地图比例为1100000，即1MM对应100米，那么可将要求的出警时间3分钟，转化为行驶距离3KM,使用地图比例尺换算成地图上的距离为30MM（以下可将时间与距离进行等价代换）。然后根据最短路径原则，每个路口都应由最接近它的平台管辖，最后以工作量均衡为目标，调整各个区域的管辖范围。（2）对于重大突发事件，在一个平台的警力能封锁一个路口的前提下，20个交巡警服务平台要以最快速度封锁13个进出该区的路口，必须使得所花费的时间最短。因此本文将问题转化为从20个服务平台中选出13个服务平台对13条交通要道进行封锁，且这13个平台所用的时间要最小的规划指派问题。（3）根据现有交巡警服务平台的分布情况，由问题一第一问可知，存在总体工作量不均衡以及个别平台出警时间大于3MIN的情况，为此考虑增加2至5个平台，来处理该问题。首要条件必须满足出警时间小于3MIN的限制，其次尽可能地均衡各平台的工作量。这里我们根据所给数据计算出每个服务平台管辖范围的案发率，以此作为其工作量，然后根据工作量的大小在调整各个服务平台的管辖范围。问题二（1）该问题属于评价问题，解决此类问题我们一般采用层次分析法建立起一套评价体系，对该系统进行评价。一般情况下，一个区域的交巡警服务平台的分配应与这个区域中平均每个交巡警平台处理的发案率、该区域的面积以及该区域的人口数量有关。区域中平均每个交巡警平台处理的发案率、区域的面积以及该区域的人口数值越大，该区域就应分配更多的交巡警服务平台。（2）对于围堵方案的确定，需要考虑两个原则1）总的封堵时间要小；2）封堵范围要尽量小。但是，考虑到封堵时间小可能会产生封锁区间较大，未必能快速搜捕嫌疑犯。所以本文确定将封堵区间尽量小作为目标，进而调度全市交巡警服务平台警力资源的确定最佳围堵方案。4模型的建立与求解41问题一（1）服务平台管辖范围的确定411模型建立为了使每个平台到到各自管辖的路口的时间尽量小于3分钟，需要建立优化模型，找到使得每个平台到各自管辖路口的时间（或距离）的最大值最小的方案。下面通过01规划模型对该问题建模。决策变量1,JI,0IJX路口I分配给服务台管辖其中129J20路口不分配给服务台管辖约束条件表示每个平台至少管辖一个路口；921,2,IJ表示每个路口只由一个巡警服务台进行管辖；201,9IJX表示从路口I到服务台J的最短路径长度；IJD目标函数要满足每个平台到各自管辖路口距离的最大值最小。1IJFMAXD综上所述，给出该问题的01规划模型19212011,2,0,9,1IJIJJIJIJFXSTXFMAD目标函数MIN或412模型求解（1）最短路径矩阵的建立92D考虑到巡逻服务台均在路口上，所以根据对问题的分析，利用FLOYD算法编程并将附件2中各路口的坐标导入程序，计算出各个路口的之间最短路程。得到92个路口之间的最短距离构成矩阵。92D（2）服务台与各个路口的距离矩阵70从上述最短路径矩阵中抽出路口（除去含有服务台的路口）与服务台92组成的矩阵，然后对每个路口，找出距离它最近的服务台。经过进一步计720D算发现，有些路口依然不能满足3MIN之内到达的条件（这些路口以下简称盲点），这些路口有28、29、38、39、61、92（表1中表示此类路口）。得到初步结果如下表表1A区初步服务平台管辖范围平台管辖路口工作总量11，67，68，69，71，73，74、，75，76，7810322，40,，43，4，70，72，399733，54，55，65，665644，57，60，62，63，646655，49，53，50，51，52，56，58，5997662577，30，32，47，48，619688，33，46599，31，34，35，45821010161111，26，27461212，2541313,21,22,23,24851414251515，28，29481616，36，37，3851741，17，42531818，80，81，82，83611919，77，79342086，20，84，85，87，88，89，90，91，92115（3）调整均衡各个平台的工作量。由表1可以看出各交巡警服务平台管辖范围并不均衡，个别差别太大，而且考虑到某些路口可以被不同的服务平台在3MIN之内到达，所以根据发案率（见附录4），对距离相差较小的节点进行一下调整，使其分配更加均衡合理，而不至于某服务平台顾此失彼，得到最终的分配方案，如下表表2A区最终服务平台管辖范围平台管辖路口工作总量11，68，69，71，73，74，757622，40，43，70，727233，44，54，55，65，66，677544，57，60，62，63，646655，49，50，51，52，53，567766，58，594577，30，47，48，618188，32，33，34，468299，35，45491010161111，26，27461212，2541313，23，21，22，24851414251515，28，29，31641616，36，37，38，39641717，41，42，92611818，81，82，83，84，90，91811919，76，77，78，79，80612020，85，86，87，88，8979经过计算，表1各个服务平台工作量的方差为8009875；而经过调整后表21W服务平台工作量的方差为3668875。这说明对于工作量的均衡效果良好，见2W下图1图1调整服务平台管辖范围前后工作量02468101214135791113151719平台编号总工作量前后42问题一（2）警力合理调度方案421模型建立根据分析，现在要从20个服务平台中选出13个服务平台对13条交通要道进行封锁，且这13个平台所用的时间要最小，即从20个服务台中选出13个服务平台，使得到各自要道距离的最大值最小。这就转化为一个典型的最优指派问题。决策变量1,JI,213,20,0IJY要道I由服务台进行封锁其中J要道不由服务台进行封锁约束条件表示每个平台最多封锁一个要道；13,2,0,IJ表示每个要道必须由一个服务台进行封锁；201,2,13IJY表示从要道I到服务台J的最短路径长度；IJD目标函数要满足每个服务台到各自要道距离的最大值最小。2IJFMAXDY综上所述，给出该问题的01规划模型2132012,0,13,2IJIJJIJIJFYSTYFMAXD目标函数MIN或422模型求解本文利用MATLAB和LINGO进行编程求解程序见附录，具体步骤如下（1）对FLOYD算法用MATLAB编程，得到20个巡警服务台距离13条交通要道的最短距离；IJD（2）引入决策变量，根据已经建立模型中的约束条件和目标函数，利用IJYLINGO110编程求得全局最优解。得到最终结果如下表表3服务平台调度方案服务平台标号交通要道路口标号服务平台到要道路口时间/MIN10127586616146741761662585142132651122326961323512243591715284751872980155830306082383982254824758462035由表2可以看出，得出封锁全部路口所需的最短时间为80155MIN。43问题一（3）平台增设模型431模型建立首先设总的服务平台个数为N,根据本问题增设2至5个平台的条件，可知；25N决策变量1,JI,0IJX路口I分配给服务台管辖其中19J20路口不分配给服务台管辖约束条件表示总共有N个服务平台；921,2,9IN表示每个路口只由一个巡警服务台进行管辖；921,IJX表示第J个服务平台的工作量；921,92JIJWR，表示平均的工作量；921JJN，表示最大的巡警时间不超过3MINMAX3JT,表示总服务平台的个数范围。25目标函数，求解出各个工作量之间的最小方差，使得各个平21NJJWP台的工作量尽量均衡。综上所述，对该问题抽象出的数学模型如下21921921MIN3MAX301,29,5JJIJIJIJJJIWPXNWXRSTNTJNNAA432模型求解根据问题一中分配的各交巡警服务平台的管辖范围，现有交巡警服务平台的分布主要存在两个问题第一是盲点问题；第二是工作量均衡度问题。根据模型，我们在满足出警时间小于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个集合求并，得到需要增加巡警服务台的路口的候选集A28,29,38,39,40,48,61,87,88,89,90,91,92。本文将要在候选集A中选择25个路口设置巡警服务台，使需求集I28,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区的节点，而且靠近48号路口的周围有其他节点可以再三分钟内到达，有利于均衡度的提高，因此将第三个平台设在48号路口节点处；第四个集合中，可将平台设在91号路口节点处，不仅可以管辖92号节点，而且还可以在短时间内到达其他各节点，有利于管理和工作均衡度的提高。因此，可得到增加四个平台的结果如下表5增加4个平台后的各个平台的管辖范围及工作总量平台管辖路口工作总量11，68，69，71，73，74，757622，43，70，725533，44，54，55，65，66，677544，57，60，62，63，646655，49，50，51，52，53，567766，58，594577，30，476188，32，33，34，468299，35，45491010161111，26，27461212，2541313，23，21，22，24851414251515，31371616，36，37381717，41，42531818，81，82，83531919，76，77，78，79，80612020，85，86，87562828，29273838，39，40434848，6129188，90，91，92，84，8959经过计算，增加4个服务平台后，各个服务平台工作量的方差为4284W方差增加061，相比第一问前增加1662。（2）增加5个服务平台的情况下面讨论当出警时间小于3MIN的限制的前提下，增加5个平台的情况。同样以减少方差为目标，则第五个平台应该设在工作量较大的平台附近，从上表和A区图可以看出，应该设在8号路口的附近，因为虽然13号平台工作量最大，但是多加一个平台不能减轻附近平台的工作量。将第五个平台设在33号路口，得到增设五个平台的结果如下表6增加5个平台后的各个平台的管辖范围及工作总量平台管辖路口工作总量11，68，69，71，73，74，757622，43，70，725533，44，54，55，65，66，677544，57，60，62，63，646655，49，50，51，52，53，567766，58，594577，304588，46，475299，35，45491010161111，26，27461212，2541313，23，21，22，24851414251515，31371616，36，37381717，41，42531818，81，82，83531919，76，77，78，79，80612020，85，86，87562828，29273838，39，40434848，6129188，90，91，92，84，89593332，33，3446经过计算，增加5个服务平台后，各个服务平台工作量的方差为3025W方差与未增加平台前减少0648875，相比减少1769。这个结果解决了出警时间长的问题，使得所有平台到其管辖节点的时间都小于三分钟，大大提高了A区域的治安和执法力度。综上所得结果，增加五个平台不仅使得出警时间全部小于三分钟，还使得不均衡度达到了比较合理的结果，所以本文最终确定增加五个平台，平台的位置分别为28，33，38，48，91。44问题二（1）服务平台合理性分析与优化441模型建立基于前面的问题分析，我们分别以各区中平均每个交巡警服务平台的发案率、各区域的土地面积及各区域的人口数量三项因素作为指标，建立层次分析模型，而又因为层次分此法本身具有一定的主观局限性，我们采用改进的变异系数层次分析法，求得各因素的权重，进而求出各区域的总值，与期望总值进行比较，若高出期望总值，则认为该区域交巡警服务平台分配不合理。最后通过类似于第一题的方法增加服务平台。442模型求解（1）层次分析模型的求解平台设置受多方面因素影响，这里运用层次分析法，可以从各因素链中，找到影响平台设置的不同层次的因素，为平台设置是否合理决策依据。表7各区域的数据情况六个城区单位面积平台数单位人口平台数平均案发率平台个数A11362320B128752625838C132882353110117D425555681111117539E288506666779615F2490909481818299311全市期望值2918585523998781475由表中数据知，平台设置与人口，面积和案发率有关，设这些因素S1面积S2人口S3平均案发率以上这些因素有些相互交叉，互为关联，更多的则表现出因素中的影响因素，形成递阶因素链。为了分析这些因素对平台设置的影响，我们用层次分析法对影响平台设置的因子进行了分析。首先要弄清这些因素两两之间的逻辑关系。步骤一构造层次判断矩阵判断矩阵表示针对上一层次指标，本层次指标之间两两比较的相对重要性，这个相对重要性用数值表示就构成判断矩阵，本文中，两两比较的相对重要性数值按TLSAATY的九级标度法取L9及其倒数（见附录）。用此方法构造层次矩阵A123/通过EXCEL软件计算求的数据如下表将判断矩阵按行求NIIJVA归一化得IIVW024198356判断矩阵的最大特征值AW0723165983018295I1,2,3MAXIINW步骤二层次单排序与一致性检验计算一致性指标0009147MAX1CIN其中为判断矩阵阶数；CI为一致性指标；计算一致性比例；其中NCIRRI是平均随机一致指标，如下表。表8平均随机一致性指标值N23456789101112RI000058090112124132141145149152154当CR010时，判断矩阵具有满意的一致性，CR01时被认为一致性可以接受。否则，应对判断矩阵予以调整。上面的判断矩阵可通过计算CR来判断矩阵是否符合一致性要求，层次单排序结果是否有效可靠。由计算可得0015771010ICIVR因此我们认为矩阵A的不一致性是可以接受的，区域中平均每个交巡警区域的面积、区域的人口密度以及服务平台的发案率所占的权重02402,1W02098，05500。（2）变异系数模型的求解由于层次分析法具有很大的主观性，因此我们利用变异系数法对其进行校正，得到更加客观的结果。进而综合评价一个城市平台设置的各项指标的权重。根据表7中数据可得其标准差、平均数数据及其计算出的变异系数等见表9。计算公式如下根据均值和标准差计算变异系数4IIIVX计算构成评价指标体系的指标权重15IINIW表9平台设置评价指标的权重指标单位平台管辖平均面积KM2平均人口（万人）平均发案率总和平均数205444285标准差115482815814351317778变异系数0562234035779101550331075057权重0523033301441000最终得到区域中平均每个交巡警区域的面积、区域的人口密度以及服务平台的发案率所占的权重（05405,02943,01752）。2W（3）综合计算权重根据（4）式和（5）式，设两种算法的权重为、，为了使主观和客观12的权重比相同，这里设05，05。再则可得到关系式12039,025,036，由期望均值，则最终得到各区域的期望值120W及全市期望值如下表所示表10各区域期望值指标对照表ABCDEF全市期望均值34085850625957173520996611509814241861197049由上表我们可以看出D、E、F两个区的总值超过了期望值，因此可知D、E、F交巡警服务平台的分配明显不合理，又因为一个区域的土地面积不变，人口在短期内不会有太大变动，我们采取增加D、E、F两个区中交巡警服务平台的方法来使各区域的期望值小于全市期望均值，即使其趋向合理化。为了计算D、E、F最小增加的服务平台数目，这里采取控制变量的方法。以D区为例，保持其他5个区域的平台数不变，逐个增加D区域的平台，通过EXCEL计算出，当D区增加7个平台时，期望值为11388小于全市期望均值。见下表表11D、E、F增加平台数和期望值结果区域DEF至少增加平台数753期望值113881167311395由上表可知，需要分别在D、E、F区域中增加7、5、3个交巡警服务平台，便可是得这些区域的平台分配合理。45问题二（2）围捕算法与方案模型4