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


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

Re: Umweg

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>

Show all headers | View raw


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


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