Combinatorial optimization algorithms for intelligent vehicle sequencing problem at an isolated intersection

With the development of telecommunication and miniaturization technology, advantages brought by intelligent vehicles are more and more studied for designing new traffic control systems. In this paper, we present a novel vehicle sequencing strategy at an isolated intersection based on the information received from approaching intelligent vehicles. A Branch and Bound algorithm and an efficient heuristic are proposed to find an optimal or approximate vehicle passing sequence. The objective is to improve the congestion by minimizing the overall vehicle evacuation time. Structural properties are carefully analyzed to simplify the search procedure. Computational experiments and simulations are also carried out to evaluate the performance of the proposed algorithms.