International Journal For Multidisciplinary Research

E-ISSN: 2582-2160   •   Impact Factor: 9.24

A Widely Indexed Open Access Peer Reviewed Multidisciplinary Bi-monthly Scholarly International Journal

Call for Paper Volume 8, Issue 4 (July-August 2026) Submit your research before last 3 days of August to publish your research paper in the issue of July-August.
Submit Research Paper Join as a Reviewer

Plagiarism is checked by the leading plagiarism checker TurnItIn

Call for Paper

Volume 8 Issue 4
July-August 2026

Submit your research paper

Indexing Partners
Academia Advanced Sciences Index Bielefeld Academic Search Engine CiteSeer DRJI Google Scholar Independent Search Engine & Directory Network ISI (International Scientific Indexing) Issuu Mendeley Research Networks
RefSeek ResearcherId - Thomson Reuters ResearchGate Scirus Scribd Semantic Scholar UTeM - Universiti Teknikal Malaysia Melaka Wiki for Call for Papers WorldCat Zenodo

Graph Theoretical Analysis and Optimization of Urban Metro Rail Networks: A Case Study of Namma Metro

Author(s) Dr. YAMINI J, Ms. Meghana N
Country India
Abstract Urban metro rail systems are essential components of modern transportation infrastructure, and as such networks grow in scale and complexity, systematic methods for evaluating their efficiency, connectivity, and resilience become increasingly important. This paper presents a graph-theoretical framework for the analysis and optimisation of urban metro rail networks, using the Namma Metro (Bengaluru) as a case study. The network, comprising 83 stations and 82 track segments across the Purple, Green, and Yellow lines (96.1 km) is modelled as a weighted graph G = (V, E, w) with edge weights encoding travel time, distance and passenger flow. Dijkstra's algorithm is applied to determine optimal passenger routes, while degree, closeness, betweenness and eigenvector centrality measures, identify structurally critical stations. A gravity-based model estimates inter-station passenger flow, and a congestion index quantifies station-level demand concentration. A complementary coach-level analysis quantifies within-train passenger imbalance using a variance-based measure and proposes redistribution strategies to reduce it to zero. The results demonstrate that graph theory offers a rigorous and practical foundation for transportation planning, congestion mitigation, and resilience-oriented network design in rapidly growing metropolitan metro systems.
Keywords Graph theory; metro rail networks; shortest path; Dijkstra's algorithm; centrality measures; congestion analysis; network robustness; Namma Metro.
Field Mathematics
Published In Volume 8, Issue 4, July-August 2026
Published On 2026-08-21
DOI https://doi.org/10.36948/ijfmr.2026.v08i04.86267
View / Download PDF File

Share this



E-ISSN 2582-2160
CrossRef

CrossRef DOI prefix of IJFMR is 10.36948/ijfmr

Downloads
Research Paper Format Copyright Permission Form and Undertaking Form

All research papers published on this website are licensed under Creative Commons Attribution-ShareAlike 4.0 International License, and all rights belong to their respective authors/researchers.

CC-BY-SA Open Access

About IJFMR
Fees & Payment
Current Issue
Publication Archive 		Submit Research Paper
Track Submission Status
Publication Guidelines
Publication Ethics
Peer Review & Plagiarism 		Join as a Reviewer
Editors & Reviewers
Reviewer Referral Program
Get Reviewer Membership Certi. 		Website/Journal Policies
Usage Policy
Content Policies
Privacy Policy
Contact Us +91-9687-828-838 editor@ijfmr.com
Powered by Sky Research Publication and Journals