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

Yanjun Shi, Lingling Lv, Hao Yu, Liangjie Yu and Zihui Zhang
Additional contact information
Yanjun Shi: School of Mechanical Engineering, Dalian University of Technology, Dalian 116024, China
Lingling Lv: School of Mechanical Engineering, Dalian University of Technology, Dalian 116024, China
Hao Yu: School of Mechanical Engineering, Dalian University of Technology, Dalian 116024, China
Liangjie Yu: Institute of Automation, Qilu University of Technology (Shandong Academy of Sciences), Jinan 250014, China
Zihui Zhang: Institute of Automation, Qilu University of Technology (Shandong Academy of Sciences), Jinan 250014, China

Mathematics, 2020, vol. 8, issue 10, 1-27

Abstract: 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.

Keywords: smart transportation; roadside units deployment; V2X; IoT; center-rule-based neighborhood search algorithm (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2020
References: View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
https://www.mdpi.com/2227-7390/8/10/1734/pdf (application/pdf)
https://www.mdpi.com/2227-7390/8/10/1734/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:8:y:2020:i:10:p:1734-:d:425774

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().