home bbs files messages ]

Forums before death by AOL, social media and spammers... "We can't have nice things"

   de.rec.fahrrad      More than just Kraftwerks Tour De France      6,175 messages   

[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]

   Message 4,903 of 6,175   
   Axel Reichert to All   
   Re: bikerouter   
   31 Oct 25 23:04:45   
   
   From: mail@axel-reichert.de   
      
   Servus,   
      
   > Die Strecke dahin scheint mir Bikerouter nicht berechnen zu   
   > können (zeigt nach einigen Minuten einfach die Luftlinie). Ich würde   
   > meinen, vor einiger Zeit gingen soche Strecken noch.   
   >   
   > https://bikerouter.de/#map=7/46.479/7.866/standard&lonlats=8.6   
   5186%2C49.405625%7C5.380554%2C43.941834   
      
   Generell haben A*- und Dijkstra-Algorithmen eine quadratische   
   Komplexitaet, bei doppelter Strecke vervierfacht sich also der   
   Berechnungsaufwand. Das ist schon bei einem einfachen Radmarathon (200   
   km, etwa Landshut-Neu-Ulm) sehr spuerbar: Es hilft ungemein, einen   
   Zwischenpunkt auf halber Strecke zu setzen. Deine Strecke hat schon   
   Luftlinie gut 650 km. Als Daumenregel braucht eine schoene Strecke   
   (etwa mit meinem randonneur-Profil auf bikerouter.de) etwa 25 % mehr   
   Kilometer, dann waeren wir bei gut 800 km. Macht also gegenueber einem   
   "100er" den 64-fachen Aufwand.   
      
   Zudem haengt die Rechenzeit davon ab, wie aufwaendig das verwendete   
   Profil ist, vergleiche mal "dummy" (13 Zeilen Code, ueber den   
   Schraubenschluessel und dann "Profil" einsehbar) mit "Velomobil Scenic"   
   (740 Zeilen). Ist natuerlich nur ein grobes Mass fuer den Rechenaufwand,   
   aber ohne tiefer in die Profilprogrammierung einzusteigen (und Erfahrung   
   mit den auf OSM vorhandenen "Tags" zu haben) wird eine genauere   
   Abschaetzung schwierig, dennoch Kleinkram gegenueber der Distanz.   
      
   Entscheidend ist aber als dritter Punkt der Parameter c, siehe   
      
     https://brouter.de/brouter/algorithm.html   
      
   Mit geaenderten Werten von   
      
     assign pass1coefficient = 2   
     assign pass2coefficient = -1   
      
   in meinem randonneur-Profil bekam ich in wenigen Sekunden ein Ergebnis,   
   gut 900 km, aber, siehe Erklaerung zu c, sicherlich nicht das globale   
   Optimum.   
      
   Damit hast du aber sicherlich eine Idee zur groben Planung, fuegst ein   
   paar Wegpunkte bei attraktiven Staedten ein und schaltest dann wieder   
   auf das Original-Profil zurueck. Gibt dann das hier:   
      
     https://bikerouter.de/?lng=de#map=7/46.665/6.218/standard&lonl   
   ts=8.685186%2C49.405625%7C7.739868%2C48.572969%7C7.585716%2C47.5   
   9577%7C6.630249%2C46.779375%7C5.691605%2C45.75938%7C4.891663%2C4   
   .932725%7C5.380554%2C43.941834&profile=randonneur   
      
   Tschoe!   
      
   Axel   
      
   --- SoupGate-Win32 v1.05   
    * Origin: you cannot sedate... all the things you hate (1:229/2)   

[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]


(c) 1994,  bbs@darkrealms.ca