journal article·2020-03-19Open access

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

Kai Gao, Shuo Huang, Farong Han, Shuo Li, Wenguang Wu, Ronghua Du

Applied Sciences· Volume 10· Issue 6

Abstract

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.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Traffic Prediction and Management Techniques · Traffic control and management · Smart Parking Systems Research

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

College of Automotive and Mechanical Engineering, Changsha University of Science & Technology, Changsha 410114, China

Hunan Key Laboratory of Smart Roadwasy and Cooperative Vehicle-Infrastructure Systems, Changsha University of Science & Technology, Changsha 410114, China

School of Electrical and Information Engineering, Changsha University of Science & Technology, Changsha 410114, China

Funding

National Natural Science Foundation of China · Scientific research project of Double First-Class International Cooperation and Development Project of Changsha University of Science and Technology · Open Fund of Hunan Key Laboratory of Smart Roadway and Cooperative Vehicle-Infrastructure Systems

References (52)

Show source-provided references
1. An intelligent adaptive algorithm for environment parameter estimation in smart cities10.1109/ACCESS.2018.2810891 ↗
2. Driver lane change intention inference for intelligent vehicles: Framework, survey, and challenges10.1109/TVT.2019.2903299 ↗
3. A survey of vehicular communications for traffic signal optimization
4. Li, W., Xu, H., Li, H., Yang, Y., Sharma, P.K., Wang, J., and Singh, S. (2019). Complexity and algorithms for superposed data uploading problem in networks with smart devices. IEEE Internet Things J.10.1109/JIOT.2019.2949352 ↗
5. Development and evaluation of a cooperative vehicle intersection control algorithm under the connected vehicles environment10.1109/TITS.2011.2178836 ↗
6. Queue length estimation using connected vehicle technology for adaptive signal control10.1109/TITS.2015.2401007 ↗
7. Du, R., Qiu, G., Gao, K., Hu, L., and Liu, L. (2020). Abnormal road surface recognition based on smartphone acceleration sensor. Sensors, 20.10.3390/s20020451 ↗
8. Connected vehicles: Solutions and challenges10.1109/JIOT.2014.2327587 ↗
9. Chen, Z., Luo, Z., Duan, X., and Zhang, L. (2020). Terminal handover in software-defined WLANs. EURASIP J. Wirel. Commun. Netw.10.1186/s13638-020-01681-w ↗
10. A survey of the connected vehicle landscape—Architectures, enabling technologies, applications, and development areas10.1109/TITS.2017.2749459 ↗
11. Toward mobile service computing: Opportunities and challenges10.1109/MCC.2016.92 ↗
12. A review of research on traffic conflicts based on intelligent vehicles10.1109/ACCESS.2020.2970164 ↗
13. Ma, C., Hao, W., He, R., Jia, X., Pan, F., Fan, J., and Xiong, R. (2018). Distribution path robust optimization of electric vehicle with multiple distribution centers. PLoS ONE, 13.10.1371/journal.pone.0193789 ↗
14. Queue length estimation from probe vehicle location and the impacts of sample size10.1016/j.ejor.2008.06.024 ↗
15. Review on theoretical delay estimation model for signalized intersections10.1080/01441647.2015.1091048 ↗
16. Comparison of delay estimates at under-saturated and over-saturated pre-timed signalized intersections10.1016/S0191-2615(03)00003-1 ↗
17. Comparison an artificial intelligence-based model and other models: Signalized intersection delay estimates
18. Ahn, S., and Choi, J. (2018, January 17–19). Utilization of V2X Communications for Vehicle Queue Length Estimation. Proceedings of the 2018 International Conference on Information and Communication Technology Convergence (ICTC), Jeju, Korea.10.1109/ICTC.2018.8539574 ↗
19. Xu, H., Ding, J., and Zhang, Y. (2017, January 11–14). Queue Length Estimation at Isolated Intersections Based on Intelligent Vehicle Infrastructure Cooperation Systems. Proceedings of the IEEE Intelligent Vehicles Symposium (IV), Los Angeles, CA, USA.10.1109/IVS.2017.7995792 ↗
20. Estimating traffic volumes for signalized intersections using connected vehicle data10.1016/j.trc.2017.03.007 ↗
21. Tišljaric, L., Erdelic, T., and Caric, T. (2018, January 16–19). Analysis of Intersection Queue Lengths and Level of Service using GPS data. Proceedings of the International Symposium ELMAR, Zadar, Croatia.10.23919/ELMAR.2018.8534668 ↗
22. Using connected vehicle technology to improve the efficiency of intersections10.1016/j.trc.2014.05.008 ↗
23. Queue estimation in a connected vehicle environment: A convex approach
24. Connected vehicle penetration rate for estimation of arterial measures of effectiveness10.1016/j.trc.2015.08.013 ↗
25. Shirazi, M.S., and Morris, B. (2015, January 25–28). Vision-based vehicle queue analysis at junctions. Proceedings of the 2015 12th IEEE International Conference on Advanced Video and Signal Based Surveillance (AVSS), Karlsruhe, Germany.10.1109/AVSS.2015.7301732 ↗
26. Deep learning10.1038/nature14539 ↗
27. Looking at intersections: A survey of intersection monitoring, behavior and safety analysis of recent studies10.1109/TITS.2016.2568920 ↗
28. Shirazi, M.S., and Morris, B. (2018). Traffic flow classification using traffic cameras. Advances in Visual Computing, Springer.10.1007/978-3-030-03801-4_66 ↗
29. Jiang, F., Wang, K., Dong, L., Pan, C., Xu, W., and Yang, K. (2019). Deep Learning Based Joint Resource Scheduling Algorithms for Hybrid MEC Networks. IEEE Internet Things J.10.1109/JIOT.2019.2954503 ↗
30. Integration challenges of intelligent transportation systems with connected vehicle, cloud computing, and internet of things technologies10.1109/MWC.2015.7368833 ↗
31. Cloud computing for agent-based urban transportation systems10.1109/MIS.2011.10 ↗
32. Mobile edge computing: A survey10.1109/JIOT.2017.2750180 ↗
33. Deployment of IoV for Smart Cities: Applications, Architecture, and Challenges10.1109/ACCESS.2018.2887076 ↗
34. An IoT based predictive connected car maintenance
35. A survey of smart parking solutions10.1109/TITS.2017.2685143 ↗
36. A cloud-based car parking middleware for IoT-based smart cities: Design and implementation10.3390/s141222372 ↗
37. Dinh, T., and Kim, Y. (2016). A novel location-centric IoT-cloud based on-street car parking violation management system in smart cities. Sensors, 16.10.3390/s16060810 ↗
38. Kim, H., Han, J., Kim, S.-H., Choi, J., Yoon, D., Jeon, M., Yang, E., Pham, N., Woo, S., and Park, J. (2017, January 25–30). IsV2C: An integrated road traffic-network-cloud simulator for V2C connected car services. Proceedings of the 2017 IEEE International Conference on Services Computing (SCC), Honolulu, HI, USA.10.1109/SCC.2017.62 ↗
39. Datta, S.K., Khan, M.I., Codeca, L., Denis, B., Härri, J., and Bonnet, C. (2018, January 12–15). Iot and microservices based testbed for connected car services. Proceedings of the 2018 IEEE 19th International Symposium on “A World of Wireless, Mobile and Multimedia Networks” (WoWMoM), Chania, Greece.
40. Mobile edge computing—A key technology towards 5G
41. Real-time traffic state estimation with connected vehicles10.1109/TITS.2017.2658664 ↗
42. Traffic density estimation in vehicular ad hoc networks: A review10.1016/j.adhoc.2014.09.007 ↗
43. Gao, K., Han, F., Dong, P., Xiong, N., and Du, R. (2019). Connected vehicle as a mobile sensor for real time queue length at signalized intersections. Sensors, 19.10.3390/s19092059 ↗
44. Sustainable mobility and energy resources: A quantitative assessment of transport services with electrical vehicles10.1016/j.rser.2019.06.043 ↗
45. Effects of traffic control regulation on network macroscopic fundamental diagram: A statistical analysis of real data10.1016/j.tra.2019.05.012 ↗
46. Signal setting optimization on urban road transport networks: The case of emergency evacuation10.1016/j.ssci.2014.08.005 ↗
47. Passenger mobility in a discontinuous space: Modelling access/egress to maritime barrier in a case study10.1155/2018/6518329 ↗
48. Filocamo, B., Ruiz, J.A., and Sotelo, M.A. (2020). Efficient management of road intersections for automated vehicles—The FRFP system applied to the various types of intersections and roundabouts. Appl. Sci., 10.10.3390/app10010316 ↗
49. Zhou, Y., Nejati, H., Do, T.-T., Cheung, N.-M., and Cheah, L. (2016, January 16–18). Image-based vehicle analysis using deep neural network: A systematic study. Proceedings of the 2016 IEEE International Conference on Digital Signal Processing (DSP), Beijing, China.10.1109/ICDSP.2016.7868561 ↗
50. Imagenet classification with deep convolutional neural networks
51. On the estimation of connected vehicle penetration rate based on single-source connected vehicle data10.1016/j.trb.2019.06.003 ↗
52. Smart surveillance system using thing speak and Raspberry Pi