On Wed, Apr 15, 2009 at 11:24:07AM +0200, Gary G: wrote: > Hi. > > Bei deinem Verfahren findest du aber nur zufällig Verschlechterungen. > Proaktiv - wie man so schön sagt - ist das nicht. Vollständig ist es auch > nicht. Der Test gibt auch nicht aus, ob heute das Optimum erreicht ist. > > Und was ist mit der Performance? 1000x1000 nodes macht etwa 1.000.000 Routen, > oder? Nehmen wir mal an, eine Route dauert 1 sec. Da kommen wir pro Stadt > dann auf - JA, 278 STUNDEN. Aber wir können auch 1/10sec. annehmen. Dann hast > du in 28 Std. einen unvollständigen Test - für eine Stadt.
Erster test - routing engine von navit - eine route ~30km durch 3 Orte
- guter erfassungsgrad braucht derzeit 0.8sek auf meinem notebook. Ich habe
Deutschland von gestern als Datenbasis.
f...@touch:~/projects/navit/navit-svn-20090416/navit$ time ./sroute >l
real 0m0.874s
user 0m0.832s
sys 0m0.044s
Das ganze nen bischen optimieren und nicht das programm jedesmal pro route
aufrufen sondern im batch routen durchnudeln dann laesst sich da noch nen
bischen gewinnen.
Flo
--
Florian Lohoff f...@rfc822.org +49-171-2280134
Those who would give up a little freedom to get a little
security shall soon have neither - Benjamin Franklin
signature.asc
Description: Digital signature
_______________________________________________ Talk-de mailing list Talk-de@openstreetmap.org http://lists.openstreetmap.org/listinfo/talk-de
