基于快速凸包的目标车辆动态围堵算法
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

TP391

基金项目:

基于PGIS的三维场景快速构建及应急处突应用技术研究


Research on Dynamic Containment of Target Vehicle based on Convex Hull Algorithm
Author:
Affiliation:

Fund Project:

Research on rapid construction of 3d scene and emergency handling technology based on PGIS

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

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

    Abstract:

    In order to catch the escaping vehicle quickly with minimum cost, the dynamic containment problem of the target vehicle is studied by using convex hull and graph theory. The police scheduling problem is transformed into a weighted bipartite graph matching problem, and the result of police scheduling with the least time is obtained. Finally, a specific containment scheme is formed, and the improved fast convex hull algorithm combined with the police scheduling algorithm can complete the containment of the escaping vehicles in a relatively short time

    参考文献
    相似文献
    引证文献
引用本文

赵弘杨,王靖亚. 基于快速凸包的目标车辆动态围堵算法[J]. 科学技术与工程, 2020, 20(2): 687-693.
Zhao HongYang, Wang Jingya. Research on Dynamic Containment of Target Vehicle based on Convex Hull Algorithm[J]. Science Technology and Engineering,2020,20(2):687-693.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2019-05-28
  • 最后修改日期:2019-07-30
  • 录用日期:2019-08-15
  • 在线发布日期: 2020-04-16
  • 出版日期:
×
律回春渐,新元肇启|《科学技术与工程》编辑部恭祝新岁!
亟待确认版面费归属稿件,敬请作者关注