IDEAS home Printed from https://ideas.repec.org/a/gam/jsusta/v13y2021i9p4931-d545056.html
   My bibliography  Save this article

Optimal Congestion Pricing with Day-to-Day Evolutionary Flow Dynamics: A Mean–Variance Optimization Approach

Author

Listed:
  • Qixiu Cheng

    (Jiangsu Province Collaborative Innovation Center of Modern Urban Traffic Technologies, Jiangsu Key Laboratory of Urban ITS, School of Transportation, Southeast University, Nanjing 211189, China)

  • Jun Chen

    (Jiangsu Province Collaborative Innovation Center of Modern Urban Traffic Technologies, Jiangsu Key Laboratory of Urban ITS, School of Transportation, Southeast University, Nanjing 211189, China
    National Demonstration Center for Experimental Road and Traffic Engineering Education (Southeast University), Nanjing 211189, China)

  • Honggang Zhang

    (Jiangsu Province Collaborative Innovation Center of Modern Urban Traffic Technologies, Jiangsu Key Laboratory of Urban ITS, School of Transportation, Southeast University, Nanjing 211189, China)

  • Zhiyuan Liu

    (Jiangsu Province Collaborative Innovation Center of Modern Urban Traffic Technologies, Jiangsu Key Laboratory of Urban ITS, School of Transportation, Southeast University, Nanjing 211189, China)

Abstract

This paper investigates the optimal congestion pricing problem that considers day-to-day evolutionary flow dynamics. Under the circumstance that traffic flows evolve from day to day and the system might be in a non-equilibrium state during a certain period of days after implementing (or adjusting) a congestion toll scheme, it is questionable to use an equilibrium-based index under steady state as the objective to measure the performance of a congestion toll scheme. To this end, this paper proposes a mean–variance-based congestion pricing scheme, which is a robust optimization model, to consider the evolution process of traffic flow dynamics in the optimal toll design problem. More specifically, in the mean–variance-based toll scheme, travelers aim to minimize the variance of expected total travel costs (ETTCs) on different days to reduce risk in daily travels, while the average ETTC over the whole planning period is restricted to being no larger than a predetermined target value set by the authorities. A metaheuristic approach based on the whale optimization algorithm is designed to solve the proposed mean–variance-based day-to-day dynamic congestion pricing problem. Finally, a numerical experiment is conducted to validate the effectiveness of the proposed model and solution algorithm. Results show that the used 9-node network can reach a steady state within 18 days after implementing the mean–variance-based congestion pricing, and the optimal toll scheme can be also obtained with this toll strategy.

