A novel Passing Vehicle Search algorithm based Constraint Handling for signal timing optimization

In this paper, we proposed a novel Passing Vehicle Search (PVS) algorithm based on a constraint management approach to optimize vehicle delay at intersections using SUMO (Urban Mobility Simulation). We aim to reduce vehicle delays at intersections, considering various factors such as traffic light schedules, queue lengths, and vehicle speeds. The PVS algorithm iteratively explores different configurations of traffic light schedules and other decision variables, evaluating their impact on vehicle delay. The fitness function considers the total delay experienced by the vehicles, and constraint management mechanisms are used to ensure the feasibility of the solutions. The experimental results demonstrate that the PVS algorithm effectively reduces vehicle delays compared to traditional approaches. The proposed algorithm provides transportation planners and traffic engineers with a valuable tool to optimize intersection performance and improve overall traffic flow in urban areas.