Skip to content

Latest commit

 

History

History
23 lines (14 loc) · 2.33 KB

README.md

File metadata and controls

23 lines (14 loc) · 2.33 KB

KATR-Search

This repository contains the code for KATR-Search and all baseline algorithms.

Dataset

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

Getting Started

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.