全局最优警车巡逻区域最大覆盖调度策略

• 作者: 吴思远
• 来源期刊: 广西师范大学学报（自然科学版）
• 学科: 工学
• 关键词: 区域覆盖 k-means聚类 调度 Dijkstra算法 遗传算法
• 年，卷（期）: 2010,（1）
• 页码范围: 96-99
• 分类号: TP301.6
• 字数: 2556字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-6600.2010.01.022

摘要

针对警车的配置和巡逻区域覆盖问题,通过引入k-means聚类算法、最小顶点覆盖和遗传算法等,提出一种警车优化配置和全局最优的巡逻区域最大覆盖调度方案.利用k-means聚类算法生成的N个中心点作为警车初始位置的参考点,完成警车初始化配置.接着采用遗传算法优化选取出全局最优的巡逻参考路线,进而引入Dijkstra算法计算出满足要求的巡逻部署线路,同时给出了任意两个交叉路口间的最短路径和警车在某一时刻所在位置的计算方法,以及警车巡逻的区域覆盖率和行车时间.通过详细的模拟实验验证了其有效性,实验结果表明该方案优化选取得到的巡逻路线具有较好的鲁捧性,可有效提高巡逻效果的显著性,且巡逻路线保持多变,具有较好的隐蔽性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴思远	重庆邮电大学计算机科学与技术学院	18	90	6.0	8.0