Abstract

Conventional street patrols by police have exhibited decreasing effectiveness and have become formalistic. However, these patrols play a significant role in preventing and stopping crime. In this study, precise patrol routes are developed using the ant colony shortest route algorithm on the basis of crime hotspots in urban areas (i.e., patrol points). As ant colony optimization can often converge to a local optimum, patrol points are reselected using the K-means algorithm and patrol routes are optimized via a genetic algorithm. As a result, accurate patrol routes are obtained.

中文翻译：

---

利用遗传算法和蚁群确定准确的巡逻路线

摘要

警察传统的街道巡逻效率不断下降，并且变得流于形式。然而，这些巡逻在预防和制止犯罪方面发挥着重要作用。本研究以城市地区犯罪热点（即巡逻点）为基础，利用蚁群最短路径算法制定精准巡逻路线。由于蚁群优化往往可以收敛到局部最优，因此使用K均值算法重新选择巡逻点，并通过遗传算法优化巡逻路线。从而获得准确的巡逻路线。