IDEAS home Printed from https://ideas.repec.org/a/eee/oprepe/v7y2020ics221471602030049x.html
   My bibliography  Save this article

A multi-criteria multi-commodity flow model for analysing transportation networks

Author

Listed:
  • Bevrani, Bayan
  • Burdett, Robert
  • Bhaskar, Ashish
  • Yarlagadda, Prasad K.D.V.

Abstract

This article proposes a novel multi-criteria multi-commodity network flow (MCMCNF) model to help transport planners and other analysts holistically assess different types of transportation systems (TS). This model provides a tool to autonomously analyse the effect of expansions, tolls, different levels of congestion and accidents leading to potential insights into a network's resilience and vulnerability, emissions distribution and risk. Unlike the mono criterion network flow models used for some time, we propose the application of multiple objectives. In this article we investigate the application of two objectives. The first maximises the flow of commodities and the second minimises travel related costs. The travel cost is modelled generically and may include the distance travelled, travel time and access charges. The considered cost function is non-linear, so different linearization strategies are suggested. These permit the model to be solved efficiently using Separable Programming techniques and the ɛ-constraint method (ECM). We have applied the proposed model to a variety of case studies and demonstrate how different forms of sensitivity analysis can be performed. The numerical investigations have highlighted the specific features of the Pareto frontiers and the resilience and flexibility of the networks considered.

