Next Article in Journal
Space–Time Radial Basis Function–Based Meshless Approach for Solving Convection–Diffusion Equations
Previous Article in Journal
Industry Risk Factors and Stock Returns of Malaysian Oil and Gas Industry: A New Look with Mean Semi-Variance Asset Pricing Framework
Article

A Center-Rule-Based Neighborhood Search Algorithm for Roadside Units Deployment in Emergency Scenarios

1
School of Mechanical Engineering, Dalian University of Technology, Dalian 116024, China
2
Institute of Automation, Qilu University of Technology (Shandong Academy of Sciences), Jinan 250014, China
*
Author to whom correspondence should be addressed.
Mathematics 2020, 8(10), 1734; https://doi.org/10.3390/math8101734
Received: 21 September 2020 / Revised: 4 October 2020 / Accepted: 7 October 2020 / Published: 10 October 2020
Roadside Units Deployment (RSUD) is of great importance to smart transportation with the Internet of Things (IoT). It is believed to be not feasible for RSUD to cover and perceive the whole area due to the high installation and maintenance costs. The candidate locations set of RSUD may be huge for a future urban area with vehicle-to-everything (V2X) networks. Most of the previous studies tried to maximize the Roadside Units (RSU) coverage only and made few reports on emergency scenarios, such as accidents happening. We tried to find better candidate locations of RSUD in some grid road networks with equal length streets, and then chose some of these locations for final installation with a given budget to minimize the average reporting time of emergency messages in V2X networks. Firstly, we analyzed candidate locations of RSUD for different cases of RSUs and vehicles. Then we proposed a message dissemination model for RSUD with the V2X network, and a center-rule-based neighborhood search algorithm (CNSA for short). In this algorithm, we generated initial solutions with the center rule and then obtained better neighbor solutions. Numerical simulation results from small-scale urban streets showed that the proposed algorithm performs well on execution time. Simulation results with Veins and Simulation of Urban Mobility) (SUMO) verified the proposed model and CNSA for evaluating the RSUD scheme by distance instead of accident reporting time in urban areas with large-scale traffic flow. View Full-Text
Keywords: smart transportation; roadside units deployment; V2X; IoT; center-rule-based neighborhood search algorithm smart transportation; roadside units deployment; V2X; IoT; center-rule-based neighborhood search algorithm
Show Figures

Figure 1

MDPI and ACS Style

Shi, Y.; Lv, L.; Yu, H.; Yu, L.; Zhang, Z. A Center-Rule-Based Neighborhood Search Algorithm for Roadside Units Deployment in Emergency Scenarios. Mathematics 2020, 8, 1734. https://doi.org/10.3390/math8101734

AMA Style

Shi Y, Lv L, Yu H, Yu L, Zhang Z. A Center-Rule-Based Neighborhood Search Algorithm for Roadside Units Deployment in Emergency Scenarios. Mathematics. 2020; 8(10):1734. https://doi.org/10.3390/math8101734

Chicago/Turabian Style

Shi, Yanjun, Lingling Lv, Hao Yu, Liangjie Yu, and Zihui Zhang. 2020. "A Center-Rule-Based Neighborhood Search Algorithm for Roadside Units Deployment in Emergency Scenarios" Mathematics 8, no. 10: 1734. https://doi.org/10.3390/math8101734

Find Other Styles
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Back to TopTop