Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]
Groups > de.etc.bahn.tarif+service > #76293
| From | Holger Koetting <holger.koetting@gmx.de> |
|---|---|
| Newsgroups | de.etc.bahn.tarif+service |
| Subject | Re: Umweg |
| Date | 2026-11-15 14:48 +0100 |
| Message-ID | <nltrhvFgt2pU1@mid.individual.net> (permalink) |
| References | <nll8egF600gU1@mid.individual.net> <nlmi1jFc03iU2@mid.individual.net> <nlmn6mFd7brU1@mid.individual.net> <nlp72vFoup6U1@mid.individual.net> <nls4puF995iU1@mid.individual.net> |
Am 14.11.2026 um 23:14 schrieb Markus Ermert: > Dennoch überzeugen die Argumente in Bezug auf diesen Fall nicht. Dann hast Du das grundsätzliche Prinzip noch nicht verstanden. In "Bezug auf diesen Fall" spiegelt das genau wieder. Eine Optimierungssoftware muß für "alle Fälle" eine hinreichend optimale Lösung bringen und nicht nur "für diesen Fall". Und diese Generalisierung hat immer zur Folge, dass wenige Einzelfälle eine schlechtere Lösung haben, aber die überwiegende Mehrzahl eine gute und schnelle Lösung erhalten. Deswegen bringt's auch nichts, Einzelbeispiele "ja, zwischen Postbauer-Heng und Mitteleiche Iggelbach ginge es aber schneller über Oberbimbach" anzuführen. Dann müßte man für die Abermillionen Kombinationsmöglichkeiten im ÖPNV zwischen sämtlichen Haltestellen zu sämtlichen Uhzeiten gegenrechnen, wie oft die Lösung optimal oder suboptimal ist. Zu sagen, Hafas sei schlecht, weil Du von Drölfundsiebzig Milliarden Verbindungsmöglichkeiten vier aufgelistet hast, ist etwas eigenartig. Also: Optimale Berechnung eines Problems x (völlig egal, ob Fahrplanauskunft, Wegesuche für Navi, Bestückung von Platinen, ...) ist nicht in nützlicher Zeit machbar. Wenn doch, würde Dich vermutlich jeder Informatikprofessor wegen Lösen der NP-Problematik einstellen. Heißt: Ich muß eine wie auch immer geartete Annahme treffen, damit ich in einer sinnvollen Zeit eine sinnvolle Lösung bekomme. Diese Annahme ist aber eben nur eine Ersatzlösung und ich kann zwar an den Parametern rumschrauben (in 90% der Fälle bekomme ich eine Lösung, die 97% an die optimalen Lösung rankommt oder in 95% der Fälle kommt die Lösung zu 93% an das Optimum), aber Du wirst immer einen Fall haben, der unter Deiner gewählten Annahme hinten runter fällt (und Du wirst immer jemanden haben, der sich genau auf diesen einen Fall beruft). Das ist eben der Preis dafür, dass Du eine Lösung für die meisten Anfragen in kurzer Zeit bekommst. Jeder Supermarktbetreiber trifft irgendwo auch eine Annahme hinsichtlich seines Kassenpersonals, dass (meinetwegen) an 95% des Tages die Leute nicht mehr als 3 Minuten an der Kasse anstehen müssen. Und diese Annahme triffst Du in dem Wissen, dass es dann doch samstags um 11 Uhr länger dauern kann, aber ein weiterer Kassierer nur für eine Stunde in der Woche nicht wirtschaftlich ist. > Schau Dir doch mal die Karte an. Gersfeld und Bischofheim liegen quasi auf > der direkten Linie Suhl-Fulda Ja. Mag sein. Spielt aber keine Rolle. Die Programmierer haben irgendwo eine Annahme hinsichtlich des Suchraums treffen müssen und in diesem Fall gibt es halt irgendeine Annahme hinsichtlich des Suchraums, warum genau diese Verbindung nicht im Fokus ist. > während die von Hafas bevorzugten > Neudietendorf und Bebra absurd weit davon entfernt sind. Ja. Hat aber nichts mit der ursprünglichen Problematik zu tun, sondern damit, dass im Rahmen der Annahme, welche Suchräume sinnvoll sind, eine Ersatzlösung bereitgestellt wurde, die eine halbwegs nützliche Antwort innerhalb kurzer Zeit bringt. > Als es noch die Auskunftsbeamten mit Kursbüchern und Karte gab, hätten die > so was natürlich gewusst und gezielt auch danach gesucht, statt die Leute > erst mal in die Gegenrichtung zu schicken. Mit Sicherheit nein. Blödes Beispiel (bitte nicht mit realen Fahrplandaten abgleichen) 1985 hätte Dir ein Schalterbeamter in Hamburg-Eidelstedt vermutlich nicht sagen können, dass man nach Freiburg-Littenweiler nicht nur dreimal am Tag (und sonntags wegen Betriebsruhe gar nicht) mit der Höllentalbahn kommt, sondern ab Freiburg Hbf. mit der Straßenbahn alle fünf Minuten und ab Endstation mit zwei Minuten Fußweg. Außer, er wäre selbst schon mal dort gewesen. Was ich damit sagen möchte: Auch hier lag die "optimale" Auskunft in der Annahme begründet, dass sich der Schalterbeamte mal mehr oder mal weniger in der Weltgeschichte auskannte. Und letztlich traf der Beamte eine ähnliche Entscheidung, die wohl auch dem Hafas-Algorithmus zugrunde liegt: Im Nahbereich hat er die lokalen Kursbuchstrecken durchgewühlt und für den Fernverkehr hat er auf die vordefinierten Fernverkehrstabellen zurückgegriffen. Und wenn es dann zwischen Hamburg und München irgendeinen Heckeneilzug über Trier und Pirmasens Nord gegeben hätte (der möglicherweise für genau einen Fahrgast am 28.11.1985 eine ideale Verbindung ermöglicht hätte), wäre der möglicherweise nicht in den Sammeltabellen Fernverkehr zu finden gewesen, weil die nicht jede Heckenverbindung abgebildet hat. Also hätte ihn der Schalterbeamte auch nicht auf dem Schirm, außer, ihm wäre diese komplett krude Verbindung aus eigener Erfahrung bekannt. > Aber solch naheliegende > Querverbindungen wie das genannte Bad Neustadt-Gersfeld lassen sie sich > nicht entgehen . Definiere "naheliegend". Und allgemeingültig. Ein Programmierer steht ja vor der Aufgabe, für eine beliebige Verbindung eine Auskunft zu erstellen und nicht nur für Kleckersdorf nach Tote Hose. Auch da wieder blöd gesagt: Wenn Du von Frankfurt nach Hamburg willst, ist es rein geografisch blöd, alle Wege abzufragen, die erst studenlang Richtung Süden statt nach Norden führen. Trotzdem kann es sinnvoll sein, ein erstes Stück Richtung Süden zu suchen, weil vielleicht dort die nächstliegende Auffahrt auf die A5 eine schnellere Verbindung ermöglicht, als erst eine halbe Stunde durch die Stadt zu zockeln und dann irgendwo an der Friedberger Warte auf die A661 aufzufahren. Jetzt ist es aber Deine Aufgabe als Programmierer, eine sinnvolle Grenze zu finden, wie weit Deine Suche auch "nach Süden" gehen soll. 1 km, 2, 5, 10? Jeder Kilometer mehr kostet Dich z. B. eine Sekunde Suchzeit. Wo ziehst Du die Grenze? Und was machst Du, wenn Du als Programmierer die Grenze bei 3 km setzt und das z. B. für das Haus Mörfelder Landstraße 200 genau reicht, für das direkt danebenliegende Haus 198 nicht mehr, weil es 3,005 km von der Autobahnauffahrt im Süden entfernt liegt. Dann kommt da auch ein "schlauer Ermert" an und sagt, mit einer Landkarte könnte Dir das doch jeder belegen, dass das ein sinnvoller Weg ist. Richtig. Für diesen speziellen Fall mag das dann zutreffen. Und vielleicht sagt der Progammierer, OK, ich ändere den Suchradius auf 3,015 km, weil dann wirft das Navi eine Lösung in 1,002 Sekunden aus, den Unterschied merkt eh niemand. Dann findet die Software die Lösung für Haus 198 und 196, aber bei 194 ist dann wieder Schluß, weil 3,016 km. Gleiches Spiel von vorne. Deswegen als nochmal langer Rede kurzer Sinn: Ein Suchalgorithmus muß immer mit einer Annahme arbeiten, um in vernünftiger Zeit eine Antwort zu bringen. Annahmen haben immer zur Folge, dass es Einzelfälle gibt, die nicht abgedeckt werden. Und ja, die Annahme könnte man verändern, dann wird vielleicht ein Einzelfall mehr gefunden, aber eben nicht alle Restfälle. 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