%0 Generic %A Lincoln, Matthew %A Weingart, Scott B. %A Slayton, Emma %A Otis, Jessica %D 2019 %T Bridges of Pittsburgh %U https://kilthub.cmu.edu/articles/dataset/Bridges_of_Pittsburgh/8276171 %R 10.1184/R1/8276171.v1 %2 https://ndownloader.figshare.com/files/15523382 %K graph traversal %K community detection %K civic data %K network analysis %K pathfinding %X

The Bridges of Pittsburgh is a highly interdisciplinary and collaborative public-facing project that pays homage both to an innovative, field-defining mathematical problem and to one of the defining features of our city. We proposed to discover how many of Pittsburgh’s 446 bridges could be traversed without crossing the same bridge twice, in the process addressing issues in processing crowdsourced GIS data, performing graph traversal with complex constraints, and using network analysis to compare communities formed by this road network to the historically-defined neighborhoods of Pittsburgh.


This ZIP file contains an RStudio project, with package dependencies bundled via packrat (https://rstudio.github.io/packrat/).


- The osmar/ directory contains OSM data, our processing code, and outputs used to generate the map at https://bridgesofpittsburgh.net

- 2019_final_community_analysis/ contains code and derived datasets for the community analysis portion of the projectwar

- The legacy/ directory contains experimental datasets and code from the earliest phase of this project, which were later superseded by the main pipeline in the osmar/ directory.


Each directory contains further README.md files documenting their structure.

%I Carnegie Mellon University