基于快速凸包的目标车辆动态围堵算法

摘要：

为了以最小代价快速抓捕逃逸的目标车辆,利用凸包和图论的方法研究了目标车辆的动态围堵问题.对传统凸包算法进行改进,基于快速凸包算法形成了节点数最少的完全包围圈;将警力调度问题转化为加权二分图匹配问题,并求出耗时最少的警力调度结果,最后形成具体的围堵方案.改进后的快速凸包算法结合警力调度算法能在相对较短时间内对逃逸车辆完成围堵.

关键词：快速凸包算法、图匹配、最小闭环、动态围堵

所属期刊栏目：20

分类号：TP391.75(计算技术、计算机技术)

资助基金：公安部技术研究计划;公安部科技强警基础工作专项

在线出版日期：2020-04-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：687-693