Heuristic Optimal Scheduling for Road Traffic Incident Detection Under Computational Constraints

Abstract

The intelligent monitoring of road surveillance videos is a crucial tool for detecting and predicting traffic anomalies, swiftly identifying road safety risks, rapidly addressing potential hazards, and preventing accidents or secondary incidents. With the vast number of surveillance cameras in operation, conducting traditional real-time video analysis across all cameras at once requires substantial computational resources. Alternatively, methods that employ periodic camera patrol analysis frequently overlook a significant number of anomalous traffic events, thereby hindering the effectiveness of traffic event detection. To overcome these challenges, this paper introduces a heuristic optimal scheduling approach designed to enhance traffic event detection efficiency while operating within limited computational resources. This method leverages historical data and prior knowledge to compute a weighted event feature value for each camera, providing a quantitative measure of its detection efficiency. To optimize resource allocation, a cyclic elimination mechanism is implemented to exclude low-performing cameras, enabling the dynamic reallocation of resources to higher-performing cameras, thereby enhancing overall detection performance. Finally, the effectiveness of the proposed method is validated through a case study conducted in a representative region of a major metropolitan city in China. The results revealed a substantial improvement in traffic event detection efficiency, with increases of 40%, 28%, 17%, and 28% across different time periods when compared to the pre-optimized state. Furthermore, the proposed method outperformed existing resource scheduling algorithms in terms of average load degree, load balance degree, and higher computational resource utilization. By avoiding the common issues of resource wastage and insufficiency often found in static allocation models, this approach offers greater flexibility and adaptability in computational resource scheduling, thereby effectively addressing the practical demands of traffic anomaly detection and early warning systems.