数学建模交巡警服务平台的设置与调度.doc

数学建模交巡警服务平台的设置与调度.doc

《数学建模交巡警服务平台的设置与调度.doc》由会员分享，可在线阅读，更多相关《数学建模交巡警服务平台的设置与调度.doc（18页珍藏版）》请在冰豆网上搜索。

交巡警服务平台的设置与调度

摘要

本文主要讨论了有关某地区交巡警服务平台的设置与调度的问题，这是一个网络优化模型，利用Flody算法，构建0-1矩阵，变异系数加权法等方法建立模型，并借助Matlab和lingo软件进行分析与求解。

问题一主要讨论了该市中心城区A市交巡警平台设置的有关情况，下设三小问。

问题

（1）是一个网络优化模型，要求出现突发事件警车达到目的地的时间最短，把时间最短转化为路程最短，构建了0-1矩阵，用Flody算法求出任意两节点之间的最小值，建立二次整数规划模型，通过lingo求解出总路程最小值，并合理的分配了各平台的管辖范围。

具体结果见表一。

问题

（2）要求对于突发事件，如何有效地安排20个平台的警力资源快速的去封锁A市13个交通要道，建立非线性整数规划模型，以最长封堵距离为目标函数，并用lingo软件编程求解给出了平台最优的调度方案。

具体结果见表二。

问题（3）要求根据A区现在的实际情况，对于交巡警工作平台的工作量不均衡以及有些地方出警时间过长的不合理问题，适当的增加一些平台，经建模分析，建立纯整数线性规划模型，用lingo软件编程计算分析，得到应增加5个平台，并给出了各平台相应的位置以及管辖范围。

具体结果见表三。

问题二讨论了该市（包括A,B,C,D,E,F区）的交巡警平台的设立情况，下设二小问。

问题

（1）查阅有关资料明确了设置交巡警服务平台的原则和任务，通过对附录二中数据的处理以及附录一附图2示意图的研究，发现该市现有的交巡警服务平台的设置方案存在不合理处。

各地交巡警服务平台的设立与当地的平均发案率和人口密度这两个指标密切相关，因此通过变异系数法确定这两个指标的权重，建立纯整数规划模型，利用lingo编程求解计算分析并给出各地区增加的平台数及管辖范围。

结果见表六到表十。

问题

（2）

根据已算出的A区平台优化方案，可找到小偷跑3分钟和警察追3分钟即6分钟是到达地周围的点，用这些点对应的管辖平台区抓捕即可。

具体方案见表十一。

关键字：

0-1矩阵、Flody算法、变异系数加权法

1.问题重述

1.1问题背景

“有困难找警察”，是家喻户晓的一句流行语。

警察肩负着刑事执法、治安管理、交通管理、服务群众四大职能。

为了更有效的贯彻实施这些职能，需要在市区的一些交通要道和重要部位设置交巡警服务平台，用来专门处理日常警务作业。

每个交巡警服务平台的职能和警力配备基本相同。

但由于警务资源是有限的，因而如何根据城市的实际情况与需求合理的设置交巡警服务平台、分配各平台的管辖范围、调度警务资源成为警务部门面临的一个实际课题，亟待解决。

1.2问题提出

现给出了某市设置的关于交巡警服务平台的相关情况，要求建立有关的数学模型解决下列五个问题。

问题一：

（下设三小问，仅对于该市A区而言）：

（1）要求根据附件给出的关于A市交巡警服务平台的相关信息以及A市的交通网络情况，为各交巡警服务平台分配管辖范围，使其管辖范围内出现突发事件时，尽量能在3分钟内有交巡警车到达事发地。

（2）对于该区发生重大突发事件，要求给出该区交巡警服务平台的合理调度方案，调度全区20个交巡警服务平台的警力资源，对该区的13条交通要道实现快速全封锁。

（3）因存在现有交巡警服务平台的工作量不均衡及有些地方出警时间过长的实际问题，现要求在该区再增加2至5个平台，并确定需要增加的平台个数和位置。

问题二：

（下设二小问，针对全市而言）

（1）要求针对全市的具体情况（参照附件），按照设置交巡警服务平台的原则和任务，分析研究该市现有的交巡警服务平台设置方案的合理性。

若明显不合理的，还要给出解决方案。

（2）假设该市地点P处发生了重大刑事案件，在案发3分钟后接到报警，且犯罪嫌疑人已驾车逃跑。

为了能够快速搜捕嫌疑犯，要求给出全市调度交巡警服务平台警力资源的最佳围堵方案。

1.3研究意义

首批交巡警在重庆诞生，事实表明：

他们的出现有效的代替了过去的交警和巡警：

接处警力大幅提升、街面犯罪大幅下降、交通拥堵有效缓解、群众安全感明显提高、人民群众热烈拥护，社会舆情反映良好。

鉴于这种情况下，，我们更应该研究如何更有效地利用各地的交巡警服务平台，把他们的功效发挥到最大。

2.模型假设

假设一：

案件只发生在路口节点处，一个节点处只受一个交巡警服务平台管辖

