Surrogate-based optimization for multi-objective toll design problems

Abstract

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. In addition to the solution heuristics, this paper presents a transportation network paradox that highlights how transportation network interventions intended to reduce traffic emissions could have unintended effects on a population’s exposure to pollutants. The paradox also is used to illustrate the practical complexity of accounting for environmental inequality objectives, as well as the relevance of multi-objective analysis approaches to transportation planning. Formulations of multi-objective TDPs that consider both travel and pollutant exposure-related objectives are also presented, including the objectives of reducing human intake of vehicle-generated air pollutants and of minimizing environmental inequality. The Sioux Falls and Chicago Sketch networks were used in tests that examined the relative performance of the heuristics, as well as the characteristics of pricing configurations obtained under different budget constraints. Among other results, the tests show that a pricing configuration could decrease total pollutant intake and environmental inequality, while at the same time producing an increase in pollutant concentrations in a significant number of pollutant receptor points.