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
107 downloads per month
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. :)
Please refer to setup and usage to get details about the project setup and how to run the code.