Suggested Citation

  • 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).
    • Handle: RePEc:eee:oprepe:v:7:y:2020:i:c:s221471602030049x
    DOI: 10.1016/j.orp.2020.100159
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S221471602030049X
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.orp.2020.100159?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. Wlodzimierz Ogryczak & Hanan Luss & Michał Pióro & Dritan Nace & Artur Tomaszewski, 2014. "Fair Optimization and Networks: A Survey," Journal of Applied Mathematics, Hindawi, vol. 2014, pages 1-25, September.
    2. 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.
    3. 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.
    4. Ghoseiri, Keivan & Szidarovszky, Ferenc & Asgharpour, Mohammad Jawad, 2004. "A multi-objective train scheduling model and solution," Transportation Research Part B: Methodological, Elsevier, vol. 38(10), pages 927-952, December.
    5. 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.
    6. Arnold, Pierre & Peeters, Dominique & Thomas, Isabelle, 2004. "Modelling a rail/road intermodal transportation system," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 40(3), pages 255-270, May.
    7. 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.
    8. Burdett, RL, 2016. "Optimisation models for expanding a railway's theoretical capacity," European Journal of Operational Research, Elsevier, vol. 251(3), pages 783-797.
    9. Giulio Cantarella & Antonino Vitetta, 2006. "The multi-criteria road network design problem in an urban area," Transportation, Springer, vol. 33(6), pages 567-588, November.
    10. 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.
    11. Zhou, Xuesong & Zhong, Ming, 2005. "Bicriteria train scheduling for high-speed passenger railroad planning applications," European Journal of Operational Research, Elsevier, vol. 167(3), pages 752-771, December.
    12. 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.
    13. 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.
    14. Fosgerau, Mogens & de Palma, André, 2013. "The dynamics of urban traffic congestion and the price of parking�," MPRA Paper 48433, University Library of Munich, Germany.
    15. Ghaderi, Abdolsalam & Burdett, Robert L., 2019. "An integrated location and routing approach for transporting hazardous materials in a bi-modal transportation network," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 127(C), pages 49-65.
    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. 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.
    2. 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).
    3. 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.

    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. 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.
    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. Jin Qin & Yuxin He & Linglin Ni, 2014. "Quantitative Efficiency Evaluation Method for Transportation Networks," Sustainability, MDPI, vol. 6(12), pages 1-15, November.
    4. Albrecht, Amie & Howlett, Phil & Pudney, Peter & Vu, Xuan & Zhou, Peng, 2016. "The key principles of optimal train control—Part 1: Formulation of the model, strategies of optimal type, evolutionary lines, location of optimal switching points," Transportation Research Part B: Methodological, Elsevier, vol. 94(C), pages 482-508.
    5. Babagolzadeh, Mahla & Zhang, Yahua & Abbasi, Babak & Shrestha, Anup & Zhang, Anming, 2022. "Promoting Australian regional airports with subsidy schemes: Optimised downstream logistics using vehicle routing problem," Transport Policy, Elsevier, vol. 128(C), pages 38-51.
    6. Li, Tianshu & Song, Shunfeng & Yang, Yanmin, 2022. "Driving restrictions, traffic speeds and carbon emissions: Evidence from high-frequency data," China Economic Review, Elsevier, vol. 74(C).
    7. Ling-Ling Xiao & Tian-Liang Liu & Hai-Jun Huang, 2021. "Tradable permit schemes for managing morning commute with carpool under parking space constraint," Transportation, Springer, vol. 48(4), pages 1563-1586, August.
    8. Zhang, Yongxiang & Peng, Qiyuan & Yao, Yu & Zhang, Xin & Zhou, Xuesong, 2019. "Solving cyclic train timetabling problem through model reformulation: Extended time-space network construct and Alternating Direction Method of Multipliers methods," Transportation Research Part B: Methodological, Elsevier, vol. 128(C), pages 344-379.
    9. Francis Ostermeijer & Hans RA Koster & Leonardo Nunes & Jos van Ommeren, 2021. "Citywide parking policy and traffic: Evidence from Amsterdam," Tinbergen Institute Discussion Papers 21-015/VIII, Tinbergen Institute.
    10. 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).
    11. Mo, Baichuan & Kong, Hui & Wang, Hao & Wang, Xiaokun (Cara) & Li, Ruimin, 2021. "Impact of pricing policy change on on-street parking demand and user satisfaction: A case study in Nanning, China," Transportation Research Part A: Policy and Practice, Elsevier, vol. 148(C), pages 445-469.
    12. Ostermeijer, Francis & Koster, Hans & Nunes, Leonardo & van Ommeren, Jos, 2022. "Citywide parking policy and traffic: Evidence from Amsterdam," Journal of Urban Economics, Elsevier, vol. 128(C).
    13. Green, Colin P. & Heywood, John S. & Navarro, María, 2016. "Traffic accidents and the London congestion charge," Journal of Public Economics, Elsevier, vol. 133(C), pages 11-22.
    14. Jie Yang & Fang He & Xi Lin & Max Zuo‐Jun Shen, 2021. "Mechanism Design for Stochastic Dynamic Parking Resource Allocation," Production and Operations Management, Production and Operations Management Society, vol. 30(10), pages 3615-3634, October.
    15. Sihui Long & Lingyun Meng & Jianrui Miao & Xin Hong & Francesco Corman, 2020. "Synchronizing Last Trains of Urban Rail Transit System to Better Serve Passengers from Late Night Trains of High-Speed Railway Lines," Networks and Spatial Economics, Springer, vol. 20(2), pages 599-633, June.
    16. Inci, Eren & Lindsey, Robin, 2015. "Garage and curbside parking competition with search congestion," Regional Science and Urban Economics, Elsevier, vol. 54(C), pages 49-59.
    17. Wang, Pengfei & Guan, Hongzhi & Liu, Peng, 2020. "Modeling and solving the optimal allocation-pricing of public parking resources problem in urban-scale network," Transportation Research Part B: Methodological, Elsevier, vol. 137(C), pages 74-98.
    18. Rodriguez-Roman, Daniel & Ritchie, Stephen G., 2020. "Surrogate-based optimization for multi-objective toll design problems," Transportation Research Part A: Policy and Practice, Elsevier, vol. 137(C), pages 485-503.
    19. Perera, Loshaka & Thompson, Russell G. & Wu, Wenyan, 2021. "Toll and subsidy for freight vehicles on urban roads: A policy decision for City Logistics," Research in Transportation Economics, Elsevier, vol. 90(C).
    20. Fu, Yulan & Wang, Chenlan & Liu, Tian-Liang & Huang, Hai-Jun, 2021. "Parking management in the morning commute problem with ridesharing," Research in Transportation Economics, Elsevier, vol. 90(C).

    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:oprepe:v:7:y:2020:i:c:s221471602030049x. 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.journals.elsevier.com/operations-research-perspectives .

    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.