Bayesian optimization for congestion pricing problems: A general framework and its instability

Jinbiao Huo, Zhiyuan Liu, Jingxu Chen, Qixiu Cheng and Qiang Meng

Transportation Research Part B: Methodological, 2023, vol. 169, issue C, 1-28

Abstract: In this study, we proposed a generic Bayesian optimization (BO) framework to solve congestion pricing problems. In the BO framework, the Gaussian process (GP) serves as a surrogate model to approximate the highly nonlinear and expensive-to-evaluate objective functions. This study reveals that GP exhibits an instability phenomenon, which inherently limits the accuracy of BO. We investigate the sources and influences of instability from the perspective of error analysis, and then propose an improved GP (IGP) model to address the instability issue. The associated improvements are twofold: matrix inversion and matrix multiplication. A tailored preconditioner is developed to reduce the matrix inversion errors. To address multiplication errors, a tailored dot product algorithm in conjunction with a GP reformulation scheme is proposed. To validate the proposed models and methods, a link-based second-best congestion pricing problem is considered as an example. The results indicate that, in comparison to benchmark approaches (the sensitivity analysis method and genetic algorithm), the proposed BO framework shows higher computational efficiency and solution accuracy. With modifications on GP, the instability phenomenon is substantially mitigated in several instances, hence enhancing the accuracy of the BO framework.

Keywords: Congestion pricing; Bayesian optimization; Computational instability (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (6)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0191261523000036
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:transb:v:169:y:2023:i:c:p:1-28

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.trb.2023.01.003

Access Statistics for this article

Transportation Research Part B: Methodological is currently edited by Fred Mannering

More articles in Transportation Research Part B: Methodological from Elsevier
Bibliographic data for series maintained by Catherine Liu ().