GISCUP 2015 - Routing with Polygonal Constraints Source Code
Switch branches/tags
Nothing to show
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Failed to load latest commit information.
algorithm
codegen
data
python
LICENSE
Makefile
README.md
benchmark.cpp
doxy.cfg
dsengine.cpp
giscup.hpp

README.md

giscup2015

GISCUP 2015 - Routing with Polygonal Constraints Source Code

This year, I decided to enter the SIGSPATIAL GISCup challenge. The topic was very interesting: Find the shortest path in a street network given a set of dynamic, polygonal constraints. Furthermore, the challenge was very appealing as it started to be based on OpenStreetMap data without much post-processing, so algorithms and demonstrations would be applicable to the whole world map (or sensible sections of the world map).

This is the source code, slightly cleaned up. It compiles on most systems using GNU C compiler and can serve as a reference or starting point when implementing graph search algorithms.

See the webpage for this project for further information including a video demonstration, a paper, a poster, and more... http://www.martinwerner.de/code/acm-sigspatial-giscup-2015