#heap #graph #forward #backward #edge #shortest-path

yanked Route16

Fast route planning algorithm implementations

0.0.1 Aug 5, 2021

31 downloads per month

Custom license

125KB
2.5K SLoC

Route16

This crate implements fast route planning algorithms in Rust.

Algorithms

Currently implemented:

  • Contraction Hierarchies:

    The implementation borrows heavily from the excellent RoutingKit C++ library, with one major exception; we implement the graphs using simpler adjacency lists, instead of (faster) edge lists and adjacency arrays.

Coming soon:

Dependencies

~6MB
~105K SLoC