[OSM-dev] Building routable graph from OSM data

Florian Lohoff f at zz.de
Mon Mar 23 07:23:04 UTC 2015


Hi,

On Sun, Mar 22, 2015 at 04:56:32PM +0100, Mateusz Konieczny wrote:
> I am looking for library that is processing OSM data into routing graph.
> This graph will be later processed by my program so tight integration with
> existing routing engine is unneeded and unwanted.
> 
> I am hoping that I will be able to reuse already existing code that is
> supporting relation restrictions, access tags etc.
> 
> It is not necessary that it is high performance, simplicity and small
> line count would be preferable.
> 
> Is there some obvious solution? From what I found OSRM and
> OpenTripPlanner are promising. In case of OSRM "Project OSRM is a stack
> of high-performance tools" is quite scary. With OpenTripPlanner I am
> unsure whatever
> https://github.com/opentripplanner/OpenTripPlanner/wiki/GraphBuilder
> is tightly coupled to other parts of application or is it something
> that is generally usable.

The question is what the final purpose is. For smaller scale
graph stuff i am using postgis with the osmosis schema. I am grabbing
all ways and then splitting ways at junctions etc so in the end you
get a graph (which i am solving as a steiner tree). Takes some seconds.

This works pretty well but most likely not on a per country size.

Flo
-- 
Florian Lohoff                                                 f at zz.de
     We need to self-defense - GnuPG/PGP enable your email today!
-------------- next part --------------
A non-text attachment was scrubbed...
Name: signature.asc
Type: application/pgp-signature
Size: 828 bytes
Desc: Digital signature
URL: <http://lists.openstreetmap.org/pipermail/dev/attachments/20150323/cae60fb7/attachment.sig>


More information about the dev mailing list