Freitagsfoo/2015-06-12

Alle Anwesenden sind eingeladen, kurze Vorträge zu für sie interessanten Themen zu halten. Die Vorträge beginnen meist gegen 21 Uhr.

add your talk here

Routing in Nahverkehrsnetzen
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.

Möglicherweise wird dieser oder ein ähnlicher Algo auch von Bahn, EFA, Google u.ä. eingesetzt — Genaues weiß man dazu allerdings nicht.