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

Milo van der Linden mlinden at zeelandnet.nl
Mon Oct 22 21:36:02 BST 2007


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


-- 


	

Milo van der Linden
skype: milovanderlinden <skype:milovanderlinden?add>
mlinden at zeelandnet.nl <mailto:mlinden at zeelandnet.nl>
milovanderlinden at gmail.com <mailto:milovanderlinden at gmail.com>
milo at 3dsite.nl <mailto:milo at 3dsite.nl>
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.

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.openstreetmap.org/pipermail/talk-nl/attachments/20071022/8941c634/attachment.html>


More information about the Talk-nl mailing list