基于“关键点封锁”数学模型的围堵逃犯问题研究

• 作者: 叶欣杰 夏家豪 李坚 林祖顺 胡晓晓
• 来源期刊: 福建电脑
• 学科: 工学
• 关键词: 最短路增量 潜在贡献率 围堵逃犯
• 年，卷（期）: 2012,（1）
• 所属期刊栏目: 研究与探讨
• 页码范围: 54-55,69
• 页数: 3页
• 分类号: TP311.13
• 字数: 2620字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-2782.2012.01.030

摘要

为了提高交巡警平台对恶性犯罪事件的反应灵敏度，本文围绕快速围堵逃犯问题，建立“关键点封锁”数学模型。定义了由最短路径距离增量确定关键点和由交巡警平台对封锁的潜在贡献率确定警力调度等原则及参数指标，并将其应用于一个虚拟城市的案件实例中，得出围堵方案，实现了快速有效围堵逃犯的目的。并对模型进行了评价分析，将“关键点封锁”模型推广到其他应用领域，提高了模型的通用性。