L. S. Buriol, M. J. Hirsch, P. M. Pardalos, T. Querido, M. G. C. Resende, and M. Ritt
In Proceedings of the XLI Symposium of the Brazilian Operational Research Society (XLI SBPO), September 2009
ABSTRACT
One
of the main goals in a transportation planning process is to achieve
solutions for two classical problems: the traffic assignment problem,
which minimizes the total travel delay among all travelers, and the
toll pricing problem which settles, based on data derived from the
first problem, the tolls that would collectively benefit all travelers
and would lead to a user equilibrium solution. Acquiring precision for
this framework is a challenge for large networks. In this article, we
propose an approach to solve the two problems jointly, making use of a
Hybrid Genetic Algorithm for the optimization of transportation network
performance by strategically allocating tolls on some of the links.
Since a regular transportation network may have thousands of
intersections and hundreds of roads, our algorithm takes advantage of
mechanisms for speeding up shortest path algorithms.
PDF file
of full paper
Mauricio G.C. Resende's Home Page
Last modified: 4 September 2009