Winter 2018/2019 - Algorithms for OpenStreetMap Data

Informations to Algorithms for OpenStreetMap Data

Goal of this Fapra is getting used to working with OSM data. We will cover the full pipeline from preprocessing raw OSM data, implementation of suitable graph representations to actual algorithms working on the extracted data. At the end, every participant is expected to create an individual project which does something interesting with OSM data. The final grade is based on this individual project only.

Your are free to choose any programming language.

First meeting will be announced via Ilias course

Submission of Compulsory Project

  • Submission Deadline: 21.01.2019
  • A single compressed file containing the program and usage instructions
  • Uploaded into Ilias Course
  • Presentation of your project idea

Some Final Project Ideas

  • Visualization of traffic_signs on a map
  • Find points furthest away from civilization
  • Route generation (hiking, biking, etc.)
  • Speed-up techniques (ch, hub-labeling, path-cover etc.)

Submission of Final Projects

  • by end of March 2019
  • Everybody has to give a short presentation of his/her project (10-15 minutes)
  • brief project description (5-10 pages) as well as archive of source code including instructions how to compile/run

External resources

OsmGraphCreator - Programm um Graphen aus OSM-Daten zu extrahieren SimpleRoute - Fapra Referenzimplementierung

Former Projects

Kurviger.de - Ein Motorrad-Routenplaner

To the top of the page