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

Just van den Broecke just at justobjects.nl
Mon Oct 22 19:25:38 BST 2007


Iets om te onderzoeken:
http://pgrouting.postlbs.org

groet,

Just


Stefan de Konink wrote:
> -----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-----
> 
> _______________________________________________
> Talk-nl mailing list
> Talk-nl at openstreetmap.org
> http://lists.openstreetmap.org/cgi-bin/mailman/listinfo/talk-nl
> 
> 









More information about the Talk-nl mailing list