[Routing] Routing Digest, Vol 7, Issue 5

Thu Mar 13 18:47:55 GMT 2008

You can try graphserver for online routing. It is a web server that 
provides routing responses in XML.
http://graphserver.sourceforge.net/

The current package includes an import for OSM maps, but it isn't very 
flexible since it imports the graph from an osm file to memory. I mean, 
if you want to import a whole country, the server will take a long time 
to start, because it has to parse the whole osm file. If the server 
falls, then it'll take a long time again to start and so... Also, the 
import script does not discriminate navigable paths -like highway tagged 
ways- from others -like building, park, etc.-, so the route is computing 
taking into account all the osm ways.

Another issue not solved by graphserver is geocoding and reverse 
geocoding. The server works with IDs, you have to provide the ID of the 
osm origin and destiny nodes in the request, and the response message 
includes the node and segment IDs of the route.

Of course, someone could solve these and other problems to provide 
something like the API you were asking for. I'm working in a project 
where we have solved many of these problems -direct and reverse 
geocoding, filtering unwanted ways, etc.-. We use a postgresql database 
to hold the osm data, so that the server takes fewer time to start when 
it falls. I can tell you that it works rather fast for a whole country, 
but I wouldn't try to use this approach for the whole world, I guess 
it's too much data to be hold in memory.

We haven't commit these improvements to the graphserver repository 
because we are not developers of the graphserver project. Maybe we have 
the oportunity to contact the developer and design together that API for 
OSM, which should also address the problem of routing with streets from 
the whole world (maybe through distributed routing).

Just contact me if you are interested. You can see some results of our 
enhanced graphserver following these links:
[1] http://ssiti.uv.es:5053/shortest_path?from=osm129570631&to=osm69577987
[2] http://ssiti.uv.es:5053/

[1] shows a route where street names and LINESTRING paths have been 
included to enable routing through text and maps.
[2] shows the interface of graphserver

Regards,

Juangui Jordán

routing-request at openstreetmap.org escribió:
> Send Routing mailing list submissions to
> 	routing at openstreetmap.org
>
> To subscribe or unsubscribe via the World Wide Web, visit
> 	http://lists.openstreetmap.org/cgi-bin/mailman/listinfo/routing
> or, via email, send a message with subject or body 'help' to
> 	routing-request at openstreetmap.org
>
> You can reach the person managing the list at
> 	routing-owner at openstreetmap.org
>
> When replying, please edit your Subject line so it is more specific
> than "Re: Contents of Routing digest..."
>
>
> Today's Topics:
>
>    1. Making (Guy Martin)
>
>
> ----------------------------------------------------------------------
>
> Message: 1
> Date: Wed, 12 Mar 2008 23:19:45 -0700 (PDT)
> From: Guy Martin <guy_martin42 at yahoo.com>
> Subject: [Routing] Making
> To: routing at openstreetmap.org
> Message-ID: <575887.24128.qm at web45707.mail.sp1.yahoo.com>
> Content-Type: text/plain; charset="us-ascii"
>
> Hi all,
>
> I am working on making a routing application on mobile phone project.
>
> The mobile application uses openstreetmap as vector map data.
>
> I need your opinions to select one of the two approach: 
>
> 1. online routing:
> the mobile application will depend on openstreetmap server to calculate the route.
> It will send start node and end node to openstreetmap server. 
> openstreetmap server will calculate the route and send back the route to the mobile application
>
> 2. offline routing:
> the mobile application need to store routing nodes information offline and caculate the route by itself.
>
> For approach 1:
> May I know, is there any routing protocol API exist in openstreetmap server that my application can make use of it? Or I have to develop that API from scratch?
>
> For approach 2:
> I did search on the internet and found 3 offline vector map applications for mobile phone:
> 1. http://gpsmid.sourceforge.net --> this application is open source and has simple routing engine.
> 2. http://www.celumap.com.ar --> this application does not have routing engine. it is just a map render application. The author of this application is willing to providde source code for further development.
> 3. http://www.digitalmobilemap.com --> this application has autorouting engine. I tried the london map on my phone and it surprise me with the animated routing. However this application is not open source.
>
> If you have the same interest in making routing application for mobile phone. We can work together. Hope to hear from you soon.
>
> Regards,
>
> Guy Martin
>
>
>       ____________________________________________________________________________________
> Never miss a thing.  Make Yahoo your home page. 
> http://www.yahoo.com/r/hs
> -------------- next part --------------
> An HTML attachment was scrubbed...
> URL: http://lists.openstreetmap.org/pipermail/routing/attachments/20080312/090f2c73/attachment-0001.htm 
>
> ------------------------------
>
> _______________________________________________
> Routing mailing list
> Routing at openstreetmap.org
> http://lists.openstreetmap.org/cgi-bin/mailman/listinfo/routing
>
>
> End of Routing Digest, Vol 7, Issue 5
> *************************************
>
>   