Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]
Groups > de.etc.bahn.tarif+service > #76283
| 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> |
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
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