假设二：

交巡警在接到报警后立即出动，警车的时速均为。

假设三：

小偷逃跑速度为。

假设四：

道路畅通，不存在堵车情况。

3.符号说明

：

A区总的路口节点（）

（）

各路口节点的平均发案率

：

该市平均案发率的权重

该市人均密度的权重

：

该市各个区的路口节点数

：

该市各区原来拥有的交巡警平台数

：

平台工作强度偏差限

：

区第个指标值

第个指标平均值

：

第个指标标准差

：

第个指标变异系数

4.模型的建立与求解

4.1问题一的分析与求解

为了便于理解以及方便对问题的分析，计算最短路径，对于A区的平面图，画出92个节点编号，A区交通示意图如下：

图1A区交通网络平台示意图

4.1.1问题

（1）的分析与求解

1.模型的建立

该问要求根据给出A区的相关数据，为各交巡警分配管辖范围，使其所管辖区内出现突发事件时，尽量在3分钟内有交巡警车到达事发地。

首先，建立0-1规划模型：

设立一个92*20的0-1矩阵：

要求各平台到达管辖范围内的时间最短，很明显，这是一个优化问题，此题还有个特点，其用图的形式进行了直观的描述和表达，因此这是一个关于网络优化的问题。

总的时间最短，转换一下，即要求总路程最短。

寻找最短路径就是在制定网络中两结点间找一条距离最小的路。

在此，我们使用Floyd算法算出A区任意两节点间最短距离。

通过求和我们列出总路程表达式：

即目标函数为：

而实际中又要求：

各路口节点的案发率尽量相同，且每个路口节点受一个平台管辖，得：

s.t.:

2.模型的求解：

通过Matlab编程画出了e取0.5到2.5之间的所有不同的偏差值与目标最优解的坐标图，如图2

图2

从图中分析：

在2附近，目标函数变动较小，因此我们选为偏差限，此时得到最优解为：

。

通过4.1.1中模型的建立与求解分析可知，当取时，A区20个交巡警服务平台的管辖范围划分结果如表1：

具体程序如附录1

表1：

A区管辖范围最优划分

服务平台

管辖区域

1

1、29、40、50、63、64

2

2、27、30、44、67、80

3

3、36、41、45、59、66

4

4、23、46、52、69、78

5

5、38、49、72、73、79、88

6

6、24、48、53

7

7、22、54、57、81、83

8

8、32、55、89

9

9、58、68、75

10

10、25、35、61

11

11、39、47、90

12

12、33、62

13

13、31、76

14

14、43、74、92

15

15、65、84、87

16

16、70、71

17

17、34、56、82

18

18、21、42

19

19、26、28、37、60、85

20

20、51、77、86、91

4.1.2问题

（2）的分析与求解

1.模型的建立

该问要求对于重大突发事件，需要调度全区20个交巡警服务平台的警力资源，对进出该区的13条要道实现快速全封锁，即简化得：

要求能从现有的20个交巡警服务平台中及时调动出13个平台的警力资源，使得用时最长的平台到达时间最短，警力资源得到合理的充分利用。

题目中对出入A城区的13条要道进行了约束：

即一个交巡警平台只能去封锁一个路口，而且所有的路口有且仅有一个交巡警平台去堵截。

给出如下约束条件：

所以可建立如下非线性整数规划模型：

，

2.问题的求解

根据上述所建立的模型，我们利用lingo软件编程计算分析，得出表2的调度方案，具体程序如附录2

表2：

最优调度方案

序号

1

2

3

4

5

6

7

8

9

10

11

12

13

所在路口

12

14

16

21

22

23

24

28

29

30

38

48

62

抓捕平台

12

16

9

14

10

11

13

15

7

8

19

4

20

4.1.3问题（3）的分析和求解

1.模型的建立

由附件中信息分析可知，A区交巡警服务平台的分布杂乱无章，有松有驰，很不均匀，且每个平台的工作量不均衡，而且根据现有划分存在3分钟到达不了的点，因而根据实际情况，还需要再增加若干个。

此时发案率和最短路程都要被考虑进去。

题中对所增加的平台个数给出了限制，2到5个，且有4.1.1中的问题分析得：

平台到所管辖路口的距离要控制在3000米以内，每个节点受且仅受一个地点管辖。

综上分析可得如下纯整数线性规划模型：

2.模型的求解

经建模分析，lingo软件求解计算，得：

应新增加五个平台，所新增的平台以及各平台的管辖范围如下表：

表3：

A区各平台管辖分配

平台

管辖节点

1

1、67、68、69、71、73、74、75、76、78

2

2、43、44、70、72、

3

3、54、55、65、66、

4

4、57、60、62、63、64

5

5、49、50、51、52、53、56、58、59

6

6

7

7、30、32、47、48、61

8

8、33、46

9

9、31、34、35、45

10

10

11

11、26、27

12

12、25、

13

13、21、22、23、24

14

14

15

15

16

16、36、37

17

17、41、42

18

18、80、81、82、83

19

19、77、79

20

20、84、85、8