Archive for June, 2008

OSM Routeplanner

Sunday, June 29th, 2008

As project #546 I am writing a routeplanner based on Openstreetmap, targeted at pedestrians. It will consist of three main components: a route engine, a graph builder and most interesting for me a special pedestrian routing client using not only the OSM roads but also POIs, parks, etc. The first step is now (almost) finished: An implementation of Dijkstra’s algorithm in C#. It can handle a large number of data but I need to test it now with some real data instead of auto-generated locations and edges. Of course these data will be extracted from Openstreetmap data using the graphbuilder.