[Routing] Additional calculation within routing algorithm.

Marcus Wolschon Marcus at Wolschon.biz
Tue Apr 19 11:02:54 BST 2011


Am 19.04.2011 11:12, schrieb Andrew Poodle:
>  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?

Of cause it does.
It's a graph made out of nodes (with latitude and longitude)
and ways as an ordered list of such nodes.

You can apply all geometry-calculations you like.

If you are interested in writing specific metrics or routing-algorithms
without caring about the rest of the infrastructure
I suggest to look at Traveling Salesman. You can write
a new metric or algorithm as a plugin and it will be selectable
in the config-dialog.
http://travelingsales.sourceforge.net/

(I'm the maintainer but haven't done anything on it in a while.
  It does however work well for maps up to the size of a major city.)

Marcus

>
> tia
>
> Andrew
>




More information about the Routing mailing list