期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
基于快速凸包的目标车辆动态围堵算法 被引量:2
1
作者 赵弘杨 王靖亚 《科学技术与工程》 北大核心 2020年第2期687-693,共7页
为了以最小代价快速抓捕逃逸的目标车辆,利用凸包和图论的方法研究了目标车辆的动态围堵问题。对传统凸包算法进行改进,基于快速凸包算法形成了节点数最少的完全包围圈;将警力调度问题转化为加权二分图匹配问题,并求出耗时最少的警力调... 为了以最小代价快速抓捕逃逸的目标车辆,利用凸包和图论的方法研究了目标车辆的动态围堵问题。对传统凸包算法进行改进,基于快速凸包算法形成了节点数最少的完全包围圈;将警力调度问题转化为加权二分图匹配问题,并求出耗时最少的警力调度结果,最后形成具体的围堵方案。改进后的快速凸包算法结合警力调度算法能在相对较短时间内对逃逸车辆完成围堵。 展开更多
关键词 快速凸包算法 图匹配 最小闭环 动态围堵
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部