[Routing] Fast Routing Engine - State of Play

[Tristram Gräbener]

Hi

Bmander, how long have you been working on the contractions ? I follow
graphserver but missed that.

Denis: you said there is already some code arround, can you give an
url (while waiting for yours?)

I also tried my own implementation, but I get some strange results.
The number of setteld nodes decreases dramatically, but the
computation time doesn't. So I wanted to compare with existing
implementations to find out what's wrong with mine (I want to make a
multiobjective variant).

On Fri, Apr 2, 2010 at 11:20 PM, Brandon Martin-Anderson
<badhill at gmail.com> wrote:
> Hey check it out. Contraction-hierarchy-based OSM routing.
> http://bmander.github.com/graphserver/. Actually, you want the ch
> branch. All the goodies are in
> http://github.com/bmander/graphserver/blob/ch/core/contraction.c.
> Powers http://badhill.appspot.com/. Badabing. You're welcome.
>
> -B
>
> On Thu, Apr 1, 2010 at 9:03 AM, Dennis Luxen <luxen at kit.edu> wrote:
>>> at FOSSGISS 2010 I promised to deliver a fast routing engine for the
>>> community to use and ready for OSM data by May of this year. I intend to
>>> keep this promise.
>>
>> BTW: This is _not_ an April 1st joke. ;-)
>>
>> --Dennis
>>
>> _______________________________________________
>> Routing mailing list
>> Routing at openstreetmap.org
>> http://lists.openstreetmap.org/listinfo/routing
>>
>
> _______________________________________________
> Routing mailing list
> Routing at openstreetmap.org
> http://lists.openstreetmap.org/listinfo/routing
>