#osm #route #routing #pbf #xml

bin+lib osmgraphing

Playing around with graphs created via parsing OpenStreetMap data

14 releases (4 breaking)

✓ Uses Rust 2018 edition

new 0.5.0 Sep 14, 2019
0.4.1 Sep 11, 2019
0.3.1 Sep 7, 2019
0.2.4 Sep 4, 2019
0.1.5 Aug 25, 2019

#165 in Algorithms

Download history 191/week @ 2019-08-23 45/week @ 2019-08-30 71/week @ 2019-09-06

107 downloads per month


1.5K SLoC


Build Status Crates.io Docs License

Goal of this student project is parsing openstreetmap data to calculate traffic routes on it.


The automatic deployment to crates.io is working. The parser has been finished and can parse Germany in ±8 minutes on a common machine.

Next step will be trying to find potential bottlenecks in street-networks. The idea is to calculate some routes via selfish routing (e.g. fastest path), resulting in routes and theoretical costs. With these selfish-routes, actual route-costs are calculated. These actual costs could be very different to the theoretical costs, since selfish routing leads to bad coverage of the streetgraph. The goal is to reduce the actual costs by removing edges from the streetgraph using the number of routes per edge.

Documentation and info follows. :)

Setup and usage

Please refer to setup and usage to get details about the project setup and how to run the code.


~139K SLoC