Re: Weltrekord im U-Bahn-Mitfahren 08.01.2016 19:50 |
Bäderbahn
Re: Weltrekord im U-Bahn-Mitfahren 09.01.2016 19:27 |
Ich habe das mal grob geprüft. Ich vermute, das ist nur etwas ungewöhnlich hinterlegt, es ist eine Vielzahl von Fahrplantagen definiert, die über Ausnahmen (calendar_dates.txt) mit den jeweiligen einzelnen Kalendertagen verknüpft sind. Der Fahrplan scheint also quasi Tagesweise definiert zu sein.Zitat
Periculator
[…]Die offiziell freigegebenen GTFS-Daten sind dafür auch zu schlecht, weil sie nicht nach Wochentagen unterscheiden.[…]
Re: Weltrekord im U-Bahn-Mitfahren 09.01.2016 20:55 |
Zitat
Arec
Ich habe das mal grob geprüft. Ich vermute, das ist nur etwas ungewöhnlich hinterlegt, es ist eine Vielzahl von Fahrplantagen definiert, die über Ausnahmen (calendar_dates.txt) mit den jeweiligen einzelnen Kalendertagen verknüpft sind. Der Fahrplan scheint also quasi Tagesweise definiert zu sein.Zitat
Periculator
[…]Die offiziell freigegebenen GTFS-Daten sind dafür auch zu schlecht, weil sie nicht nach Wochentagen unterscheiden.[…]
Das macht es dann für tagesgenaue Analysen ggf. einfacher, den Fahrplan zu berechnen, ist aber unschön für Analysezwecke, weil der repräsentative Fahrplan, der wo anders vielleicht "Regelbetrieb Dienstags Schule Uni" heißt, fehlt. Auf der anderen Seite gilt der Regelfahrplan für das gesamte Berliner Netz ohnehin quasi nie, für das gesamte VBB-Netz natürlich aufgrund der Größe noch seltener.
Re: Weltrekord im U-Bahn-Mitfahren 09.01.2016 23:27 |
Re: Weltrekord im U-Bahn-Mitfahren 10.01.2016 06:44 |
Zitat
Logital
Ist es ernsthaft aufwändig für Computer sowas auszurechnen? Wenn ich die DB Fahrplanauskunft eine Adresse in Berlin und eine in München gebe und bitte um DIE schnellste Verbindung, dann spuckt der nach ner Sekunde die schnellstmögliche aus. Obwohl es theoretisch Millionen Kanten und Knoten bei der Berechnung gibt.
Re: Weltrekord im U-Bahn-Mitfahren 10.01.2016 08:06 |
Zitat
Arec
Ohne, dass ich es beweisen kann, gehe ich mal davon aus, dass die Auskunft unvollständig ist. Sie wird aber in weit über 99% der Fälle das beste Ergebnis liefern.
Re: Weltrekord im U-Bahn-Mitfahren 10.01.2016 08:10 |
Re: Weltrekord im U-Bahn-Mitfahren 10.01.2016 08:52 |
Zitat
Logital
Habt ihr durch eigene Vorgabe von via Punkten bereits einmal eine schnellere Verbindung erhalten als ohne via?
+-------------------------+--------+--------+----------+----------------+ | Oranienburg | | 09:43 | RE 3507 |FB EH 1. | | Berlin Hbf (tief) | 10:12 | | Fußweg | 9 Min. | | Berlin Hbf | | 11:15 | RE 18713 |FB EH 2. | | Dessau Hbf | 12:53 | | | | +-------------------------+--------+--------+----------+----------------+ | Fahrzeit: 3:10; |
+-------------------------+--------+--------+----------+----------------+ | Oranienburg | | 09:51 | S 1 |1. B8 FB K2 | | Berlin Gesundbrunnen(S) | 10:27 | 10:39 | Bus SEV |2. B8 K2 SV | | Am Weidendamm, Berlin | 10:57 | | Fußweg | 5 Min. | | Berlin Friedrichstraße | | 11:11 | RE 18713 |FB EH 3. | | Dessau Hbf | 12:53 | | | | +-------------------------+--------+--------+----------+----------------+ | Fahrzeit: 3:02; |
+-------------------------+--------+--------+----------+----------------+ | Oranienburg | | 10:11 | S 1 |1. B8 FB K2 | | Berlin Gesundbrunnen(S) | 10:47 | 10:51 | S 42 |2. B8 FB K2 | | Berlin Westkreuz | 11:07 | 11:09 | S 7 |3. B8 FB K2 | | Berlin Wannsee | 11:21 | 11:34 | RE 18713 |FB EH 4. | | Dessau Hbf | 12:53 | | | | +-------------------------+--------+--------+----------+----------------+ | Fahrzeit: 2:42; |
+-------------------------+--------+--------+----------+----------------+ | Oranienburg | | 10:11 | S 1 |1. B8 FB K2 | | Berlin Gesundbrunnen(S) | 10:47 | | Fußweg | 3 Min. | | Gesundbrunnen Bhf (S+U) | | 10:52 | U 8 |2. FB RG | | Alexanderplatz[U8] (S+U | 11:00 | | Fußweg | 5 Min. | | Berlin Alexanderplatz | | 11:07 | RE 18713 |FB EH 3. | | Dessau Hbf | 12:53 | | | | +-------------------------+--------+--------+----------+----------------+ | Fahrzeit: 2:42; |Die letztere Verbindung habe ich auf bahn.de nur bekommen, wenn ich U Voltastraße als via-Punkt eingebe. vbb.de (ist ja auch Hafas) bringt mir diese Verbindung ohne via-Angabe (neben der ersten mit RE5 und RE7).
Re: Weltrekord im U-Bahn-Mitfahren 10.01.2016 10:01 |
Zitat
Jumbo
Außerdem gibt es beim Brandenburg-Berlin-Ticket Einschränkungen bei den Fahrgastrechten, zum einen wegen der „erheblichen“ Ermäßigung um 1,20 EUR (Flexpreis bei der Route mit 3x umsteigen: 30,20 EUR), zum anderen wegen der Unterbrechung der Eisenbahn-Reisekette.
Re: Weltrekord im U-Bahn-Mitfahren 10.01.2016 12:53 |
Zitat
Logital
Ist es ernsthaft aufwändig für Computer sowas auszurechnen?
Re: Weltrekord im U-Bahn-Mitfahren 10.01.2016 15:18 |
Zitat
DonChaos
Zitat
Logital
Ist es ernsthaft aufwändig für Computer sowas auszurechnen?
Nein.
Das heißt eigentlich ja. In der Informatik kann der Aufwand für jede mögliche Operation berechnet werden. Also auch 1+1 ist ein Aufwand. Übersetzt in die Umgangssprache, ob es denn besonders kompliziert sei und Computerprogramme wochenlang dafür rechnen müssten, ist die Antwort ganz eindeutig obere.
Weiter oben hatte bereits jemand korrekt erwähnt, dass es sich hierbei um eine Abwandlung des klassischen IT-"Problems des Handlungsreisenden" handelt. Die daraus entwickelten Lösungstechniken sind Grundlage eines jeden Navigationssystems im Auto oder Handy. Diese berechnen aus viel mehr Kanten und Wegen in Sekundenbruchteilen optimierte Wege. Dabei werden diese auch noch unterschiedlich gewichtet und aktuelle Verkehrsprognosen fließen darin ein.
Das IT-Problem des Weltrekordlers wird inzwischen ebenfalls seit weit über einem Jahrzehnt täglich bei Paketdiensten, Pflegediensten, Zustellern, Räumdiensten, etc von Computerprogrammen gelöst, wenn zeitlich optimierte Wege für diese Dienstleistungen geplant werden. Passiert jeden Tag millionenfach und ebenfalls innerhalb weniger Sekunden. Wenn also jemand erzählt, er habe dafür monatelang ein kompliziertes Computerprogramm geschrieben, welches tage- oder stundenlang rechnen muss, dann will der sich wichtigmachen, ohne irgendeine IT-Kompetenz zu besitzen.
Re: Weltrekord im U-Bahn-Mitfahren 10.01.2016 16:51 |
Zitat
Periculator
Also will man wirklich die exakt kürzeste Rundtour durchs Bahnnetz berechnen und dafür gibt es bis heute keine schnellen Algorithmen.
Zitat
Periculator
Problem des Weltrekordlers ist aber, die kürzeste Zugverbindung von Berlin nach München zu finden, bei der man das komplette deutsche Bahnnetz einmal abfährt.
Re: Weltrekord im U-Bahn-Mitfahren 10.01.2016 18:53 |
Zitat
DonChaos
All dieses Detailwissen sollte eigentlich ausreichen, um nem Mathematiker aus München zu schlagen, der seine Route aus der Ferne allein aus Fahrplandaten erstellt.
Re: Weltrekord im U-Bahn-Mitfahren 10.01.2016 20:05 |
Zitat
DonChaos
Wir wissen, dass bei der BVG auch Ein- und Aussetzfahrten bestehen, die nicht in den Fahrplanmedien auftauchen. ...
Re: Weltrekord im U-Bahn-Mitfahren 10.01.2016 20:08 |
Zitat
gt670dn
Zitat
DonChaos
All dieses Detailwissen sollte eigentlich ausreichen, um nem Mathematiker aus München zu schlagen, der seine Route aus der Ferne allein aus Fahrplandaten erstellt.
Ich stelle mir gerade vor, wie als Forumstreffen 10 - 15 Leute gemeinsam durch die U-Bahn hetzen...
Re: Weltrekord im U-Bahn-Mitfahren 10.01.2016 20:37 |
Zitat
Trittbrettfahrer
Zitat
gt670dn
Zitat
DonChaos
All dieses Detailwissen sollte eigentlich ausreichen, um nem Mathematiker aus München zu schlagen, der seine Route aus der Ferne allein aus Fahrplandaten erstellt.
Ich stelle mir gerade vor, wie als Forumstreffen 10 - 15 Leute gemeinsam durch die U-Bahn hetzen...
Das wäre doch etwas, wenn es einer hier aus dem Forum versuchen würde. Müssten sich hier nicht welche herausgefordert fühlen? Außerdem kann man sich von einem Münchner doch nicht in der eigenen Stadt schlagen lassen ;-)
Re: Weltrekord im U-Bahn-Mitfahren 10.01.2016 20:40 |
Zitat
Alter Köpenicker
Davon angespornt habe ich mir mal Gedanken gemacht und stieß sogleich auf eine erste Zwischenfrage: Die Bedingung ist ja, alle 173 Stationen abzufahren. Doch was bedeutet das im Detail? Wenn ich bereits mit der U8 den Bhf. Osloer Straße passiert habe, muß ich ihn dann mit der U9 noch einmal anfahren oder genügt dann auch eine Fahrt bis Nauener Platz?
Re: Weltrekord im U-Bahn-Mitfahren 10.01.2016 20:47 |
Re: Weltrekord im U-Bahn-Mitfahren 10.01.2016 20:50 |
Zitat
Philipp Borchert
Ich würde sagen nein. Denn das Streckennetz sollte man schon abgefahren haben, und wenn du (ich nehm's mal an) jetzt aus dem Süden bereits am Nauener Platz aussteigst, fehlt dir der Streckjenabschnitt Nauener Platz <> Osloer Straße der U9.
Re: Weltrekord im U-Bahn-Mitfahren 10.01.2016 20:54 |