Gesamtstrecke einer Route mit mehreren Stopps berechnen

Dieser Rechner übernimmt die genaue Besuchsreihenfolge und eine Tabelle paarweiser Entfernungen und addiert ausschließlich die tatsächlich benötigten Abschnitte. Er liefert eine prüfbare Aufschlüsselung samt Gesamtsumme und meldet klar, wenn eine notwendige Verbindung fehlt. Paare sind ungerichtet, sodass ein Wert für beide Fahrtrichtungen gilt.

Beschreiben Sie die Route und bekannte Entfernungen

Beginnen Sie mit der Stoppliste und tragen Sie jeden Ort in der genauen Besuchsreihenfolge ein. Leerzeichen an den Rändern eines Namens werden entfernt; Groß- und Kleinschreibung sowie innere Abstände bleiben jedoch bedeutsam. Verwenden Sie deshalb einheitliche Bezeichnungen. Ein Stopp darf mehrfach vorkommen, wenn die Route zum Depot zurückkehrt oder einen Ort erneut anfährt. Geben Sie anschließend Datensätze mit Start, Ziel und Entfernung an. Jeder Eintrag beschreibt ein ungerichtetes Paar: Depot–Museum gilt ebenso für Museum–Depot. Sämtliche Entfernungen müssen endliche, nicht negative Zahlen in der ausgewählten Einheit sein. Gemischte Einheiten werden nicht umgerechnet, da eine Summe aus Kilometern und Meilen irreführend wäre. Zusätzliche Paare sind erlaubt und werden ignoriert, sofern die Route sie nicht nutzt. So können Sie eine umfangreiche Entfernungstabelle wiederverwenden und nur die Reihenfolge ändern. Enthält dasselbe Paar unterschiedliche Werte, wird die Anfrage abgelehnt, statt einen widersprüchlichen Wert stillschweigend auszuwählen.

So wird die Gesamtstrecke berechnet

Die Berechnung durchläuft die Stopps von links nach rechts und berücksichtigt jedes benachbarte Paar genau einmal. Bei Depot, Museum, Hotel und Depot werden Depot–Museum, Museum–Hotel und Hotel–Depot benötigt. Der Algorithmus sucht jedes Paar unabhängig von der Richtung, addiert dessen Entfernung zur laufenden Summe und nimmt den Abschnitt in die Ausgabe auf. Er sortiert die Orte niemals neu, fügt keinen unbekannten Ort ein und ersetzt keine Verbindung durch einen Umweg. Es handelt sich um eine Sequenzsumme und nicht um eine Routenoptimierung; Ihre vorgegebene Reihenfolge bleibt maßgeblich. Zwei unmittelbar aufeinanderfolgende gleiche Namen ergeben einen Abschnitt mit der Entfernung null. Das Ergebnis enthält Gesamtstrecke, Einheit, Anzahl der Stopps, Anzahl der Abschnitte und deren geordnete Liste. Eine stabile Präzisionsbegrenzung entfernt unbedeutende Gleitkommareste, ohne nützliche Dezimalstellen zu verlieren. Da jeder einbezogene Wert sichtbar ist, können Sie die Summe direkt mit der Ursprungstabelle vergleichen.

Beheben Sie unvollständige Daten rechtzeitig

Vor jeder Ausgabe prüft der Rechner, ob für alle aufeinanderfolgenden Paare eine Entfernung vorliegt. Fehlt Museum–Hotel, nennt er beide Stopps und weist die Anfrage zurück; er setzt die Entfernung weder auf null noch liefert er eine Teilsumme. Dieses sichere Verhalten eignet sich für Disposition, Reisepläne, Fahrtkostenerstattung und Lieferplanung, bei denen eine zu geringe Entfernung Zeitpläne oder Budgets verfälschen kann. Ergänzen Sie das genannte Paar und senden Sie die Daten erneut. Identische deterministische Eingaben liefern stets dasselbe Ergebnis. Die Prüfung betrifft nur tatsächlich verwendete Abschnitte, sodass fehlende Werte zwischen unbeteiligten Orten keine Rolle spielen. Entfernungen können aus einer Straßenmatrix, einer Planungstabelle, vermessenen Teilstrecken oder einer anderen verlässlichen Quelle stammen. Der Rechner fragt keinen Kartendienst ab und kennt keine aktuellen Sperrungen, Mautregeln oder Fahrzeugbeschränkungen. Prüfen Sie die Quelldaten gesondert, wenn reale Betriebsentscheidungen davon abhängen.