White Rose University Consortium logo
University of Leeds logo University of Sheffield logo York University logo

Multi-concentric optimal charging cordon design

Sumalee, A. (2007) Multi-concentric optimal charging cordon design. Transportmetrica, 3 (1). pp. 41-71. ISSN 1812-8602

Text (Secure version for open access)
Available under licence : See the attached licence file.

Download (954Kb)


The performance of a road pricing scheme varies greatly by its actual design and implementation. The design of the scheme is also normally constrained by several practicality requirements. One of the practicality requirements which is tackled in this paper is the topology of the charging scheme. The cordon shape of the pricing scheme is preferred due to its user-friendliness (i.e. the scheme can be understood easily). This has been the design concept for several real world cases (e.g. the schemes in London, Singapore, and Norway). The paper develops a methodology for defining an optimal location of a multi-concentric charging cordons scheme using Genetic Algorithm (GA). The branch-tree structure is developed to represent a valid charging cordon scheme which can be coded using two strings of node numbers and number of descend nodes. This branch-tree structure for a single cordon is then extended to the case with multi-concentric charging cordons. GA is then used to evolve the design of a multi-concentric charging cordons scheme encapsulated in the twostring chromosome. The algorithm developed, called GA-AS, is then tested with the network of the Edinburgh city in UK. The results suggest substantial improvements of the benefit from the optimised charging cordon schemes as compared to the judgemental ones which illustrate the potential of this algorithm.

Item Type: Article
Copyright, Publisher and Additional Information: Copyright held be the Hong Kong Society for Transportation Studies Limited. This paper has been uploaded with their express permission.
Keywords: Road pricing, charging cordon design, optimal toll problem, genetic algorithm
Institution: The University of Leeds
Academic Units: The University of Leeds > Faculty of Environment (Leeds) > Institute for Transport Studies (Leeds)
Depositing User: Adrian May
Date Deposited: 01 Oct 2007 09:09
Last Modified: 26 Jul 2014 22:57
Published Version: http://www.transportmetrica.org/
Status: Published
Publisher: Hong Kong Society for Transportation Studies Limited
Refereed: Yes
Related URLs:
URI: http://eprints.whiterose.ac.uk/id/eprint/3383

Actions (repository staff only: login required)