Fixed and Variable Toll Pricing in Road Networks with Direct Search Meta-Heuristics

Loukas Dimitriou and Theodore Tsekeris
Additional contact information
Loukas Dimitriou: Centre for Planning and Economic Research (KEPE)

Chapter 4 in Metaheuristics in the Service Industry, 2009, pp 45-61 from Springer

Abstract: Abstract This study describes the use of a Direct Search (DS) metaheuristic algorithm for solving the fixed and variable toll design problem, in terms of finding (adequately near-)optimum toll level(s), in roads operated by private, profitmaximizing firms. The problem is formulated as a nonconvex, bilevel nonlinear mathematical program, which seeks to maximize toll revenues while taking into account the travel responses of network users, through a multi-class stochastic user equilibrium traffic assignment model with elastic demand. The algorithm is implemented onto a real-life urban sub-network which includes a private highway. The results of the case study show the ability of the DS algorithm to relatively quickly converge to a solution and signify its potential to provide a competitive alternative to the currently used genetic algorithm (GA) approach for solving such types of nonconvex bilevel programs in the sector of road transport services.

Keywords: Direct search; Fixed and variable pricing; Genetic algorithms; Metaheuristics; Toll roads; Traffic assignment; Urban networks (search for similar items in EconPapers)
Date: 2009
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

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:lnechp:978-3-642-00939-6_4

Ordering information: This item can be ordered from
http://www.springer.com/9783642009396

DOI: 10.1007/978-3-642-00939-6_4

Access Statistics for this chapter

More chapters in Lecture Notes in Economics and Mathematical Systems from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().