ANALYSIS OF METRO NETWORK BY APPLYING GRAPH THEORETICAL NOTIONS

Authors:

Kamal Jyoti Barman,Arijit Mishra,

DOI NO:

https://doi.org/10.26782/jmcms.2024.04.00007

Keywords:

Mass transit systems,Metro network,Metro network graph,

Abstract

Indian cities are extending and growing very rapidly with the increase in population. As a result, there is a need to implement mass transit systems such as metro rail to meet their day-to-day mobility requirements. In recent years metro rail has grown in many Indian cities. Much like a graph that is made up of vertices and edges, a metro network is composed of stations and a metro route connecting them, where each station represents a vertex and any two vertices are adjacent whenever there is a link (metro route) between them. In this paper, we try to study the structure of a metro network via a graph theoretical approach.

Refference:

I. F. Harary. : ‘Graph Theory’. Addison-Wesley publishing company, Inc. 1969

II. S. K. Bisen. : ‘Graph theory use in transportation problems and railway networks’. International journal of science and research, 2017, Vol-6 (5), 1764-1768.

III. S. Stoilova and V. Stoev. : ‘An application of graph theory which examines the metro networks’. Transport Problems, 2015, vol-10 (2), 35-48.

View Download