Warning: You are not logged in. Your IP address will be publicly visible if you make any edits. If you
log in or
create an account, your edits will be attributed to your username, along with other benefits.
The edit can be undone.
Please check the comparison below to verify that this is what you want to do, and then publish the changes below to finish undoing the edit.
Latest revision |
Your text |
Line 17: |
Line 17: |
| == Routing in Nahverkehrsnetzen == | | == Routing in Nahverkehrsnetzen == |
|
| |
|
| {{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. | | {{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. |
| | |
| 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. | | Möglicherweise wird dieser oder ein ähnlicher Algo auch von Bahn, EFA, Google u.ä. eingesetzt — Genaues weiß man dazu allerdings nicht. |
|
| |
| [https://chaosdorf.de/media/chaosdorf-150612-derf.mp4 Aufzeichnung] / [[Media:20150612-transitrouting.pdf|Folien]]
| |
|
| |
| == 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}}.
| |
|
| |
| [https://docs.google.com/presentation/d/10bgYfoKjUeXFNMoOWBcs00PZBc1XTUHFk_dXLTPlrCA/edit?usp=sharing Slides]
| |