IDEAS home Printed from https://ideas.repec.org/a/inm/ortrsc/v35y2001i2p124-133.html
   My bibliography  Save this article

Sensitivity Analysis for Stochastic User Equilibrium Network Flows—A Dual Approach

Author

Listed:
  • Jiang Qian Ying

    (Faculty of Regional Studies, Gifu University, Yanagido, Gifu, 501, Japan)

  • Toshihiko Miyagi

    (Faculty of Regional Studies, Gifu University, Yanagido, Gifu, 501, Japan)

Abstract

Recently, extensive studies have been conducted on the computational methods of sensitivity analysis for the Wardropian equilibrium modeling of traffic networks and their applications. But the same problems in the context of the stochastic user equilibrium modeling seem not to have been addressed. In this paper, we present a method for sensitivity analysis for network flows at stochastic user equilibrium. Our method is developed from a dual formulation of the stochastic user equilibrium analysis. By adopting Dial's algorithm for stochastic traffic assignment, we are able to formulate a computationally efficient link-based algorithm for the sensitivity analysis. Since the Wardropian equilibrium in a traffic network is an extreme case of stochastic user equilibrium with θ → ∞, θ being a dispersion parameter in the expected utility function for stochastic route choice, the method presented here can also be used for sensitivity analysis of the Wardropian equilibrium by setting θ large enough.

