Skip to main content

a spatial networks toolkit

Project description

Documentation Status Build License PyPI version DOI Poster Conda Forge version

snkit - a spatial networks toolkit

/ˈsnɪkɪt/ – sounds like snicket (noun, Northern English) A narrow passage between houses; an alleyway.

Why use snkit?

snkit helps tidy spatial network data.

Say you have some edges and nodes (lines and points, connections and vertices). None of them are quite connected, and there's no explicit data to define which node is at the end of which edge, or which edges are connected.

For example:

Unconnected network

snkit has methods to:

  • add endpoints to each edge
  • connect nodes to nearest edges
  • split edges at connecting points
  • create node and edge ids, and add from_id and to_id to each edge

Spatial network

The output of a snkit data cleaning process might look something like this:

Connected network

Nodes

geometry id other attributes...
POINT (0.03 0.04) node_0 ...
POINT (0.03 0.03) node_1 ...
POINT (0.02 0.03) node_2 ...

Edges

geometry id from_id to_id other attributes...
LINESTRING (0.04 -0.04... edge_0 node_10 node_22 ...
LINESTRING (0.01 -0.03... edge_1 node_22 node_21 ...
LINESTRING (0.02 -0.02... edge_2 node_21 node_25 ...

Getting started

Install system libraries (only tested on Ubuntu):

sudo apt-get install -y libgeos-dev gdal-bin

Or use conda to install major dependencies:

conda install geopandas shapely

Install or upgrade snkit using pip:

pip install --upgrade snkit

See the demo notebook for a small demonstration.

Development

Clone this repository:

git clone git@github.com:tomalrussell/snkit.git

Maybe set up a virtualenv or conda environment, as you wish. Then install snkit in editable mode, with development packages:

pip install -e .[dev]

Run the tests:

python -m pytest tests/

Development checks

Configure the pre-commit checks:

pre-commit install

There are several tools and helpers set up to run automatically, on git commit and in GitHub Actions continuous integration steps. Each of these can be run locally too.

Run the tests using pytest:

python -m pytest

Run formatting using black:

black .

Run linting using ruff:

ruff check .

Run type-checking using mypy:

mypy --strict .

Testimonials 💯 👍 😊

With five lines of snkit I replaced four or five hundred lines of custom code!

A. Contented Customer (@czor847)

Related projects

  • pysal/spaghetti has methods for building graph-theoretic networks and the analysis of network events.
  • osmnx lets you retrieve, model, analyze, and visualize street networks from OpenStreetMap, including methods to correct and simplify network topology.

Acknowledgements

MIT License

Copyright (c) 2018 Tom Russell and snkit contributors

Initial snkit development was at the Environmental Change Institute, University of Oxford within the EPSRC sponsored MISTRAL programme, as part of the Infrastructure Transition Research Consortium.

Project details


Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Source Distribution

snkit-1.9.0.tar.gz (80.1 kB view details)

Uploaded Source

Built Distribution

snkit-1.9.0-py3-none-any.whl (14.1 kB view details)

Uploaded Python 3

File details

Details for the file snkit-1.9.0.tar.gz.

File metadata

  • Download URL: snkit-1.9.0.tar.gz
  • Upload date:
  • Size: 80.1 kB
  • Tags: Source
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/4.0.2 CPython/3.11.6

File hashes

Hashes for snkit-1.9.0.tar.gz
Algorithm Hash digest
SHA256 e715d608a100f54d888288e15b5a59bfbcecc863684bb47742150dd7e5171e41
MD5 cb37d9489daa58be42b62d9def00184d
BLAKE2b-256 0852a73e2f18c29a1e535b340062bd30154f4981c3ecb57dc84e9b8d929a2dfa

See more details on using hashes here.

File details

Details for the file snkit-1.9.0-py3-none-any.whl.

File metadata

  • Download URL: snkit-1.9.0-py3-none-any.whl
  • Upload date:
  • Size: 14.1 kB
  • Tags: Python 3
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/4.0.2 CPython/3.11.6

File hashes

Hashes for snkit-1.9.0-py3-none-any.whl
Algorithm Hash digest
SHA256 9304716dddef9c738c6d28d14de62e0ed8aab5c5bc3279eaefb4987b8f3e8f4a
MD5 0446a68270a97a160cb1d0479ab56da2
BLAKE2b-256 9f6739189931ef2397dcf2632f15a6f2e056c52054daef380012784c26411e1c

See more details on using hashes here.

Supported by

AWS AWS Cloud computing and Security Sponsor Datadog Datadog Monitoring Fastly Fastly CDN Google Google Download Analytics Microsoft Microsoft PSF Sponsor Pingdom Pingdom Monitoring Sentry Sentry Error logging StatusPage StatusPage Status page