A comparative study of topological analysis and temporal network analysis of a public transport system
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. Sp...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
KeAi Communications Co., Ltd.
2022-06-01
|
| Series: | International Journal of Transportation Science and Technology |
| Subjects: | |
| Online Access: | http://www.sciencedirect.com/science/article/pii/S204604302100037X |
| _version_ | 1797757800689958912 |
|---|---|
| author | Nam Huynh Johan Barthelemy |
| author_facet | Nam Huynh Johan Barthelemy |
| author_sort | Nam Huynh |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-03-12T18:20:43Z |
| format | Article |
| id | doaj.art-ffdcedbcd9764ded9d5bf4e0f1d2fb6e |
| institution | Directory Open Access Journal |
| issn | 2046-0430 |
| language | English |
| last_indexed | 2024-03-12T18:20:43Z |
| publishDate | 2022-06-01 |
| publisher | KeAi Communications Co., Ltd. |
| record_format | Article |
| series | International Journal of Transportation Science and Technology |
| spelling | doaj.art-ffdcedbcd9764ded9d5bf4e0f1d2fb6e2023-08-02T08:58:53ZengKeAi Communications Co., Ltd.International Journal of Transportation Science and Technology2046-04302022-06-01112392405A comparative study of topological analysis and temporal network analysis of a public transport systemNam Huynh0Johan Barthelemy1Fulbright School of Public Policy and Management, Fulbright University Vietnam, Ho Chi Minh City, Viet Nam; Corresponding author.SMART Infrastructure Facility, University of Wollongong Australia, NSW 2522, AustraliaThis 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.http://www.sciencedirect.com/science/article/pii/S204604302100037XPublic transportationTopological network analysisTemporal network analysisAccessibility |
| spellingShingle | Nam Huynh Johan Barthelemy A comparative study of topological analysis and temporal network analysis of a public transport system International Journal of Transportation Science and Technology Public transportation Topological network analysis Temporal network analysis Accessibility |
| title | A comparative study of topological analysis and temporal network analysis of a public transport system |
| title_full | A comparative study of topological analysis and temporal network analysis of a public transport system |
| title_fullStr | A comparative study of topological analysis and temporal network analysis of a public transport system |
| title_full_unstemmed | A comparative study of topological analysis and temporal network analysis of a public transport system |
| title_short | A comparative study of topological analysis and temporal network analysis of a public transport system |
| title_sort | comparative study of topological analysis and temporal network analysis of a public transport system |
| topic | Public transportation Topological network analysis Temporal network analysis Accessibility |
| url | http://www.sciencedirect.com/science/article/pii/S204604302100037X |
| work_keys_str_mv | AT namhuynh acomparativestudyoftopologicalanalysisandtemporalnetworkanalysisofapublictransportsystem AT johanbarthelemy acomparativestudyoftopologicalanalysisandtemporalnetworkanalysisofapublictransportsystem AT namhuynh comparativestudyoftopologicalanalysisandtemporalnetworkanalysisofapublictransportsystem AT johanbarthelemy comparativestudyoftopologicalanalysisandtemporalnetworkanalysisofapublictransportsystem |