Freitagsfoo/2015-06-12: Difference between revisions

Freitagsfoo/2015-06-12 (edit)

217 bytes added , 9 June 2015

m

4,373

edits

@@ Line 17: / Line 17: @@
 == Routing in Nahverkehrsnetzen ==
-{{U|derf}} zeigt einen (ziemlich einfachen) Algorithmus, mit dem man die üblichen ÖPNV-Anfragen der Art "Ich will von A nach B und zwar zu Zeit X" beantworten kann. Bei Interesse wird auch noch eine (nicht ganz so einfache) Verbesserug vorgestellt, mit der man das sogar effizient in wenigen Mikrosekunden pro Anfrage hinkriegt.
+{{U|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.
 Möglicherweise wird dieser oder ein ähnlicher Algo auch von Bahn, EFA, Google u.ä. eingesetzt — Genaues weiß man dazu allerdings nicht.