h-waldschmidt/olsp

Optimized loading station placement based on hierarchical Hub-Labeling

Optimized Loading Station Placement (OLSP)

This code is part of my bachelor thesis [1].

How to run?

1. Get Stuttgart, Baden-Württemberg and Deutschland graph from here
2. Create data folder and place graph files in there
3. Compile with sh build.sh -r
4. Run with ./build/olsp (Default: runs predefined benchmarks for all graphs without independent sets)
5. (To define custom benchmarks edit src/main.cpp file (see example function). Available graph functions can be found in src/graph.h)

References

[1] Waldschmidt Helmut "Optimized placement of charging stations for electric cars" http://dx.doi.org/10.18419/opus-13829

olsp's Issues

Crashing of Hub-Labeling with IS

When using the function createHubLabelsWithIS() it sometimes produces segfaults. It isn't really predictable either. In one run every permutation works and in others it randomly crashes. The correctness of the produced hub labeling isn't impacted (With no crash point to point queries result in shortest distances and the produced esc is valid). It has probably something to do with the parallelization.

Fill out Name etc. in License