基于警务巡逻机制的组间最短路径平衡问题研究

摘要

从公安巡逻工作出发,为科学部署警力及优化巡逻路线,提出组间最短路径平衡问题,并且分析研究了解决这一问题的思路与方案.在引入旅行商问题解法的基础上,利用了退火算法的全局最优特性,将组间最短路径距离收敛至理想区间,并且通过模拟实验验证了解决方案的可行性,为公安巡警等对重点目标、区域的巡逻及警力部署提供了一种科学化的决策手段.