IDEAS home Printed from https://ideas.repec.org/a/ibn/jmrjnl/v17y2025i1p51.html
   My bibliography  Save this article

Multi-Criteria Decision Making and Graph Theory-Based Optimization of the Lahore Metro System: A Metric Dimension, VIKOR, and PROMETHEE Approach

Author

Listed:
  • Umar Farooq
  • Wasim Abbas
  • Faryal Chaudhry

Abstract

Urban transportation networks play a crucial role in modern city planning, requiring efficient design, optimization, and management strategies. This study examines the Lahore Metro Orange Line using a combination of graph theory and multi-criteria decision-making (MCDM) techniques, specifically the metric dimension analysis, VIKOR, and PROMETHEE methods. The research begins with graph-theoretic modeling, where metro stations are treated as nodes and railway tracks as edges, revealing that the system exhibits a metric dimension of 1, indicating that a single reference station is sufficient for uniquely identifying all others. To further enhance decision-making for metro optimization, VIKOR is applied to rank stations based on key performance criteria such as passenger flow, accessibility, centrality, and congestion levels. Additionally, PROMETHEE is used to establish a preference-based ranking system, identifying priority stations for infrastructure improvements and congestion management. The findings highlight that integrating graph theory with MCDM approaches provides data-driven insights for optimizing urban transit systems. The study offers valuable recommendations for metro expansion planning, efficient station management, and smart city integration. The proposed methodologies can be adapted to other metro networks, making them scalable, commuter-friendly, and operationally robust.

