This repository contains the code for KATR-Search and all baseline algorithms.
The references for the road network and POI set included by each datset are as follows:
Road network are from 9th DIMACS Implementation Challenge - Shortest Paths.
| ROAD NETWORK | POI SET | |
|---|---|---|
| CA | Direct, Google Drive | Google Drive |
| COL | Direct, Google Drive | Google Drive |
| BJ | Google Drive | Google Drive |
The project is constructed and built with CMake, so you can build all targets and run algorithm separately.
You can modify the values of the parameters POT_Type, k, and alpha as mentioned in our evaluation. The variable input_path specifies the path to the dataset, allowing you to switch between different datasets by changing this variable.
Starting the comparison algorithms is similar, so it is not detailed here.