Universiti Teknologi Malaysia Institutional Repository

Graph analysis study of a city bus transit network

Rahman, Atiqur S. M. and Magalingam, Pritheega and Kamaruddin, Norshaliza and Samy, Ganthan Narayana and Maarop, Nurazean and Perumal, Sundaresan (2020) Graph analysis study of a city bus transit network. In: 2nd International Conference on Recent Advancements in Science and Technology, ICoRAST 2019, 28 October 2019 - 30 October 2019, Nilai, Negeri Sembilan, Malaysia.


Official URL: http://dx.doi.org/10.1088/1742-6596/1551/1/012004


Graph analysis approach was used to analyze a city bus network. The bus trip data were segregated into 4 smaller bus datasets (weekday-peak-hour, weekday-off-peak-hour, weekend-peak-hour, and weekend-off-peak-hour) with the main goal of studying and identifying the differences between peak hours and off-peak hours, as well as between weekdays and weekends. These differences are identified in terms of global characteristics and network evolution distinctions. Based on the analysis of the simplified network, we identified the relative shape of the networks and the centrality attributes. A comparative analysis is performed between the networks at different times to understand the impact of peak against off-peak and weekday against weekends. Significant differences are found in the analysis. In addition to the above, highly important routes and stops were also identified, where optimization initiative is planned for a more efficient bus transport network. The findings can serve as a starting point for future route optimization of the similar network.

Item Type:Conference or Workshop Item (Paper)
Uncontrolled Keywords:betweenness centrality, bus route, bus transport network, shortest paths
Subjects:T Technology > T Technology (General) > T58.5-58.64 Information technology
Divisions:Razak School of Engineering and Advanced Technology
ID Code:91216
Deposited By: Yanti Mohd Shah
Deposited On:21 Jun 2021 16:41
Last Modified:21 Jun 2021 16:41

Repository Staff Only: item control page