Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]
Groups > de.etc.bahn.tarif+service > #76294
| From | Markus Ermert <mspammei@gmail.com> |
|---|---|
| Newsgroups | de.etc.bahn.tarif+service |
| Subject | Re: Umweg |
| Date | 2026-11-15 21:00 +0000 |
| Message-ID | <nlukqvFlg70U1@mid.individual.net> (permalink) |
| References | (1 earlier) <nlmi1jFc03iU2@mid.individual.net> <nlmn6mFd7brU1@mid.individual.net> <nlp72vFoup6U1@mid.individual.net> <nls4puF995iU1@mid.individual.net> <nltrhvFgt2pU1@mid.individual.net> |
Holger Koetting <holger.koetting@gmx.de> wrote: > 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". Ich habe das durchaus verstanden. > 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 , wie oft die Lösung optimal oder > suboptimal ist. Es geht genau eben nicht um Abermillionen Verbindungen. Sondern um 200 größere Vier- oder Sechsecke und eine endliche Zahl von Querverbindungen. Lass es insgesamt 2000 sein. So was kann man manuell einpflegen. Auch Google Maps berücksichtigt nicht Oberbimbach und Mitteleiche. Suhl und Gersfeld aber schon. Es geht also. > Zu sagen, Hafas sei schlecht, weil Du von > Drölfundsiebzig Milliarden Verbindungsmöglichkeiten vier aufgelistet > hast, ist etwas eigenartig. Es sind nicht Milliarden. > 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. Google Maps kann das schon. >> 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. Dann muss halt diese und müssen die anderen 1999 manuell definiert werden. Per Hand. Das ist machbar. >> 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. Wie gesagt: Da Suhl und Gersfeld schon durch das von Dir erwähnte Gummiband abgedeckt sind, braucht es keine weit entfernte Ersatzlösung. >> 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. Aber ja. > 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 Es geht natürlich um regionale Beamte, da es ja auch um eine regionale Verbindung ging. Mit Sicherheit hätten die Beamten in Fulda und Suhl von der Verbindung über Gersfeld und Bad Neustadt gewusst. Sie gehört zu den vielleicht je 20 relevanten regionalen Verbindungen. Das ist alles übersichtlich. > 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 Er kennt die bedeutsame Buslinie im Stundentakt, er muss nichts durchwühlen. So wie er die Bahnlinie Suhl-Würzburg kennt, kennt er die Buslinie Bad Neustadt/Gersfeld. >> Aber solch naheliegende >> Querverbindungen wie das genannte Bad Neustadt-Gersfeld lassen sie sich >> nicht entgehen . > > Definiere "naheliegend". Eine von vielleicht 20 relevanten Linien im Osthessen und Nordunterfranken. Überschaubar. > 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. Nein. Es geht nicht um beliebige Verbindungen. > Auch da wieder blöd gesagt: Wenn Du von Frankfurt nach Hamburg willst Suhl-Fulda, 70 Kilometer Luftlinie. Keine Fernverbindung. > 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. Relevante Restfälle kann man manuell definieren. Das ist machbar.
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