[Talk-de] Routingprobleme visualisieren?

Florian Lohoff flo at rfc822.org
Fr Apr 17 20:27:08 UTC 2009


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.

flo at 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                  flo at rfc822.org             +49-171-2280134
	Those who would give up a little freedom to get a little 
          security shall soon have neither - Benjamin Franklin
-------------- nächster Teil --------------
Ein Dateianhang mit Binärdaten wurde abgetrennt...
Dateiname   : signature.asc
Dateityp    : application/pgp-signature
Dateigröße  : 189 bytes
Beschreibung: Digital signature
URL         : <http://lists.openstreetmap.org/pipermail/talk-de/attachments/20090417/67c50fcf/attachment.sig>


Mehr Informationen über die Mailingliste Talk-de