osmgraphing 0.4.1

Playing around with graphs created via parsing OpenStreetMap data


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.