1. A comparative study of topological analysis and temporal network analysis of a public transport system
- Author
-
Johan Barthelemy and Nam N Huynh
- Subjects
050210 logistics & transportation ,Degree (graph theory) ,business.industry ,Computer science ,05 social sciences ,Connection (vector bundle) ,Transportation ,010501 environmental sciences ,Management, Monitoring, Policy and Law ,Orders of magnitude (volume) ,Topology ,01 natural sciences ,Bus network ,Public transport ,0502 economics and business ,Automotive Engineering ,Shortest path problem ,business ,Network approach ,0105 earth and related environmental sciences ,Civil and Structural Engineering ,Network analysis - Abstract
This research investigated accessibility and connectivity of a public transport network calculated under two equally popular analytical approaches, namely the topological network analysis and the temporal network analysis, using the bus network in Ho Chi Minh City (HCMC), Vietnam as a case study. Specifically, we presented an apple-to-apple comparison of the two approaches to answer the question “What is the degree of discrepancy and/or loss of information, if any, in analyses using the topological network approach compared to those from the supposedly more computationally demanding temporal network approach?”. Stop-based accessibility metrics as well as measures of most-used infrastructure (bus stops and bus routes) were calculated, compared, and discussed for both approaches. In calculating shortest path between stop pairs, we adapted the multi-criteria profile connection scan algorithm for paths with earliest departure earliest arrival and minimal transfers. In representing the HCMC bus network, which had 253 directed routes servicing 4350 stops, the number of nodes and the number of edges in the temporal network over a 24-hour period were a few orders of magnitude larger than those in the topological network. Computing the shortest path between all stop pairs in the temporal network over a 3-hour period took at least an order of magnitude longer than that in the topological network. While results of network accessibility and most-used infrastructure from both representations of the bus network shared some qualitative similarities, they clearly demonstrated disadvantages of the topological network approach in capturing the temporal heterogeneity of a public transport network operation.
- Published
- 2022