Re: [OSM-dev] Building routable graph from OSM data
Dear Flo, > I am looking for library that is processing OSM data into routing graph. An initial Boost-based (BGL) solution has been used in the OOCWC project (http://wiki.openstreetmap.org/wiki/Research#Debrecen) for routing between two OSM (osmium::unsigned_object_id_type) nodes. It can be seen at https://code.google.com/p/robocar-emulator/source/browse/justine/rcemu/src/myshmclient.hpp#321 Norbi ___ dev mailing list dev@openstreetmap.org https://lists.openstreetmap.org/listinfo/dev
Re: [OSM-dev] Building routable graph from OSM data
> > > I use http://osm2po.de/ to create routable graph, osm2pgsql for routing. > I can dive into more details if you're interested. > > Sorry I meant pgRouting, not osm2pgsql. Martin ___ dev mailing list dev@openstreetmap.org https://lists.openstreetmap.org/listinfo/dev
Re: [OSM-dev] Building routable graph from OSM data
> > "The question is what the final purpose is." > > Custom routing (more complicated than just finding route from A to B). > > Hi, I've implemented some kind of custom routing on OSM data, try it on http://mtbmap.cz/ (set English, Routes tab and set any parameters you want below). Currently it works only for Czech Republic area and it is slow for long routes. I use http://osm2po.de/ to create routable graph, osm2pgsql for routing. I can dive into more details if you're interested. Martin ___ dev mailing list dev@openstreetmap.org https://lists.openstreetmap.org/listinfo/dev
Re: [OSM-dev] Building routable graph from OSM data
"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 : > > 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...@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- > > ___ dev mailing list dev@openstreetmap.org https://lists.openstreetmap.org/listinfo/dev
Re: [OSM-dev] Building routable graph from OSM data
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...@zz.de We need to self-defense - GnuPG/PGP enable your email today! signature.asc Description: Digital signature ___ dev mailing list dev@openstreetmap.org https://lists.openstreetmap.org/listinfo/dev
Re: [OSM-dev] Building routable graph from OSM data
Tim Teulings wrote 2015-03-22 20:48: Hello, 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. libosmscout (libosmscout.sf.net) does generate a routing graph from a parsed *.osm or *.osm.pbf file. The routing graph is later used for a A* based router implementation. But routing graph and router a separated. Depending on your needs this may or not may be what you want... libsosmscout main goal is being a helpful liberary for offline mobile map rendering, routing and POI look up applications. Spatialite has tools for graphs and routing (virtual network), including a special tool for OSM data https://www.gaia-gis.it/fossil/spatialite-tools/wiki?name=spatialite_osm_net. -Jukka Rahkonen- ___ dev mailing list dev@openstreetmap.org https://lists.openstreetmap.org/listinfo/dev
Re: [OSM-dev] Building routable graph from OSM data
Hello, > 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. libosmscout (libosmscout.sf.net) does generate a routing graph from a parsed *.osm or *.osm.pbf file. The routing graph is later used for a A* based router implementation. But routing graph and router a separated. Depending on your needs this may or not may be what you want... libsosmscout main goal is being a helpful liberary for offline mobile map rendering, routing and POI look up applications. -- Gruß... Tim ___ dev mailing list dev@openstreetmap.org https://lists.openstreetmap.org/listinfo/dev
[OSM-dev] Building routable graph from OSM data
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. ___ dev mailing list dev@openstreetmap.org https://lists.openstreetmap.org/listinfo/dev