An assessment of bike networks and their connectivity using Python

Slides:



Advertisements
Similar presentations
Analysis and Modeling of Social Networks Foudalis Ilias.
Advertisements

CONNECTIVITY “The connectivity of a network may be defined as the degree of completeness of the links between nodes” (Robinson and Bamford, 1978).
Networks. Graphs (undirected, unweighted) has a set of vertices V has a set of undirected, unweighted edges E graph G = (V, E), where.
GIS Applications in Traffic Accidents Hongtao Gao.
Using Structure Indices for Efficient Approximation of Network Properties Matthew J. Rattigan, Marc Maier, and David Jensen University of Massachusetts.
CSE 222 Systems Programming Graph Theory Basics Dr. Jim Holten.
Graphs Chapter 28 Copyright ©2012 by Pearson Education, Inc. All rights reserved.
COLLABORATE. INNOVATE. EDUCATE. What Smartphone Bicycle GPS Data Can Tell Us About Current Modeling Efforts Katie Kam, The University of Texas at Austin.
Intro. To GIS Lecture 4 Data: data storage, creation & editing
STRAVA Spatial Data and Processes:
WVDOT GTI SECTION Status Update for Miss Utility.
Introduction to ArcGIS for Environmental Sciences Day 2 – Fundamentals Module 8 Creating & Editing Data Creating Metadata.
WEB SCIENCE: ANALYZING THE WEB. Graph Terminology Graph ~ a structure of nodes/vertices connected by edges The edges may be directed or undirected Distance.
NR 422: Topology Jim Graham Fall 2010 See: odatabase-topology.pdf.
Network Analysis with Python
Major parts of ArcGIS ArcView -Basic mapping, editing and Analysis tools ArcEditor -all of ArcView plus Adds ability to deal with topological and network.
1 BENEFITS OF A MULTI-YEAR TRAVEL MODEL NETWORK CODING ENVIRONMENT TRB Planning Applications Conference Monday, May 7, 2007.
CHAPTER 3 VECTOR DATA MODEL.
SAN FRANCISCO COUNTY TRANSPORTATION AUTHORITY DTA Anyway: Code Base & Network Development Lisa Zorn DTA Peer Review Panel Meeting July 25 th, 2012.
Most of contents are provided by the website Graph Essentials TJTSD66: Advanced Topics in Social Media.
WalkLite in Mobile GIS: A Schema to Extend and Symbolize SpatiaLite Dr. X. Chen Walkinfo Tech. Co. Ltd.
Topics Paths and Circuits (11.2) A B C D E F G.
UML and Object Modeling Elements
How To configure GDAL. 2 What is GDAL? GDAL is a translator library for raster and vector geospatial data formats that is released under an X/MIT style.
GIS Data Resources Ruppert Grauberger Chief, Mapping & Photogrammetry Division of Engineering.
URBDP 422 Urban and Regional Geo-Spatial Analysis Network Analysis Team Work Time VIII February 25, 2014.
Differential Leveling Conversion and Analysis Toolset Lisa Berry University of Redlands, MS GIS Program.
GIS Project1 Physical Structure of GDB Geodatabase Feature datasets Object classes, subtypes Features classes, subtypes Relationship classes Geometric.
A Proposal for a Protected Bicycle Route in Tucson, Arizona, Feasibility and Implications for Public Health and Safety University of Arizona, College of.
Network Analyst. Network A network is a system of linear features that has the appropriate attributes for the flow of objects. A network is typically.
1 January 14, Evaluating Open Source Software William Cohen NCSU CSC 591W January 14, 2008 Based on David Wheeler, “How to Evaluate Open Source.
Entity Relationship (E-R) Model
WV DOT Scanning Project
Graduate Students, CEE-6190
Graphical Data Engineering
Presented by: Mi Tian, Deepan Sanghavi, Dhaval Dholakia
Excursions in Modern Mathematics Sixth Edition
Pilot Watcher Product Overview V5.3
Geoinformatics tools with Perl: integration, development, needs
Global Enterprise Challenge Seminar
Pagerank and Betweenness centrality on Big Taxi Trajectory Graph
regional bike routes ARE FOR everybody
PYTHON: AN INTRODUCTION
Physical Structure of GDB
Graphs ORD SFO LAX DFW Graphs Graphs
Comparison of Social Networks by Likhitha Ravi
Empirical analysis of Chinese airport network as a complex weighted network Methodology Section Presented by Di Li.
Gephi Gephi is a tool for exploring and understanding graphs. Like Photoshop (but for graphs), the user interacts with the representation, manipulate the.
Hannah M. Young, MRP and Daniel A. Rodríguez, Ph.D.
Prepared by Kimberly Sayre and Jinbo Bi
Challenges in Network Troubleshooting In big scale networks, when an issue like latency or packet drops occur its very hard sometimes to pinpoint.
Network Visualization
Software Defined Networking (SDN)
Graph Theory.
Graphs Chapter 11 Objectives Upon completion you will be able to:
Chapter 2: Business Efficiency Business Efficiency
CS100: Discrete structures
Special Topics in Geo-Business Data Analysis
The Arc-Node Data Model
Graph Theory By Amy C. and John M..
Graphs.
Chapter 11. Frame Relay Background Frame Relay Protocol Architecture
Graphs.
Introducing Citilabs’ Scenario Based Master Network Data Model
Practical Applications Using igraph in R Roger Stanton
Trees-2, Graphs Data Structures with C Chpater-6 Course code: 10CS35
Computer Basics Applications.
Hamilton Paths and Circuits
Analyzing Massive Graphs - ParT I
Kimberly Sparks, GISP and Evan O’Keefe
Presentation transcript:

An assessment of bike networks and their connectivity using Python GTECH 731 Final Project - Eric Svenson Cyclable cities An assessment of bike networks and their connectivity using Python

NYC: A “bike Friendly” City The Bloomberg and De Blasio administrations added over 400 miles of bike lanes between 2006 and 2015 Have recently made it on many lists for top “bike friendly” cities because of these additions “Sustainable Streets” – NYC’s 2009 transportation initiative - uses bike lane additions as the main determining factor for increased ridership Ridership doubled between 2007 and 2011

Lanes make a network The number of lanes in a network is not the best determinant of ridership Connectivity is a more important factor in the amount of use of a bike network (Schoner & Levinson 2014) Can people get to where they need to go safely?

Objectives Write a Python script that prepares bike network shapefiles in a standardized way so they can be read into networkx Use networkx to generate network information and connectivity statistics for the bike network Compare connectivity for different cities; cities with high connectivity serve as models for cities with lower connectivity Evaluate the script’s ability to achieve objectives

WHY Networkx? Network datasets in geodatabases could provide similar information, but... There is limited ability to quickly automate the creation of networks in a geodatabase No standardized way to create and maintain bike network datasets between cities Shapefile format is most common for bike lane data Networkx is fast, and has many algorithms and functions specific to networks

Data New York City bike routes shapefile (2015) Department of Transportation Data Feeds Polyline shape data – many small line segments, not useable as such in networkx Standardize: edges meeting only at intersections and ends Each segment contains street name, among other attributes Various other city government websites for other bike network shapefiles (San Francisco, Pasadena, Atlantic City)

Prepping Shapefiles: Arcpy Goals: Dissolve street polylines so that there are vertices only at intersections and ends/beginnings Make script easily useable for any user (no paths hard-coded in script) Do it quickly!

ArCPY

ArCPY (Cont.)

Arcpy result Edge shapefile where vertices are only at intersections and dangling ends (points shown for visualization only)

GDAl: The “ogr” under The Bridge Geospatial Data Abstraction Library: a raster/vector translator OGR Spatial Library – simple vector features Key function: “read_shp”, which reads shapefiles into a networkx digraph Installation not a simple process Install GDAL core for specific Python version/build Configure system path: for GDAL and your python.exe Install python bindings Work around other GDAL versions Make sure your python IDE also has other modules needed!

Help with gdal Installing GDAL for Windows: https://pythongisandstuff.wordpress.com/2011/07/07/installing- gdal-and-ogr-for-python-on-windows/

OGR at work

Networkx: take it and run Once in Networkx, must make the resulting directional graph an undirected graph (no to/from data) Can make use of any functions/algorithms that aren’t specifically used for digraphs Can use results of these in your own functions

NetworkX

New york

Pasadena, california

Atlantic City, New jersey

evaluation Gamma index produced more consistent and expected results, and showed fairly low connectivity. Run time fairly low: 30 seconds – 1 minute depending on shapefile size Alpha index (coefficient representing number of possible circuits in largest subgraph) shows very low number of circuits for all cities. Something lost (or gained) in conversion from digraph to graph? May need tweaking if no “street” field

Future research With more time: compare to cities with best-rated bike networks, test indices for accuracy Use more descriptive algorithms with Networkx to get a better picture (e.g. clustering of nodes) Determine a way to test how resulting indices would differ from random distribution How does layout of cities affect results? Historical comparison of bike lanes, change in connectivity NYC from 2006 to 2015 and beyond

sources Schoner, J., & Levinson, D. (2014). The missing link: bicycle infrastructure networks and ridership in 74 US cities. Transportation, 41(6), 1187-1204. doi:10.1007/s11116- 014-9538-1 Nyc.gov,. (2015). NYC DOT - Bicyclists - Network and Statistics. Retrieved 1 May 2015, from http://www.nyc.gov/html/dot/html/bicyclists/bikestats.shtml#network Nyc.gov,. (2015). NYC DOT - Data Feeds. Retrieved 13 May 2015, from http://www.nyc.gov/html/dot/html/about/datafeeds.shtml