Bridges of Pittsburgh
Matthew Lincoln
Scott B. Weingart
Emma Slayton
Jessica Otis
10.1184/R1/8276171.v1
https://kilthub.cmu.edu/articles/dataset/Bridges_of_Pittsburgh/8276171
<p>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.</p><p><br></p><p>This ZIP file contains an RStudio project, with package dependencies bundled via packrat (https://rstudio.github.io/packrat/).<br></p><p><br></p><p>- The osmar/ directory contains OSM data, our processing code, and outputs used to generate the map at https://bridgesofpittsburgh.net <br></p><p>- 2019_final_community_analysis/ contains code and derived datasets for the community analysis portion of the projectwar<br></p><p>- 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.</p><p><br></p><p>Each directory contains further README.md files documenting their structure.<br></p>
2019-07-11 19:57:07
graph traversal
community detection
civic data
network analysis
pathfinding