Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]


Groups > de.etc.bahn.tarif+service > #76283

Re: Umweg

From Holger Koetting <holger.koetting@gmx.de>
Newsgroups de.etc.bahn.tarif+service
Subject Re: Umweg
Date 2026-11-13 20:34 +0100
Message-ID <nlp72vFoup6U1@mid.individual.net> (permalink)
References <nll8egF600gU1@mid.individual.net> <nlmi1jFc03iU2@mid.individual.net> <nlmn6mFd7brU1@mid.individual.net>

Show all headers | View raw


Am 12.11.2026 um 21:51 schrieb Markus Ermert:
> Bebra, über das einen Hafas schickt, ist aber räumlich und zeitlich weiter
> entfernt von Suhl als Gersfeld, und auch beim ersten Umstiegspunkt ist
> Neudietendorf ähnlich weit wie Bad Neustadt.
> 
> Insofern müssten das eigenwillige Interpretationen von  "Korridor rund um
> meine Koordinaten" sein.

Nein, dann hast Du das Prinzip (oder meine Erklärung) nicht verstanden.

Stell Dir vor, Du nimmst Deinen Start- und Zielpunkt und spannst da 
jetzt einen Gummi über die beiden Stecknadeln. Nur innerhalb dieses 
Suchbereichs werden alle Verbindungen betrachtet. Und vermutlich liegt 
meinetwegen Gersfeld oder Neustadt oder Bischofsheim außerhalb dieses 
Gummibands, weswegen Hafas das nicht findet.

Und dann, wenn Hafas in diesem Suchbereich nichts findet, geht es auf 
vordefinierte (und vorberechnete) Pfade über. Diese liegen logischweise 
nicht innerhalb des Suchkorridors (ansonsten wäre diese Ersatzlösung 
unnötig).

> Sollte das wirklich an Rechenzeitersparnis liegen, dann ist diese teuer
> erkauft.

Nein. Du gerätst hier in ein typisches Informatikproblem, bei dem die 
Suche nach der optimalen Lösung bei doppelt sovielen Optionen nicht die 
doppelte, sondern eine exponentiell höhere Rechenzeit benötigt.

Doof gesagt, wenn Du zum Berechnen einer optimalen Lösung von 100 
möglichen Verbindungen 1 Sekunde benötigst, brauchst Du für 110 
Datenpunkte nicht etwa 1,1 Sekunden sondern z. B. 1024 Sekunden. Wenn Du 
die 111. Verbindung dazu nimmst, schon 2048 Sekunden, bei 112 
Möglichkeiten schon 4096 Sekunden usw.
Siehe in ähnlicher Form das Traveling-Salesman-Problem.

D. h. wenn Du für Dein Problem alle möglichen Verbindungen in 
Deutschland durchrechnen würdest (und das mußt Du, sonst kannst Du nicht 
sicher sein, die optimale Lösung zu finden), würdest Du vermutlich nur 
ein "paar" Jährchen auf die Antwort warten.

Grundsätzlich ist das kein "Bahn"-Problem, sondern auch ein Navi müßte 
für eine optimale Lösung (=kürzester Weg) soviele Wege durchrechnen, 
dass Du während der Wartezeit schneller zu Fuß von Hamburg nach München 
gelaufen bist.

Daher greifen die meisten Berechnungsprogramme auf Methoden zurück, die 
im Regelfall mit meinetwegen 95%iger Genauigkeit eine hinreichend gute 
Lösung liefern. Beispiel: Kurze Wegstrecke auf 123,5 Kilometer in 1 
Sekunde berechnet statt den wirklich kürzesten Weg mit 122,9 Kilometern 
nach 17 Tagen Rechnung). Aber wie das eben mit "hinreichend guten" 
Lösungen so ist, gibt es immer Fälle, wo mal was durch's Raster fällt.

> Vergleichbar, wenn ein Laden seine besten Produkte nicht ausstellt und
> durch schlechtere ersetzt, weil sie ein paar weniger Regalmeter brauchen.

Nein, das trifft nicht zu. Das wäre ein in polynomieller Zeit lösbares 
Problem (z. B. doppelte Produktzahl=doppelte Regalmeter). Was etwas 
besser zuträfe, wäre die Zeit, die Du benötigst, um alle diese Produkte 
zu vergleichen, um sie in der bestmöglichen Reihenfolge präsentieren zu 
können. Das ist dann nicht mehr so trivial.

> Indiskutabel.

Beschäftige Dich bitte (ganz allgemein) mit dem zu treibenden 
Rechenaufwand für solche Optimierungsprobleme, bevor Du diese Aussage 
triffst.

Gruß,

Holger K. aus D.

Back to de.etc.bahn.tarif+service | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread


Thread

