多目标协同下的交巡警巡逻路径优化
DOI:
CSTR:
作者:
作者单位:

1.长沙理工大学 交通运输工程学院;2.长沙理工大学 智能道路与车路协同湖南省重点实验室

作者简介:

通讯作者:

中图分类号:

基金项目:

国家重点研发计划项目(2022YFB1601000),湖南省重点研发计划(2023SK2052)


Optimization of Patrol Routes for Traffic Police under Multi-objective Collaboration
Author:
Affiliation:

Fund Project:

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

    【目的】为提高城市交巡警巡逻工作效率,并时刻警戒道路突发事件。【方法】提出了一种多目标协同下的交巡警巡逻路径优化方法。考虑警车应急时间最大出行距离、路段延误和警车间工作平衡等因素,以分级事件热点覆盖率最大为目标,在交巡警日常勤务要求与警力资源有限等约束下、构建交巡警巡逻路线布设优化模型;并基于多目标遗传算法,设计一种多目标协同进化法对模型进行求解;最后,以长沙市芙蓉区道路网络为例进行仿真实验。【结果】研究结果表明:求解出的日常巡逻路线能满足勤务要求,对高风险事故热点区域覆盖率达到100%;改进遗传算法与传统遗传算法相比,在不同规模路网中求解速度与鲁棒性均处于较优秀水平。【结论】通过对城市热点高效覆盖,可以有效提高警力应急响应能力,提高警力资源利用率,为城市交巡警巡逻布设提供借鉴。

    Abstract:

    [Purposes] To enhance the efficiency of urban traffic police patrol operations and maintain continuous vigilance over sudden road incidents, [Methods] this study considers factors such as the maximum travel distance of police vehicles during emergency response, road segment delays, and work balance between police vehicles. The objective is to maximize the coverage of graded hotspot areas. An optimization model for traffic police patrol routes is developed under constraints including daily duty requirements and limited police resources. The model is solved using a multi-objective genetic algorithm, with an enhanced multi-objective co-evolutionary method. Finally, a simulation experiment is conducted using the road network of Furong District in Changsha City. [Findings] The results indicate that the derived daily patrol routes meet duty requirements and achieve 100% coverage of high-risk accident hotspot areas. Compared with traditional genetic algorithms, the improved genetic algorithm demonstrates superior solution speed and robustness across road networks of different scales. [Conclusions] By efficiently covering urban hotspots, this approach can effectively enhance police emergency preparedness and improve the utilization of police resources, providing valuable insights for the deployment of urban traffic police patrol routes.

    参考文献
    相似文献
    引证文献
引用本文
分享
相关视频

文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2025-03-26
  • 最后修改日期:2025-04-16
  • 录用日期:2025-04-18
  • 在线发布日期:
  • 出版日期:
文章二维码