\( \def\bold#1{\bf #1} \newcommand{\d}{\mathrm{d}} \) European Climb index - Salesman

Power Uphill

bike mass [kg]
body mass [kg]
altitude gain [m]
climb length [km]
gradient [%]
time [s]
speed [km/h]
power [W]
power/mass [W/kg]
climbrate [m/min]

average power on climb stage

Traveling salesman - ALLE Anstiege in einem Ritt

Ich war ermüdet durch einen mehrjährigen Kampf für persönliche Bestleistungen im Rennbetrieb und auf der Suche nach der Leidenschaft, die im straffen Trainingsbetrieb zuoft dem Zahlensalat untergeordnet wurde, gefangen in nostalgischen Gedanken ... was war damals zur STRONG, dem intelektuellen und sportlichen Höhenpunkt, das wesentliche, was das Feuer entfacht hatte? Allein das rassige Bergfahren war nicht genug. War es nicht auch die perfekte Strecke, die Faszination an der transzendenten Lösung eines wohldefinierten Problems?

Wenn dem so ist, dann gibt es noch mehr zu entdecken! Die suche nach paretooptimalen Strecken (kürzeste Strecke mit den meisten Höhenmetern = STRONG) ist nur eines von vielen Problemen, die sich nicht in polynomialer Laufzeit lösen lassen (Komplexitätsklasse NP). Ein anderes Mitglied der NP-Probleme ist das Problem des Handelsreisenden (englisch: travalling salesman problem, TSP):

Von einer Liste von Anstiegen sind die Entfernungen zwischen den Anstiegsenden und Anstiegsstarts bekannt. Welches ist der kürzeste Weg, der alle Anstiege enthält?

Mit der Brute-Force-Methode (systematisches Durchprobieren aller Reihenfolgen) kommt man schnell an die Grenzen aktueller Rechentechnik: bei N=20 ist Schluss, die Berechnung auf einen Intel I7 dauert mehrere Minuten, für N=21 entsprechend mehrere Stunden. Immerhin ausreichend, um den Handelskaufmann im Oberbärenburger Revier zu lösen. Damit war der Saisonabschluss 2017 gefunden und die Ausführung war großer Spaß!

Gemäß Wikipedia erlauben Branch-and-Bound Algorithmen die Lösung bis N=60. Dank des in dieser Dekade frei verfügbaren Wissen war auch schnell ein aussichtsreicher Branch-and-Bound-Algorithmus ausgemacht, hier auf Youtube. Im BTP3 ist der Algorithmus implementiert und mit Routingmodus "a" nutzbar.

Ja, es eröffnet sich plötzlich ein ganzer Park lohnenswerter Ziele, die Saison 2018 wird wieder eine Radsaison. Eine Saison mit einem Ziel: rassiges Bergfahren! Die klassischen Anstiege einer Region werden als Tagestour möglich, weil sie auf kürzesten Weg kombiniert sind. In der folgenden Liste ist eine Auswahl gegeben, in der für jeden etwas dabei sein sollte. Randbedingung im BTP-Algorithmus ist, dass ein Anstieg nicht als Abfahrt direkt vor oder nach Nutzung als Anstieg genutzt werden darf.

RegionArtkmHmHm/kmAnzahl AnstiegeBergpunkteBergpunkte/kmBerge
gpxHandelskaufmann ElbhängeRundkurs71220030,9131642,3Borsberg (Wünschendorfer Straße), Copitzer Straße (Pillnitz), Grundstraße, Helfenberggrund, Graupa-Zaschendorf, Pillnitzberg (am Pillnitzberg), Robert-Diez-Straße, Rockaugrund, Schillerstr. -> Hermann-Prell-Str., Staffelsteinstraße, Tännichtstraße Rochwitz, Ullrichstraße -> Krügerstraße (Körnerplatz), Wachwitzer Bergstraße (Dresden),
gpxHandelskaufmann OberbärenburgEinweg97333034,2202872,9Hinterbaerenburg, Weisseritzhangweg, Waldidylle, Faule Pfütze, Flügelweg, Niederer Rolle, Riesengrund, Pfuetzenweg, Molchgrund, Kohlgrund, Kiesgrund, Hirschsprung, HessenbachS, HessenbachN, Eisenstrasse, Bobbahn W, Bobbahn original, Vorderbaerenburger Weg, Langengrundweg, Hirschstange
gpxHandelskaufmann MüglitztalRundkurs216507023,5273001,4Zinnwald, Altenberg, Bobbahn, Boernchen, Börnchen, Brenner, Burkhartswalde, Cunnersdorf, Dittersdorf, FalkenhainN, Fuerstenwalde, Geisin-Loewenhain, Glashütte, Gottgetreu, Johnsbach, KohlhaukuppeO, KohlhaukuppeW, Liebsstadt, Loewenhain, Maxen, Muehlbach, Mur, Rückenhain, Schafbruecke, Sternwarte, Suersen
gpxHandelskaufmann Sachsen TOP15Rundkurs415958023,3154141,0Bernsbach, Winterberg, Hirschstange, Pöhlberg, Oberbecken, Hochwald, Laempelberg, Fichtelberg, Rabenberg, Hammerberg, Hirtstein, annahoehe, Vierenstr, Luchsbachweg, Sternwarte
gpxHandelskaufmann Böhmisches MittelgebirgeEinweg (Näherungslösung)5891420024,1387061,2Mukov, Risuty, Dekovka, Moravany, Nova_Ves, Malecov_Bynov, Malecov_USti, Malecov_Olesnice, Lbin, Kundratice, Tridomi, Sedlo, Mukarov, Bukovina, Brusov, ychnov, LEsna, Velka_Velen, Ovesna, Bukovina, E442, Drazdanska, Saska, Belska, CeskyBukov, Doubravice, Folknare, JavorskyVrch, Neznabohy, Podlesin, Sneznicka, Sneznik, Zezice, Drevce, Kostomlaty, Cerncice, Zahori, PAskapole
gpxHandelskaufmann ErzgebirgssüdhängeEinweg7001830026,1379061,3Vysoka_sec, Vysoka, Vysoka pec, Vitiska, Sneznicka, Prunerov, Petlery, Perstejn2, Perstejn1, Pernink, Osek, Oldrichov, Nova Ves, Naklerov, Misto, Meluzina_W, Meluzina_o, Medenec, Marianska, Krupka, KrimovW, KrimovO, Krasny les, Kliny, Jilovae-Sneznik, Jerebina, Jachymov, Hrob, Hrad Osek, Hradiste, Dubi-Krupka, Dubi, Drazdanska, Bolebor, Blatno_O, Blatno_M, Adolvov
gpxHandelskaufmann VogesenEinweg6361520023,9177441,2ServanceS, Ballon (Comar), Ballon (Moosch), Ballon d'Alace (Giromagny), Ballon d'Alace (Seven), Ballon d'Alace (StMaurice), Platzerwasel, Pt. Ballon, Calvaire, Feu Andlau, Feu Barr, Feu Breitenbach, Feu Waldersbach, Markstein Guebwiller, Schlucht, Servance N
gpxHandelskaufmann SchwarzwaldEinweg3841070027,9106451,7Hornisgrinde, Oppenauer Stiege, Brandenkopf, Kandel, Erlenbacher Hütte, Ricken, Schauinsland, Hochblauen, Belchen, Feldberg