[Routing] propose a new data structure for routing

[hubert schmid]

-------- Original-Nachricht --------
> Datum: Mon, 17 Mar 2008 08:57:36 -0700 (PDT)
> Von: Digitalmobilemap Digitalmobilemap <j2megps at yahoo.com>
> An: routing at openstreetmap.org
> Betreff: [Routing] propose a new data structure for routing

> _______________________________________________
> Routing mailing list
> Routing at openstreetmap.org
> http://lists.openstreetmap.org/cgi-bin/mailman/listinfo/routing

Hi,

I do not agree with storing distance and traveltime directly
to the database but the idea of the Route-Node is interesting.
It is an alternative to the typical way of storing a graph 
as a set of links and could make the handling of the ways
much more easier. If ways crossing each other without knowing
anything about the other one, any crossing point has to be 
recalculated. 

I wrote a fast algo to do this and it works so far. But i am 
not really satisfied with the current solution. 

Hubert 
-- 
Psssst! Schon vom neuen GMX MultiMessenger gehört?
Der kann`s mit allen: http://www.gmx.net/de/go/multimessenger