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. 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.

Nghiên cứu chính sách
Ngôn ngữ:
Tiếng Anh
Số trang:
Tác giả:
Johan Barthelemy

Trang web này sử dụng cookies để cung cấp trải nghiệm người dùng tốt hơn.

Các cookies cần thiết (Essential Cookies) được mặc định và là cơ sở để trang web hoạt động chính xác. Cookies phân tích (Analytics cookies) thu thập dữ liệu ẩn danh để cải thiện và theo dõi website. Cookies hiệu suất (Performance cookies) được sử dụng bởi bên thứ ba để tối ưu hóa các ứng dụng (như video và bản đồ) được tích hợp trong trang web của chúng tôi. Để chấp nhận tất cả cookies, vui lòng bấm vào 'Tôi chấp nhận.'