Study on Site Location-routing Optimization of Security Patrol in Emergencies

doi:10.12005/orms.2021.0239

Abstract

Abstract: The security patrol takes the congress center as the protection target to site the location of the command center and plan patrol routes. Considering the impact of patrol area environment, guard personnel and emergencies on patrol optimization.based on the police's security system scheme, we set up an optimization model for command center site location and patrol routes planning under different constraint conditions. We design and simulate a security region according to the characteristics of real region. Experts use the CPTED theory to analyze, evaluate and classify the specific crime space, and use the idea of genetic algorithm to simulate the optimization strategy and an optimal patrol strategy based on the overall emergency level is realized.

Key words: public emergencies, emergency strategy, location-path routing optimization model, genetic algorithm

摘要： 安保巡逻任务要求以中心会场为保卫目标,进行指挥中心的选址、巡逻线路的规划。考虑区域环境、安保主体及突发事件对巡逻线路优化的影响,依据警方安保任务的规划流程,建立了多约束条件下安保指挥中心选址-巡逻路径规划的优化模型。设计了基于真实安保区域特征的安保中心模拟试验,各区域由专家依据CPTED理论进行评定分级,利用遗传算法求解并对结果进行了模拟检验,提出了基于整体应急水平最优的安保巡逻策略。

关键词: 突发事件, 应急策略, 选址-路径优化模型, 遗传算法

CLC Number:

C935
N945.15

DING Zhao-wei, YANG Jian-hua, WANG Ai, WANG Xin. Study on Site Location-routing Optimization of Security Patrol in Emergencies[J]. Operations Research and Management Science, 2021, 30(8): 1-6.

丁肇炜, 杨建华, 王艾, 王欣. 面向突发事件的安保巡逻选址-路径优化研究[J]. 运筹与管理, 2021, 30(8): 1-6.

References

[1] 北青网.大型国际体育赛事安保经验交流会在京举行[N].2018年10月26日.
[2] Xu Chen T S, Peter Yum. Cross entropy approach for patrol route planning in dy-namic environments[C]. 2010 IEEE International Conference on Intelligence and Security Informatics, 2010.114-119.
[3] 王欣,杜治国,郑舟毅.巡逻规划的运筹研究综述[J].中国人民公安大学学报(自然科学版),2013,78(04):85-89.
[4] 曹攀峰,崔升.基于随机策略的无人机巡逻路径规划[J].复旦学报(自然科学版),2011,50(6):787-791.
[5] 俞庆生,林冬梅,王东.多旅行商问题研究综述[J].价值工程,2012,2:166-168.
[6] 于子惟,李程远,王靖亚.基于警务巡逻机制的组间最短路径平衡问题研究[J].警察技术,2017,1:37-40.
[7] 汪淼,徐海洋,杜睿.基于时间切片叠加的警车巡逻路线规划[J].数学的实践与认识,2010,40(15):201-207.
[8] 甘若迅,吕睿,江一飞,樊锁海.基于遗传算法的警车巡问题[J].数计算机应用,2011,31:116-119.
[9] 刘楠.巡检线路的哈密顿圈分割模型及算法[J].甘肃科学学报,2018,30(3):15-18.
[10] Camacho-Collados M, Liberatore F. A decision support system for predictive police patrolling[J]. Decision Support Systems, 2015, 75: 25-37.
[11] Camacho-Collados M, Liberatore F, Angulo J M. A multi-criteria police districting problem for the efficient and effective design of patrol sector[J]. European Journal of Operational Research, 2015, 246: 674-684
[12] Lawrence Sherman W, Stephen Williams, Barak Ariel, Lucinda R. Strang, neil wain, molly slothower, andre norton. an Integrated theory of hot spots patrol strategy: implementing prevention by scaling up and feeding back[J]. Journalof Contemporary Criminal Justice, 2014, 30(2): 95-122.
[13] 熊晓雯,张斌,李厚森.110警车配置及确定巡逻方案的问题[J].数学的实践与认识,2010,40(5):176-183.
[14] Cody Telep W, Renee J. Mitchell, David Weisburd. How much time should the police spend at crime hot spots? answers from a police agency directed randomized field trial in Sacramento, California[J]. Justice Quarterly, 2014, 31(5): 905-933.
[15] Danilo Reis, Adriano Melo, André L, Coelho V, Vasco Furtado. GAPatrol An evolutionary multiagent approach for the automatic definition of hotspots and patrol routes[C]. Advances in Artificial Intelligence-IBERAMIA-SBIA, 2006.
[16] Pei-Fen Kuo, Lord Dominique, Walden. Troy duane. using geographical information systems to organize police patrol routes effectively by grouping hotspots of crash and crime data[J]. Journal of Transport Geography, 2013, 4(6).
[17] Yue Zhang, Donald Brown E. Police patrol districting method and simulation evaluation using agent-based model & GIS[J]. Security Informatics, 2017, 2(7).
[18] 林阳斌,陈碧黎,苏圳泷.110警车配置及巡逻方案[J].数学的实践与认识,2010,40(15):184-193.
[19] Mohammed Muaafa, Jose Emmanuel Ramirez-Marquez. Bi-objective evolutionary approach to the design of patrolling schemes for improved border security[J]. Computer & Industrial Engineering, 2017, 107: 74-84.
[20] Matthew Brown, Bo An, Christopher Kiekintveld, Fernando Ordóñez,Milind Tambe. An extended study on multi-objective security games[J]. Autonomous Agents and Multi-Agent Systems, 2014, 28(1): 31-71.
[21] Huanfa Chen, Tao Cheng, Sarah Wise. Developing an online cooperative police patrol routing strategy[J]. Computers, Environment and Urban Systems, 2017, 62: 19-29.
[22] Potvin J. Genetic algorithm for the traveling salesman problems[J]. Annals of Operations Research, 1999, 63(4): 330-370.
[23] Omar Sallabi M, Younis El-Haddad. An improved genetic algorithm to solve the traveling salesman problem[J]. World Academy of Science, Engineering and Technology, 2009, 52(3): 471-474.
[24] Arthur Carter E, Cliff T. Ragsdale. A new approach to solving the multiple traveling salesperson problem using genetic algorithms[J]. European Journal of Operation Research, 2006, 175: 246-257.
[25] Zhou Wei, Li Yuanzong. An improved genetic algorithm for multiple traveling salesman problem[C]. 2010 2nd International Asia Conference on Informatics in Control, Automation and Robotics. Wuhan, Hubei, China, 2010: 493-495.
[26] 周国静,李云.基于最小最大策略的集成特征选择[J].南京大学学报(自然科学),2014,50(4):457-465.
[27] 王宇忠.重大活动核生化安保兵力部署选址评价研究[D].国防科技大学研究生院,2014.
[28] Danielle Reynald M. Translating CPTED into crime preventive action: a critical examination of CPTED as a tool for active guardianship[J]. European Journal on Criminal Policy and Research, 2011, 17(1): 69-81.
[29] Timothy Crowe D. Criminal prevention through environmental design[M]. Lawrence J. Fennelly. Third Edition. 225 Wyman Street, Waltham, MA 02451, USA. Brian Romer. 2013.
[30] Kevin Curtin M, Karen Hayslett-McCall, Fang Qiu. Determining optimal police patrol areas with maximal covering and backup covering location models[J]. Networks and Spatial Economics, 2010, 10(1): 125-145.