IDEAS home Printed from https://ideas.repec.org/a/spr/flsman/v32y2020i3d10.1007_s10696-019-09349-4.html
   My bibliography  Save this article

A multi commodity flow model incorporating flow reduction functions

Author

Listed:
  • Bayan Bevrani

    (QUT)

  • Robert L. Burdett

    (QUT)

  • Ashish Bhaskar

    (QUT)

  • Prasad K. D. V. Yarlagadda

    (QUT)

Abstract

In this article an improved multi-commodity network flow (MCNF) model is introduced to holistically assess a multi modal transportation system and to identify the optimal flows achievable. The principal innovation of this model, that distinguishes it from recent approaches, is the inclusion of flow reduction functions (FRF) to automatically scale the flows on specific parts of the network. Reduced flows occur for many reasons but typically as a result of congestion, accidents, road works, and human behaviour. The inclusion of flow reductions permits a more accurate and reliable assessment and reduces overestimated flows. In practice, the speed of vehicles also affects the flow and the level of congestion. Consequently, model extensions have been introduced to facilitate the identification of the most appropriate speed on each link in the network. As the FRF are non-linear, it is necessary to approximate them using piecewise linear mathematical functions and to solve the MCNF using Separable Programming techniques. Several real-life case studies demonstrate the potential of the proposed approach and its general applicability. The numerical investigations highlight the capacity losses incurred, for different FRF, and the ease in which different functions can be chosen and evaluated.

