IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v241y2015i2p330-347.html
   My bibliography  Save this article

Stochastic equilibrium assignment with variable demand: Theoretical and implementation issues

Author

Listed:
  • Cantarella, Giulio Erberto
  • Cartenì, Armando
  • de Luca, Stefano

Abstract

Recently, it has been pointed out that transport models should reflect all significant traveler choice behavior. In particular, trip generation, trip distribution, modal split as well as route choice should be modeled in a consistent process based on the equilibrium between transport supply and travel demand. In this paper a general fixed-point approach that allows dealing with multi-user stochastic equilibrium assignment with variable demand is presented. The main focus was on investigating the effectiveness of internal and external approaches and of different algorithmic specifications based on the method of successive averages within the internal approach. The vector demand function was assumed non-separable, non-symmetric cost functions were adopted and implementation issues, such updating step and convergence criterion, were investigated. In particular the aim was threefold: (i) compare the internal and the external approaches; (ii) investigate the effectiveness of different algorithmic specifications to solve the variable demand equilibrium assignment problem through the internal approach; (iii) investigate the incidence of the number of the links with non-separable and/or asymmetrical cost functions. The proposed analyses were carried out with respect to two real-scale urban networks regarding medium-size urban contexts in Italy.

Suggested Citation

  • Cantarella, Giulio Erberto & Cartenì, Armando & de Luca, Stefano, 2015. "Stochastic equilibrium assignment with variable demand: Theoretical and implementation issues," European Journal of Operational Research, Elsevier, vol. 241(2), pages 330-347.
    • Handle: RePEc:eee:ejores:v:241:y:2015:i:2:p:330-347
    DOI: 10.1016/j.ejor.2014.09.010
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221714007310
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2014.09.010?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. Michael Florian & Sang Nguyen & Jacques Ferland, 1975. "On the Combined Distribution-Assignment of Traffic," Transportation Science, INFORMS, vol. 9(1), pages 43-53, February.
    2. K. Nabil Ali Safwat & Thomas L. Magnanti, 1988. "A Combined Trip Generation, Trip Distribution, Modal Split, and Trip Assignment Model," Transportation Science, INFORMS, vol. 22(1), pages 14-30, February.
    3. Bar-Gera, Hillel & Boyce, David, 2003. "Origin-based algorithms for combined travel forecasting models," Transportation Research Part B: Methodological, Elsevier, vol. 37(5), pages 405-422, June.
    4. Lam, William H. K. & Huang, Hai-Jun, 1992. "A combined trip distribution and assignment model for multiple user classes," Transportation Research Part B: Methodological, Elsevier, vol. 26(4), pages 275-287, August.
    5. Carlos F. Daganzo, 1983. "Stochastic Network Equilibrium with Multiple Vehicle Types and Asymmetric, Indefinite Link Cost Jacobians," Transportation Science, INFORMS, vol. 17(3), pages 282-300, August.
    6. Yildirim, Mehmet Bayram & Hearn, Donald W., 2005. "A first best toll pricing framework for variable demand traffic assignment problems," Transportation Research Part B: Methodological, Elsevier, vol. 39(8), pages 659-678, September.
    7. T. Abrahamsson & L. Lundqvist, 1999. "Formulation and Estimation of Combined Network Equilibrium Models with Applications to Stockholm," Transportation Science, INFORMS, vol. 33(1), pages 80-100, February.
    8. Bar-Gera, Hillel & Boyce, David, 2006. "Solving a non-convex combined travel forecasting model by the method of successive averages with constant step sizes," Transportation Research Part B: Methodological, Elsevier, vol. 40(5), pages 351-367, June.
    9. Michael Florian, 1977. "A Traffic Equilibrium Model of Travel by Car and Public Transit Modes," Transportation Science, INFORMS, vol. 11(2), pages 166-179, May.
    10. Nagurney, Anna B., 1984. "Comparative tests of multimodal traffic equilibrium methods," Transportation Research Part B: Methodological, Elsevier, vol. 18(6), pages 469-485, December.
    11. J. A. Tomlin, 1971. "A Mathematical Programming Model for the Combined Distribution-Assignment of Traffic," Transportation Science, INFORMS, vol. 5(2), pages 122-140, May.
    12. Wong, S. C., 1998. "Multi-commodity traffic assignment by continuum approximation of network flow with variable demand," Transportation Research Part B: Methodological, Elsevier, vol. 32(8), pages 567-581, November.
    13. Henry Liu & Xiaozheng He & Bingsheng He, 2009. "Method of Successive Weighted Averages (MSWA) and Self-Regulated Averaging Schemes for Solving Stochastic User Equilibrium Problem," Networks and Spatial Economics, Springer, vol. 9(4), pages 485-503, December.
    14. Clegg, Janet & Smith, Mike & Xiang, Yanling & Yarrow, Robert, 2001. "Bilevel programming applied to optimising urban transportation," Transportation Research Part B: Methodological, Elsevier, vol. 35(1), pages 41-70, January.
    15. Bellei, Giuseppe & Gentile, Guido & Papola, Natale, 2002. "Network pricing optimization in multi-user and multimodal context with elastic demand," Transportation Research Part B: Methodological, Elsevier, vol. 36(9), pages 779-798, November.
    16. Zhou, Zhong & Chen, Anthony & Wong, S.C., 2009. "Alternative formulations of a combined trip generation, trip distribution, modal split, and trip assignment model," European Journal of Operational Research, Elsevier, vol. 198(1), pages 129-138, October.
    17. Larry J. LeBlanc & Keyvan Farhangian, 1981. "Efficient Algorithms for Solving Elastic Demand Traffic Assignment Problems and Mode Split-Assignment Problems," Transportation Science, INFORMS, vol. 15(4), pages 306-317, November.
    18. Ferrari, Paolo, 1999. "A model of urban transport management," Transportation Research Part B: Methodological, Elsevier, vol. 33(1), pages 43-61, February.
    19. Stella Dafermos, 1980. "Traffic Equilibrium and Variational Inequalities," Transportation Science, INFORMS, vol. 14(1), pages 42-54, February.
    20. Smith, M. J., 1979. "The existence, uniqueness and stability of traffic equilibria," Transportation Research Part B: Methodological, Elsevier, vol. 13(4), pages 295-304, December.
    21. Stella C. Dafermos, 1971. "An Extended Traffic Assignment Model with Applications to Two-Way Traffic," Transportation Science, INFORMS, vol. 5(4), pages 366-389, November.
    22. Erlander, Sven, 1982. "Accessibility, entropy and the distribution and assignment of traffic revisited," Transportation Research Part B: Methodological, Elsevier, vol. 16(6), pages 471-472, December.
    23. Mike Smith, 2009. "A Two-direction Method of Solving Variable Demand Equilibrium Models with and without Signal Control," Springer Books, in: William H. K. Lam & S. C. Wong & Hong K. Lo (ed.), Transportation and Traffic Theory 2009: Golden Jubilee, chapter 0, pages 365-386, Springer.
    24. Stella C. Dafermos, 1972. "The Traffic Assignment Problem for Multiclass-User Transportation Networks," Transportation Science, INFORMS, vol. 6(1), pages 73-87, February.
    25. Giulio Erberto Cantarella, 1997. "A General Fixed-Point Approach to Multimode Multi-User Equilibrium Assignment with Elastic Demand," Transportation Science, INFORMS, vol. 31(2), pages 107-128, May.
    26. Wichiensin, Muanmas & Bell, Michael G.H. & Yang, Hai, 2007. "Impact of congestion charging on the transit market: An inter-modal equilibrium model," Transportation Research Part A: Policy and Practice, Elsevier, vol. 41(7), pages 703-713, August.
    27. D'Acierno, Luca & Gallo, Mariano & Montella, Bruno, 2006. "Optimisation models for the urban parking pricing problem," Transport Policy, Elsevier, vol. 13(1), pages 34-48, January.
    28. Mustafa Abdulaal & Larry J. LeBlanc, 1979. "Methods for Combining Modal Split and Equilibrium Assignment Models," Transportation Science, INFORMS, vol. 13(4), pages 292-314, November.
    29. Lam, William H. K. & Huang, Hai-Jun, 1992. "Calibration of the combined trip distribution and assignment model for multiple user classes," Transportation Research Part B: Methodological, Elsevier, vol. 26(4), pages 289-305, August.
    30. May, A. D. & Milne, D. S., 2000. "Effects of alternative road pricing systems on network performance," Transportation Research Part A: Policy and Practice, Elsevier, vol. 34(6), pages 407-436, 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. Feng, Xuejun & Hu, Sangen & Gu, Weihua & Jin, Xin & Lu, Yuan, 2020. "A simulation-based approach for assessing seaside infrastructure improvement measures for large marine crude oil terminals," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 142(C).
    2. Ilaria Henke & Armando Cartenì & Clorinda Molitierno & Assunta Errico, 2020. "Decision-Making in the Transport Sector: A Sustainable Evaluation Method for Road Infrastructure," Sustainability, MDPI, vol. 12(3), pages 1-19, January.
    3. Marta Rojo, 2020. "Evaluation of Traffic Assignment Models through Simulation," Sustainability, MDPI, vol. 12(14), pages 1-19, July.
    4. Liang Shen & Feiran Wang & Yueyuan Chen & Xinyi Lv & Zongliang Wen, 2022. "A Reliability-Based Stochastic Traffic Assignment Model for Signalized Traffic Network with Consideration of Link Travel Time Correlations," Sustainability, MDPI, vol. 14(21), pages 1-18, November.
    5. Armando Cartenì & Ilaria Henke & Clorinda Molitierno & Luigi Di Francesco, 2020. "Strong Sustainability in Public Transport Policies: An e-Mobility Bus Fleet Application in Sorrento Peninsula (Italy)," Sustainability, MDPI, vol. 12(17), pages 1-19, August.
    6. Xu, Zhandong & Chen, Anthony & Li, Guoyuan & Li, Zhengyang & Liu, Xiaobo, 2024. "Elastic-demand bi-criteria traffic assignment under the continuously distributed value of time: A two-stage gradient projection algorithm with graphical interpretations," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 183(C).
    7. Du, Muqing & Tan, Heqing & Chen, Anthony, 2021. "A faster path-based algorithm with Barzilai-Borwein step size for solving stochastic traffic equilibrium models," European Journal of Operational Research, Elsevier, vol. 290(3), pages 982-999.
    8. Jiang, Y. & Szeto, W.Y., 2016. "Reliability-based stochastic transit assignment: Formulations and capacity paradox," Transportation Research Part B: Methodological, Elsevier, vol. 93(PA), pages 181-206.
    9. Flötteröd, Gunnar, 2017. "A search acceleration method for optimization problems with transport simulation constraints," Transportation Research Part B: Methodological, Elsevier, vol. 98(C), pages 239-260.
    10. Ilaria Henke & Armando Cartenì & Luigi Di Francesco, 2020. "A Sustainable Evaluation Processes for Investments in the Transport Sector: A Combined Multi-Criteria and Cost–Benefit Analysis for a New Highway in Italy," Sustainability, MDPI, vol. 12(23), pages 1-26, 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. David Boyce, 2007. "Forecasting Travel on Congested Urban Transportation Networks: Review and Prospects for Network Equilibrium Models," Networks and Spatial Economics, Springer, vol. 7(2), pages 99-128, June.
    2. Yao, Jia & Chen, Anthony & Ryu, Seungkyu & Shi, Feng, 2014. "A general unconstrained optimization formulation for the combined distribution and assignment problem," Transportation Research Part B: Methodological, Elsevier, vol. 59(C), pages 137-160.
    3. García, Ricardo & Marín, Angel, 2005. "Network equilibrium with combined modes: models and solution algorithms," Transportation Research Part B: Methodological, Elsevier, vol. 39(3), pages 223-254, March.
    4. Fan, Yinchao & Ding, Jianxun & Liu, Haoxiang & Wang, Yu & Long, Jiancheng, 2022. "Large-scale multimodal transportation network models and algorithms-Part I: The combined mode split and traffic assignment problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 164(C).
    5. Elnaz Miandoabchi & Reza Farahani & W. Szeto, 2012. "Bi-objective bimodal urban road network design using hybrid metaheuristics," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 20(4), pages 583-621, December.
    6. D E Boyce, 1984. "Urban Transportation Network-Equilibrium and Design Models: Recent Achievements and Future Prospects," Environment and Planning A, , vol. 16(11), pages 1445-1474, November.
    7. Lam, William H. K. & Tam, M. L., 1997. "Why standard modelling and evaluation procedures are inadequate for assessing traffic congestion measures," Transport Policy, Elsevier, vol. 4(4), pages 217-223, October.
    8. Elnaz Miandoabchi & Reza Farahani & Wout Dullaert & W. Szeto, 2012. "Hybrid Evolutionary Metaheuristics for Concurrent Multi-Objective Design of Urban Road and Public Transit Networks," Networks and Spatial Economics, Springer, vol. 12(3), pages 441-480, September.
    9. Kitthamkesorn, Songyot & Chen, Anthony, 2017. "Alternate weibit-based model for assessing green transport systems with combined mode and route travel choices," Transportation Research Part B: Methodological, Elsevier, vol. 103(C), pages 291-310.
    10. Liu, Ronghui & Smith, Mike, 2015. "Route choice and traffic signal control: A study of the stability and instability of a new dynamical model of route choice and traffic signal control," Transportation Research Part B: Methodological, Elsevier, vol. 77(C), pages 123-145.
    11. Zhou, Zhong & Chen, Anthony & Wong, S.C., 2009. "Alternative formulations of a combined trip generation, trip distribution, modal split, and trip assignment model," European Journal of Operational Research, Elsevier, vol. 198(1), pages 129-138, October.
    12. Vo, Khoa D. & Lam, William H.K. & Chen, Anthony & Shao, Hu, 2020. "A household optimum utility approach for modeling joint activity-travel choices in congested road networks," Transportation Research Part B: Methodological, Elsevier, vol. 134(C), pages 93-125.
    13. Tao Zhang & Yang Yang & Gang Cheng & Minjie Jin, 2020. "A Practical Traffic Assignment Model for Multimodal Transport System Considering Low-Mobility Groups," Mathematics, MDPI, vol. 8(3), pages 1-19, March.
    14. Chen, Anthony & Choi, Keechoo, 2017. "Solving the combined modal split and traffic assignment problem with two types of transit impedance functionAuthor-Name: Ryu, Seungkyu," European Journal of Operational Research, Elsevier, vol. 257(3), pages 870-880.
    15. Xu, Meng & Chen, Anthony & Gao, Ziyou, 2008. "An improved origin-based algorithm for solving the combined distribution and assignment problem," European Journal of Operational Research, Elsevier, vol. 188(2), pages 354-369, July.
    16. Smith, Mike & Mounce, Richard, 2011. "A splitting rate model of traffic re-routeing and traffic control," Transportation Research Part B: Methodological, Elsevier, vol. 45(9), pages 1389-1409.
    17. Boyce, David, 2007. "Future research on urban transportation network modeling," Regional Science and Urban Economics, Elsevier, vol. 37(4), pages 472-481, July.
    18. Joaquín De Cea & J. Enrique Fernández & Valérie Dekock & Alexandra Soto, 2004. "Solving network equilibrium problems on multimodal urban transportation networks with multiple user classes," Transport Reviews, Taylor & Francis Journals, vol. 25(3), pages 293-317, January.
    19. Justin Siegel & Joaquín Cea & José Fernández & Renán Rodriguez & David Boyce, 2006. "Comparisons of Urban Travel Forecasts Prepared with the Sequential Procedure and a Combined Model," Networks and Spatial Economics, Springer, vol. 6(2), pages 135-148, June.
    20. Ampol Karoonsoontawong & Dung-Ying Lin, 2015. "Combined Gravity Model Trip Distribution and Paired Combinatorial Logit Stochastic User Equilibrium Problem," Networks and Spatial Economics, Springer, vol. 15(4), pages 1011-1048, December.

    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:ejores:v:241:y:2015:i:2:p:330-347. 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/locate/eor .

    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.