Networks and Spatial Economics

, Volume 4, Issue 2, pp 161–179

A Genetic Algorithm Based Approach to Optimal Toll Level and Location Problems

Authors

  • Simon Shepherd
    • University of LeedsInstitute for Transport Studies
    • University of LeedsInstitute for Transport Studies
Article

DOI: 10.1023/B:NETS.0000027771.13826.3a

Cite this article as:
Shepherd, S. & Sumalee, A. Networks and Spatial Economics (2004) 4: 161. doi:10.1023/B:NETS.0000027771.13826.3a

Abstract

The derivative based approach to solve the optimal toll problem is demonstrated in this paper for a medium scale network. It is shown that although the method works for most small problems with only a few links tolled, it fails to “converge” for larger scale problems. This failure led to the development of an alternative genetic algorithm (GA) based approach for finding optimal toll levels for a given set of chargeable links. A variation on the GA based approach is used to identify the best toll locations making use of “location indices” suggested by Verhoef (2002).

Bilevel optimisation second-best tolls optimal tolls optimal location genetic algorithms

Copyright information

© Kluwer Academic Publishers 2004