Skip to content

PayasR/EdgeHierarchies

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

176 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Edge Hierarchies

To compile:

mkdir build
cd build
cmake .. -DCMAKE_BUILD_TYPE=Release
make benchmark

To run the benchmark program in its default configuration as used in the paper:

app/benchmark [inputGraph] --rebuild --useCH -q 100000 --DFSPreOrder --EHBackwardStalling --partialStallingPercent -2

Where [inputGraph] is a directed, weighted graph in the DIMACS format.

To add turn penalties, add -t -u [UTurnCosts] to the command line parameters, where [UTurnCosts] are the costs for taking a U-turn.

License

Our code is released under the MIT License, but external libraries might be under different licenses. See the respective directories under the extern or googletest directory.

About

More Hierarchy in Route Planning Using Edge Hierarchies

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors

Languages

  • C++ 93.1%
  • Python 4.7%
  • CMake 2.2%