Designing a regional railway network using an improved gravity model and graph theory approach

• Main Authors: Gayeta, Joana Feliz Magtibay, Jamisola, John Patrick Diño
• Format: text
• Language: English
• Published: Animo Repository 2022
• Subjects: Railroads—Joint use of facilities > Philippines > Central Luzon; Graph theory; Mathematics
• Online Access: https://animorepository.dlsu.edu.ph/etdb_math/15; https://animorepository.dlsu.edu.ph/cgi/viewcontent.cgi?article=1007&context=etdb_math
• Institution: De La Salle University

Railways have been one of the most efficient modes of transportation. It enables economic progress by mobilizing people and goods. With this, the researchers designed a regional railway network using the concepts of graph theory. A gravity model (Rosenberg, 2019) was also improved using the grey correlation coefficient of the following variables: total population, distance, perceived passengers, annual income, and the number of tourists. The resulting index of the improved model was used as the road weight between two cities. The layout for the regional railway network will be obtained using Kruskal’s Algorithm. The model was applied in Region III (Central Luzon) of the Philippines to verify its validity.