Suggested Citation

  • Qixiu Cheng & Jun Chen & Honggang Zhang & Zhiyuan Liu, 2021. "Optimal Congestion Pricing with Day-to-Day Evolutionary Flow Dynamics: A Mean–Variance Optimization Approach," Sustainability, MDPI, vol. 13(9), pages 1-15, April.
    • Handle: RePEc:gam:jsusta:v:13:y:2021:i:9:p:4931-:d:545056
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2071-1050/13/9/4931/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2071-1050/13/9/4931/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Börjesson, Maria & Eliasson, Jonas & Hugosson, Muriel B. & Brundell-Freij, Karin, 2012. "The Stockholm congestion charges—5 years on. Effects, acceptability and lessons learnt," Transport Policy, Elsevier, vol. 20(C), pages 1-12.
    2. Wang, Xiaolei & Ye, Hongbo & Yang, Hai, 2015. "Decentralizing Pareto-efficient network flow/speed patterns with hybrid schemes of speed limit and road pricing," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 83(C), pages 51-64.
    3. Ye, Hongbo & Yang, Hai & Tan, Zhijia, 2015. "Learning marginal-cost pricing via a trial-and-error procedure with day-to-day flow dynamics," Transportation Research Part B: Methodological, Elsevier, vol. 81(P3), pages 794-807.
    4. Börjesson, Maria & Eliasson, Jonas & Hugosson, Muriel & Brundell-Freij, Karin, 2012. "The Stockholm congestion charges – five years on. Effects, acceptability and lessons learnt," Working papers in Transport Economics 2012:3, CTS - Centre for Transport Studies Stockholm (KTH and VTI).
    5. Ren-Yong Guo & Hai Yang & Hai-Jun Huang & Zhijia Tan, 2016. "Day-to-Day Flow Dynamics and Congestion Control," Transportation Science, INFORMS, vol. 50(3), pages 982-997, August.
    6. 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.
    7. Wie, Byung-Wook & Tobin, Roger L., 1998. "Dynamic congestion pricing models for general traffic networks," Transportation Research Part B: Methodological, Elsevier, vol. 32(5), pages 313-327, June.
    8. 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.
    9. Duan Li & Wan‐Lung Ng, 2000. "Optimal Dynamic Portfolio Selection: Multiperiod Mean‐Variance Formulation," Mathematical Finance, Wiley Blackwell, vol. 10(3), pages 387-406, July.
    10. William H. Sandholm, 2002. "Evolutionary Implementation and Congestion Pricing," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 69(3), pages 667-689.
    11. Meng, Qiang & Liu, Zhiyuan & Wang, Shuaian, 2012. "Optimal distance tolls under congestion pricing and continuously distributed value of time," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 48(5), pages 937-957.
    12. Edwin J. Elton & Martin J. Gruber, 1997. "Modern Portfolio Theory, 1950 to Date," New York University, Leonard N. Stern School Finance Department Working Paper Seires 97-3, New York University, Leonard N. Stern School of Business-.
    13. Huang, Di & Chen, Xinyuan & Liu, Zhiyuan & Lyu, Cheng & Wang, Shuaian & Chen, Xuewu, 2020. "A static bike repositioning model in a hub-and-spoke network framework," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 141(C).
    14. Ma, Jie & Xu, Min & Meng, Qiang & Cheng, Lin, 2020. "Ridesharing user equilibrium problem under OD-based surge pricing strategy," Transportation Research Part B: Methodological, Elsevier, vol. 134(C), pages 1-24.
    15. Ye, Hongbo & Xiao, Feng & Yang, Hai, 2021. "Day-to-day dynamics with advanced traveler information," Transportation Research Part B: Methodological, Elsevier, vol. 144(C), pages 23-44.
    16. Elton, Edwin J. & Gruber, Martin J., 1997. "Modern portfolio theory, 1950 to date," Journal of Banking & Finance, Elsevier, vol. 21(11-12), pages 1743-1759, December.
    17. Guo, Xiaolei, 2013. "Toll sequence operation to realize target flow pattern under bounded rationality," Transportation Research Part B: Methodological, Elsevier, vol. 56(C), pages 203-216.
    18. G. E. Cantarella & E. Cascetta, 1995. "Dynamic Processes and Equilibrium in Transportation Networks: Towards a Unifying Theory," Transportation Science, INFORMS, vol. 29(4), pages 305-329, November.
    19. Olszewski, Piotr & Xie, Litian, 2005. "Modelling the effects of road pricing on traffic in Singapore," Transportation Research Part A: Policy and Practice, Elsevier, vol. 39(7-9), pages 755-772.
    20. Tang, Cheng Keat, 2021. "The Cost of Traffic: Evidence from the London Congestion Charge," Journal of Urban Economics, Elsevier, vol. 121(C).
    21. 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.
    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. 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.
    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. Hongbo Ye & Hai Yang, 2017. "Rational Behavior Adjustment Process with Boundedly Rational User Equilibrium," Transportation Science, INFORMS, vol. 51(3), pages 968-980, August.
    4. Ye, Hongbo & Xiao, Feng & Yang, Hai, 2021. "Day-to-day dynamics with advanced traveler information," Transportation Research Part B: Methodological, Elsevier, vol. 144(C), pages 23-44.
    5. 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.
    6. 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.
    7. Eliasson, Jonas, 2016. "Is congestion pricing fair? Consumer and citizen perspectives on equity effects," Transport Policy, Elsevier, vol. 52(C), pages 1-15.
    8. De Vos, Jonas, 2016. "Road pricing in a polycentric urban region: Analysing a pilot project in Belgium," Transport Policy, Elsevier, vol. 52(C), pages 134-142.
    9. Eliasson, Jonas, 2017. "Congestion pricing," MPRA Paper 88224, University Library of Munich, Germany.
    10. Jens West & Maria Börjesson, 2020. "The Gothenburg congestion charges: cost–benefit analysis and distribution effects," Transportation, Springer, vol. 47(1), pages 145-174, February.
    11. Guo, Ren-Yong & Yang, Hai & Huang, Hai-Jun & Tan, Zhijia, 2015. "Link-based day-to-day network traffic dynamics and equilibria," Transportation Research Part B: Methodological, Elsevier, vol. 71(C), pages 248-260.
    12. Velaga, Nagendra R. & Pangbourne, Kate, 2014. "Achieving genuinely dynamic road user charging: issues with a GNSS-based approach," Journal of Transport Geography, Elsevier, vol. 34(C), pages 243-253.
    13. Ren-Yong Guo & Hai Yang & Hai-Jun Huang & Zhijia Tan, 2016. "Day-to-Day Flow Dynamics and Congestion Control," Transportation Science, INFORMS, vol. 50(3), pages 982-997, August.
    14. Coria, Jessica & Bonilla, Jorge & Grundström, Maria & Pleijel, Håkan, 2015. "Air pollution dynamics and the need for temporally differentiated road pricing," Transportation Research Part A: Policy and Practice, Elsevier, vol. 75(C), pages 178-195.
    15. West, Jens & Börjesson, Maria, 2016. "The Gothenburg congestion charges: CBA and equity," Working papers in Transport Economics 2016:17, CTS - Centre for Transport Studies Stockholm (KTH and VTI).
    16. Gibson, Matthew & Carnovale, Maria, 2015. "The effects of road pricing on driver behavior and air pollution," Journal of Urban Economics, Elsevier, vol. 89(C), pages 62-73.
    17. Linn, Joshua & Wang, Zhongmin & Xie, Lunyu, 2016. "Who will be affected by a congestion pricing scheme in Beijing?," Transport Policy, Elsevier, vol. 47(C), pages 34-40.
    18. Juan Gomez & José Manuel Vassallo & Israel Herraiz, 2016. "Explaining light vehicle demand evolution in interurban toll roads: a dynamic panel data analysis in Spain," Transportation, Springer, vol. 43(4), pages 677-703, July.
    19. Minyu Shen & Feng Xiao & Weihua Gu & Hongbo Ye, 2024. "Cognitive Hierarchy in Day-to-day Network Flow Dynamics," Papers 2409.11908, arXiv.org.
    20. Börjesson, Maria & Kristoffersson, Ida, 2018. "The Swedish congestion charges: Ten years on," Transportation Research Part A: Policy and Practice, Elsevier, vol. 107(C), pages 35-51.

    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:gam:jsusta:v:13:y:2021:i:9:p:4931-:d:545056. 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: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    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.