An Integrated Algorithm for Intersection Queue Length Estimation Based on IoT in a Mixed Traffic Scenario

Nowadays, traffic infrastructures and vehicles are connected through the network benefiting from the development of Internet of Things (IoT). Connected automated cars can provide some useful traffic information. An architecture and algorithm of mobile service computing are proposed for traffic state sensing by integration between IoT and transport system models (TSMs). The formation process of queue at this intersection is analyzed based on the state information of connected vehicles and the velocity of shockwave is calculated to predict queue length. The computing results can be delivered to the traffic information edge server. However, not all the vehicles are capable of connecting to the network and will affect the queue length estimation accuracy. At the same time, traffic cameras transmit the traffic image to the edge server and a deep neuron network (DNN) is constructed on the edge server to tackle the traffic image. It can recognize and classify the vehicles in the image but takes several seconds to work with the complex DNN. At last, the final queue length is determined according to the weight of the two computing results. The integrated result is delivered to the traffic light controller and traffic monitoring center cloud. It reveals that the estimation from DNN can compensate the estimation from shockwave when the penetration rate of connected vehicles is low. A testbed is built based on VISSIM, and the evaluation results demonstrate the availability and accuracy of the integrated queue length estimation algorithm.

[1]  Alexander Skabardonis,et al.  Connected vehicle penetration rate for estimation of arterial measures of effectiveness , 2015 .

[2]  Chan-Hyun Youn,et al.  IsV2C: An Integrated Road Traffic-Network-Cloud Simulator for V2C Connected Car Services , 2017, 2017 IEEE International Conference on Services Computing (SCC).

[3]  Tasneem S. J. Darwish,et al.  Traffic density estimation in vehicular ad hoc networks: A review , 2015, Ad Hoc Networks.

[4]  Changxi Ma,et al.  Distribution path robust optimization of electric vehicle with multiple distribution centers , 2018, PloS one.

[5]  Hervé Rivano,et al.  A Survey of Smart Parking Solutions , 2017, IEEE Transactions on Intelligent Transportation Systems.

[6]  Francois Dion,et al.  COMPARISON OF DELAY ESTIMATES AT UNDER-SATURATED AND OVER-SATURATED PRE-TIMED SIGNALIZED INTERSECTIONS , 2004 .

[7]  Li Zhao,et al.  A Cloud-Based Car Parking Middleware for IoT-Based Smart Cities: Design and Implementation , 2014, Sensors.

[8]  Sanjay E. Sarma,et al.  A Survey of the Connected Vehicle Landscape—Architectures, Enabling Technologies, Applications, and Development Areas , 2017, IEEE Transactions on Intelligent Transportation Systems.

[9]  Naixue Xiong,et al.  Connected Vehicle as a Mobile Sensor for Real Time Queue Length at Signalized Intersections , 2019, Sensors.

[10]  Mashrur Chowdhury,et al.  Real-Time Traffic State Estimation With Connected Vehicles , 2017, IEEE Transactions on Intelligent Transportation Systems.

[11]  Kun Yang,et al.  Deep-Learning-Based Joint Resource Scheduling Algorithms for Hybrid MEC Networks , 2019, IEEE Internet of Things Journal.

[12]  Tonči Carić,et al.  Analysis of Intersection Queue Lengths and Level of Service Using GPS data , 2018, 2018 International Symposium ELMAR.

[13]  Sanghyun Ahn,et al.  Utilization of V2X Communications for Vehicle Queue Length Estimation , 2018, 2018 International Conference on Information and Communication Technology Convergence (ICTC).

[14]  Li-Minn Ang,et al.  Deployment of IoV for Smart Cities: Applications, Architecture, and Challenges , 2019, IEEE Access.

[15]  Christian Bonnet,et al.  IoT and Microservices Based Testbed for Connected Car Services , 2018, 2018 IEEE 19th International Symposium on "A World of Wireless, Mobile and Multimedia Networks" (WoWMoM).

[16]  Brendan Tran Morris,et al.  Vision-based vehicle queue analysis at junctions , 2015, 2015 12th IEEE International Conference on Advanced Video and Signal Based Surveillance (AVSS).

[17]  Giuseppe Musolino,et al.  Signal Setting Optimization on Urban Road Transport Networks: The Case of Emergency Evacuation , 2015 .

[18]  Jin Wang,et al.  Complexity and Algorithms for Superposed Data Uploading Problem in Networks With Smart Devices , 2020, IEEE Internet of Things Journal.

[19]  Miguel Angel Sotelo,et al.  Efficient Management of Road Intersections for Automated Vehicles—The FRFP System Applied to the Various Types of Intersections and Roundabouts , 2019 .

[20]  Yi Zhang,et al.  Queue length estimation at isolated intersections based on intelligent vehicle infrastructure cooperation systems , 2017, 2017 IEEE Intelligent Vehicles Symposium (IV).

