基于特征区域划分的巡逻配置及选址方法研究

为提高目标区域的巡逻效率,文章提出一种基于路网特征下区域划分的巡逻配置及选址方法。首先,定量分析研究区域路网密度,并基于中心度评价指标量化路网布局结构,实现研究区域划分;然后以总区域巡逻覆盖率为约束,构建以最优巡逻车数量配置为目标的规划模型;最后基于选址贪心算法求解并得出子区域覆盖率及巡逻车配置数量。结果显示,巡逻覆盖率与子区域路网等级和巡逻车速度提高带来的收益呈正相关关系。该方法可为巡逻配置及选址问题的解决提供有效途径。