Simulation of urban patrol and prevention path planning on improved ant colony algorithm
Abstract
Against the backdrop of duty patrols, the paper focuses on addressing the issue of patrol prevention and control path planning in a key area of a city, taking into account multiple factors such as road distance, terrorist attacks and harassment, and weather conditions. A Matlab simulation is used to generate a city area map, based on which the urban patrol path is planned using an improved ant colony algorithm. Comparative experiments are conducted to verify the feasibility, reliability, and efficiency of this improved algorithm in patrol path planning. The experimental results show that the improved ant colony algorithm has fewer iterations and takes much less time than other methods. It is also suitable for complex patrol route planning problems and can provide favorable technical support for patrol prevention and control.
Fields of Study & Subjects
Metaheuristic Optimization Algorithms Research
Robotic Path Planning Algorithms
Evacuation and Crowd Dynamics
Publication details
- Journal / source
- DOAJ (DOAJ: Directory of Open Access Journals)
- Publication date
- 1 February 2026
- Language
- ZH