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

Abstract: 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)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0965856417313654
Full text for ScienceDirect subscribers only

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:eee:transa:v:137:y:2020:i:c:p:485-503

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.tra.2018.11.014

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 Catherine Liu ().