全部 标题 作者
关键词 摘要


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

Keywords: Isolated intersection , vehicular infrastructure integration , vehicle arrival time , Branch and Bound , heuristic.

Full-Text   Cite this paper   Add to My Lib

Abstract:

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.

Full-Text

comments powered by Disqus