[OSM-dev] Building routable graph from OSM data

Mateusz Konieczny matkoniecz at gmail.com
Mon Mar 23 08:42:18 UTC 2015


"The question is what the final purpose is."

Custom routing (more complicated than just finding route from A to B).

"For smaller scale graph stuff i am using postgis with the osmosis schema"

Can you give example how it is done (code/documentation)?

"not on a per country size."

For start it would be city-sized data, I am not interested in processing
data for
entire planet. It would be anyway routing for bicycle/pedestrians so range
is
limited.


2015-03-23 8:23 GMT+01:00 Florian Lohoff <f at zz.de>:

>
> 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!
>
> -----BEGIN PGP SIGNATURE-----
> Version: GnuPG v1.4.10 (GNU/Linux)
>
> iQIVAwUBVQ+/WJDdQSDLCfIvAQoUxA//QNkWtDWcFoU7XnsJPlMtPhSGA1nrDmkG
> DdAh5PFKd27UM61YO6t9Emvzjwah93pxM2qkNegoLWY+rkh3s5fckBTi6WcevR9k
> Ubvzq01TShrgxJefhle3sY3MbFqM4whh5W/60LTTi3gAYqzGZimN5n2AuYLZ+z6W
> vnuR/E8Sri2W4/xyYd/HyEecu4B4+t+3NBYOZzaK9kU/FN3bEsFRnKmABjpbxiDo
> u7oy8/Ge/D49DWu4FF1N4Dvt5jKKVuAzkVNI3b3nMH+PfSmRexECnUmz+XNUnkqZ
> bjchttkKFXt0dFWu3SmJMdskj3ViiEgzGT2IRbh+67ep83bwEIO1zATdEb/g76xT
> Kh505usdra4yuGipNQV4qN3k+5yWrk1JJMGp78SxtjPoqj53SZHUIrmiHVQYgBcm
> 7YelzYMSAVtWDBt71K9iDEBT81kn9vYW1aEDyHMmW7xOig3VV0wlqU9m/G5Q3SqA
> If12u0GIFWvqSe6ZWl9qjV0zIErnw94t/VG02kpzbv+s6k/FzuHgWnA6VJIz4xip
> 83dHgHMLVEexx44qsFNtze2si4NNSUlzEo+HvAp+OJRkuiqxuAmtAcakv9wo9tAE
> Wdr/gO+jeTrFPCwkNn4cADIuMmfhYPS+GtZxs1B+ORPpZclWr8srtnWSgYc8bjit
> nGvIXrdlmhg=
> =Tr7K
> -----END PGP SIGNATURE-----
>
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.openstreetmap.org/pipermail/dev/attachments/20150323/fc5abfad/attachment.html>


More information about the dev mailing list