Skip to content
Recreate the "Bridges of Königsberg" problem using data from OpenStreetMap
R
Branch: master
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Type Name Latest commit message Commit time
Failed to load latest commit information.
R
data-raw
data
docs
man
tests
vignettes
.Rbuildignore
.gitignore
.travis.yml
DESCRIPTION
LICENSE
NAMESPACE
README.Rmd
README.md
_pkgdown.yml
appveyor.yml
codecov.yml
konigsbergr.Rproj

README.md

konigsbergr

Travis build status AppVeyor build status Coverage status

The goal of konigsbergr is to recreate the “Bridges of Königsberg” problem over any city by converting data from OpenStreetMap into a graph and traversing it.

Installation

You can install the development version:

# install.packages("remotes")
remotes::install_github("cmu-lib/konigsbergr")

Usage

Konigsbergr works with OSM data, transforming it into a graph object and then using the pathfinder package to traverse edges within it. The result is a pathway that will try to cross all the bridges in a given city.

For the complete manual, see the package vignette.

Context

This package is one of several originally developed by Matthew Lincoln for use by Carnegie Mellon University’s “Bridges of Pittsburgh” project:

You can’t perform that action at this time.