Skip to main content
Top
Published in: Automatic Control and Computer Sciences 4/2023

01-08-2023

Determining Accurate Patrol Routes Using Genetic Algorithm and Ant Colony

Authors: Qiu Mingyue, Zhang Xueying

Published in: Automatic Control and Computer Sciences | Issue 4/2023

Login to get access

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.
Literature
1.
go back to reference Lin, L., Yuhan, W., Guangwen, S., and Luzi, X., Research progress on policing strategy of crime prevention and the evaluation of its spatial and temporal effectiveness, J. Geo-Inf. Sci., 2021, vol. 23, no. 1, pp. 29–42. Lin, L., Yuhan, W., Guangwen, S., and Luzi, X., Research progress on policing strategy of crime prevention and the evaluation of its spatial and temporal effectiveness, J. Geo-Inf. Sci., 2021, vol. 23, no. 1, pp. 29–42.
2.
go back to reference Yulin, H., Research on night public security prevention and control in entertainment service places, Beijing: People’s Public Security University of China, 2020. Yulin, H., Research on night public security prevention and control in entertainment service places, Beijing: People’s Public Security University of China, 2020.
3.
go back to reference Xuelian, C., Zhenfeng, L., Fang, Z., and Ye, C., Prevention and control of public health emergencies in three counties of north Langfang based on 5G technical service, Telecom World, 2020, vol. 27, no. 6, pp. 80–82. Xuelian, C., Zhenfeng, L., Fang, Z., and Ye, C., Prevention and control of public health emergencies in three counties of north Langfang based on 5G technical service, Telecom World, 2020, vol. 27, no. 6, pp. 80–82.
4.
go back to reference Liu, Yi., Xie, X., and Cheng, L., Application of police patrol path planning model under the background of big data prevention and control, J. China Criminal Police Univ., 2020, no. 3, pp. 101–107. Liu, Yi., Xie, X., and Cheng, L., Application of police patrol path planning model under the background of big data prevention and control, J. China Criminal Police Univ., 2020, no. 3, pp. 101–107.
5.
go back to reference Gao, G., Cao, H., and Shen, Ya., Application of neural networks in patrolwarning prediction, Comput. Digital Eng., 2020, vol. 48, no. 6, pp. 1409–1412. Gao, G., Cao, H., and Shen, Ya., Application of neural networks in patrolwarning prediction, Comput. Digital Eng., 2020, vol. 48, no. 6, pp. 1409–1412.
6.
go back to reference Wang, T., Research on the construction of ‘grid’ patrol prevention and control system of public security in Hongshan District Chifeng City, Inner Mongolia, Hohhot, Inner Mongolia, China: Inner Mongolia Univ., 2020. Wang, T., Research on the construction of ‘grid’ patrol prevention and control system of public security in Hongshan District Chifeng City, Inner Mongolia, Hohhot, Inner Mongolia, China: Inner Mongolia Univ., 2020.
7.
go back to reference Tan, T., Social security prevention and control management of Guang’An City under the background of big data, Chengdu, China: Sichuan Normal University, 2020. Tan, T., Social security prevention and control management of Guang’An City under the background of big data, Chengdu, China: Sichuan Normal University, 2020.
8.
go back to reference Xu, J. and Lv, Z., A comparative study of Chinese and American Police patrol service, J. Liaoning Police Acad., 2019, vol. 21, no. 4, pp. 96–100. Xu, J. and Lv, Z., A comparative study of Chinese and American Police patrol service, J. Liaoning Police Acad., 2019, vol. 21, no. 4, pp. 96–100.
12.
go back to reference Wang, Yu., Optimization of armed police patrol path based on ant colony optimization, Changsha, China: National University of Defense Science and Technology, 2014. Wang, Yu., Optimization of armed police patrol path based on ant colony optimization, Changsha, China: National University of Defense Science and Technology, 2014.
13.
go back to reference Chen, Yi., Location selection and vehicle configuration model of expressway police vehicle patrol emergency station, Nanjing, China: Nanjing Agricultural University, 2014. Chen, Yi., Location selection and vehicle configuration model of expressway police vehicle patrol emergency station, Nanjing, China: Nanjing Agricultural University, 2014.
14.
go back to reference Li, Yu., Chen, X., and Wu, Q., Application of ant colony optimization in 110-police on-patrol car system, Commun. Technol., 2010, vol. 43, no. 10, pp. 142–144. Li, Yu., Chen, X., and Wu, Q., Application of ant colony optimization in 110-police on-patrol car system, Commun. Technol., 2010, vol. 43, no. 10, pp. 142–144.
15.
go back to reference Feiran, C., Bin, C., Zhengqiu, Z., Yiduo, W., and Yong, Z., An extended areapartition-involved collaborative patrolling game in chemical clusters considering attackers’ bounded rationality and parameter uncertainty, Comput. Digital Eng., 2021, vol. 4, pp. 11–18. Feiran, C., Bin, C., Zhengqiu, Z., Yiduo, W., and Yong, Z., An extended areapartition-involved collaborative patrolling game in chemical clusters considering attackers’ bounded rationality and parameter uncertainty, Comput. Digital Eng., 2021, vol. 4, pp. 11–18.
Metadata
Title
Determining Accurate Patrol Routes Using Genetic Algorithm and Ant Colony
Authors
Qiu Mingyue
Zhang Xueying
Publication date
01-08-2023
Publisher
Pleiades Publishing
Published in
Automatic Control and Computer Sciences / Issue 4/2023
Print ISSN: 0146-4116
Electronic ISSN: 1558-108X
DOI
https://doi.org/10.3103/S0146411623040065

Other articles of this Issue 4/2023

Automatic Control and Computer Sciences 4/2023 Go to the issue