Freitagsfoo/2015-06-12: Difference between revisions

Line 14:

[https://wiki.chaosdorf.de/index.php?title=Freitagsfoo/2015-06-12&action=edit&section=new add your talk here]

== 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.

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

@@ Line 14: / Line 14: @@
 [https://wiki.chaosdorf.de/index.php?title=Freitagsfoo/2015-06-12&amp;action=edit&amp;section=new add your talk here]
+== 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.
+Möglicherweise wird dieser oder ein ähnlicher Algo auch von Bahn, EFA, Google u.ä. eingesetzt — Genaues weiß man dazu allerdings nicht.