Tag: graph theory

Data

OSMnx 2.0 Released

OSMnx version 2.0.0 has been released. This has been a massive effort over the past year to streamline the package’s API, re-think its internal organization, and optimize its code. Today OSMnx is faster, more memory efficient, and fully type-annotated for a better user experience.

If you haven’t used it before, OSMnx is a Python package to easily download, model, analyze, and visualize street networks and any other geospatial features from OpenStreetMap. You can download and model walking, driving, or biking networks with a single line of code then quickly analyze and visualize them. You can just as easily work with urban amenities/points of interest, building footprints, transit stops, elevation data, street orientations, speed/travel time, and routing.This has now been a labor of love for me for about 9 years. Wow. I initially developed this package to enable the empirical research for my dissertation. Since then, it has powered probably 2/3 of the articles I’ve published over the years. And it has received hundreds of contributions from many other code contributors. Thank you to everyone who helped make this possible.

I hope you find the package as useful as I do. Now I’m looking forward to all of your bug reports.

Academia

The Structure of Street Networks

Post author By gboeing
Post date 2024-09-29
No Comments on The Structure of Street Networks

I recently coauthored an article titled “A Review of the Structure of Street Networks” with Marc Barthelemy in Transport Findings. On a personal note, Marc has long been a personal hero of mine and was the 2nd most cited author in my dissertation, after Mike Batty (who I also recently had the pleasure of collaborating with).

From the abstract:

We review measures of street network structure proposed in the recent literature, establish their relevance to practice, and identify open challenges facing researchers. These measures’ empirical values vary substantially across world regions and development eras, indicating street networks’ geometric and topological heterogeneity.

For more, check out the article.

Data

Worldwide Street Network Models and Indicators

Post author By gboeing
Post date 2021-03-09
No Comments on Worldwide Street Network Models and Indicators

My article, “Street Network Models and Indicators for Every Urban Area in the World” has been published by Geographical Analysis. This project was a massive undertaking and I’m excited to share it. As you might guess from the title, I modeled and analyzed the street network of each urban area in the world then deposited all the source code and models and indicators in open repositories for public reuse. The article also includes a high-level analysis of urban street network form across the world.

Cities worldwide exhibit a variety of street patterns and configurations that shape human mobility, equity, health, and livelihoods. Using boundaries derived from the Global Human Settlement Layer, I modeled and analyzed the street networks of every urban area in the world using OSMnx and OpenStreetMap raw data. In total, I modeled over 160 million street network nodes and over 320 million edges across 8,914 urban areas in 178 countries. I attached node elevations and street grades to every node/edge in the final models. All the final models were topologically simplified such that nodes represent intersections and dead-ends, and edges represent the street segments linking them.

Academia

Geospatial Tool Building

My new article “The Right Tools for the Job: The Case for Spatial Science Tool-Building” has been published in Transactions in GIS (free PDF). I originally presented this paper as the 8th annual Transactions in GIS plenary address at the AAG annual meeting last year. I argue that tool-building is an essential but poorly incentivized component of academic geography and social science more broadly. To conduct better science, we need to build better tools. Better tools and data models, spearheaded by academics, can help infuse theory into our field’s quantitative work where it is too often lacking. But if we want better tools, we have to build them. It is not ESRI’s job to satisfy all the theoretical needs of the spatial sciences.

Data

OSMnx Summer Wrap-Up

OSMnx underwent a major overhaul this summer, with the development of several new features, improvements, and optimizations. This project concluded yesterday with the release of v0.16.0.

This post briefly summarizes what’s changed since the previous mid-summer updates. It covers the new k shortest paths solver, auto-selecting the first polygon when geocoding, better conversion of graph types, and the new geometries module that lets you flexibly download any OSM geospatial objects as a geopandas GeoDataFrame.

Data

US Street Network Models and Measures

Post author By gboeing
Post date 2019-03-12
2 Comments on US Street Network Models and Measures

My new article, “Street Network Models and Measures for Every U.S. City, County, Urbanized Area, Census Tract, and Zillow-Defined Neighborhood” has been published in Urban Science. This paper reports results from a broader project that collected raw street network data from OpenStreetMap using the Python-based OSMnx software for every U.S. city and town, county, urbanized area, census tract, and Zillow-defined neighborhood boundary. It constructed nonplanar directed multigraphs for each and analyzed their structural and morphological characteristics.

The resulting public data repository contains over 110,000 processed, cleaned street network graphs (which in turn comprise over 55 million nodes and over 137 million edges) at various scales—comprehensively covering the entire U.S.—archived as reusable open-source GraphML files, node/edge lists, and ESRI shapefiles that can be immediately loaded and analyzed in standard tools such as ArcGIS, QGIS, NetworkX, graph-tool, igraph, or Gephi.

Data

Street Network Analysis in a Docker Container

Post author By gboeing
Post date 2019-02-18
3 Comments on Street Network Analysis in a Docker Container

Containerization is the way of the ~~future~~ present. I’ve heard feedback from some folks over the past few months who would like to play around with OSMnx for street network analysis, transport modeling, and urban design—but can’t because they can’t install Python and its data science stack on their computers. Furthermore, it would be nice to have a consistent reference environment to deploy on AWS or elsewhere in the cloud.

So, I’ve created a docker image containing OSMnx, Jupyter, and the rest of the Python geospatial data science stack, available on docker hub alongside additional usage instructions. If you’re starting from scratch, you can get started in four simple steps:

Planning

New Article: Planar Models of Street Networks

Post author By gboeing
Post date 2018-11-16
2 Comments on New Article: Planar Models of Street Networks

My article, “Planarity and Street Network Representation in Urban Form Analysis,” was recently published in Environment and Planning B: Urban Analytics and City Science. Models of street networks underlie research in urban travel behavior, accessibility, design patterns, and morphology. These models are commonly defined as planar, meaning they can be represented in two dimensions without any underpasses or overpasses. However, real-world urban street networks exist in three-dimensional space and frequently feature grade separation such as bridges and tunnels: planar simplifications can be useful but they also impact the results of real-world street network analysis. This study measures the nonplanarity of drivable and walkable street networks in the centers of 50 cities worldwide, then examines the variation of nonplanarity across a single city. While some street networks are approximately planar, I empirically quantify how planar models can inconsistently but drastically misrepresent intersection density, street lengths, routing, and connectivity.