Abstract：This paper studies the dynamic encirclement problem, in which traffic and patrol polices are reassigned with suspect escape information update. After the suspect decides the escape direction at a node, the reassignment decision is made based on the suspect escape information. We divide the edges of the network and reassign polices among vertices of the new network. We assume the polices and the suspect have the same speed. The model with different speeds can be easily developed by revising the corresponding parts. A linear integer optimization reassignment model is developed, in which the optimization model of vertex cut is used to narrow the gap of potential encirclement. Based on the assumption about the escape rule of the suspect, a numerical example is provided to show the effectiveness of the model.
[1] 全国大学生数学建模竞赛[EB/OL]. (20110911).[20200402]. http:// www.mcm.edu.cn/. Chinese Undergraduate Mathematics Contest in Modeling [EB/OL]. (20110911). [20200402].http://www.mcm.edu.cn/. [2] 韩中庚, 但琦. 交巡警服务平台的设置与调度问题解析[J]. 数学建模及其应用, 2012, 1(1): 6777. Han Zhonggeng, Dan Qi. Problem analysis of setting and scheduling of traffic and patrol service platforms[J]. Mathematical Modeling and Its Applications, 2012, 1(1): 6777. [3] 代亚楠, 冯华玉, 孙国立. 求解巡警调度问题的遗传退火算法[J]. 计算机工程与应用, 2012, 48(28): 225228. Dai Yanan, Feng Huayu, Sun Guoli. Genetic annealing algorithm for police officer scheduling problem[J]. Computer Engineering and Applications, 2012, 48(28): 225228. [4] 杨敏, 牟廉明, 吴亚军, 等. 基于闭集的犯罪嫌疑人快速围堵算法[J]. 计算机工程与应用[J]. 2012, 48(29): 234238. Yang Min, Mou Lianming, Wu Yajun, et al. Fast surrounded and blocked algorithm for criminal suspects based on closed set[J]. Computer Engineering and Applications, 2012, 48(29): 234238. [5] 郑继明, 姚翀. 围堵在逃嫌疑犯的优化模型研究[J]. 科学技术与工程, 2012, 12(33): 89808983. Zheng Jiming, Yao Chong. Research on the optimized model of containing the escaping criminal suspect[J]. Science Technology and Engineering, 2012, 12(33): 89808983. [6] 谢治州. 突发事件中对嫌疑犯有效封堵的模型与算法[J]. 数学的实践与认识, 2013, 43(1): 129134. Xie Zhizhou. Models and algorithms of blocking and intercepting effectively the suspect in emergency[J]. Mathematics in Practice and Theory, 2013, 43(1): 129134. [7] 董小小, 唐棣, 魏歆, 等. 最小封堵圈的扩张算法设计[J]. 数学的实践与认识, 2014, 44(6): 185190. Dong Xiaoxiao, Tang Di, Wei Xin, et al. The expansion algorithm design of the smallest encirclement[J]. Mathematics in Practice and Theory, 2014, 44(6): 185190. [8] 叶云佳, 刘剑, 王禹. 交巡警服务平台设置与调度方案研究[J]. 工程数学学报, 2011, 28(增刊1): 98104. Ye Yunjia, Liu Jian, Wang Yu. Research on setting and scheduling scheme of traffic and patrol police platforms[J]. Chinese Journal of Engineering Mathematics, 2011, 28(Sup.1): 98104. [9] 但琦, 韩中庚, 杨延鸿. 交巡警服务平台的设置与调度问题[J]. 工程数学学报, 2011, 28(增刊1): 105116. Dan Qi, Han Zhonggeng, Yang Yanhong. Optimized model of setting and scheduling scheme of traffic and patrol police platforms[J]. Chinese Journal of Engineering Mathematics, 2011, 28(Sup.1): 105116. [10] 胡立忠, 张金磊, 朱金宝. 交巡警服务平台的设置与调度[J]. 工程数学学报, 2011, 28(增刊1): 117124. Hu Lizhong, Zhang Jinlei, Zhu Jinbao. Setting and scheduling scheme of traffic and patrol police platforms[J]. Chinese Journal of Engineering Mathematics, 2011, 28(Sup.1): 117124. [11] 唐棣, 董小小, 魏歆. 基于01规划的交巡警平台设置与调度模型[J]. 工程数学学报, 2011, 28(增刊1): 125134. Tang Di, Dong Xiaoxiao, Wei Xin. The setting and scheduling model of traffic and patrol police platform based on 01 programming[J]. Chinese Journal of Engineering Mathematics, 2011, 28(Sup.1): 125134. [12] 周伟刚, 冯倩倩. 基于点截集的围堵嫌犯模型[J]. 运筹与管理, 2017, 26(10): 148152. Zhou Weiggang, Feng Qianqian. Urban entrance blocking model with road junction occupying decision. Operations Research and Management Science, 2017, 26(10): 148152. [13] 周伟刚, 冯倩倩, 陈仕军. 考虑占位决策的围堵嫌犯模型[J]. 运筹与管理, 2018, 27(8): 105108. Zhou Weigang, Feng Qianqian, Chen Shijun. Model of suspect encirclement problem with road junction occupying decision[J]. Operations Research and Management Science, 2018, 27(8): 105108. [14] 张苹. 多警车协作围堵演示系统的设计与实现[D]. 西安: 西安电子科技大学, 2014. Zhang Ping. Design and implementation of multiple-police cooperative containment demonstration system[D]. Xi'an: Xidian University, 2014.
