IDEAS home Printed from https://ideas.repec.org/a/kap/netspa/v17y2017i3d10.1007_s11067-017-9343-4.html
   My bibliography  Save this article

On the Uniqueness of User Equilibrium Flow with Speed Limit

Author

Listed:
  • Zhiyuan Liu

    (Southeast University)

  • Wen Yi

    (Hong Kong Polytechnic University)

  • Shuaian Wang

    (Hong Kong Polytechnic University)

  • Jun Chen

    (Southeast University)

Abstract

This technical note focuses on the link flow uniqueness of user equilibrium (UE) with speed limits. Under a mild assumption on the monotonicity of link travel time function, the UE link flow solutions are well recognized to be unique. However, the incorporation of speed limits in the network has undermined the strict monotonicity of link travel time functions, thus the UE flows on the links with speed limits may not be unique. This note addresses the uniqueness problem with two major contributions. First, a polyhedron defined on links is provided, and it is proven that the UE link flow is unique if and only if the polyhedron only contains one value. Second, two concise methods are proposed to mathematically check whether the polyhedron is a singleton, which can be easily solved and convenient for practical use.

Suggested Citation

  • Zhiyuan Liu & Wen Yi & Shuaian Wang & Jun Chen, 2017. "On the Uniqueness of User Equilibrium Flow with Speed Limit," Networks and Spatial Economics, Springer, vol. 17(3), pages 763-775, September.
    • Handle: RePEc:kap:netspa:v:17:y:2017:i:3:d:10.1007_s11067-017-9343-4
    DOI: 10.1007/s11067-017-9343-4
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s11067-017-9343-4
    File Function: Abstract
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s11067-017-9343-4?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. Takashi Akamatsu, 1997. "Decomposition of Path Choice Entropy in General Transport Networks," Transportation Science, INFORMS, vol. 31(4), pages 349-362, November.
    2. Takamasa Iryo, 2015. "Investigating Factors for Existence of Multiple Equilibria in Dynamic Traffic Network," Networks and Spatial Economics, Springer, vol. 15(3), pages 599-616, September.
    3. Chen, Danjue & Ahn, Soyoung & Hegyi, Andreas, 2014. "Variable speed limit control for steady and oscillatory queues at fixed freeway bottlenecks," Transportation Research Part B: Methodological, Elsevier, vol. 70(C), pages 340-358.
    4. Liu, Wei & Yin, Yafeng & Yang, Hai, 2015. "Effectiveness of variable speed limits considering commuters’ long-term response," Transportation Research Part B: Methodological, Elsevier, vol. 81(P2), pages 498-519.
    5. Katrien Ramaekers & Sofie Reumers & Geert Wets & Mario Cools, 2013. "Modelling Route Choice Decisions of Car Travellers Using Combined GPS and Diary Data," Networks and Spatial Economics, Springer, vol. 13(3), pages 351-372, September.
    6. 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.
    7. 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.
    8. Yang, Hai & Wang, Xiaolei & Yin, Yafeng, 2012. "The impact of speed limits on traffic equilibrium and system performance in networks," Transportation Research Part B: Methodological, Elsevier, vol. 46(10), pages 1295-1307.
    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. Anny B. Wang & W. Y. Szeto, 2020. "Bounding the Inefficiency of the Reliability-Based Continuous Network Design Problem Under Cost Recovery," Networks and Spatial Economics, Springer, vol. 20(2), pages 395-422, June.
    2. Xin Lin & Chris M. J. Tampère & Stef Proost, 2020. "Optimizing Traffic System Performance with Environmental Constraints: Tolls and/or Additional Delays," Networks and Spatial Economics, Springer, vol. 20(1), pages 137-177, March.
    3. Chen-Yang Yan & Mao-Bin Hu & Rui Jiang & Jiancheng Long & Jin-Yong Chen & Hao-Xiang Liu, 2019. "Stochastic Ridesharing User Equilibrium in Transport Networks," Networks and Spatial Economics, Springer, vol. 19(4), pages 1007-1030, December.

    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. Xin Lin & Chris M. J. Tampère & Stef Proost, 2020. "Optimizing Traffic System Performance with Environmental Constraints: Tolls and/or Additional Delays," Networks and Spatial Economics, Springer, vol. 20(1), pages 137-177, March.
    2. 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.
    3. Tscharaktschiew, Stefan, 2020. "Why are highway speed limits really justified? An equilibrium speed choice analysis," Transportation Research Part B: Methodological, Elsevier, vol. 138(C), pages 317-351.
    4. 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.
    5. Ziyi Zhou & Min Yang & Fei Sun & Zheyuan Wang & Boqing Wang, 2021. "A Continuous Transportation Network Design Problem with the Consideration of Road Congestion Charging," Sustainability, MDPI, vol. 13(13), pages 1-16, June.
    6. 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.
    7. Zhao, Chuan-Lin & Leclercq, Ludovic, 2018. "Graphical solution for system optimum dynamic traffic assignment with day-based incentive routing strategies," Transportation Research Part B: Methodological, Elsevier, vol. 117(PA), pages 87-100.
    8. 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.
    9. Wang, Tao & Liao, Peng & Tang, Tie-Qiao & Huang, Hai-Jun, 2022. "Deterministic capacity drop and morning commute in traffic corridor with tandem bottlenecks: A new manifestation of capacity expansion paradox," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 168(C).
    10. Feng, Liyang & Xie, Jun & Liu, Xiaobo & Tang, Youhua & Wang, David Z.W. & Nie, Yu (Marco), 2024. "Is order-2 proportionality good enough for approximating the most likely path flow in user equilibrium traffic assignment?," Transportation Research Part B: Methodological, Elsevier, vol. 186(C).
    11. Chen, Zhi & Wu, Wen-Xiang & Huang, Hai-Jun & Shang, Hua-Yan, 2022. "Modeling traffic dynamics in periphery-downtown urban networks combining Vickrey's theory with Macroscopic Fundamental Diagram: user equilibrium, system optimum, and cordon pricing," Transportation Research Part B: Methodological, Elsevier, vol. 155(C), pages 278-303.
    12. 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.
    13. Wu, Wei & Zhang, Fangni & Liu, Wei & Lodewijks, Gabriel, 2020. "Modelling the traffic in a mixed network with autonomous-driving expressways and non-autonomous local streets," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 134(C).
    14. Martínez, Irene & Jin, Wen-Long, 2020. "Optimal location problem for variable speed limit application areas," Transportation Research Part B: Methodological, Elsevier, vol. 138(C), pages 221-246.
    15. Nourinejad, Mehdi & Gandomi, Amir & Roorda, Matthew J., 2020. "Illegal parking and optimal enforcement policies with search friction," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 141(C).
    16. Bouadi, Marouane & Jia, Bin & Jiang, Rui & Li, Xingang & Gao, Zi-You, 2022. "Stability analysis of stochastic second-order macroscopic continuum models and numerical simulations," Transportation Research Part B: Methodological, Elsevier, vol. 164(C), pages 193-209.
    17. Zong, Fang & Li, Yu-Xuan & Zeng, Meng, 2023. "Developing a carbon emission charging scheme considering mobility as a service," Energy, Elsevier, vol. 267(C).
    18. 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.
    19. Paul Koster & Erik T. Verhoef & Simon Shepherd & David Watling, 2014. "Probabilistic Choice and Congestion Pricing with Heterogeneous Travellers and Price-Sensitive Demand," Tinbergen Institute Discussion Papers 14-078/VIII, Tinbergen Institute, revised 13 Nov 2014.
    20. Thi Ngoc Nguyen & Felix Muesgens, 2024. "Fuel tax loss in a world of electric mobility: A window of opportunity for congestion pricing," Papers 2409.20033, arXiv.org.

    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:kap:netspa:v:17:y:2017:i:3:d:10.1007_s11067-017-9343-4. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.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.