Suggested Citation

  • 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.
  • Handle: RePEc:inm:ortrsc:v:35:y:2001:i:2:p:124-133
    DOI: 10.1287/trsc.35.2.124.10137
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/trsc.35.2.124.10137
    Download Restriction: no

    File URL: https://libkey.io/10.1287/trsc.35.2.124.10137?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
    ---><---

    References listed on IDEAS

    as
    1. Yan, Hai & Lam, William H. K., 1996. "Optimal road tolls under conditions of queueing and congestion," Transportation Research Part A: Policy and Practice, Elsevier, vol. 30(5), pages 319-332, September.
    2. Yang, Hai & Bell, Michael G. H., 1997. "Traffic restraint, road pricing and network equilibrium," Transportation Research Part B: Methodological, Elsevier, vol. 31(4), pages 303-314, 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. 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. Rinaldi, Marco & Tampère, Chris M.J. & Viti, Francesco, 2018. "On characterizing the relationship between route choice behaviour and optimal traffic control solution space," Transportation Research Part B: Methodological, Elsevier, vol. 117(PB), pages 892-906.
    3. 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.
    4. Ying, Jiang Qian, 2024. "Optimization of regulation and fiscal policies for urban residential land use and traffic network management," Regional Science and Urban Economics, Elsevier, vol. 105(C).
    5. Jiang Ying, 2005. "Sensitivity Analysis Based Method for Optimal Road Network Pricing," Annals of Operations Research, Springer, vol. 133(1), pages 303-317, January.
    6. François Gilbert & Patrice Marcotte & Gilles Savard, 2015. "A Numerical Study of the Logit Network Pricing Problem," Transportation Science, INFORMS, vol. 49(3), pages 706-719, August.
    7. Jiang Qian Ying, 2015. "Optimization for Multiclass Residential Location Models with Congestible Transportation Networks," Transportation Science, INFORMS, vol. 49(3), pages 452-471, August.
    8. Michael Patriksson, 2004. "Sensitivity Analysis of Traffic Equilibria," Transportation Science, INFORMS, vol. 38(3), pages 258-281, August.
    9. Sun, S. & Szeto, W.Y., 2019. "Optimal sectional fare and frequency settings for transit networks with elastic demand," Transportation Research Part B: Methodological, Elsevier, vol. 127(C), pages 147-177.
    10. 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.
    11. Ş. İlker Birbil & Gül Gürkan & Ovidiu Listeş, 2006. "Solving Stochastic Mathematical Programs with Complementarity Constraints Using Simulation," Mathematics of Operations Research, INFORMS, vol. 31(4), pages 739-760, November.

    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. Yang, Hai & Huang, Hai-Jun, 2004. "The multi-class, multi-criteria traffic network equilibrium and systems optimum problem," Transportation Research Part B: Methodological, Elsevier, vol. 38(1), pages 1-15, January.
    2. Seungkyu Ryu & Anthony Chen & Xiangdong Xu & Keechoo Choi, 2014. "A Dual Approach for Solving the Combined Distribution and Assignment Problem with Link Capacity Constraints," Networks and Spatial Economics, Springer, vol. 14(2), pages 245-270, June.
    3. Hai Yang, 1999. "Evaluating the benefits of a combined route guidance and road pricing system in a traffic network with recurrent congestion," Transportation, Springer, vol. 26(3), pages 299-322, August.
    4. Yang, Hai & Meng, Qiang, 1998. "Departure time, route choice and congestion toll in a queuing network with elastic demand," Transportation Research Part B: Methodological, Elsevier, vol. 32(4), pages 247-260, May.
    5. Seungkyu Ryu, 2021. "Mode Choice Change under Environmental Constraints in the Combined Modal Split and Traffic Assignment Model," Sustainability, MDPI, vol. 13(7), pages 1-16, March.
    6. Chih-Peng Chu & Jyh-Fa Tsai, 2004. "Road Pricing models with maintenance cost," Transportation, Springer, vol. 31(4), pages 457-477, November.
    7. S. Dempe & A. Zemkoho, 2012. "Bilevel road pricing: theoretical analysis and optimality conditions," Annals of Operations Research, Springer, vol. 196(1), pages 223-240, July.
    8. Yang, Hai & Meng, Qiang, 2000. "Highway pricing and capacity choice in a road network under a build-operate-transfer scheme," Transportation Research Part A: Policy and Practice, Elsevier, vol. 34(3), pages 207-222, April.
    9. Chen, Xiaoming & Zhou, Xuesong & List, George F., 2011. "Using time-varying tolls to optimize truck arrivals at ports," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 47(6), pages 965-982.
    10. Yang, Hai & Zhang, Xiaoning & Meng, Qiang, 2004. "Modeling private highways in networks with entry-exit based toll charges," Transportation Research Part B: Methodological, Elsevier, vol. 38(3), pages 191-213, March.
    11. Chu, Chih-Peng & Tsai, Jyh-Fa, 2008. "The optimal location and road pricing for an elevated road in a corridor," Transportation Research Part A: Policy and Practice, Elsevier, vol. 42(5), pages 842-856, June.
    12. Yang, Hai & Tang, Wilson H. & Man Cheung, Wing & Meng, Qiang, 2002. "Profitability and welfare gain of private toll roads in a network with heterogeneous users," Transportation Research Part A: Policy and Practice, Elsevier, vol. 36(6), pages 537-554, July.
    13. Chen, Daqiang & Ignatius, Joshua & Sun, Danzhi & Goh, Mark & Zhan, Shalei, 2018. "Impact of congestion pricing schemes on emissions and temporal shift of freight transport," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 118(C), pages 77-105.
    14. Rinaldi, Marco & Tampère, Chris M.J. & Viti, Francesco, 2018. "On characterizing the relationship between route choice behaviour and optimal traffic control solution space," Transportation Research Part B: Methodological, Elsevier, vol. 117(PB), pages 892-906.
    15. Yao, Jia & Chen, Yanqin & Chen, Anthony & Liu, Zhiyuan, 2024. "Modeling link capacity constraints with physical queuing and toll in the bi-modal mixed road network including bus and car modes," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 184(C).
    16. Rinaldi, Marco, 2018. "Controllability of transportation networks," Transportation Research Part B: Methodological, Elsevier, vol. 118(C), pages 381-406.
    17. de Palma, André & Kilani, Moez & Lindsey, Robin, 2005. "Congestion pricing on a road network: A study using the dynamic equilibrium simulator METROPOLIS," Transportation Research Part A: Policy and Practice, Elsevier, vol. 39(7-9), pages 588-611.
    18. Larsson, Torbjörn & Patriksson, Michael, 1999. "Side constrained traffic equilibrium models-- analysis, computation and applications," Transportation Research Part B: Methodological, Elsevier, vol. 33(4), pages 233-264, May.
    19. 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.
    20. Rinaldi, Marco & Tampère, Chris M.J., 2015. "An extended coordinate descent method for distributed anticipatory network traffic control," Transportation Research Part B: Methodological, Elsevier, vol. 80(C), pages 107-131.

    More about this item

    Statistics

    Access and download statistics

    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:inm:ortrsc:v:35:y:2001:i:2:p:124-133. 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: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    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.