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