Suggested Citation

  • Umar Farooq & Wasim Abbas & Faryal Chaudhry, 2025. "Multi-Criteria Decision Making and Graph Theory-Based Optimization of the Lahore Metro System: A Metric Dimension, VIKOR, and PROMETHEE Approach," Journal of Mathematics Research, Canadian Center of Science and Education, vol. 17(1), pages 1-51, April.
    • Handle: RePEc:ibn:jmrjnl:v:17:y:2025:i:1:p:51
    as

    Download full text from publisher

    File URL: https://ccsenet.org/journal/index.php/jmr/article/download/0/0/51512/55972
    Download Restriction: no
    File URL: https://ccsenet.org/journal/index.php/jmr/article/view/0/51512
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Zhang, X. & Miller-Hooks, E. & Denny, K., 2015. "Assessing the role of network topology in transportation network resilience," Journal of Transport Geography, Elsevier, vol. 46(C), pages 35-45.
    2. Opricovic, Serafim & Tzeng, Gwo-Hshiung, 2007. "Extended VIKOR method in comparison with outranking methods," European Journal of Operational Research, Elsevier, vol. 178(2), pages 514-529, April.
    3. Kaya, Tolga & Kahraman, Cengiz, 2010. "Multicriteria renewable energy planning using an integrated fuzzy VIKOR & AHP methodology: The case of Istanbul," Energy, Elsevier, vol. 35(6), pages 2517-2527.
    4. Silvia Mazzetto, 2024. "A Review of Urban Digital Twins Integration, Challenges, and Future Directions in Smart City Development," Sustainability, MDPI, vol. 16(19), pages 1-33, September.
    5. R. Krishankumar & K. S. Ravichandran & Samarjit Kar & Fausto Cavallaro & Edmundas Kazimieras Zavadskas & Abbas Mardani, 2019. "Scientific Decision Framework for Evaluation of Renewable Energy Sources under Q-Rung Orthopair Fuzzy Set with Partially Known Weight Information," Sustainability, MDPI, vol. 11(15), pages 1-21, August.
    6. Ateekh Ur Rehman & Mustufa Haider Abidi & Usama Umer & Yusuf Siraj Usmani, 2019. "Multi-Criteria Decision-Making Approach for Selecting Wind Energy Power Plant Locations," Sustainability, MDPI, vol. 11(21), pages 1-20, November.
    7. Wojciech Sałabun & Krzysztof Palczewski & Jarosław Wątróbski, 2019. "Multicriteria Approach to Sustainable Transport Evaluation under Incomplete Knowledge: Electric Bikes Case Study," Sustainability, MDPI, vol. 11(12), pages 1-19, June.
    8. Guitouni, Adel & Martel, Jean-Marc, 1998. "Tentative guidelines to help choosing an appropriate MCDA method," European Journal of Operational Research, Elsevier, vol. 109(2), pages 501-521, September.
    Full references (including those not matched with items on IDEAS)

    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. Bartłomiej Kizielewicz & Jarosław Wątróbski & Wojciech Sałabun, 2020. "Identification of Relevant Criteria Set in the MCDA Process—Wind Farm Location Case Study," Energies, MDPI, vol. 13(24), pages 1-40, December.
    2. Mahmut Baydaş & Orhan Emre Elma & Željko Stević, 2024. "Proposal of an innovative MCDA evaluation methodology: knowledge discovery through rank reversal, standard deviation, and relationship with stock return," Financial Innovation, Springer;Southwestern University of Finance and Economics, vol. 10(1), pages 1-35, December.
    3. Li, Chengjiang & Negnevitsky, Michael & Wang, Xiaolin & Yue, Wen Long & Zou, Xin, 2019. "Multi-criteria analysis of policies for implementing clean energy vehicles in China," Energy Policy, Elsevier, vol. 129(C), pages 826-840.
    4. Muhammad Ikram & Qingyu Zhang & Robert Sroufe, 2020. "Developing integrated management systems using an AHP‐Fuzzy VIKOR approach," Business Strategy and the Environment, Wiley Blackwell, vol. 29(6), pages 2265-2283, September.
    5. Thomas L. Saaty & Daji Ergu, 2015. "When is a Decision-Making Method Trustworthy? Criteria for Evaluating Multi-Criteria Decision-Making Methods," International Journal of Information Technology & Decision Making (IJITDM), World Scientific Publishing Co. Pte. Ltd., vol. 14(06), pages 1171-1187, November.
    6. Paweł Ziemba, 2019. "Inter-Criteria Dependencies-Based Decision Support in the Sustainable wind Energy Management," Energies, MDPI, vol. 12(4), pages 1-29, February.
    7. Shao, Meng & Zhao, Yuanxu & Sun, Jinwei & Han, Zhixin & Shao, Zhuxiao, 2023. "A decision framework for tidal current power plant site selection based on GIS-MCDM: A case study in China," Energy, Elsevier, vol. 262(PB).
    8. Kurka, Thomas & Blackwood, David, 2013. "Selection of MCA methods to support decision making for renewable energy developments," Renewable and Sustainable Energy Reviews, Elsevier, vol. 27(C), pages 225-233.
    9. Montlaur, Adeline & Delgado, Luis & Prats, Xavier, 2023. "Domain-driven multiple-criteria decision-making for flight crew decision support tool," Journal of Air Transport Management, Elsevier, vol. 112(C).
    10. Govindan, Kannan & Jepsen, Martin Brandt, 2016. "ELECTRE: A comprehensive literature review on methodologies and applications," European Journal of Operational Research, Elsevier, vol. 250(1), pages 1-29.
    11. Osman Taylan & Rami Alamoudi & Mohammad Kabli & Alawi AlJifri & Fares Ramzi & Enrique Herrera-Viedma, 2020. "Assessment of Energy Systems Using Extended Fuzzy AHP, Fuzzy VIKOR, and TOPSIS Approaches to Manage Non-Cooperative Opinions," Sustainability, MDPI, vol. 12(7), pages 1-27, March.
    12. Mimica R. Milošević & Dušan M. Milošević & Ana D. Stanojević & Dragan M. Stević & Dušan J. Simjanović, 2021. "Fuzzy and Interval AHP Approaches in Sustainable Management for the Architectural Heritage in Smart Cities," Mathematics, MDPI, vol. 9(4), pages 1-29, February.
    13. Camelia Delcea & Ionuț Nica & Irina Georgescu & Nora Chiriță & Cristian Ciurea, 2024. "Integrating Fuzzy MCDM Methods and ARDL Approach for Circular Economy Strategy Analysis in Romania," Mathematics, MDPI, vol. 12(19), pages 1-35, September.
    14. Behzadian, Majid & Kazemzadeh, R.B. & Albadvi, A. & Aghdasi, M., 2010. "PROMETHEE: A comprehensive literature review on methodologies and applications," European Journal of Operational Research, Elsevier, vol. 200(1), pages 198-215, January.
    15. Amir Hossein Salimi & Amir Noori & Hossein Bonakdari & Jafar Masoompour Samakosh & Ehsan Sharifi & Mohammadreza Hassanvand & Baharam Gharabaghi & Mehdi Agharazi, 2020. "Exploring the Role of Advertising Types on Improving the Water Consumption Behavior: An Application of Integrated Fuzzy AHP and Fuzzy VIKOR Method," Sustainability, MDPI, vol. 12(3), pages 1-33, February.
    16. Wang, Zhenfeng & Xu, Guangyin & Wang, Heng & Ren, Jingzheng, 2019. "Distributed energy system for sustainability transition: A comprehensive assessment under uncertainties based on interval multi-criteria decision making method by coupling interval DEMATEL and interva," Energy, Elsevier, vol. 169(C), pages 750-761.
    17. Dinçer, Hasan & Yüksel, Serhat, 2019. "An integrated stochastic fuzzy MCDM approach to the balanced scorecard-based service evaluation," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 166(C), pages 93-112.
    18. Kurka, Thomas, 2013. "Application of the analytic hierarchy process to evaluate the regional sustainability of bioenergy developments," Energy, Elsevier, vol. 62(C), pages 393-402.
    19. Xu, Xiaozhan, 2004. "A note on the subjective and objective integrated approach to determine attribute weights," European Journal of Operational Research, Elsevier, vol. 156(2), pages 530-532, July.
    20. Yao He & Yongchun Yang & Meimei Wang & Xudong Zhang, 2022. "Resilience Analysis of Container Port Shipping Network Structure: The Case of China," Sustainability, MDPI, vol. 14(15), pages 1-17, August.

    More about this item

    JEL classification:

    • R00 - Urban, Rural, Regional, Real Estate, and Transportation Economics - - General - - - General
    • Z0 - Other Special Topics - - General

    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:ibn:jmrjnl:v:17:y:2025:i:1:p:51. 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: Canadian Center of Science and Education (email available below). General contact details of provider: https://edirc.repec.org/data/cepflch.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.