IDEAS home Printed from https://ideas.repec.org/a/eee/transa/v182y2024ics0965856424000818.html
   My bibliography  Save this article

Managing network congestion with link-based incentives: A surrogate-based optimization approach

Author

Listed:
  • Fu, Quanlu
  • Wu, Jiyan
  • Wu, Xuemian
  • Sun, Jian
  • Tian, Ye

Abstract

Incentive-based travel demand management (IBTDM) programs endow monetary incentives to encourage travel demand redistribution across space and time. They are more appealing than alternatives such as congestion charging because commuters do not need to pay out of pocket. However, such congestion-alleviation solutions are usually managed by small private companies with constrained incentive budgets. Thus, the incentive should be wisely determined so that a limited incentive budget can be effectively used to fulfill maximum social welfare while maintaining the financial health of the IBTDM program. It is essential to know whether IBTDM is financially sound—that is, whether financial investment in IBTDM will lead to more than the equivalent value in total system travel time reduction. However, optimizing the link-based endowment scheme in a large-scale network is challenging because 1) the objective function and the budget constraint are both characterized by expensive-to-evaluate functions without closed form, and 2) it is a large-scale optimization problem that contains massive amount of decision variables. In this study, a computationally efficient surrogate-based optimization framework that is suitable for high-dimensional problems is proposed. A simulation-based dynamic traffic assignment model is used to evaluate the performance of transportation systems, and a Kriging model with partial least squares acts as the surrogate to approximate the simulation model. The results show that the optimal network-wide link-based incentive scheme improves the performance of the system. The higher the incentive budget, the more effective the incentive and the lower the marginal utility of the incentive. Furthermore, in a well-designed incentive scheme, a $1M investment in IBTDM would lead to much more than the equivalent of $1M in total system travel time reduction, which proves the economic viability of IBTDM and provides support for its promotion. IBTDM implemented within smaller regions and tighter incentive budgets produces higher utility ratios.

