A Shortest Job First Algorithm for Minimizing the Average Delay of Vehicles at the Un-Signalized Intersection.

Yanjun Shi,Hafiz Abdul Saboor,Lujun Wang,Zihui Zhang
DOI: https://doi.org/10.1109/smartiot52359.2021.00074
2021-01-01
Abstract:To develop smart transport intersection vehicular traffic control methods in the autonomous vehicle era, more emphasis is placed on non-signalized junction scenarios using interconnected vehicle technologies. We provide an efficient scheduling technique to reduce the average delay at nonsignalized intersections and optimize intersection throughput while avoiding collisions. The collision-free traffic flow scheduling challenge is first formulated, and then the junction area is divided into eight collision segments. We distinguish the three types of vehicles based on their length car (5m), bus (10m), and truck (15m). In addition, an ideal method is provided to compute the optimal entrance time of each autonomous automobile and improve the intersection management efficiency. The Shortest Job First scheduling algorithm is used to the entire degree achievable. Finally, we performed a series of tests to see how well our suggested model and method performed. According to simulation data, the suggested (SJF) algorithm may effectively minimize traffic delays and is far more effective than first-come-first-serve scheduling procedure.
What problem does this paper attempt to address?