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

Umar Farooq, Wasim Abbas and Faryal Chaudhry

Journal of Mathematics Research, 2025, vol. 17, issue 1, 51

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.

Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
https://ccsenet.org/journal/index.php/jmr/article/download/0/0/51512/55972 (application/pdf)
https://ccsenet.org/journal/index.php/jmr/article/view/0/51512 (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ibn:jmrjnl:v:17:y:2025:i:1:p:51

Access Statistics for this article

More articles in Journal of Mathematics Research from Canadian Center of Science and Education Contact information at EDIRC.
Bibliographic data for series maintained by Canadian Center of Science and Education ().