Suggested Citation

  • Bayan Bevrani & Robert L. Burdett & Ashish Bhaskar & Prasad K. D. V. Yarlagadda, 2020. "A multi commodity flow model incorporating flow reduction functions," Flexible Services and Manufacturing Journal, Springer, vol. 32(3), pages 693-723, September.
  • Handle: RePEc:spr:flsman:v:32:y:2020:i:3:d:10.1007_s10696-019-09349-4
    DOI: 10.1007/s10696-019-09349-4
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10696-019-09349-4
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.

    File URL: https://libkey.io/10.1007/s10696-019-09349-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. Reynolds-Feighan, Aisling J. & Button, Kenneth J., 1999. "An assessment of the capacity and congestion levels at European airports," Journal of Air Transport Management, Elsevier, vol. 5(3), pages 113-134.
    2. Wu, Di & Yin, Yafeng & Lawphongpanich, Siriphong & Yang, Hai, 2012. "Design of more equitable congestion pricing and tradable credit schemes for multimodal transportation networks," Transportation Research Part B: Methodological, Elsevier, vol. 46(9), pages 1273-1287.
    3. Fosgerau, Mogens & de Palma, André, 2013. "The dynamics of urban traffic congestion and the price of parking," Journal of Public Economics, Elsevier, vol. 105(C), pages 106-115.
    4. Bevrani, Bayan & Burdett, Robert L. & Bhaskar, Ashish & Yarlagadda, Prasad K.D.V., 2017. "A capacity assessment approach for multi-modal transportation systems," European Journal of Operational Research, Elsevier, vol. 263(3), pages 864-878.
    5. Burdett, RL, 2016. "Optimisation models for expanding a railway's theoretical capacity," European Journal of Operational Research, Elsevier, vol. 251(3), pages 783-797.
    6. Yang, Hai & Bell, Michael G. H. & Meng, Qiang, 2000. "Modeling the capacity and level of service of urban transportation networks," Transportation Research Part B: Methodological, Elsevier, vol. 34(4), pages 255-275, May.
    7. Xiao, Feng & Yang, Hai & Han, Deren, 2007. "Competition and efficiency of private toll roads," Transportation Research Part B: Methodological, Elsevier, vol. 41(3), pages 292-308, March.
    8. Tirachini, Alejandro & Hensher, David A. & Rose, John M., 2014. "Multimodal pricing and optimal design of urban public transport: The interplay between traffic congestion and bus crowding," Transportation Research Part B: Methodological, Elsevier, vol. 61(C), pages 33-54.
    9. Graham Currie & Majid Sarvi & Bill Young, 2007. "A new approach to evaluating on-road public transport priority projects: balancing the demand for limited road-space," Transportation, Springer, vol. 34(4), pages 413-428, July.
    10. Fageda, Xavier & Flores-Fillol, Ricardo, 2016. "How do airlines react to airport congestion? The role of networks," Regional Science and Urban Economics, Elsevier, vol. 56(C), pages 73-81.
    11. Oskar Fr�idh & Hans Sipil� & Jennifer Warg, 2014. "Capacity for express trains on mixed traffic lines," International Journal of Rail Transportation, Taylor & Francis Journals, vol. 2(1), pages 17-27, February.
    12. Burdett, Robert L., 2015. "Multi-objective models and techniques for analysing the absolute capacity of railway networks," European Journal of Operational Research, Elsevier, vol. 245(2), pages 489-505.
    13. Yulai Wan & Anming Zhang & Andrew C.L. Yuen, 2013. "Urban road congestion, capacity expansion and port competition: empirical analysis of US container ports," Maritime Policy & Management, Taylor & Francis Journals, vol. 40(5), pages 417-438, September.
    14. Cancela, Héctor & Mauttone, Antonio & Urquhart, María E., 2015. "Mathematical programming formulations for transit network design," Transportation Research Part B: Methodological, Elsevier, vol. 77(C), pages 17-37.
    15. SteadieSeifi, M. & Dellaert, N.P. & Nuijten, W. & Van Woensel, T. & Raoufi, R., 2014. "Multimodal freight transportation planning: A literature review," European Journal of Operational Research, Elsevier, vol. 233(1), pages 1-15.
    16. Burdett, R.L. & Kozan, E., 2006. "Techniques for absolute capacity determination in railways," Transportation Research Part B: Methodological, Elsevier, vol. 40(8), pages 616-632, September.
    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. Miguel Campaña & Esteban Inga & Jorge Cárdenas, 2021. "Optimal Sizing of Electric Vehicle Charging Stations Considering Urban Traffic Flow for Smart Cities," Energies, MDPI, vol. 14(16), pages 1-16, August.
    2. Liu, Zhiyuan & Wang, Zewen & Cheng, Qixiu & Yin, Ruyang & Wang, Meng, 2021. "Estimation of urban network capacity with second-best constraints for multimodal transport systems," Transportation Research Part B: Methodological, Elsevier, vol. 152(C), pages 276-294.

    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. Bevrani, Bayan & Burdett, Robert & Bhaskar, Ashish & Yarlagadda, Prasad K.D.V., 2020. "A multi-criteria multi-commodity flow model for analysing transportation networks," Operations Research Perspectives, Elsevier, vol. 7(C).
    2. Bevrani, Bayan & Burdett, Robert L. & Bhaskar, Ashish & Yarlagadda, Prasad K.D.V., 2017. "A capacity assessment approach for multi-modal transportation systems," European Journal of Operational Research, Elsevier, vol. 263(3), pages 864-878.
    3. Li, Feng & Gao, Ziyou & Wang, David Z.W. & Liu, Ronghui & Tang, Tao & Wu, Jianjun & Yang, Lixing, 2017. "A subjective capacity evaluation model for single-track railway system with δ-balanced traffic and λ-tolerance level," Transportation Research Part B: Methodological, Elsevier, vol. 105(C), pages 43-66.
    4. Jovanović, Predrag & Pavlović, Norbert & Belošević, Ivan & Milinković, Sanjin, 2020. "Graph coloring-based approach for railway station design analysis and capacity determination," European Journal of Operational Research, Elsevier, vol. 287(1), pages 348-360.
    5. Burdett, RL, 2016. "Optimisation models for expanding a railway's theoretical capacity," European Journal of Operational Research, Elsevier, vol. 251(3), pages 783-797.
    6. Li, Zhaojin & Liu, Ya & Yang, Zhen, 2021. "An effective kernel search and dynamic programming hybrid heuristic for a multimodal transportation planning problem with order consolidation," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 152(C).
    7. 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.
    8. Burdett, Robert & Kozan, Erhan, 2016. "A multi-criteria approach for hospital capacity analysis," European Journal of Operational Research, Elsevier, vol. 255(2), pages 505-521.
    9. Line Blander Reinhardt & David Pisinger & Richard Lusby, 2018. "Railway capacity and expansion analysis using time discretized paths," Flexible Services and Manufacturing Journal, Springer, vol. 30(4), pages 712-739, December.
    10. Song, Zhuzhu & Tang, Wansheng & Zhao, Ruiqing, 2020. "A simple game theoretical analysis for incentivizing multi-modal transportation in freight supply chains," European Journal of Operational Research, Elsevier, vol. 283(1), pages 152-165.
    11. Wang, Yu & Liu, Haoxiang & Fan, Yinchao & Ding, Jianxun & Long, Jiancheng, 2022. "Large-scale multimodal transportation network models and algorithms-Part II: Network capacity and network design problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 167(C).
    12. Burdett, Robert L., 2015. "Multi-objective models and techniques for analysing the absolute capacity of railway networks," European Journal of Operational Research, Elsevier, vol. 245(2), pages 489-505.
    13. Christine Tawfik & Sabine Limbourg, 2018. "Pricing Problems in Intermodal Freight Transport: Research Overview and Prospects," Sustainability, MDPI, vol. 10(9), pages 1-22, September.
    14. Hua Wang & Xiaoning Zhang, 2017. "Game theoretical transportation network design among multiple regions," Annals of Operations Research, Springer, vol. 249(1), pages 97-117, February.
    15. Liu, Zhiyuan & Wang, Zewen & Cheng, Qixiu & Yin, Ruyang & Wang, Meng, 2021. "Estimation of urban network capacity with second-best constraints for multimodal transport systems," Transportation Research Part B: Methodological, Elsevier, vol. 152(C), pages 276-294.
    16. Lee, Chung-Yee & Song, Dong-Ping, 2017. "Ocean container transport in global supply chains: Overview and research opportunities," Transportation Research Part B: Methodological, Elsevier, vol. 95(C), pages 442-474.
    17. Bouscasse, Hélène & de Lapparent, Matthieu, 2019. "Perceived comfort and values of travel time savings in the Rhône-Alpes Region," Transportation Research Part A: Policy and Practice, Elsevier, vol. 124(C), pages 370-387.
    18. Dan Liu & Zhenghong Deng & Qipeng Sun & Yong Wang & Yinhai Wang, 2019. "Design and Freight Corridor-Fleet Size Choice in Collaborative Intermodal Transportation Network Considering Economies of Scale," Sustainability, MDPI, vol. 11(4), pages 1-19, February.
    19. Qian Dai & Jiaqi Yang & Dong Li, 2018. "Modeling a Three-Mode Hybrid Port-Hinterland Freight Intermodal Distribution Network with Environmental Consideration: The Case of the Yangtze River Economic Belt in China," Sustainability, MDPI, vol. 10(9), pages 1-26, August.
    20. Ben-Ammar, Oussama & Bettayeb, Belgacem & Dolgui, Alexandre, 2019. "Optimization of multi-period supply planning under stochastic lead times and a dynamic demand," International Journal of Production Economics, Elsevier, vol. 218(C), pages 106-117.

    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:spr:flsman:v:32:y:2020:i:3:d:10.1007_s10696-019-09349-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.