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 > [email protected] > http://lists.openstreetmap.org/cgi-bin/mailman/listinfo/talk-nl > > _______________________________________________ Talk-nl mailing list [email protected] http://lists.openstreetmap.org/cgi-bin/mailman/listinfo/talk-nl
