Logo: to the web site of Uppsala University

uu.sePublications from Uppsala University
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Go with the flow: A study exploring public transit performance using a flow network model
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Division of Systems and Control.
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Division of Systems and Control.
2020 (English)Independent thesis Advanced level (professional degree), 20 credits / 30 HE creditsStudent 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
Available from: 2020-08-04 Created: 2020-07-08 Last updated: 2020-08-04Bibliographically approved

Open Access in DiVA

Boman, A., Nilsson, E., Go with the flow, 2020.pdf(7812 kB)721 downloads
File information
File name FULLTEXT01.pdfFile size 7812 kBChecksum SHA-512
c8f943abec3b91d82e065b7739b7318bb6e1f2523e51e5a54d2fe1e6565810c8815edc269844d330f71986c21640b33a42f8b867e4f20f1592787f87a045b477
Type fulltextMimetype application/pdf

By organisation
Division of Systems and Control
Engineering and TechnologyComputer Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 722 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 1012 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf