# Harzer Wandernadel - Gravelbike-Runden

Alle 222 regulären Stempel plus 40 Sonderstempel (99xx) als geschlossene Runden, jeweils nur über Stempelstellen, ohne festen Startpunkt (Einstieg an beliebiger Stelle der Runde; der Weg vom letzten zum ersten Stempel zählt mit). Stand der Daten und Berechnung: 2026-11-22.

## Ergebnis

- **Runden:** 26 (erste Version: 26), alle laut echter BRouter-Gesamtroute <= 80 km und <= 1200 hm (BRouter "filtered ascend"), plus 1 Einzelziel (siehe unten).
- **Abgedeckt:** 261 Stempel in Runden + 1 Einzelziel = 262 Knoten (222 reguläre + 40 Sonderstempel mit eigener Koordinate), jeder genau einmal.
- **Gesamt:** 1399.3 km, 26270 hm Anstieg (nur Runden, ohne Einzelziel).
- **Je Runde:** km min/median/max = 29.9 / 52.4 / 76.6; hm min/median/max = 464 / 1054 / 1158.
- **Untergrenze Rundenanzahl (streng bewiesen):** 12. **Annahmenbasiert** (keine Runde mit nur 1 Stempel): 14. Beide liegen weit unter dem Ergebnis; die Lücke ist ungeklärt (siehe Methode, Punkt 7 und Einschränkungen).
- **Fußweg-Hinweise (Stempel > 150 m vom Track):** 1
- **Profil:** BRouter `gravel`, lokaler BRouter 1.7.10.

### Hinweis Höhenmeter

Das Limit 1200 hm ist gegen den BRouter-Wert "filtered ascend" geprüft (so war der Auftrag). Dieser Wert liegt meist niedriger als bei Garmin/Komoot/Strava, weil BRouter das Höhenprofil glättet. Summiert man die positiven Höhenunterschiede der rohen Trackpunkte, ergeben sich für 21 von 26 Runden mehr als 1200 hm (Summe roh 33415 hm gegenüber 26270 hm gefiltert). Auf dem Gerät können viele Runden daher > 1200 hm anzeigen; wer das als hartes Limit versteht, braucht mehr Runden. Runden > 1120 hm sind in der Hinweisspalte markiert.

## Dateien

- `tour_01.gpx` ... `tour_26.gpx`: Track mit Höhen plus Wegpunkte je Stempel ("HWN 123 - Name", Sonderstempel als "HWN-S 9901 - Name" mit Öffnungszeiten/Hinweisen in der Beschreibung), in der günstigeren Fahrtrichtung. Hinweise je Runde stehen in `<metadata><desc>`. Nummerierung grob von West nach Ost. Bei Wegpunkten mit geschätzter Höhe (9944) fehlt `<ele>`.
- `touren.csv`: tour, km, hm_anstieg, anzahl_stempel, stempel_reihenfolge, schwerpunkt_ort, Richtung, Sonderstempel, eingeschränkt, Koordinate unsicher, Hinweise, Anteil doppelt befahrener Strecke, Gegenrichtung (km/hm). Zeile E1 = Einzelziel.
- `touren.geojson`: vereinfachte LineStrings (Douglas-Peucker 25 m) je Runde und Stempelpunkte (`typ` = regulaer / sonder / einzelziel, Tour-Zuordnung).
- `fussweg_hinweise.csv`: nr, name, snap_abstand_m für Stempel mit > 150 m Abstand zum nächsten Trackpunkt.
- `stats.json`: Kennzahlen.

## Runden

