router

Router. The ultimate route finder.

IMPORTANT: If you want to load large map files, it is highly recommended that you use the release build because the debug build is very slow.

Building

You can install rust here, if it is not already installed.
router was tested to work with rust version 1.65.0.

Release

  cargo build --release

Debug

  cargo build

Running (On Linux)

# For the release build please run:
target/release/router

# For the debug build please run:
target/debug/router

Usage

Please use '--help' to list all available commands.

You can use '-graph <file>' to load a graph file in the format described here. This will also create afterwards the nearest data structure and is required first before running a query.
Using '-lon <longitude>' and '-lat <latitude>' you can specify the longitude and latitude respectively as a floating point number. By using the flag '--naive' you can also let router search the nearest node using a numb, naive way to later compare the results. This location is also searched via the nearest data structure (a QuadTree).
You can also load a file with queries using '-que <file>'. This file should contain, line by line each query in the following format:

<source node id> <target node id>
seperated by a space in the middle.

The queries will be ran multi-threaded using 4 threads or less, depending on the system used.
Using more threads increases the system memory usage.
Use '--threads <number>' to specify a concrete number of threads. The output ist then later printed out line-by-line in the console.

Use '-s <node id>' to specify the node from which the one-to-all dijkstra should be run.
The target node can be either given as a flag using '-t <node id>' or entered later in the console.