Go with the flow: A study exploring public transit performance using a flow network model
2020 (English)Independent thesis Advanced level (professional degree), 20 credits / 30 HE credits
Student thesis
Abstract [en]
As opposed to public transit agencies' well-developed data generation capabilities, their utilization of their data is often overlooked. This study will tap into the potential of using the GTFS data format from an agency stakeholder perspective to assess transit performance. This format holds data for scheduled transit services, including real-time updates and network organization. The broad adaptation of GTFS by transit agencies (1240 transit networks in 672 locations worldwide) has made it a de-facto standard, making products built on top of it inherently scalable and could potentially be deployed in networks all over the world.
The purpose of this thesis is two-fold; firstly, to explore how specific vulnerability features of nodes in a public transit network can be assessed using graph mining algorithms. Secondly, to develop a pipeline for aggregating GTFS data and fit it into a flow network model. The results include a data-driven framework for vulnerability characterization, a method for fitting GTFS data in a flow network model, and lastly, a definition for reduced flow capacity in a public transit context. Additionally, the results are presented in the setting of Uppsala's network (UL) and visualized with a web-based tool.
Place, publisher, year, edition, pages
2020. , p. 63
Series
UPTEC STS, ISSN 1650-8319 ; 20028
Keywords [en]
GTFS, graph mining, flow network model, capacity modeling, public transit, public transport networks, maximum flow, minimum cut, maxflow, mincut, vulnerability characterization, public transit performance
National Category
Engineering and Technology Computer Sciences
Identifiers
URN: urn:nbn:se:uu:diva-415922OAI: oai:DiVA.org:uu-415922DiVA, id: diva2:1453018
External cooperation
Samtrafiken; RISE
Educational program
Systems in Technology and Society Programme
Presentation
2020-06-24, 10:00 (English)
Supervisors
Examiners
2020-08-042020-07-082020-08-04Bibliographically approved