├── .gitignore ├── LICENSE ├── README.md ├── SConstruct ├── algorithm ├── CRPQuery.cpp ├── CRPQuery.h ├── CRPQueryUni.cpp ├── CRPQueryUni.h ├── Dijkstra.cpp ├── Dijkstra.h ├── ParallelCRPQuery.cpp ├── ParallelCRPQuery.h ├── PathUnpacker.cpp ├── PathUnpacker.h └── Query.h ├── constants.h ├── customization └── Customization.cpp ├── datastructures ├── Graph.cpp ├── Graph.h ├── LevelInfo.h ├── MultiLevelPartition.cpp ├── MultiLevelPartition.h ├── OverlayGraph.cpp ├── OverlayGraph.h ├── OverlayWeights.cpp ├── OverlayWeights.h ├── QueryResult.h └── id_queue.h ├── examples └── karlsruhe │ ├── karlsruhe.mlp │ └── karlsruhe.osm.bz2 ├── io ├── GraphIO.cpp ├── GraphIO.h ├── OSMParser.cpp ├── OSMParser.h ├── SaxHandler.h ├── SaxParser.cpp ├── SaxParser.h └── vector_io.h ├── metrics ├── CostFunction.h ├── DistanceFunction.h ├── HopFunction.h ├── Metric.h └── TimeFunction.h ├── precalculation └── Precalculation.cpp ├── project_documentation.pdf ├── test ├── DijkstraTest.cpp ├── OverlayGraphTest.cpp ├── QueryTest.cpp └── UnpackPathTest.cpp └── timer.h /.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/michaelwegner/CRP/HEAD/.gitignore -------------------------------------------------------------------------------- /LICENSE: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/michaelwegner/CRP/HEAD/LICENSE -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/michaelwegner/CRP/HEAD/README.md -------------------------------------------------------------------------------- /SConstruct: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/michaelwegner/CRP/HEAD/SConstruct -------------------------------------------------------------------------------- /algorithm/CRPQuery.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/michaelwegner/CRP/HEAD/algorithm/CRPQuery.cpp -------------------------------------------------------------------------------- /algorithm/CRPQuery.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/michaelwegner/CRP/HEAD/algorithm/CRPQuery.h -------------------------------------------------------------------------------- /algorithm/CRPQueryUni.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/michaelwegner/CRP/HEAD/algorithm/CRPQueryUni.cpp -------------------------------------------------------------------------------- /algorithm/CRPQueryUni.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/michaelwegner/CRP/HEAD/algorithm/CRPQueryUni.h -------------------------------------------------------------------------------- /algorithm/Dijkstra.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/michaelwegner/CRP/HEAD/algorithm/Dijkstra.cpp -------------------------------------------------------------------------------- /algorithm/Dijkstra.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/michaelwegner/CRP/HEAD/algorithm/Dijkstra.h -------------------------------------------------------------------------------- /algorithm/ParallelCRPQuery.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/michaelwegner/CRP/HEAD/algorithm/ParallelCRPQuery.cpp -------------------------------------------------------------------------------- /algorithm/ParallelCRPQuery.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/michaelwegner/CRP/HEAD/algorithm/ParallelCRPQuery.h -------------------------------------------------------------------------------- /algorithm/PathUnpacker.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/michaelwegner/CRP/HEAD/algorithm/PathUnpacker.cpp -------------------------------------------------------------------------------- /algorithm/PathUnpacker.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/michaelwegner/CRP/HEAD/algorithm/PathUnpacker.h -------------------------------------------------------------------------------- /algorithm/Query.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/michaelwegner/CRP/HEAD/algorithm/Query.h -------------------------------------------------------------------------------- /constants.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/michaelwegner/CRP/HEAD/constants.h -------------------------------------------------------------------------------- /customization/Customization.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/michaelwegner/CRP/HEAD/customization/Customization.cpp -------------------------------------------------------------------------------- /datastructures/Graph.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/michaelwegner/CRP/HEAD/datastructures/Graph.cpp -------------------------------------------------------------------------------- /datastructures/Graph.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/michaelwegner/CRP/HEAD/datastructures/Graph.h -------------------------------------------------------------------------------- /datastructures/LevelInfo.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/michaelwegner/CRP/HEAD/datastructures/LevelInfo.h -------------------------------------------------------------------------------- /datastructures/MultiLevelPartition.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/michaelwegner/CRP/HEAD/datastructures/MultiLevelPartition.cpp -------------------------------------------------------------------------------- /datastructures/MultiLevelPartition.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/michaelwegner/CRP/HEAD/datastructures/MultiLevelPartition.h -------------------------------------------------------------------------------- /datastructures/OverlayGraph.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/michaelwegner/CRP/HEAD/datastructures/OverlayGraph.cpp -------------------------------------------------------------------------------- /datastructures/OverlayGraph.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/michaelwegner/CRP/HEAD/datastructures/OverlayGraph.h -------------------------------------------------------------------------------- /datastructures/OverlayWeights.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/michaelwegner/CRP/HEAD/datastructures/OverlayWeights.cpp -------------------------------------------------------------------------------- /datastructures/OverlayWeights.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/michaelwegner/CRP/HEAD/datastructures/OverlayWeights.h -------------------------------------------------------------------------------- /datastructures/QueryResult.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/michaelwegner/CRP/HEAD/datastructures/QueryResult.h -------------------------------------------------------------------------------- /datastructures/id_queue.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/michaelwegner/CRP/HEAD/datastructures/id_queue.h -------------------------------------------------------------------------------- /examples/karlsruhe/karlsruhe.mlp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/michaelwegner/CRP/HEAD/examples/karlsruhe/karlsruhe.mlp -------------------------------------------------------------------------------- /examples/karlsruhe/karlsruhe.osm.bz2: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/michaelwegner/CRP/HEAD/examples/karlsruhe/karlsruhe.osm.bz2 -------------------------------------------------------------------------------- /io/GraphIO.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/michaelwegner/CRP/HEAD/io/GraphIO.cpp -------------------------------------------------------------------------------- /io/GraphIO.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/michaelwegner/CRP/HEAD/io/GraphIO.h -------------------------------------------------------------------------------- /io/OSMParser.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/michaelwegner/CRP/HEAD/io/OSMParser.cpp -------------------------------------------------------------------------------- /io/OSMParser.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/michaelwegner/CRP/HEAD/io/OSMParser.h -------------------------------------------------------------------------------- /io/SaxHandler.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/michaelwegner/CRP/HEAD/io/SaxHandler.h -------------------------------------------------------------------------------- /io/SaxParser.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/michaelwegner/CRP/HEAD/io/SaxParser.cpp -------------------------------------------------------------------------------- /io/SaxParser.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/michaelwegner/CRP/HEAD/io/SaxParser.h -------------------------------------------------------------------------------- /io/vector_io.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/michaelwegner/CRP/HEAD/io/vector_io.h -------------------------------------------------------------------------------- /metrics/CostFunction.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/michaelwegner/CRP/HEAD/metrics/CostFunction.h -------------------------------------------------------------------------------- /metrics/DistanceFunction.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/michaelwegner/CRP/HEAD/metrics/DistanceFunction.h -------------------------------------------------------------------------------- /metrics/HopFunction.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/michaelwegner/CRP/HEAD/metrics/HopFunction.h -------------------------------------------------------------------------------- /metrics/Metric.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/michaelwegner/CRP/HEAD/metrics/Metric.h -------------------------------------------------------------------------------- /metrics/TimeFunction.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/michaelwegner/CRP/HEAD/metrics/TimeFunction.h -------------------------------------------------------------------------------- /precalculation/Precalculation.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/michaelwegner/CRP/HEAD/precalculation/Precalculation.cpp -------------------------------------------------------------------------------- /project_documentation.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/michaelwegner/CRP/HEAD/project_documentation.pdf -------------------------------------------------------------------------------- /test/DijkstraTest.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/michaelwegner/CRP/HEAD/test/DijkstraTest.cpp -------------------------------------------------------------------------------- /test/OverlayGraphTest.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/michaelwegner/CRP/HEAD/test/OverlayGraphTest.cpp -------------------------------------------------------------------------------- /test/QueryTest.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/michaelwegner/CRP/HEAD/test/QueryTest.cpp -------------------------------------------------------------------------------- /test/UnpackPathTest.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/michaelwegner/CRP/HEAD/test/UnpackPathTest.cpp -------------------------------------------------------------------------------- /timer.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/michaelwegner/CRP/HEAD/timer.h --------------------------------------------------------------------------------