[OSM-talk-nl] [Routeplanner: hoe bouw je zo'n ding ?]

Stefan de Konink skinkie at xs4all.nl
Mon Oct 22 14:32:43 UTC 2007


-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA512

Gert Gremmen schreef:
> Dank je voor de tips, had ik nog niet gezien.
> De discussie gaat op de lijst vooral over brute force
> methods, en de bijbehorende aantallen.
> Afijn ik heb mij daarop geabonneerd.
> Neemt niet weg dat de brute force methode
> natuurlijk te langzaam is.

Graphserver is wellicht bruteforce, en bruteforce is niet langzaam,
zolang je maar 1x je document hoeft te indexeren. Dan is tabbelen
gebruiken namelijk het *snelste*.

> Wat dachten jullie van de volgende methode
> (voorlopig alleen voor de kortste route)
> 
> Stel je wilt van A naar B
> 
> Kies een willekeurig punt nabij de rechte lijn
> tussen A en B ongeveer halverwege
> Herhaal dat tussen de 2 en N keer op 
> alle geknipte stukken.

Dat heet A*. Heuristische component is de richting van de rechtelijn. En
is een Best-first algoritme. Dat je met A* alleen niet ver komt kan ik
je ook uitleggen. A* moet eigenlijk een pad krijgen gespecialiseerd op
de route die jij MAG nemen. En niet op de route die je ZOU KUNNEN nemen.

Dus je moet aparte graven hebben voor auto/fiets/kangoeroeschoenen...

> Op die manier moet je 20 of 30 x een korte route
> uitrekenen, ipv 1 x een hele lange.

:) Factoriseren is altijd een goed streven. :) Ik hoop dat we snel eens
in Nederland een routing meeting kunnen houden. Kunnen we direct
nadenken over de trein nemen ;)


Stefan
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v2.0.7 (GNU/Linux)
Comment: Using GnuPG with Mozilla - http://enigmail.mozdev.org

iD8DBQFHHLSLYH1+F2Rqwn0RCmWyAJ40cZok3NyqZt8Zv1QYyjzDkZUVbACeIxiU
bTh/saE0uIwYEmUVrydd/mQ=
=Z8wJ
-----END PGP SIGNATURE-----




More information about the Talk-nl mailing list