IDEAS home Printed from https://ideas.repec.org/a/eee/transb/v169y2023icp1-28.html
   My bibliography  Save this article

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

Author

Listed:
  • Huo, Jinbiao
  • Liu, Zhiyuan
  • Chen, Jingxu
  • Cheng, Qixiu
  • Meng, Qiang

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.

Suggested Citation

  • Huo, Jinbiao & Liu, Zhiyuan & Chen, Jingxu & Cheng, Qixiu & Meng, Qiang, 2023. "Bayesian optimization for congestion pricing problems: A general framework and its instability," Transportation Research Part B: Methodological, Elsevier, vol. 169(C), pages 1-28.
    • Handle: RePEc:eee:transb:v:169:y:2023:i:c:p:1-28
    DOI: 10.1016/j.trb.2023.01.003
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0191261523000036
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.trb.2023.01.003?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Du, Muqing & Chen, Anthony, 2022. "Sensitivity analysis for transit equilibrium assignment and applications to uncertainty analysis," Transportation Research Part B: Methodological, Elsevier, vol. 157(C), pages 175-202.
    2. Wang, David Z.W. & Liu, Haoxiang & Szeto, W.Y., 2015. "A novel discrete network design problem formulation and its global optimization solution algorithm," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 79(C), pages 213-230.
    3. Liu, Zhiyuan & Wang, Shuaian & Meng, Qiang, 2014. "Optimal joint distance and time toll for cordon-based congestion pricing," Transportation Research Part B: Methodological, Elsevier, vol. 69(C), pages 81-97.
    4. Jiang Qian Ying & Toshihiko Miyagi, 2001. "Sensitivity Analysis for Stochastic User Equilibrium Network Flows—A Dual Approach," Transportation Science, INFORMS, vol. 35(2), pages 124-133, May.
    5. Zheng, Liang & Xue, Xinfeng & Xu, Chengcheng & Ran, Bin, 2019. "A stochastic simulation-based optimization method for equitable and efficient network-wide signal timing under uncertainties," Transportation Research Part B: Methodological, Elsevier, vol. 122(C), pages 287-308.
    6. Aimé Kamgaing Kuiteingf & Patrice Marcotte & Gilles Savard, 2017. "Network Pricing of Congestion-Free Networks: The Elastic and Linear Demand Case," Transportation Science, INFORMS, vol. 51(3), pages 791-806, August.
    7. Feng Xiao & H. M. Zhang, 2014. "Pareto-Improving and Self-Sustainable Pricing for the Morning Commute with Nonidentical Commuters," Transportation Science, INFORMS, vol. 48(2), pages 159-169, May.
    8. Bob Hickish & David I. Fletcher & Robert F. Harrison, 2020. "Investigating Bayesian Optimization for rail network optimization," International Journal of Rail Transportation, Taylor & Francis Journals, vol. 8(4), pages 307-323, October.
    9. Anas, Alex, 2020. "The cost of congestion and the benefits of congestion pricing: A general equilibrium analysis," Transportation Research Part B: Methodological, Elsevier, vol. 136(C), pages 110-137.
    10. A. Žilinskas, 1978. "Optimization of One‐Dimensional Multimodal Functions," Journal of the Royal Statistical Society Series C, Royal Statistical Society, vol. 27(3), pages 367-375, November.
    11. Carolina Osorio & Michel Bierlaire, 2013. "A Simulation-Based Optimization Framework for Urban Transportation Problems," Operations Research, INFORMS, vol. 61(6), pages 1333-1345, December.
    12. Gabriella Dellino & Jack P. C. Kleijnen & Carlo Meloni, 2012. "Robust Optimization in Simulation: Taguchi and Krige Combined," INFORMS Journal on Computing, INFORMS, vol. 24(3), pages 471-484, August.
    13. Gramacy, Robert B & Lee, Herbert K. H, 2008. "Bayesian Treed Gaussian Process Models With an Application to Computer Modeling," Journal of the American Statistical Association, American Statistical Association, vol. 103(483), pages 1119-1130.
    14. Yang Liu & Yu (Marco) Nie, 2017. "A Credit-Based Congestion Management Scheme in General Two-Mode Networks with Multiclass Users," Networks and Spatial Economics, Springer, vol. 17(3), pages 681-711, September.
    15. Michael Patriksson & R. Tyrrell Rockafellar, 2002. "A Mathematical Model and Descent Algorithm for Bilevel Traffic Management," Transportation Science, INFORMS, vol. 36(3), pages 271-291, August.
    16. Tay, Timothy & Osorio, Carolina, 2022. "Bayesian optimization techniques for high-dimensional simulation-based transportation problems," Transportation Research Part B: Methodological, Elsevier, vol. 164(C), pages 210-243.
    17. Zhou, Bojian & Bliemer, Michiel & Yang, Hai & He, Jie, 2015. "A trial-and-error congestion pricing scheme for networks with elastic demand and link capacity constraints," Transportation Research Part B: Methodological, Elsevier, vol. 72(C), pages 77-92.
    18. Zhang, Xiaoning & Yang, Hai, 2004. "The optimal cordon-based network congestion pricing problem," Transportation Research Part B: Methodological, Elsevier, vol. 38(6), pages 517-537, July.
    19. Daganzo, Carlos F. & Lehe, Lewis J., 2015. "Distance-dependent congestion pricing for downtown zones," Transportation Research Part B: Methodological, Elsevier, vol. 75(C), pages 89-99.
    20. Wang, Shuaian & Zhang, Wei & Qu, Xiaobo, 2018. "Trial-and-error train fare design scheme for addressing boarding/alighting congestion at CBD stations," Transportation Research Part B: Methodological, Elsevier, vol. 118(C), pages 318-335.
    21. Di, Xuan & Liu, Henry X. & Ban, Xuegang (Jeff), 2016. "Second best toll pricing within the framework of bounded rationality," Transportation Research Part B: Methodological, Elsevier, vol. 83(C), pages 74-90.
    22. Younes Hamdouch & Siriphong Lawphongpanich, 2010. "Congestion Pricing for Schedule-Based Transit Networks," Transportation Science, INFORMS, vol. 44(3), pages 350-366, August.
    23. Zhang, Xiaoning & Yang, Hai & Huang, Hai-Jun, 2011. "Improving travel efficiency by parking permits distribution and trading," Transportation Research Part B: Methodological, Elsevier, vol. 45(7), pages 1018-1034, August.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Huo, Jinbiao & Liu, Chengqi & Chen, Jingxu & Meng, Qiang & Wang, Jian & Liu, Zhiyuan, 2023. "Simulation-based dynamic origin–destination matrix estimation on freeways: A Bayesian optimization approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 173(C).
    2. Huang, Di & Yang, Yuwei & Peng, Xinyi & Huang, Jiangyan & Mo, Pengli & Liu, Zhiyuan & Wang, Shuaian, 2024. "Modelling the pedestrian’s willingness to walk on the subway platform: A novel approach to analyze in-vehicle crowd congestion," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 181(C).
    3. Liang, Zhiyuan & Tang, Yili & Yu, Jianing & Wang, Yacan, 2024. "A collective incentive strategy to manage ridership rebound and consumer surplus in mass transit systems," Transportation Research Part A: Policy and Practice, Elsevier, vol. 182(C).
    4. Zhang, Honggang & Liu, Zhiyuan & Wang, Jian & Wu, Yunchi, 2023. "A novel flow update policy in solving traffic assignment problems: Successive over relaxation iteration method," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 174(C).
    5. Liu, Zhiyuan & Xie, Shen & Zhang, Honggang & Zhou, Dinghao & Yang, Yuwei, 2024. "A parallel computing framework for large-scale microscopic traffic simulation based on spectral partitioning," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 181(C).
    6. Kai Zhang & Zixuan Chu & Jiping Xing & Honggang Zhang & Qixiu Cheng, 2023. "Urban Traffic Flow Congestion Prediction Based on a Data-Driven Model," Mathematics, MDPI, vol. 11(19), pages 1-20, September.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Huo, Jinbiao & Liu, Chengqi & Chen, Jingxu & Meng, Qiang & Wang, Jian & Liu, Zhiyuan, 2023. "Simulation-based dynamic origin–destination matrix estimation on freeways: A Bayesian optimization approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 173(C).
    2. Liu, Renming & Jiang, Yu & Seshadri, Ravi & Ben-Akiva, Moshe & Azevedo, Carlos Lima, 2024. "Contextual Bayesian optimization of congestion pricing with day-to-day dynamics," Transportation Research Part A: Policy and Practice, Elsevier, vol. 179(C).
    3. Gu, Ziyuan & Li, Yifan & Saberi, Meead & Rashidi, Taha H. & Liu, Zhiyuan, 2023. "Macroscopic parking dynamics and equitable pricing: Integrating trip-based modeling with simulation-based robust optimization," Transportation Research Part B: Methodological, Elsevier, vol. 173(C), pages 354-381.
    4. Ren-Yong Guo & Hai-Jun Huang & Hai Yang, 2019. "Tradable Credit Scheme for Control of Evolutionary Traffic Flows to System Optimum: Model and its Convergence," Networks and Spatial Economics, Springer, vol. 19(3), pages 833-868, September.
    5. Xinyuan Chen & Yiran Wang & Yuan Zhang, 2021. "A Trial-and-Error Toll Design Method for Traffic Congestion Mitigation on Large River-Crossing Channels in a Megacity," Sustainability, MDPI, vol. 13(5), pages 1-13, March.
    6. Qixiu Cheng & Zhiyuan Liu & Feifei Liu & Ruo Jia, 2017. "Urban dynamic congestion pricing: an overview and emerging research needs," International Journal of Urban Sciences, Taylor & Francis Journals, vol. 21(0), pages 3-18, August.
    7. Xinyuan Chen & Ruyang Yin & Qinhe An & Yuan Zhang, 2021. "Modeling a Distance-Based Preferential Fare Scheme for Park-and-Ride Services in a Multimodal Transport Network," Sustainability, MDPI, vol. 13(5), pages 1-14, March.
    8. Guo, Ren-Yong & Szeto, W.Y. & Long, Jiancheng, 2020. "Trial-and-error operation schemes for bimodal transport systems," Transportation Research Part B: Methodological, Elsevier, vol. 131(C), pages 106-123.
    9. Xijie Li & Ying Lv & Wei Sun & Li Zhou, 2019. "Cordon- or Link-Based Pricing: Environment-Oriented Toll Design Models Development and Application," Sustainability, MDPI, vol. 11(1), pages 1-16, January.
    10. Wang, Hua & Zhang, Xiaoning, 2016. "Joint implementation of tradable credit and road pricing in public-private partnership networks considering mixed equilibrium behaviors," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 94(C), pages 158-170.
    11. Rodriguez-Roman, Daniel & Ritchie, Stephen G., 2020. "Surrogate-based optimization for multi-objective toll design problems," Transportation Research Part A: Policy and Practice, Elsevier, vol. 137(C), pages 485-503.
    12. Jiang Qian Ying, 2015. "Optimization for Multiclass Residential Location Models with Congestible Transportation Networks," Transportation Science, INFORMS, vol. 49(3), pages 452-471, August.
    13. Yu, De-Ping & Li, Zhi-Chun, 2023. "Income distribution, implementation sequence, and equity in auto ownership rationing," Transportation Research Part B: Methodological, Elsevier, vol. 173(C), pages 59-89.
    14. Honggang Zhang & Zhiyuan Liu & Yicheng Zhang & Weijie Chen & Chenyang Zhang, 2024. "A Distributed Computing Method Integrating Improved Gradient Projection for Solving Stochastic Traffic Equilibrium Problem," Networks and Spatial Economics, Springer, vol. 24(2), pages 361-381, June.
    15. Zhi-Chun Li & Li Cheng & André de Palma, 2023. "Ring road investment, cordon tolling, and urban spatial structure: Formulation and a case study," THEMA Working Papers 2023-07, THEMA (THéorie Economique, Modélisation et Applications), Université de Cergy-Pontoise.
    16. Zhou, Tianli & Fields, Evan & Osorio, Carolina, 2023. "A data-driven discrete simulation-based optimization algorithm for car-sharing service design," Transportation Research Part B: Methodological, Elsevier, vol. 178(C).
    17. Wei Huang & Yang Hu & Xuanyu Zhang, 2022. "Enhancing Model-Based Anticipatory Traffic Signal Control with Metamodeling and Adaptive Optimization," Mathematics, MDPI, vol. 10(15), pages 1-18, July.
    18. Zhong, Shaopeng & Jiang, Yu & Nielsen, Otto Anker, 2022. "Lexicographic multi-objective road pricing optimization considering land use and transportation effects," European Journal of Operational Research, Elsevier, vol. 298(2), pages 496-509.
    19. Shao, Jing & Yang, Hangjun & Xing, Xiaoqiang & Yang, Liu, 2016. "E-commerce and traffic congestion: An economic and policy analysis," Transportation Research Part B: Methodological, Elsevier, vol. 83(C), pages 91-103.
    20. Chen, Xinyuan & Zhang, Wei & Guo, Xiaomeng & Liu, Zhiyuan & Wang, Shuaian, 2021. "An improved learning-and-optimization train fare design method for addressing commuting congestion at CBD stations," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 153(C).

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:transb:v:169:y:2023:i:c:p:1-28. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/548/description#description .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.