A Histogram Estimation of Distribution Algorithm for Reversible Lanes Optimization Problems

Abstract

The Reversible lanes optimization problem (RLOP) is a complex optimization problem in traffic management. The objective of this problem is to find an optimal direction assignment of lanes in an urban traffic network, so that the traffic capacity of urban streets could get the utmost promotion. To solve this problem efficiently, we particularly devise a histogram-based estimation of distribution algorithm (HEDA) in this paper. Specifically, during the estimation of the distribution, this algorithm considers different individuals differently based on their contributions. Besides, HEDA also combines both the current and historical population distribution information to generate offspring. Experiments conducted on ten different traffic network instances substantiate that HEDA achieves better performance than the compared method on most instances, especially on large-scale network instances.