Suggested Citation

  • Fu, Quanlu & Wu, Jiyan & Wu, Xuemian & Sun, Jian & Tian, Ye, 2024. "Managing network congestion with link-based incentives: A surrogate-based optimization approach," Transportation Research Part A: Policy and Practice, Elsevier, vol. 182(C).
    • Handle: RePEc:eee:transa:v:182:y:2024:i:c:s0965856424000818
    DOI: 10.1016/j.tra.2024.104033
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0965856424000818
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.tra.2024.104033?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. D. Huang & T. Allen & W. Notz & N. Zeng, 2006. "Global Optimization of Stochastic Black-Box Systems via Sequential Kriging Meta-Models," Journal of Global Optimization, Springer, vol. 34(3), pages 441-466, March.
    2. Michael C. Fu, 2002. "Feature Article: Optimization for simulation: Theory vs. Practice," INFORMS Journal on Computing, INFORMS, vol. 14(3), pages 192-215, August.
    3. Roland Fryer & Steven Levitt & John List & Sally Sadoff, 2012. "Enhancing the Efficacy of Teacher Incentives through Loss Aversion: A Field Experiment," Framed Field Experiments 00591, The Field Experiments Website.
    4. Tversky, Amos & Kahneman, Daniel, 1992. "Advances in Prospect Theory: Cumulative Representation of Uncertainty," Journal of Risk and Uncertainty, Springer, vol. 5(4), pages 297-323, October.
    5. Kleijnen, Jack P.C., 2009. "Kriging metamodeling in simulation: A review," European Journal of Operational Research, Elsevier, vol. 192(3), pages 707-716, February.
    6. Carolina Osorio & Michel Bierlaire, 2013. "A Simulation-Based Optimization Framework for Urban Transportation Problems," Operations Research, INFORMS, vol. 61(6), pages 1333-1345, December.
    7. Sun, Jian & Wu, Jiyan & Xiao, Feng & Tian, Ye & Xu, Xiangdong, 2020. "Managing bottleneck congestion with incentives," Transportation Research Part B: Methodological, Elsevier, vol. 134(C), pages 143-166.
    8. Schuitema, Geertje & Steg, Linda & Forward, Sonja, 2010. "Explaining differences in acceptability before and acceptance after the implementation of a congestion charge in Stockholm," Transportation Research Part A: Policy and Practice, Elsevier, vol. 44(2), pages 99-109, February.
    9. Zhang, Chao & Osorio, Carolina & Flötteröd, Gunnar, 2017. "Efficient calibration techniques for large-scale traffic simulators," Transportation Research Part B: Methodological, Elsevier, vol. 97(C), pages 214-239.
    10. Eliasson, Jonas & Hultkrantz, Lars & Nerhagen, Lena & Rosqvist, Lena Smidfelt, 2009. "The Stockholm congestion - charging trial 2006: Overview of effects," Transportation Research Part A: Policy and Practice, Elsevier, vol. 43(3), pages 240-250, March.
    11. Zheng, Nan & Waraich, Rashid A. & Axhausen, Kay W. & Geroliminis, Nikolas, 2012. "A dynamic cordon pricing scheme combining the Macroscopic Fundamental Diagram and an agent-based traffic model," Transportation Research Part A: Policy and Practice, Elsevier, vol. 46(8), pages 1291-1303.
    12. Fullerton Don & West Sarah E, 2010. "Tax and Subsidy Combinations for the Control of Car Pollution," The B.E. Journal of Economic Analysis & Policy, De Gruyter, vol. 10(1), pages 1-33, February.
    13. Kleijnen, Jack P. C. & van Beers, Wim C. M., 2005. "Robustness of Kriging when interpolating in random simulation with heterogeneous variances: Some experiments," European Journal of Operational Research, Elsevier, vol. 165(3), pages 826-834, September.
    14. Carolina Osorio & Krishna Kumar Selvam, 2017. "Simulation-Based Optimization: Achieving Computational Efficiency Through the Use of Multiple Simulators," Transportation Science, INFORMS, vol. 51(2), pages 395-411, May.
    15. Satyajith Amaran & Nikolaos V. Sahinidis & Bikram Sharda & Scott J. Bury, 2016. "Simulation optimization: a review of algorithms and applications," Annals of Operations Research, Springer, vol. 240(1), pages 351-380, May.
    16. Maia David & Bernard Sinclair-Desgagné, 2010. "Pollution Abatement Subsidies and the Eco-Industry," Environmental & Resource Economics, Springer;European Association of Environmental and Resource Economists, vol. 45(2), pages 271-282, February.
    17. Osorio, Carolina & Nanduri, Kanchana, 2015. "Urban transportation emissions mitigation: Coupling high-resolution vehicular emissions and traffic models for traffic signal optimization," Transportation Research Part B: Methodological, Elsevier, vol. 81(P2), pages 520-538.
    18. Linsen Chong & Carolina Osorio, 2018. "A Simulation-Based Optimization Algorithm for Dynamic Large-Scale Urban Transportation Problems," Transportation Science, INFORMS, vol. 52(3), pages 637-656, June.
    19. Osorio, Carolina & Punzo, Vincenzo, 2019. "Efficient calibration of microscopic car-following models for large-scale stochastic network simulators," Transportation Research Part B: Methodological, Elsevier, vol. 119(C), pages 156-173.
    20. Tian, Ye & Li, Yudi & Sun, Jian & Ye, Jianhong, 2021. "Characterizing favored users of incentive-based traffic demand management program," Transport Policy, Elsevier, vol. 105(C), pages 94-102.
    21. Xiang He & Xiqun (Michael) Chen & Chenfeng Xiong & Zheng Zhu & Lei Zhang, 2017. "Optimal Time-Varying Pricing for Toll Roads Under Multiple Objectives: A Simulation-Based Optimization Approach," Transportation Science, INFORMS, vol. 51(2), pages 412-426, May.
    22. Wu, Jiyan & Tian, Ye & Sun, Jian & Michael Zhang, H. & Wang, Yunpeng, 2023. "Public or private? Optimal organization for incentive-based travel demand management," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 174(C).
    23. Tian, Ye & Li, Yudi & Sun, Jian, 2022. "Stick or carrot for traffic demand management? Evidence from experimental economics," Transportation Research Part A: Policy and Practice, Elsevier, vol. 160(C), pages 235-254.
    Full references (including those not matched with items on IDEAS)

    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. 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.
    2. Tian, Ye & Li, Yudi & Sun, Jian, 2022. "Stick or carrot for traffic demand management? Evidence from experimental economics," Transportation Research Part A: Policy and Practice, Elsevier, vol. 160(C), pages 235-254.
    3. Osorio, Carolina, 2019. "High-dimensional offline origin-destination (OD) demand calibration for stochastic traffic simulators of large-scale road networks," Transportation Research Part B: Methodological, Elsevier, vol. 124(C), pages 18-43.
    4. Osorio, Carolina & Punzo, Vincenzo, 2019. "Efficient calibration of microscopic car-following models for large-scale stochastic network simulators," Transportation Research Part B: Methodological, Elsevier, vol. 119(C), pages 156-173.
    5. Satyajith Amaran & Nikolaos V. Sahinidis & Bikram Sharda & Scott J. Bury, 2016. "Simulation optimization: a review of algorithms and applications," Annals of Operations Research, Springer, vol. 240(1), pages 351-380, May.
    6. David Schmaranzer & Roland Braune & Karl F. Doerner, 2021. "Multi-objective simulation optimization for complex urban mass rapid transit systems," Annals of Operations Research, Springer, vol. 305(1), pages 449-486, October.
    7. Xiao, Lin & Wu, Jiyan & Sun, Jian & Tian, Ye, 2024. "Money is power: Carpooling stimulus with evidence from an interactive long-term laboratory experiment," Transport Policy, Elsevier, vol. 152(C), pages 55-70.
    8. Mo, Baichuan & Koutsopoulos, Haris N. & Shen, Zuo-Jun Max & Zhao, Jinhua, 2023. "Robust path recommendations during public transit disruptions under demand uncertainty," Transportation Research Part B: Methodological, Elsevier, vol. 169(C), pages 82-107.
    9. 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.
    10. Xiao Chen & Carolina Osorio & Bruno Filipe Santos, 2019. "Simulation-Based Travel Time Reliable Signal Control," Transportation Science, INFORMS, vol. 53(2), pages 523-544, March.
    11. David Schmaranzer & Roland Braune & Karl F. Doerner, 2020. "Population-based simulation optimization for urban mass rapid transit networks," Flexible Services and Manufacturing Journal, Springer, vol. 32(4), pages 767-805, December.
    12. Peter Frazier & Warren Powell & Savas Dayanik, 2009. "The Knowledge-Gradient Policy for Correlated Normal Beliefs," INFORMS Journal on Computing, INFORMS, vol. 21(4), pages 599-613, November.
    13. Wu, Jiyan & Tian, Ye & Sun, Jian & Michael Zhang, H. & Wang, Yunpeng, 2023. "Public or private? Optimal organization for incentive-based travel demand management," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 174(C).
    14. Yifan Chen & Ziyuan Gu & Nan Zheng & Hai L. Vu, 2024. "Optimal coordinated congestion pricing for multiple regions: a surrogate-based approach," Transportation, Springer, vol. 51(6), pages 2139-2171, December.
    15. Yong Lin, 2023. "Models, Algorithms and Applications of DynasTIM Real-Time Traffic Simulation System," Sustainability, MDPI, vol. 15(2), pages 1-30, January.
    16. Kleijnen, J.P.C. & van Beers, W.C.M. & van Nieuwenhuyse, I., 2008. "Constrained Optimization in Simulation : A Novel Approach," Discussion Paper 2008-95, Tilburg University, Center for Economic Research.
    17. Hyoshin (John) Park & Ali Haghani & Song Gao & Michael A. Knodler & Siby Samuel, 2018. "Anticipatory Dynamic Traffic Sensor Location Problems with Connected Vehicle Technologies," Service Science, INFORMS, vol. 52(6), pages 1299-1326, December.
    18. Xiqun (Michael) Chen & Xiang He & Chenfeng Xiong & Zheng Zhu & Lei Zhang, 2019. "A Bayesian Stochastic Kriging Optimization Model Dealing with Heteroscedastic Simulation Noise for Freeway Traffic Management," Transportation Science, INFORMS, vol. 53(2), pages 545-565, March.
    19. Tian, Qingyun & Wang, David Z.W. & Lin, Yun Hui, 2021. "Service operation design in a transit network with congested common lines," Transportation Research Part B: Methodological, Elsevier, vol. 144(C), pages 81-102.
    20. Jalali, Hamed & Van Nieuwenhuyse, Inneke & Picheny, Victor, 2017. "Comparison of Kriging-based algorithms for simulation optimization with heterogeneous noise," European Journal of Operational Research, Elsevier, vol. 261(1), pages 279-301.

    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:transa:v:182:y:2024:i:c:s0965856424000818. 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/547/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.