Designing a Regional Railway Network Using an Improved Gravity Model and Graph Theory Approach
J. Gayeta, J. Jamisola, and Y. Fajardo-Lim (1-32)
Abstract
Railways have been one of the most efficient modes of transportation. They enable economic progress by mobilizing people and goods. With this, the researchers designed a regional railway network using graph theory with weighted nodes. The weight of each node will be obtained using the grey correlation coefficient of the following variables: total population, distance, perceived passengers, annual income, and the number of tourists. These factors will give an improved gravity model that will be used as the road weight between two cities. The layout for the regional railway network will be obtained using Kruskal’s algorithm. The model will be applied to Region III (Central Luzon) of the Philippines to verify its validity.