Toolbox-rs

基本数据结构和算法的工具箱。如果你听说过 OSRM，请自行判断。 😁

Chipper

一个使用惯性流方法实现的工具，用于在 DIMACS 格式下分割图。示例图可以在 第9届 DIMACS 实现挑战赛 网站上下载。Chipper 重新产生了由 Schild 和 Sommer (2015) 报道的运行时间和质量数字。目前，默认的平衡因子为 0.25，可以通过命令行覆盖。

通过 cargo 使用

$ cargo r --release --bin chipper -- -g /path/to/USA-road-t.USA.gr -c /path/to/USA-road-d.USA.co -o /path/to/result.txt -r30 -m100 -p /path/to/USA-r30-m100.assignment.bin

Scaffold

一个从预处理图生成运行时数据结构的工具。目前它支持通过凸包可视化单元格。结果存储在 GeoJSON 格式中，可以轻松可视化，例如在 Kepler.gl 上。

$ cargo r --release --bin scaffold -- -p /path/to/USA-r20-m100.assignment.bin -c /path/to/USA-road-d.USA.co  --convex-cells-geojson /path/to/bbox.geojson

可视化凸包