[Routing] Additional calculation within routing algorithm.

Tristram Gräbener tristramg at gmail.com
Tue Apr 19 11:04:26 BST 2011


I think it's most likely a vocabulary problem :

In OSM :
– a *node* is any point (lon;lat)
– a *way* is a string of *Node* [(lon;lat), (lon;lat), (lon;lat)...]

A *way* can be used to represent a building, a street, a river, any boundary...

A street/road is represented by a *way* (or by multiples ways).
Sometimes a *Way* can represent many roads.

A *route* is generaly the path you have to follow from point A to point B
A *route* is made of multiples pieces roads/streets (in real life) or
multiples pieces of *way*s (in OSM).

So you can get the whole geometry of your road using the *way* of OSM.

About 3D, I don't have any real clue. The are layers (is the bridge
above the road or not), and theoretically, the altitude could be
given. However in a near future I don't think there'll be anything
usable. Maybe is this enough :
http://wiki.openstreetmap.org/wiki/Route_altitude_profiles_SRTM


Now, the problem is if you want to do some routing : you need to
transform *Node*/*Way* of OSM into Vertices/Edges of graph theory.
This is not trivial, but there are many tools available. My own tool
is very basic, but rather simple
https://github.com/Tristramg/osm4routing. Other tools a more
sophisticated (and support for example turn restriction and export to
a more efficient format). Have a look at
http://wiki.openstreetmap.org/wiki/Routing

On Tue, Apr 19, 2011 at 11:12 AM, Andrew Poodle <andrew at craftspeed.com> wrote:
>  Hi,
>
> I'm new on the list, and new to OSM mapping, and I can't find a definitive
> answer for my queries in the documentation so I thought I'd post in here.
>
> I have a number of potential , specific use-cases where I want to calculate
> the geometry of the roads used in a route but I can't identify if that
> information is easily accessible with the OSM data.
>
> Does the OSM map data contain information such that the geometry of
> road/routes could be calculated both in 2D (radius) and, to a lesser extent
> 3D, and could it be incorporated into routing calculations?
>
> tia
>
> Andrew
>
> --
> Andrew Poodle
>
> Director, Craftspeed Ltd.
> www.craftspeed.com
> 01480 276 135
> Reg'd in England:06752156
>
>
> _______________________________________________
> Routing mailing list
> Routing at openstreetmap.org
> http://lists.openstreetmap.org/listinfo/routing
>



More information about the Routing mailing list