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

赵弘杨; 王靖亚

首页> 中文期刊> 《科学技术与工程》 >基于快速凸包的目标车辆动态围堵算法

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《科学技术与工程》 |2020年第2期|687-693|共7页
作者
赵弘杨; 王靖亚;
展开▼
作者单位

中国人民公安大学信息技术与网络安全与学院北京100038;

展开▼
原文格式 PDF
正文语种 chi
中图分类 TP391.75;
关键词
快速凸包算法; 图匹配; 最小闭环; 动态围堵;

相似文献

中文文献
外文文献
专利

1. 基于状态空间分析的街面围堵凸包算法研究与应用 [J] . 王伟 ,顾国强 ,章民融 . 计算机应用与软件 . 2014,第008期
2. 基于金字塔凸壳算法的初始凸包快速优化算法 [J] . 张忠武 ,周宇 ,孟祥华 . 佳木斯大学学报（自然科学版） . 2015,第005期
3. 基于凸包Graham扫描法的多系统融合精密单点定位快速选星算法 [J] . 杨松 ,张显云 ,杜宁 . 大地测量与地球动力学 . 2018,第002期
4. 基于改进凸包算法的船舶巡航预警快速监测研究 [J] . 黄冬梅 ,杨建 ,郑小罗 . 计算机应用研究 . 2018,第011期
5. 基于三维激光扫描及凸包算法的油罐底部排量快速测量 [J] . 庄正杰 ,王立光 ,龚应忠 . 计量学报 . 2018,第6期
6. 构造任意两个凸多边形包络凸包的动态支撑线算法 [C] . 孔宪庶 ,贾明 . 纪念中国工程图学学会成立二十周年暨学术会议 . 1999
7. 街面围堵系统中二维凸包算法的研究 [A] . 蔺东杰 . 2017

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

摘要

著录项

相似文献

相关主题

期刊订阅