Optimization of Cultural Heritage Protection Patrol Systems

Algorithms are commonly used to generate patrol routes. However, in cultural heritage protection patrols, traditional route planning methods often neglect the specific security requirements of cultural artifacts. Thus, there is a need for a specialized route planning algorithm and evaluation method tailored for cultural heritage protection to enhance security. This study proposes a method to optimize cultural heritage protection patrols, utilizing the Analytic Hierarchy Process (AHP) for comprehensive evaluation of pre-patrol route planning, actual patrol effectiveness, and patrol costs.During the pre-patrol route planning phase, to prevent the predictability of patrol routes and mitigate risks to cultural artifacts, this study employs an enhanced ant colony algorithm to generate multiple routes. It evaluates factors such as route differentiation and coverage of key patrol points, determining multiple patrol schemes based on these evaluations. To assess actual patrol effectiveness, the study analyzes patrol personnel GPS trajectories and extracts critical information. This optimization approach employs multidimensional quantitative analysis of the entire patrol system to enhance the efficiency and security of cultural heritage protection patrols.