[Routing] routing on shapefile

[Paweł Byszewski]

Thanks for all response.

2010/3/25 Frederik Ramm <frederik at remote.org>

There isn't any amrt way to use SHP to routing? I have to write application
using various map format. Thus using the SHP should have option to routing
and navigate.

You will have to create a routing graph from the OSM XML (typical steps
> include: identify ways you want to use, split them up between
> intersections, compute lengths, eliminate unneeded extra nodes).
>

Have you ever seen some example code, or article that help to resolve this
problem. I am newbie in GIS and I don't want to lose time for discovery  and
think about things that someone has already resolved.



> Be aware that unless you are familiar with state-of-the-art routing
> algorithms you are unlikely to produce an application that can do
> long-distance routing with acceptable performance and memory footprint.
>
I will deploy the application on mobile platform, but i have read about some
heuristic optimalization of routingm thus maybe smartphone be able to
compute this.


> You might want to consider using one of the existing online routing
> engines (yournavigation.org, openrouteservice.org, or the commercial
> service from Cloudmade) and connect to that from your application, or
> just take Gosmore (source is PD) and embed that.
>
It is god idea and I try to use it. But the application should be
 independent from conneting to internet. When I decide to use the online
routing engine, still can display map from shape file? I mean: I display map
from shapefile, then request the service for list of roads beetwen points A
and B, and then marked the road on my map.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.openstreetmap.org/pipermail/routing/attachments/20100325/27851a78/attachment.html>