Freitagsfoo/2015-06-12: Difference between revisions
(→Routing in Nahverkehrsnetzen: Folien verlinkt) |
(→Routing in Nahverkehrsnetzen: Recording verlinkt) |
||
(One intermediate revision by one other user not shown) | |||
Line 23: | Line 23: | ||
Möglicherweise wird dieser oder ein ähnlicher Algo auch von Bahn, EFA, Google u.ä. eingesetzt — Genaues weiß man dazu allerdings nicht. | Möglicherweise wird dieser oder ein ähnlicher Algo auch von Bahn, EFA, Google u.ä. eingesetzt — Genaues weiß man dazu allerdings nicht. | ||
[[Media:20150612-transitrouting.pdf|Folien]] | [https://chaosdorf.de/media/chaosdorf-150612-derf.mp4 Aufzeichnung] / [[Media:20150612-transitrouting.pdf|Folien]] | ||
== Tokyo Subway == | == Tokyo Subway == | ||
Tokyo ist groß und es fahren viele Menschen täglich mit der Bahn in die Stadt. Wie sich das anfühlt, beschreibt {U|nomaster}. | Tokyo ist groß und es fahren viele Menschen täglich mit der Bahn in die Stadt. Wie sich das anfühlt, beschreibt {{U|nomaster}}. | ||
[https://docs.google.com/presentation/d/10bgYfoKjUeXFNMoOWBcs00PZBc1XTUHFk_dXLTPlrCA/edit?usp=sharing] | [https://docs.google.com/presentation/d/10bgYfoKjUeXFNMoOWBcs00PZBc1XTUHFk_dXLTPlrCA/edit?usp=sharing Slides] |
Latest revision as of 12:25, 19 June 2015
Freitagsfoo | |
---|---|
wöchentliches öffentliches Treffen | |
Art | Meet-Up |
Datum | 2015-06-12 |
Start | 18:00 |
Dauer | 8h |
Host | FIXME |
Dies ist der Freitagsfoo. Er findet jede Woche statt und alle sind eingeladen. Für eine Übersicht vergangener Abende, schau in die Kategorie Freitagsfoo.
Alle Anwesenden sind eingeladen, kurze Vorträge zu für sie interessanten Themen
zu halten. Die Vorträge beginnen meist gegen 21 Uhr.
Routing in Nahverkehrsnetzen[edit | edit source]
derf zeigt, wie man die üblichen ÖPNV-Anfragen der Art "Ich will von A nach B und zwar zu Zeit X" beantworten kann. Dabei wird zunächst eine einfache (und furchtbar ineffiziente) Methode betrachtet, und anschließend Lösung mit ordentlich Preprocessing vorgestellt, die einzelne Anfragen tatsächlich innerhalb weniger Millisekunden beantworten kann.
Der Vortrag ist rein theoretisch (ich habe weder Rohdaten noch eine Implementierung der Algorithmen), sollte aber sehr anschaulich sein. Insbesondere kommt dabei keinerlei Mathefoo vor und irgendwelche Informatikvorkenntnisse sind auch nicht nötig.
Möglicherweise wird dieser oder ein ähnlicher Algo auch von Bahn, EFA, Google u.ä. eingesetzt — Genaues weiß man dazu allerdings nicht.
Tokyo Subway[edit | edit source]
Tokyo ist groß und es fahren viele Menschen täglich mit der Bahn in die Stadt. Wie sich das anfühlt, beschreibt nomaster.