Scheduling Connected-automated Vehicles With Shortest Job First Algorithm For Intersection Traffic

In the future intelligent transportation system,the Connected Automated Vehicle(CAV)technology will be used to realize the control and dispatch of vehicles in the non-signalcontrolled intersection scenario.Based on the Internet of Vehicles,CAVs can detect the motion information of the vehicle and adjacent vehicles in real-time and efficiently interact with them at the same time.CAVs can also cooperate with roadside units(RSUs)and other traffic participants within the vehicle communication range to significantly Improve traffic performance in intersection areas.To achieve the above goals,this paper studies intersection control and scheduling,considering three traffic scenarios of vehicles with different lengths:cars(5 meters),buses(10 meters)and trucks(15 meters).Reduce the average delay at nonsignal-controlled intersections and improve the efficiency of intersections.This paper first models the non-signal-controlled intersection scene,divided into 1)dispatch area and 2)collision area.To improve the utilization rate of the Intersection,the model discretizes the collision area into eight collision areas and fixes the trajectories of vehicles in each lane to clarify the collision points.Based on this model,this paper proposes a calculation method for the travel time slice of vehicles in each lane.This calculation method can obtain the shortest travel time according to the different movement modes of straight,left,leading and following vehicles.To further improve the traffic efficiency,this paper adopts the first-come,first-served(FCFS)and shortest job first(SJF)scheduling algorithms in the dispatch area to adjust the traffic order of the vehicles.First,the FCFS is used to generate the original vehicle’s original time according to when the vehicle arrives in the dispatch area.SJF adjusts the passing order of the vehicles according to the length of the vehicles.In addition,this paper also verifies the above scheduling algorithm through numerical calculation and clarifies that it can effectively reduce the average traffic delay of vehicles.Finally,the paper simulates the intersection environment based on SUMO traffic simulator,Traci traffic control interface and Python and verifies the scheduling algorithm based on SJF.The simulation results show that the algorithm proposed in this paper can effectively reduce the traffic delay and improve the safety and efficiency of the intersection area.