External Plugins
External plugins are maintained outside the main Kōji repository and can be used through Kōji’s plugin system.
tsp-mt
High-performance multi-threaded TSP solver for geographic coordinates, designed to run as a routing plugin.
- Repository: github.com/TurtIeSocks/tsp-mt
Setup
Clone and build tsp-mt:
git clone https://github.com/TurtIeSocks/tsp-mt.git
cd tsp-mt
cargo build --release --features fetch-lkhCopy the built binary into Kōji’s routing plugins directory:
cp target/release/tsp-mt /path/to/Koji/server/algorithms/src/routing/plugins/Configure Kōji to use the plugin:
- Set
sort_bytotsp-mt. - Add any extra CLI flags in
routing_argsas needed.
If you did not embed LKH at build time, pass the LKH executable path:
- Example:
routing_args="--lkh-exe /path/to/LKH"
To use it with Dragonite, you must replace the existing
tsp plugin. Delete the old one and rename tsp-mt to tsp.Last updated on