Surrogate-based optimization for multi-objective toll design problems
Daniel Rodriguez-Roman and
Stephen G. Ritchie
Transportation Research Part A: Policy and Practice, 2020, vol. 137, issue C, 485-503
The toll design problem (TDP) provides a quantitative approach to the design of road pricing schemes. Its practical use, however, can be computationally challenging if the formulated TDP requires time-consuming computer models to evaluate candidate designs, especially if such designs must account for multiple objectives. For TDPs to be of practical relevance to the real-world planning of sustainable transportation networks, efficient TDP solution heuristics must be developed. To this end, two surrogate-based solution heuristics for multi-objective TDPs are proposed in this paper. Surrogate-based optimization uses simple approximations to computationally expensive models in order to accelerate the discovery of good solutions. The general search strategy of the proposed heuristics is as follows. In each iteration of the heuristics, a pool of candidate pricing schemes with unique sets of tolling locations and associated tolling levels is generated. From this pool of designs, the heuristics use the surrogate models to screen for solutions that are expected to be nondominated and that meet a specified selection criterion. Then, these promising designs are evaluated by the computationally expensive models, and the outputs obtained from these evaluations are used to update the surrogate models. Both heuristics repeat this general process until a maximum number of iterations are completed, at which point the best TDP solutions are returned.
Keywords: Toll design problem; Surrogate-based optimization; Road pricing; Environmental equity (search for similar items in EconPapers)
References: View references in EconPapers View complete reference list from CitEc
Citations: Track citations by RSS feed
Downloads: (external link)
Full text for ScienceDirect subscribers only
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
Persistent link: https://EconPapers.repec.org/RePEc:eee:transa:v:137:y:2020:i:c:p:485-503
Ordering information: This journal article can be ordered from
https://shop.elsevie ... _01_ooc_1&version=01
Access Statistics for this article
Transportation Research Part A: Policy and Practice is currently edited by John (J.M.) Rose
More articles in Transportation Research Part A: Policy and Practice from Elsevier
Bibliographic data for series maintained by Haili He ().