Exploring Aswan’s Transportation Network through Graph Theory: Metrics and Insights. | ||||
| Aswan University Journal of Sciences and Technology | ||||
| Volume 5, Issue 2, June 2025, Page 27-36 PDF (1.24 MB) | ||||
| Document Type: Original papers | ||||
| DOI: 10.21608/aujst.2025.352776.1163 | ||||
 View on SCiNiTO | ||||
| Authors | ||||
Seham Mohamed Hemdan  ; Mostafa Ramadan ; Ayman Othman
| ||||
| Civil Engineering Department, Faculty of Engineering, Aswan University | ||||
| Abstract | ||||
| Graph theory is crucial for efficient route planning; networks facilitate movement, transportation, communication, and control over matter and energy. This research introduces an overview of graph theory and its basics. The paper illustrates the different types of graphs and their important metrics (such as centrality degree, betweenness degree, and the accessibility degree). These metrics provide insights into connectivity flow and network efficiency, enabling the identification of critical nodes and routes. The provided methodology consists of two parts: the first part is about converting the topographic network to a graph (nodes and links), and the other part is about metrics calculations. Aswan city issued as a case study and all relevant data are displayed. The paper starts with the Aswan scenario graph, and then measures the metrics for all points showing weakness and the strength nodes of the graph. The finding showed an integrated picture of the Aswan road network, explaining the characteristics of each node. The results are considered a benchmark for understanding the nature of Aswan and a useful tool for decision-makers. | ||||
| Keywords | ||||
| Public Transportation; Graph theory; Graph metrics; transportation network | ||||
|
Statistics Article View: 118 PDF Download: 74 |
||||
