konigsbergr

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:

• konigsberger (end-user package)
  • pathfinder
  • bigosm