| Runde | km | hm | Stempel | Schwerpunkt | Reihenfolge | Hinweise |
|---|---|---|---|---|---|---|
| 1 | 43.7 | 994 | 8 | Mandolinenhütte | 106 107 103 104 102 142 109 171 |  |
| 2 | 50.1 | 1096 | 9 | Prinzenlaube | 131 141 105 126 125 112 113 130 129 |  |
| 3 | 41.5 | 1079 | 6 | Köte Schindelkopf | 9927 9954 9918 140 143 144 | Nur in Richtung wie GPX fahren - Gegenrichtung 1327 hm (44.8 km) ; 9918 Museum im Ritterhaus: Oeffnungszeiten Di-Fr 10-13 und 14-17, Sa/So 14-17 |
| 4 | 53.4 | 1104 | 10 | Schmidts-Denkmal | 127 128 137 139 138 147 146 149 133 145 | Hoher Anteil doppelt befahrener Strecke (Out-and-Back) ca. 40 % |
| 5 | 52.6 | 1052 | 3 | Ruine Scharzfels | 101 9947 151 |  |
| 6 | 33.7 | 788 | 6 | Rammelsberg Goslar | 110 108 9956 114 91 111 | Hoher Anteil doppelt befahrener Strecke (Out-and-Back) ca. 43 % |
| 7 | 34.7 | 1076 | 4 | Großer Knollen | 153 152 115 150 | Hoher Anteil doppelt befahrener Strecke (Out-and-Back) ca. 51 % |
| 8 | 37.8 | 875 | 5 | Hallesche Hütte an den Ahrensberger Klippen | 124 116 117 118 119 |  |
| 9 | 52.2 | 1112 | 10 | Jungfernklippe | 132 134 135 9943 9 9944 136 19 221 9952 | Brocken/Nationalpark Harz: Radfahren nur auf freigegebenen Wegen, Freigabe vor Ort pruefen ; Hoher Anteil doppelt befahrener Strecke (Out-and-Back) ca. 46 % |
| 10 | 35.0 | 912 | 7 | Phillippsgruß | 166 220 161 159 158 43 192 |  |
| 11 | 50.9 | 969 | 9 | Hahnenkleeklippen | 148 75 12 168 217 155 154 9960 123 |  |
| 12 | 69.4 | 1003 | 10 | Kreuz des deutschen Ostens | 9900 120 9946 9910 121 9948 122 170 169 9901 |  |
| 13 | 48.6 | 1119 | 10 | Stiefmutter | 9902 164 58 160 163 162 9939 167 90 165 |  |
| 14 | 52.4 | 1139 | 17 | Ferdinands Stein | 10 23 16 6 8 2 1 3 4 5 9941 30 7 25 26 28 24 | Nur in Richtung wie GPX fahren - Gegenrichtung 1234 hm (55.5 km) ; hm nahe Limit (1139), Geraet zeigt evtl. > 1200 (BRouter filtered ascend liegt meist niedriger als Garmin/Komoot) ; Fussweg: HWN 16 Ferdinands Stein liegt 234 m vom Track, letztes Stueck evtl. zu Fuss |
| 15 | 48.3 | 1126 | 11 | Ahrentsklint | 9942 11 22 13 15 17 21 14 18 9921 156 | hm nahe Limit (1126), Geraet zeigt evtl. > 1200 (BRouter filtered ascend liegt meist niedriger als Garmin/Komoot) ; Hoher Anteil doppelt befahrener Strecke (Out-and-Back) ca. 59 % |
| 16 | 75.9 | 1012 | 15 | Kapitelsberg | 40 41 42 56 52 44 49 9951 45 206 157 9932 46 20 9953 |  |
| 17 | 58.5 | 1158 | 11 | Ziegenalm Sophienhof | 97 48 51 50 47 9903 93 92 95 9909 96 | Nur in Richtung wie GPX fahren - Gegenrichtung 1215 hm (60.0 km) ; hm nahe Limit (1158), Geraet zeigt evtl. > 1200 (BRouter filtered ascend liegt meist niedriger als Garmin/Komoot) |
| 18 | 69.8 | 1063 | 18 | Gasthaus Armeleuteberg | 85 9928 9950 9922 9916 9908 9905 83 33 31 32 34 35 29 36 9945 174 27 | 9922: eingeschraenkte Oeffnungszeiten (nur zu den Öffnungszeiten der Tourist Information (nicht auf Seite ang) |
| 19 | 59.9 | 1093 | 8 | Ebersburg | 99 9935 198 214 100 218 94 98 |  |
| 20 | 66.8 | 1057 | 20 | Otto-Ebert-Brücke | 59 9919 84 81 9958 82 80 74 76 78 77 79 9955 89 88 9926 39 38 37 87 |  |
| 21 | 64.2 | 1028 | 16 | Böser Kleef | 9915 62 65 64 66 69 67 68 70 72 57 9924 53 54 60 63 | Nur in Richtung wie GPX fahren - Gegenrichtung 1180 hm (69.4 km) ; 9915: eingeschraenkte Oeffnungszeiten (täglich 8:00-21:30 Uhr, Zugang über Ticketautomat) |
| 22 | 64.4 | 833 | 12 | Bergrat-Müller-Teich | 184 196 177 195 193 176 173 172 55 191 190 189 |  |
| 23 | 76.6 | 1116 | 9 | Josephshöhe | 175 211 215 216 213 212 210 219 194 |  |
| 24 | 52.4 | 1051 | 8 | Lauenburg | 183 188 71 178 73 187 186 185 | Hoher Anteil doppelt befahrener Strecke (Out-and-Back) ca. 42 % |
| 25 | 76.5 | 951 | 15 | Selkesicht an der Ackeburg | 179 197 200 205 86 202 201 207 204 180 199 181 61 182 203 |  |
| 26 | 29.9 | 464 | 4 | Bergbaulehrpfad Wettelrode | 9975 208 222 209 | Saisonstempel 9975 Europa-Rosarium (nur Mai-Oktober, Eintritt) |
| E1 | n/a | n/a | 1 | Museum für Naturkunde in Magdeburg | 9906 | Einzelziel: Luftlinie zum naechsten Stempel HWN 201 49.7 km (Hin+Rueck mind. 99.4 km > 80 km); geroutet zum naechsten gerouteten Stempel HWN 199 67.0 km. Keine Runde moeglich, km/hm n/a |

Reihenfolge = Fahrtrichtung der optimierten Richtung; nach dem letzten Stempel geht es zurück zum ersten. Die jeweils andere Richtung steht in `touren.csv` (gegenrichtung_km/hm); der Anstieg ist richtungsabhängig.

## Einzelziel (nicht in eine Runde eingebaut)

- **9906 Museum für Naturkunde in Magdeburg**: Luftlinie zum nächsten Stempel (HWN 201) 49.7 km, also Hin- und Rückweg mindestens 2 x 49.7 = 99.4 km > 80 km; geroutet zum nächsten gerouteten Stempel (HWN 199) 67.0 km. Keine Runde mit anderen Stempeln möglich. km/hm = n/a. Lage: 52.12541, 11.62959. Separat anfahren.

## Separat zu holen (nicht geroutet)

- **HSB** HSB Harzer Schmalspurbahnen (Selketal): keine Koordinaten (separat zu holen). nur im Fahrplanbetrieb der dampfbetriebenen Züge (Quedlinburg-Eisfelder Talmühle, Alexisbad-Harzgerode, Stiege-Hasselfelde); nur gegen Vorlage einer gültigen HSB-Fahrkarte
- **BERGK** Bergkönigin (Arbeitsgemeinschaft Rübelandbahn): keine Koordinaten (separat zu holen). nur an mehreren Wochenenden im Jahr (Fahrtermine nicht auf Seite)

## Sonderstempel an regulären Stellen (kein eigener Wegpunkt)

- HWN 35 Gasthaus Armeleuteberg: Sonderstempel 9923 Märchenweg Wernigerode. Oeffnung/Gueltigkeit: keine Angabe auf Seite (Gaststätte: Öffnungszeiten beachten)
- HWN 175 Schaubergwerk Glasebach Stollen: Sonderstempel 9959 HARZGERODER KUGELsPASS (Koordinate unsicher - vor Ort pruefen). Oeffnung/Gueltigkeit: keine Angabe auf Seite

## Koordinate unsicher - vor Ort prüfen

- HWN-S 9905 Glasmanufaktur Derenburg "Hüttengarten" (Runde 18)
- HWN-S 9915 Seilhängebrücke "Titan-RT" (Runde 21)
- HWN-S 9919 Waldlehrpfad Heimburg (Runde 20)
- HWN-S 9921 Rodelhaus Braunlage (Runde 15)
- HWN-S 9922 Tourist Information Wernigerode (Runde 18)
- HWN-S 9927 Auerhuhngehege Lonau (Runde 3)
- HWN-S 9928 Hasseröder Ferienpark (Runde 18)
- HWN-S 9939 Bienenpfad Wieda (Runde 13)
- HWN-S 9946 HarzWaldHaus (Runde 12)
- 9959 Harzgeroder Kugelspass: Standort unsicher, liegt an HWN 175; Variante Schloss Harzgerode nur als Hinweis in der Beschreibung von HWN 175.

## Runden mit zeitlich eingeschränkten Stempeln

Nur Stempel mit konkreter Angabe in `sonderstempel.csv`. Bei den übrigen Sonderstempeln (Museen, Gaststätten, Parks, Bahnen) gelten Betreiber-Öffnungszeiten, die nicht bekannt sind ("keine Angabe" in der GPX-Beschreibung).

- Runde 3: 9918 (Di-Fr 10:00-13:00 und 14:00-17:00; Sa+So 14:00-17:00 (Mo geschlossen laut Zeiten))
- Runde 18: 9922 (nur zu den Öffnungszeiten der Tourist Information (nicht auf Seite angegeben))
- Runde 21: 9915 (täglich 8:00-21:30 Uhr, Zugang über Ticketautomat)
- Runde 26: 9975 (nur während der Saison Mai bis Oktober; Zugang nur mit gültiger Eintrittskarte)

## Fußweg-Hinweise

- HWN 16 Ferdinands Stein: Abstand zum Track 234.2 m, letztes Stück evtl. zu Fuß

Gemessen wird der Abstand des Stempelpunkts zum nächsten Streckenstück der gerouteten Runde. BRouter snappt jeden Stempel an den nächsten befahrbaren Weg; bei Klippen/Felsen liegt der Stempel trotzdem oft an einem Wanderpfad, die Zahl der Fußwege ist daher vermutlich unterschätzt.

## Methode

1. **Daten:** `data/stempel.csv` (222 reguläre Stempel, HWN-GPX 23.04.2025) und `data/sonderstempel.csv`. Sonderstempel sind normale Knoten, außer: Koordinate fehlt (HSB, BERGK) oder identisch mit regulärer Stelle (9923 = HWN 35, 9959 = HWN 175; nur Vermerk). Fehlende Höhen von Sonderstempeln (9944) werden für Schätzwerte durch die des nächsten regulären Stempels ersetzt. Unsichere Koordinaten wurden geroutet und gekennzeichnet.
2. **Routing:** lokaler BRouter 1.7.10, Profil `gravel`, Segment E10_N50 (läuft mit maxthreads=2, daher höchstens 2 parallele Anfragen). `gravel` statt `trekking`/`fastbike`: es bewertet Wege mit mtb:scale und Pfade deutlich teurer und bevorzugt Tracks/Schotter. Der öffentliche Server brouter.de wurde anfangs genutzt (365 Testrouten) und sperrte dann mit 403; `cache/brouter.sqlite` stammt daher und ist **nicht verwendet**. Alle Werte stammen aus `cache/brouter_local.sqlite`.
3. **Matrix:** je Knoten die 12 nächsten Nachbarn plus alle Paare mit Luftlinie < 30 km, beide Richtungen separat geroutet (Anstieg = BRouter "filtered ascend"). Restpaare (> 30 km Luftlinie) werden aus Luftlinie x Umwegfaktor geschätzt, kalibriert am Median der gerouteten Paare (Faktor 1.63), Anstieg = Höhendifferenz + 15.56 m/km.
4. **Optimierung:** Simulated Annealing (reines Python, kein MILP-Solver vorhanden: scipy/pulp/ortools nicht installiert, daher kein Set-Partitioning) mit fester Rundenzahl und Strafterm für Überschreitung der Suchgrenzen (Puffer gegenüber 80 km / 1200 hm); Zielfunktion km + w x hm. Moves: Segment-Verschiebung (1-5 Stempel, optional gedreht), Tausch, Cross-Exchange von Segmenten zwischen Runden, 2-opt, Ruin-and-Recreate geografischer Cluster (5-12 Stempel). 20 nächste Nachbarn als Kandidaten. Die Rundenzahl wird schrittweise gesenkt (kleinste Runde auflösen); viele Neustarts. Danach Schleife: tatsächlich benutzte Legs real routen -> neu optimieren -> als EINE Route validieren, bis keine Verletzung bleibt. Runden mit nur einem Stempel werden mit Strafe belegt.
5. **Einzelziel:** ein Stempel wird aus der Optimierung genommen, wenn schon 2 x (kleinster Abstand zu einem anderen Stempel; geroutet, sonst Luftlinie als Untergrenze) > Suchlimit ist.
6. **Validierung:** jede Runde als EINE BRouter-Route (alle Stempel in Reihenfolge, zurück zum ersten), beide Richtungen; gültig bei <= 80 km und <= 1200 hm; die Richtung mit dem geringeren Anstieg wird geliefert. Vergleich Summe der Einzel-Legs gegen die echte Gesamtroute (26 Runden, `cache/compare.json`): km -0.25 % bis +0.01 % (Mittel -0.01 %), hm -4.7 % bis +2.2 % (Mittel -1.4 %).
7. **Untergrenzen** (`scripts/06_bound.py`, Limits 80 km / 1200 hm, Einzelziel ausgenommen; Kantengewichte sind gültige Untergrenzen: geroutet exakt, sonst Luftlinie bzw. Höhendifferenz):
   - *Streng bewiesen* (gilt für jede Überdeckung durch geschlossene Runden, auch mit 1-2 Stempeln): (a) Länge >= Summe der Abstände zum jeweils nächsten Nachbarn = 887 km -> >= 12 Runden; (b) Minimalgerüst/Wald-Argument: MST = 1076 km -> >= 12 Runden; Anstieg über MST: >= 1. **Streng: 12 Runden.**
   - *Annahmenbasiert* (jede Runde hat >= 2 Stempel; für den Anstieg zusätzlich: Anstieg einer geschlossenen Runde = Summe der symmetrischen Anteile, Filterrauschen ignoriert): Zuordnungsproblem (jeder Stempel hat Nachfolger und Vorgänger) als Untergrenze der Gesamtlänge = 1093 km -> >= 14 Runden; für den Anstieg 5473 hm (gerichtet) bzw. 5902 hm (symmetrisch) -> >= 5 bzw. 5 Runden. **Annahmenbasiert: 14 Runden.**
   - Die Anstiegs-Schranken sind schwach (Kreisüberdeckung nimmt billige Hin-und-zurück-Paare). Der tatsächliche Engpass ist die Kombination aus Anstieg und Packung der Runden; die Summe der Anstiege des Ergebnisses (26270 hm) entspricht 21.9 Runden à 1200 hm. Das ist kein Beweis für Optimalität.

## Oberfläche (aus BRouter-Wegtags der Runden)

Anteil `highway=path/footway` je Runde: 3% bis 17% (Median 5%); Treppen praktisch 0 %; Wege mit mtb:scale > 0: 0 bis 14% der Strecke. Die Tags sagen wenig über die tatsächliche Fahrbarkeit (Wurzeln, Steine, Nässe).

## Einschränkungen und offene Punkte

- **Optimalität nicht bewiesen.** 26 Runden ist das beste Ergebnis einer Heuristik; die Untergrenze liegt weit darunter. Mehrere Läufe mit unterschiedlichen Einstellungen (auch gelockerte Suchlimits, höheres Gewicht auf Anstieg, Ruin-and-Recreate) fanden nie weniger.
- **Nationalpark Harz:** BRouter kennt Radfahrverbote nur über OSM-Tags. Runde mit HWN 9 (Brockenhaus) und 9944 sowie 9901 Jungborn (Eckertal) bitte vor Ort auf Freigabe prüfen.
- Höhen: BRouter-Höhenmodell, filtered ascend (siehe Hinweis Höhenmeter). Zustand/Sperrungen der Wege nicht vor Ort geprüft. Sonderstempel-Koordinaten sind Näherungen, Öffnungszeiten meist unbekannt.
- An-/Abreise zum Einstieg ist nicht eingerechnet.

## Daten und Lizenz

- **Stempelstellen:** Aktionsgemeinschaft Harzer Wandernadel (offizieller GPX-Download). Der Betreiber gibt die Daten für Privatpersonen zum persönlichen Gebrauch frei; gewerbliche Nutzung nur nach Absprache. Diese Runden daher nur privat nutzen und nicht öffentlich bereitstellen, ohne vorher die Erlaubnis des Betreibers einzuholen.
- **Kartendaten:** © OpenStreetMap-Mitwirkende, ODbL (Abgleich der Koordinaten, Wegdaten für das Routing).

## Reproduktion

Voraussetzung: lokaler BRouter 1.7.10 mit Profil `gravel` und Segment E10_N50.rd5 auf `http://localhost:17777/brouter` (anderer Server: `BROUTER_URL`; `BROUTER_PAR` = parallele Anfragen, Standard 2, max. 4). Nur Python-Standardbibliothek (numpy wird nicht benötigt).

```bash
cd B   # Basisverzeichnis
python3 scripts/01_matrix.py 12 30                # k=12 Nachbarn + alle Paare < 30 km, beide Richtungen, gecacht
python3 scripts/02_optimize.py cache/sol.json --seeds 20 --iters 4000000 --mstart 30 --dmax 77 --amax 1160 --w 0.05
scripts/run_loop.sh cache/sol.json 26             # nachrouten + neu optimieren + validieren, bis alles gültig
python3 scripts/05_outputs.py cache/loopval_N.json cache/loop_N.json   # GPX, CSV, GeoJSON, Fußweg-Hinweise
python3 scripts/06_bound.py cache/loop_N.json     # Untergrenzen
python3 scripts/07_surface.py cache/loopval_N.json
python3 scripts/09_compare.py cache/loopval_N.json
python3 scripts/08_readme.py cache/loop_N.json    # erzeugt diese README
```

Die ausgelieferte Lösung steht in `cache/f1.json`. Ein erneuter Lauf kann eine andere, gleichwertige Lösung liefern (Zufall, Reihenfolge der Prozesse).
