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


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

Re: Umweg

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>

Show all headers | View raw


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


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