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 Yan1171.58
Mahjoub Dridi2227.05
Abdellah El Moudni315326.13