[21]  Dongpu Cao,et al.  A Review of Research on Traffic Conflicts Based on Intelligent Vehicles , 2020, IEEE Access.

[22]  Xiubin Bruce Wang,et al.  Queue Length Estimation Using Connected Vehicle Technology for Adaptive Signal Control , 2015, IEEE Transactions on Intelligent Transportation Systems.

[23]  Antonino Vitetta,et al.  Passenger Mobility in a Discontinuous Space: Modelling Access/Egress to Maritime Barrier in a Case Study , 2018, Journal of Advanced Transportation.

[24]  Liansheng Tan,et al.  An Intelligent Adaptive Algorithm for Environment Parameter Estimation in Smart Cities , 2018, IEEE Access.

[25]  S. Ilgin Guler,et al.  Using connected vehicle technology to improve the efficiency of intersections , 2014 .

[26]  Mecit Cetin,et al.  Queue length estimation from probe vehicle location and the impacts of sample size , 2009, Eur. J. Oper. Res..

[27]  Xuemin Shen,et al.  Connected Vehicles: Solutions and Challenges , 2014, IEEE Internet of Things Journal.

[28]  Li Liu,et al.  Abnormal Road Surface Recognition Based on Smartphone Acceleration Sensor , 2020, Sensors.

[29]  Geoffrey E. Hinton,et al.  Deep Learning , 2015, Nature.

[30]  Geoffrey E. Hinton,et al.  ImageNet classification with deep convolutional neural networks , 2012, Commun. ACM.

[31]  Sherali Zeadally,et al.  Integration challenges of intelligent transportation systems with connected vehicle, cloud computing, and internet of things technologies , 2015, IEEE Wireless Communications.

[32]  Yuchuan Du,et al.  Review on Theoretical Delay Estimation Model for Signalized Intersections , 2016 .

[33]  Giuseppe Musolino,et al.  Effects of traffic control regulation on Network Macroscopic Fundamental Diagram: A statistical analysis of real data , 2019, Transportation Research Part A: Policy and Practice.

[34]  Brendan Tran Morris,et al.  Looking at Intersections: A Survey of Intersection Monitoring, Behavior and Safety Analysis of Recent Studies , 2017, IEEE Transactions on Intelligent Transportation Systems.

[35]  Younghan Kim,et al.  A Novel Location-Centric IoT-Cloud Based On-Street Car Parking Violation Management System in Smart Cities , 2016, Sensors.

[36]  Giuseppe Musolino,et al.  Sustainable mobility and energy resources: A quantitative assessment of transport services with electrical vehicles , 2019, Renewable and Sustainable Energy Reviews.

[37]  Ngai-Man Cheung,et al.  Image-based vehicle analysis using deep neural network: A systematic study , 2016, 2016 IEEE International Conference on Digital Signal Processing (DSP).

[38]  Zhaohui Chen,et al.  Terminal handover in software-defined WLANs , 2020, EURASIP J. Wirel. Commun. Netw..

[39]  Henry X. Liu,et al.  On the estimation of connected vehicle penetration rate based on single-source connected vehicle data , 2019, Transportation Research Part B: Methodological.

[40]  Zhaohui Wu,et al.  Toward Mobile Service Computing: Opportunities and Challenges , 2016, IEEE Cloud Computing.

[41]  Brendan Tran Morris,et al.  Traffic Flow Classification Using Traffic Cameras , 2018, ISVC.

[42]  Yunfeng Ai,et al.  Driver Lane Change Intention Inference for Intelligent Vehicles: Framework, Survey, and Challenges , 2019, IEEE Transactions on Vehicular Technology.

[43]  A. Hasiloglu,et al.  Comparison an artificial intelligence-based model and other models: signalized intersection delay estimates , 2014 .

[44]  Yan Zhang,et al.  Mobile Edge Computing: A Survey , 2018, IEEE Internet of Things Journal.

[45]  Kai Wang,et al.  Cloud Computing for Agent-Based Urban Transportation Systems , 2011, IEEE Intelligent Systems.

[46]  Monica Menendez,et al.  Queue Estimation in a Connected Vehicle Environment: A Convex Approach , 2019, IEEE Transactions on Intelligent Transportation Systems.

[47]  Vijender Kumar Solanki,et al.  An IoT Based Predictive Connected Car Maintenance Approach , 2017, Int. J. Interact. Multim. Artif. Intell..

[48]  Byungkyu Brian Park,et al.  Development and Evaluation of a Cooperative Vehicle Intersection Control Algorithm Under the Connected Vehicles Environment , 2012, IEEE Transactions on Intelligent Transportation Systems.

[49]  Stephan Olariu,et al.  A survey of vehicular communications for traffic signal optimization , 2015, Veh. Commun..

[50]  Jianfeng Zheng,et al.  Estimating traffic volumes for signalized intersections using connected vehicle data , 2017 .