New vehicle sequencing algorithms with vehicular infrastructure integration for an isolated intersection

Traffic congestion at intersections is one of the main issues to be addressed by today's traffic management schemes. Countless efforts have been made directed toward efficiently improving the traffic situation at intersections. In this paper, we present a new traffic control strategy for an isolated intersection, in which there are no more traffic lights. Instead, vehicles embedded with In-Vehicle Information Systems communicate with the center Infrastructure to obtain their access time to the intersection. We mainly focus on the vehicle sequencing algorithms with the analysis of received information. A Branch and Bound algorithm and a heuristic are proposed to evacuate the approaching vehicles as soon as possible. Structural properties of the problem are carefully investigated to simplify the search procedure of an optimal passing sequence. Computational experiments and simulations in evacuation time, average waiting time and average queue size demonstrate the performance gain obtained when using the proposed schemes.