[OSM-dev] Algorithm for extracting nodes/edges from gps-tracklogs

Jan-Benedict Glaw jbglaw at lug-owl.de
Fri Mar 2 08:25:44 GMT 2007

On Thu, 2007-03-01 22:51:30 +0000, SteveC <steve at asklater.com> wrote:
> Stefan de Konink wrote:
> > SteveC wrote:
> > > > one task of my diploma's thesis is to implement an algorithm, which
> > > > can extract a topological structure - nodes and edges - out of
> > > > gps-tracklogs. Do you know any literature concerning this problem?
> > > OpenStreetMap, in general, has regarded that as a Hard Problem (TM). 
> > > There was a open project to do it but I don't recall the name of it. 
> > > Bouncing this to the OSM list who may be able to help.
> > > Michael Stein wrote:
> > 
> > http://mapgeneration.berlios.de/ ?
> > 
> > http://uva.hobby-site.com/~skinkie/mgg.png
> > 
> > It is a bit hard to compile.
> yes mapgeneration was it! :-)

The GPS parser is quite dumb, loads of bugs, wonky license, the UI
will crash faster than you can see (at least on SMP, due to broken

However, the overall idea is quite nice and most of it works. It would
need some servere touch-up, but it would be a good start if it was

However, it's a question about what you want. It *could* get you
started quite fast with roads and their driving directions, but it
won't help you a lot classifying those, applying names etc. Since the
idea is nice, I thought about starting from scratch, but due to time


      Jan-Benedict Glaw      jbglaw at lug-owl.de              +49-172-7608481
Signature of: 23:53 <@jbglaw> So, ich kletter' jetzt mal ins Bett.
the second  : 23:57 <@jever2> .oO( kletter ..., hat er noch Gitter vorm Bett, wie früher meine Kinder?)
              00:00 <@jbglaw> jever2: *patsch*
              00:01 <@jever2> *aua*, wofür, Gedanken sind frei!
              00:02 <@jbglaw> Nee, freie Gedanken, die sind seit 1984 doch aus!
              00:03 <@jever2> 1984? ich bin erst seit 1985 verheiratet!
-------------- next part --------------
A non-text attachment was scrubbed...
Name: signature.asc
Type: application/pgp-signature
Size: 189 bytes
Desc: Digital signature
URL: <http://lists.openstreetmap.org/pipermail/dev/attachments/20070302/90c43e74/attachment.pgp>

More information about the dev mailing list