期刊名称：International Journal of Combinatorial Optimization Problems and Informatics
印刷版ISSN：2007-1558
电子版ISSN：2007-1558
出版年度：2012
卷号：3
期号：3
页码：3-19
语种：English
出版社：International Journal of Combinatorial Optimization Problems and Informatics
其他摘要：As the development of telecommunication technology and miniaturization technology, intelligent vehicles equipped with microprocessor devices become more and more popular. This encourages researchers to propose new strategies to efficiently improve the traffic situation, especially at intersections. In this study, we present a novel vehicle sequencing algorithm based on analysis of the information received in advance from each vehicle approaching an isolated intersection. The objective is to increase the throughput of the intersection. A Branch and Bound based algorithm is presented because of the combinatorial nature of the studied problem. Structural properties are carefully analyzed to simplify the search procedure for an optimal solution. Computational experiments and simulations are also carried out to evaluate the performance of the proposed algorithms.
