Heuristic Optimal Scheduling for Road Traffic Incident Detection Under Computational Constraints
Open Access
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.Keywords
Funding Information
- 2022 Provincial Science and Technology Innovation Strategy Special Fund Project (newly established by Provincial Key Laboratory): Guangdong Provincial Key Laboratory of Intelligent Urban Security Monitoring and Smart City Planning (2022B1212020010)
This publication has 22 references indexed in Scilit:
- Deep Learning-Based Computer Vision Methods for Complex Traffic Environments Perception: A ReviewData Science for Transportation, 2024
- Multi-modal multi-objective particle swarm optimization with self-adjusting strategyInformation Sciences, 2023
- Robust Unsupervised Video Anomaly Detection by Multipath Frame PredictionIEEE Transactions on Neural Networks and Learning Systems, 2021
- Deep learning-based algorithm for vehicle detection in intelligent transportation systemsThe Journal of Supercomputing, 2021
- Optimization Model of Traffic Sensor Layout considering Traffic Big DataJournal of Advanced Transportation, 2020
- An Intelligent Video Analysis Method for Abnormal Event Detection in Intelligent Transportation SystemsIEEE Transactions on Intelligent Transportation Systems, 2020
- Real-time traffic incident detection based on a hybrid deep learning modelTransportmetrica A: Transport Science, 2020
- Abnormal Event Detection From Videos Using a Two-Stream Recurrent Variational AutoencoderIEEE Transactions on Cognitive and Developmental Systems, 2018
- Deep Spatio-Temporal Representation for Detection of Road Accidents Using Stacked AutoencoderIEEE Transactions on Intelligent Transportation Systems, 2018
- Video-Based Automatic Incident Detection for Smart Roads: The Outdoor Environmental Challenges Regarding False AlarmsIEEE Transactions on Intelligent Transportation Systems, 2008