On the minimization of traffic congestion in road networks with tolls

F. Stefanello (), L. S. Buriol (), M. J. Hirsch (), P. M. Pardalos (), T. Querido (), M. G. C. Resende () and M. Ritt ()
Additional contact information
F. Stefanello: Universidade Federal do Rio Grande do Sul
L. S. Buriol: Universidade Federal do Rio Grande do Sul
M. J. Hirsch: ISEA TEK
P. M. Pardalos: University of Florida
T. Querido: Linear Options Consulting
M. G. C. Resende: Inc.
M. Ritt: Universidade Federal do Rio Grande do Sul

Annals of Operations Research, 2017, vol. 249, issue 1, No 8, 119-139

Abstract: Abstract Population growth and the massive production of automotive vehicles have lead to the increase of traffic congestion problems. Traffic congestion today is not limited to large metropolitan areas, but is observed even in medium-sized cities and highways. Traffic engineering can contribute to lessen these problems. One possibility, explored in this paper, is to assign tolls to streets and roads, with the objective of inducing drivers to take alternative routes, and thus better distribute traffic across the road network. This assignment problem is often referred to as the tollbooth problem and it is NP-hard. In this paper, we propose mathematical formulations for two versions of the tollbooth problem that use piecewise-linear functions to approximate congestion cost. We also apply a biased random-key genetic algorithm on a set of real-world instances, analyzing solutions when computing shortest paths according to two different weight functions. Experimental results show that the proposed piecewise-linear functions approximate the original convex function quite well and that the biased random-key genetic algorithm produces high-quality solutions.

Keywords: Combinatorial optimization; Transportation networks; Genetic algorithms; Tollbooth problem (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (9)

Downloads: (external link)
http://link.springer.com/10.1007/s10479-015-1800-1 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:annopr:v:249:y:2017:i:1:d:10.1007_s10479-015-1800-1

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-015-1800-1

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().