Title | ||
---|---|---|
Combinatorial Optimization Algorithms For Intelligent Vehicle Sequencing Problem At An Isolated Intersection |
Abstract | ||
---|---|---|
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. |
Year | Venue | Keywords |
---|---|---|
2012 | INTERNATIONAL JOURNAL OF COMBINATORIAL OPTIMIZATION PROBLEMS AND INFORMATICS | Isolated intersection, vehicular infrastructure integration, vehicle arrival time, Branch and Bound, heuristic |
Field | DocType | Volume |
Heuristic,Branch and bound,Search procedure,Microprocessor,Algorithm,Combinatorial optimization,Miniaturization,Engineering,Throughput | Journal | 3 |
Issue | ISSN | Citations |
3 | 2007-1558 | 1 |
PageRank | References | Authors |
0.37 | 8 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Fei Yan | 1 | 17 | 1.58 |
Mahjoub Dridi | 2 | 22 | 7.05 |
Abdellah El Moudni | 3 | 153 | 26.13 |