Considering traffic characteristics: Roadside unit deployment optimization algorithm based on dynamic division of road network subareas
Chuyao Zhang,Jiangfeng Wang,Dongyu Luo,Hao Yang,Jingxuan Yao
DOI: https://doi.org/10.1049/itr2.12543
IF: 2.7
2024-08-30
IET Intelligent Transport Systems
Abstract:In this study, a deployment method is proposed for optimal consolidated revenue of RSUs under the autonomous and intelligent division of road network subareas, which optimizes RSU deployment by defining critical intersections, partitioning nodes using the OPTICS clustering algorithm, and taking into account large‐scale channel fading. The empirical results show that the partitioned deployment achieves significant advantages in improving information coverage and communication efficiency, and the model‐solving efficiency is significantly improved. Finally, the Sioux Falls road network case validates the feasibility and superiority of the method in real scenarios. Given that the overall coverage deployment method fails to meet information needs in important areas, there are redundancies and deficiencies in the information provided. To enhance communication stability for roadside units (RSUs), improve information coverage at critical intersections and optimize algorithm efficiency. Here, a method for deploying RSUs is proposed that aims to optimize revenue in road network subareas. The road network is divided into several subareas based on critical intersections, node similarity, road segment correlations, and characteristics of RSU information transmission. Then, a roadway accessibility algorithm is developed that accounts for channel fading. Considering the robustness of wire network deployment, an improved traveling salesman problem (TSP) problem is proposed that includes candidate locations and constructs a model for optimal RSU deployment that maximizes consolidated revenue. Finally, using the Sioux Falls network as an example, the RSU deployment strategy is evaluated for the overall network and the road network after being subdivided. The results indicate that subdividing the road network improves the efficiency of the optimization solution, the information coverage of critical intersections increases by 1.8 times. The deployment optimization scheme of RSUs is directly influenced by various parameters such as bandwidth capacity and cost coefficient. When deploying RSUs in road network subareas, variations in total demand have minimal impact on RSU deployment, ensuring a stable deployment scheme.
engineering, electrical & electronic,transportation science & technology