Umweg Markus Ermert <mspammei@gmail.com> - 2026-11-12 07:33 +0000
  Re: Umweg Ulf Kutzner <user2991@newsgrouper.org.invalid> - 2026-11-12 08:54 +0000
  Re: Umweg Rolf Mantel <news@hartig-mantel.de> - 2026-11-12 09:55 +0100
    Re: Umweg Ulf Kutzner <user2991@newsgrouper.org.invalid> - 2026-11-12 08:59 +0000
    Re: Umweg Marc Haber <mh+usenetspam2616@zugschl.us> - 2026-11-12 14:21 +0100
      Re: Umweg Ulf Kutzner <user2991@newsgrouper.org.invalid> - 2026-11-12 13:27 +0000
    Re: Umweg Holger Koetting <holger.koetting@gmx.de> - 2026-11-12 19:43 +0100
      Re: Umweg Ulf Kutzner <user2991@newsgrouper.org.invalid> - 2026-11-13 07:48 +0000
  Re: Umweg Holger Koetting <holger.koetting@gmx.de> - 2026-11-12 20:23 +0100
    Re: Umweg Markus Ermert <mspammei@gmail.com> - 2026-11-12 20:51 +0000
      Re: Umweg Holger Koetting <holger.koetting@gmx.de> - 2026-11-13 20:34 +0100
        Re: Umweg Ulf Kutzner <user2991@newsgrouper.org.invalid> - 2026-11-14 08:14 +0000
        Re: Umweg Markus Ermert <mspammei@gmail.com> - 2026-11-14 22:14 +0000
          Re: Umweg Ulf Kutzner <user2991@newsgrouper.org.invalid> - 2026-11-15 07:35 +0000
            Re: Umweg Markus Ermert <mspammei@gmail.com> - 2026-11-15 12:25 +0000
              Re: Umweg Ulf Kutzner <user2991@newsgrouper.org.invalid> - 2026-11-15 12:44 +0000
          Re: Umweg Holger Koetting <holger.koetting@gmx.de> - 2026-11-15 14:48 +0100
            Re: Umweg Markus Ermert <mspammei@gmail.com> - 2026-11-15 21:00 +0000
              Re: Umweg Holger Koetting <holger.koetting@gmx.de> - 2026-11-16 21:48 +0100
                Re: Umweg "Klaus H." <kl.huller@web.de> - 2026-11-17 08:12 +0100
                Re: Umweg Marc Haber <mh+usenetspam2616@zugschl.us> - 2026-11-17 11:18 +0100
                Re: Umweg Ulf Kutzner <user2991@newsgrouper.org.invalid> - 2026-11-17 10:23 +0000
                Re: Umweg Markus Ermert <mspammei@gmail.com> - 2026-11-17 20:37 +0000
                Re: Umweg Ulf Kutzner <user2991@newsgrouper.org.invalid> - 2026-11-18 13:22 +0000
                Re: Umweg Markus Ermert <mspammei@gmail.com> - 2026-11-18 15:35 +0000
                Re: Umweg Ulf Kutzner <user2991@newsgrouper.org.invalid> - 2026-11-19 07:30 +0000
                Re: Umweg Markus Ermert <mspammei@gmail.com> - 2026-11-19 09:55 +0000
                Re: Umweg Ulf Kutzner <user2991@newsgrouper.org.invalid> - 2026-11-19 10:16 +0000
                Re: Umweg Markus Ermert <mspammei@gmail.com> - 2026-11-19 13:09 +0000
                Re: Umweg Ulf Kutzner <user2991@newsgrouper.org.invalid> - 2026-11-19 13:19 +0000
                Re: Umweg "Klaus H." <kl.huller@web.de> - 2026-11-19 15:02 +0100
                Re: Umweg "Bodo G. Meier" <bgmeier@kabelmail.de> - 2026-11-19 17:18 +0100
            Re: Umweg Ulf Kutzner <user2991@newsgrouper.org.invalid> - 2026-11-16 07:44 +0000
  Re: Umweg Stephan Gerlach <mam99hes@mam.invalid> - 2026-11-12 23:32 +0100
    Re: Umweg Markus Ermert <mspammei@gmail.com> - 2026-11-13 05:52 +0000
      Re: Umweg Ulf Kutzner <user2991@newsgrouper.org.invalid> - 2026-11-13 07:51 +0000
      Re: Umweg Stephan Gerlach <mam99hes@mam.invalid> - 2026-11-17 23:55 +0100
        Re: Umweg Markus Ermert <mspammei@gmail.com> - 2026-11-17 23:13 +0000
          Re: Umweg Stephan Gerlach <mam99hes@mam.invalid> - 2026-11-18 01:11 +0100
            Re: Umweg Ulf Kutzner <user2991@newsgrouper.org.invalid> - 2026-11-18 13:31 +0000

csiph-web