[Routing] Routing Engine Using OSM Data

[Marco Lechner - FOSSGIS e.V.]

just take a look at osrm [1] source code ;-)

Marco

[1]http://project-osrm.org/

Am So 20 Jan 2013 21:25:00 CET schrieb Sadeer Nasser:
> Hi All,
>
> As part of my academic project, I have to build a routing engine based
> on data supplied from OSM. I have looked at the data model of OSM and
> I'm all fine with that. However, I'm having problems converting an OSM
> XML file into a graph structure (nodes and edges) that I can use to
> apply search algorithms (Dijkstra, A* etc.) on.
>
> So can anyone shed light or suggest techniques on how this can be
> done, or even provide pointers for further research.
>
> Please note that I'm not allowed to re-use existing routing engines as
> this would defeat the purpose of doing the project.
>
>
> Many Thanks,
> Sadeer
>
>
>
> _______________________________________________
> Routing mailing list
> Routing at openstreetmap.org
> http://lists.openstreetmap.org/listinfo/routing



--
+++++++++++++++++++++++++++++++++
FOSSGIS 2013, Die Konferenz für Open Source GIS mit OpenData und 
OpenStreetMap erstmals in der Schweiz!
12.-14. Juni, HSR, Rapperswil, http://www.fossgis.de/konferenz/2013/
+++++++++++++++++++++++++++++++++
FOSSGIS e.V.

die unabhängige Hilfe bei freier GIS-Software und freien Geodaten
http://www.fossgis.de
+++++++++++++++++++++++++++++++++