Please wait a minute...
文章检索
复杂系统与复杂性科学  2021, Vol. 18 Issue (1): 48-52    DOI: 10.13306/j.1672-3813.2021.01.007
  本期目录 | 过刊浏览 | 高级检索 |
动态围堵嫌犯模型
冯倩倩, 周伟刚, 陈仕军
湖北文理学院数学与统计学院, 湖北 襄阳 441053
Dynamic Suspect Encirclement Model
FENG Qianqian, ZHOU Weigang, CHEN Shijun
School of Mathematics and Statistics, Hubei University of Arts and Science, Xiangyang 441053,China
全文: PDF(945 KB)  
输出: BibTeX | EndNote (RIS)      
摘要 研究了根据嫌犯逃跑信息更新调整围堵方案的动态围堵嫌犯问题。嫌犯在路口节点选择下一步逃跑方向时,交巡警获取该信息,并重新调度警力。将网络的边进行分割,在新网络的节点间调度交巡警。假设交巡警与嫌犯的速度相等,速度不相等时只需修改模型的相应部分。建立了重新调度的线性整数规划模型,该模型利用点截集判断优化模型减小包围圈的缺口。基于对逃跑行为的假设,模拟算例表明重新调度模型是有效的。
服务
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章
冯倩倩
周伟刚
陈仕军
关键词 网络优化围堵模型交巡警服务平台01整数规划    
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.
Key wordsnetwork optimization    encirclement model    patrol service platform    01 integer programming
收稿日期: 2020-05-28      出版日期: 2020-12-28
ZTFLH:  O221.4  
  N945.15  
基金资助:湖北省教育厅科学技术研究基金(D20162602);国家自然科学基金青年基金(71501064)
通讯作者: 周伟刚(1979),男,湖南望城人,博士,副教授,主要研究方向为系统优化和数学建模。   
作者简介: 冯倩倩(1980),女,湖北襄阳人,硕士,讲师,主要研究方向为代数编码和数学建模。
引用本文:   
冯倩倩, 周伟刚, 陈仕军. 动态围堵嫌犯模型[J]. 复杂系统与复杂性科学, 2021, 18(1): 48-52.
FENG Qianqian, ZHOU Weigang, CHEN Shijun. Dynamic Suspect Encirclement Model. Complex Systems and Complexity Science, 2021, 18(1): 48-52.
链接本文:  
http://fzkx.qdu.edu.cn/CN/10.13306/j.1672-3813.2021.01.007      或      http://fzkx.qdu.edu.cn/CN/Y2021/V18/I1/48
[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.
No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed