【文件属性】：
文件名称：全局最优警车巡逻区域最大覆盖调度策略 (2010年)
文件大小：251KB
文件格式：PDF
更新时间：2021-05-29 23:58:28
自然科学 论文
针对警车的配置和巡逻区域覆盖问题，通过引入k-means聚类算法、最小顶点覆盖和遗传算法等，提出一种警车优化配置和全局最优的巡逻区域最大覆盖调度方案。利用k-means聚类算法生成的Ⅳ个中心点作为警车初始位置的参考点，完成警车初始化配置。接着采用遗传算法优化选取出全局最优的巡逻参考路线，进而引入Dijkstra算法计算出满足要求的巡逻部署线路，同时给出了任意两个交叉路口间的最短路径和警车在某一时刻所在位置的计算方法，以及警车巡逻的区域覆盖率和行车时间。通过详细的模拟实验验证了其有效性，实验结果表明该方案优