Absoluut!
Dat is bij verre de beste module die ik tot nu toe ken. Hij is alleen
redelijk strict in wat ie van een database verwacht en ik kan geen C
lezen... :-( (iedereen zijn gebrek)
Ik zou deze module dolgraag opentrekken en voorzien van wrappers en
onafhankelijk maken van postGIS.
Just van den Broecke schreef:
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
--
Milo van der Linden
skype: milovanderlinden <skype:milovanderlinden?add>
[EMAIL PROTECTED] <mailto:[EMAIL PROTECTED]>
[EMAIL PROTECTED] <mailto:[EMAIL PROTECTED]>
[EMAIL PROTECTED] <mailto:[EMAIL PROTECTED]>
http://www.3dsite.nl
De informatie in dit bericht reflecteert mijn persoonlijke mening en
niet die van een bedrijf of instantie. Aan de informatie kunnen geen
rechten worden ontleend. Indien dit bericht onderdeel is van een forum,
mailing-list of community dan gelden automatisch de bij het betreffende
medium behorende voorwaarden. The information in this message reflects
my personal opinion and not that of a company or public body. All rights
reserved.If this message is contained in a mailing-list or community,
the rights on the medium are automatically adapted.
_______________________________________________
Talk-nl mailing list
[email protected]
http://lists.openstreetmap.org/cgi-bin/mailman/listinfo/talk-nl
