A biased random-key genetic algorithm for road congestion minimization

A biased random-key genetic algorithm for road congestion minimization

0.00 Avg rating0 Votes
Article ID: iaor20106860
Volume: 4
Issue: 4
Start Page Number: 619
End Page Number: 633
Publication Date: Nov 2010
Journal: Optimization Letters
Authors: , , , , ,
Keywords: heuristics: genetic algorithms
Abstract:

One of the main goals in transportation planning is to achieve solutions for two classical problems, the traffic assignment and toll pricing problems. The traffic assignment problem aims to minimize total travel delay among all travelers. Based on data derived from the first problem, the toll pricing problem determines the set of tolls and corresponding tariffs that would collectively benefit all travelers and would lead to a user equilibrium solution. Obtaining high-quality solutions for this framework is a challenge for large networks. In this paper, we propose an approach to solve the two problems jointly, making use of a biased random-key genetic algorithm for the optimization of transportation network performance by strategically allocating tolls on some of the links of the road network. Since a transportation network may have thousands of intersections and hundreds of road segments, our algorithm takes advantage of mechanisms for speeding up shortest-path algorithms.

Reviews

Required fields are marked *. Your email address will not be published.