Vol 23,No ・4Dec ,2020
第 23 卷 第 4 期2020年12月
成都工业学院学报
JOURNAL OF CHENGDU TECHNOLOGICAL UNIVERSITY DOI ：10.13542/j 冷.51-1747/m.2020.04.012
刘一恒，李文武
（三峡大学电气与新能源学院，湖北宜昌443002）
摘要：为满足快速出警的要求，研究派出所如何进行最优选址的问题。结合人口、距离2个参数引入“警民有效距离”的新概 念，以警民有效距离最短和建设数量最少的派出所为目标函数，建立快速出警的多目标派出所最优选址模型，利用floyd 算法 构建居民区之间的最短邻接距离矩阵，并借助lingo 软件求出某县城派出所选址算例的最优规划方案，验证了所建模型的有效 性和可行性。 关键词：派出所选址；快速出警；最小成本；警民有效距离
中图分类号：D631.41 文献标志码：A 文章编号：2095-5383（2020）04-0058-05
Study On Optimal Location Model of Police Station for Rapid Police Dispatch
LIU Yiheng , LI Wenwu
(School of Electrical and New Energy , Three Gorges University , Yichang 443002, China)
Abstract : In order to meet the requirement of dispatching police quickly , the problem of how to optimize the location of the police
station was studied in this paper. Combining the two parameters of population and distance to introduce a new concept of “ effective distance between police and civilians ” , and taking the shortest “ effective distance between police and civilians ” and the minimum “ number of construction ” as objective functions , a multi-objective optimal location model of police station for rapid police dispatch was established.The floyd algorithm was used to construct the shortest adjacency distance matrix between residential areas, and the lingo software was used to find the optimal planning scheme for the site selection case of a county police station, which verifies the validity and feasibility of the built model.
Keywords : the location of the police station ； rapid police dispatch ；minimum cost ； effective distance between police and civilians
随着我国城市化进程的加快，城市治安建设规 划问题凸显。开展城市治安建设规划研究，尤其是 对作为治安管理核心机构的派出所的选址研究具有
重要现实意义。针对派出所选址问题，目前国内有
很多学者作了积极探索，王春梅等［1］发现我国西部
派出所布局规划的建设中存在不合理（一般都选在
乡镇党委政府镇点），并且因派出所设置过多，导致 难以发挥整体战斗力、成本高等问题；刘玉清［2］提出
派出所选址方案需要综合考虑辖区面积、人口及其
分布、治安状况等因素；孙庆珍等［3］提出城市应急设 施选址要考虑“时效性原则”和“成本最小化原则”
等。 这些探索成果为我国城市治安建设规划提供了 一定的思路。但由于这些探索大多只是借助抽象的 定性分析来规划选址目标，因而导致了派出所选址
缺乏科学依据而频繁搬迁、没有合理规划派出所数
量出现成本的浪费、治安居民区划分不当等问题，无
法实现有效的治安保障。因此，开展基于派出所最
优选址问题的定量研究，构建派出所最优选址数学
模型，通过定量科学计算来制定派出所选址规划非
常必要。本文基于目前研究的不足和现实的需求,
建立快速出警的派出所最优选址模型，并进行算例
研究。
1派出所选址模型
1.1模型解决的问题
1）使派出所设点数量最少（成本最小化）;2）在
规定的平均出警时间内完成快速出警；3）合理科学
地划分派出所辖区。1.2模型的假设
本文提出如下假设：1）任意派出所与居民区的
距离可通过调查或者计算得到;2）假设由于派出所
建设与维护成本较高，故个数要有限制;3）假设每一
收稿日期：2020-05-14
通信作者简介：李文武（ 1975—），男，教授，博士，研究方向：电力系统大数据、水电优化调度、水站仿真等，:
172124152@ qq o
2020年第4期刘一恒，等：快速出警的派出所最优选址模型研究
居民区最多只能由一个派出所服务。
1.3警民有效距离的引入
文献［2］以人口及其分布等为选址重要考虑因素，即核心思想是把派出所设立在人数尽可能多的地方，且兼顾如何满足周围居民区到该派出所距离最近。基于此，本文主要结合2个参数：该居民区的人数、居民区到派出所的距离，引入一个自定义的新概念一警民有效距离。
1)归一化处理
由于人数与距离的量纲存在差异，不便于直接运算，因此首先进行去量纲归一化处理。
居民区人数的归一化处理：
p*P厂P m”、
P;=--------
J p-P
max min
其中:P表示第j个居民区的人数;p={p「，P2,p3,…,p}表示J个居民区人数的集合；P”i n表示P集合中最
少的居民区人数；p”°表示P集合中最多的居民区人数。
荀子的行政思想是居民区之间最短邻接距离的归一化处理：
2-2""
其中：0表示第j个居民区与其他相邻的居民区之间最短的距离;D={。1,。2,。3，…,0」表示j个居民区最短邻接距离的集合;D m””表示D集合中最短的最短邻接距离;D mai表示D集合中最长的最短邻接距离。
2)警民有效距离
D=P；2+D；2
其中:D『为警民有效距离。
结合二维坐标距离公式可以得出警民有效距离D，描述的是若第j个居民区作为派出所选址地点时警民联系的程度，每一个居民区都有在地理位置且人口数维持不变的情况下，是唯一确定的。
1.4派出所选址规划模型的建立
本模型涉及2个决策变量：是否在某居民区建立派出所、以及派出所与居民区之间是否建立服务关系，即涉及2种不同情况，为了使2种情况统一在一个问题之中，所以采用整数规划的方法。
决策变量：是否在第j个居民区建立派出所鸟= {0,1}；位于第j个居民区派出所是否与第i居民区建立服务关系％={0,1}(以上2个决策变量皆为1表示是,0表示不是)。
目标函数：
N N
min££d，旳X0(1) i=1j=1J J
minM(2)其中:D『为警民有效距离；％(久=1”0)表示若派出所选址在第j个居民区是否与第i个居民区建立服务关系(1表示是,0表示不是)；M表示建立派出所的数量。
约束条件：
N
^R,=M(3)
j=1J
其中:R，表示是否在居民区j设置派出所(1表示是，0表示不是)；M表示建立派出所的数量;N表示居民区的数量。
咕R⑷其中:R，表示是否在居民区j设置派出所(1表示是，0表示不是)；％(0,=1or0)表示若派出所选址在第j 个居民区是否与第i个居民区建立服务关系(1表示是,0表示不是)。
N
輕=1⑸其中：0g(0,=1”0)表示若派出所选址在第j个居民区是否与第i个居民区建立服务关系(1表示是,0表示不是)。
N D--t
E"WVx(6)
i=1100060'‘其中:D#表示居民区j到居民区i的最短距离,m;V 为警车的时速，km/h;t为规定的最多出警时间,min。
Vi，疋{1,2,3,…，N}(7)
式(1)中表示努力实现派出所的选址尽可能使得总的警民有效距离最小，及联系程度最为紧密；式(2)中表示建立数量最少的派出所以降低成本。约束条件中，式(3)表示派出所的建设数量；式(4)表示每个居民区只能由一个片区的派出所服务；式(5)为0-1决策变量式；式(6)表示保证能在派出所在规定时间内出警抵达救援现场；式(7)表示居民区编号。
2模型的算例分析
某县城共有52个居住居民区，各居住居民区的
成都工业学院学报 http ://paper.cdtu.edu/
第23卷
人口如表1所示。
表1各居住居民区的人口数量
千人
■13'编号
人口编号人口编号人口编号人口
1101411272340132
12
15
82829
4115
318169
温州医学院学报
291342
846172230
15
4315
5
10
18
14
311644
8
46
50
48
27
29
13■10'15
13
11
'10
12
10
20
13
,1514
,25
10
102120
■13'15'30
.12'10'
10
13*
9
45
171619
15-7
25
148
6
10
9
6
4
5
14
10
11
8
10
8
9
15,
10
15
13
3
6
12
31
10
15.
11
25
8
1111
22
23
824
118
11
3
,1613
24
19厦门 雾霾
1822
42
38
15-
23
32
10
25
'1413
17
92
15
1910
14
39
41
-14-7
15
10
20、
15
13
9'10,9
1440373352■10'10-■13
■28-------—1T
13k
12—12
28 )—10―( 49
35 ——15-( 34
15------- 26
关于文学的资料13——6
,14
15
\( 47
20
A
12
u 15v/z 615
1983227455
7
420
733
6
46
11
882110
34347169722
1535
448151011
23283684913
11
1324
18379
50
61211
251338
1351913
1626
12
3912应力比
52
7
各居住居民区的道路连接如图1所示。
（注：横线上的数据表示相邻居民区之间的距离,102 m ）
图1各居住居民区的道路连接
现准备在此县城内建立若干个派出所，为每个
派出所分配居民区，使在任意地点发生警情时，警察
（警车时速为60 km/h ）能在3 min 以内到达事发地,
如何策划派出所才合理，具体给出派出所的位置和
个数。
2.1模型的求解
由算例可知：模型参数县城居民区数N =52；警
车时速V = 60 km/h ；规定出警时间t <3 min 。2.1.1构建邻接矩阵和最短距离矩阵
1）构造邻接矩阵D
若居民区f 与居民区j 之间无直接连通的道路,
频率控制字则令G ,/）元素伽•为8 ；否则5j （i =1,2,・・・,52；/=1,
2,-,52）为居民区i 与居民区/实际连通的距离。
a 11 a 12 …a 1n
a 21 a 22 ….a 2n
D =
-a n1 a n 2•…a nn -由题给信息可知N =52，根据居民区与居民区之 间的距离关系可以得到52x52的邻接矩阵U o
2020年第4期刘一恒，等：快速出警的派出所最优选址模型研究
一0财Inf
24
In f
Inf-
In f-
-Inf
…Inf
Inf
I nf
Inf
Inf
Inf
Inf
D=
财财In f I n f-…Inf财0Inf
一财Inf Inf Inf--Inf Inf Inf0_
2）构造距离最短距离矩阵
规划方案均需标记实际居民区之间的分布情况矩阵，以及计算出居民区之间的最短距离矩阵以便解决问题。最短距离矩阵主要是由floyd算法实现。
floyd算法的原理就是从任意一条单边路径开始，所有亮点之间的距离是边的权（如果两点之间没有连接，则权无穷大）；对于每一对顶点u和叽检查是否存在一个顶点W使得u到W再到1的路径比已知的路径更短，如果是则更新。具体操作如下：第一步，定义一个矩阵U用来记录插入点的信息，U[i，表示从i居民区到j居民区需要经过的点，初始化U[i,/]=几
第二步，把各顶点逐一插入，比较插点后的距离与原来的距离，G[i,j]=min（G[i,j],G[i,k]+G [k,/]），如果G[i,j]的值变小，则U[i,j]=ko
G中包含两点之间最短道路的信息，U中包含最短路径的信息。比如寻节点V5到节点V1的最短路径，
根据不断迭代，最后出U[5,1]=3则说明 节点V5到叫经过节点V3，路径为{V5,V3,V1}，而G 中的数据则为对应最短路径的距离。
通过对k,i,j进行三重循环，最后可以循环输出最短距离矩阵：
0232426 (62556345)
2303748 (70786427)
D*=
63643950 (35292132)
45276371 (31253228)
2.2利用lingo软件进行规划求解
在lingo软件中，输入上述模型中的目标函数和约束条件即可进行规划。规划结果为：在此县城内可建立4个派出所，分别在第1、10、26、33号居民区，并据此将居民区划分为4个辖区，以保证派出所能够在规定时间（3min）内及时抵达事发地点。派出所选址地和划分的辖区范围如图2所示。
图2派出所具体选址及管辖的居民区范围
成都工业学院学报paper,cdtu.edu/第23卷
3结论
本文充分考虑居民区人口分布及居民区与居民区之间的道路连接情况，引入“警民有效距离”新概念，以设立最少的派出所（成本最小化）、最短的警民有效距离为目标，以派出所在规定时间快速出警等为约束条件，构建快速出警的派出所最优选址模型，提高了选址规划的科学性。
本文通过具体算例，使用floyd算法构建符合实际情况的邻接和最短距离矩阵，利用构建的模型求出快速出警的派出所最优选址方案，为定量分析派出所选址提供方法参考。
（上接第42页）在事务数据库上进行详尽搜索，说明广度的“惰性挖掘”修剪策略可有效消除大量中间数据的生成，因此，算法的执行可以更好地适合主内存。实验结果证明‘Sequential growth在挖掘大数据集频繁项集的效率和可伸缩性方面优于现有算法。此外，本文还提供了一个示例算法：以演示可以轻松修改Sequential growth，以使其他关联规则挖掘算法适应MapReduce框架。
参考文献：
[1]高腾飞，刘勇琰，汤云波.面向时间序列大数据海量并行贝叶斯
因子化分析方法[J].计算机研究与发展，2019,56（7）：1567-1577.
[2]王来兵.基于贝叶斯与生成式对抗网络的手写字文本识别算法
[J].黑龙江工业学院学报（综合版）,2019（8）：31-35.
[3]姜斌，赵梓良，黄灏.基于反贝叶斯学习的WDMS光谱自动识别
研究[J].光谱学与光谱分析,2019,39（6）:12-20.
[4]来纯晓，武振国，金松林.基于BP神经网络的小麦抗寒性模型构
建[J].河南科技学院学报（自然科学版）,2019（3）：43-49.
[5]GLPTA R K,A（；RAWAL D P.Improving the performance of association
rule mining algorithms by filtering insignificant Transactions Dynamically 参考文献：
[1]王春梅，慕三英•我国西部农村公安派出所规划布局问题研究
[J].江西公安专科学校学报,2006(2):31-33.
[2]刘玉清.公安派出所规划建设模式探索[J].工程与建设,2009,
23(4):483-484，532.
[3]孙庆珍，李明，贾燕.基于多目标决策的城市应急设施选址问题
研究[J].科技和产业,2014,14(6):5-8.
[4]朱奇.基于多因素权重分析的输电线路灾害预警评估模型研究
[D].武汉：武汉大学,2018.
[5]吴江宏.杭州市公安局巡逻指挥系统的设计与实现[D].成都：
电子科技大学，2012.
[6]冯思兰.强化公安派出所的消防监督管理工作探讨[J].消防技
术与产品信息,2011(12)：70-72.
[J].Asian Journal of Information Management:1994,3(1)：7-17. [6]ARYABARZAN N,MINAEI-BIDGOLI B,FIN：
an efficient algorithm for fast mining frequent itemsets[J].Expert Systems with Applications,2018,105(6):11-22.
[7]WL S:WANG M,ZOL Y.Research on internet information mining
based on agent algorithm[J].Future Generation Computer Systems: 2018，86(3):56-62.
[8]NJAH11,JAMOLSSI S:MAHDI WL Deep bayesian network architecture
for big data mining[J].Concurrency and Computation:Practice and Experience，2019(1):4418-4423.
[9]ALJOBOLRI H K,JABER H A,KOAK O M,et al.Clustering fMRI
data with a robust unsupervised learning algorithm for neuroscience data mining[J].Journal of Neuroence Methods:2018:299(8)：421-432.
[10]WANG T,ZHANG D,ZHOL X,et al.Mining personal frequent
routes via road corner detection[J].IEEE Transactions on Systems Man&Cybernetics Systems,2017,46(4)：445-458.
[11]LIN T,BORZABADI-FARAHANI A,LANE C J,et al.Apriori
feasibility testing of randomized clinical trial design in patients with cleft deformities and class皿malocclusion[J].International Journal of Pediatric Otorhinolaryngology，2014，78(5):725-730.
豫公网安备41160202000603
站长QQ:729038198
关于我们
投诉建议