Toggle search
Search
Toggle menu
notifications
Toggle personal menu
Editing
Freitagsfoo/2015-06-12
(section)
From Chaosdorf Wiki
Views
Read
Edit with form
Edit
Edit source
View history
associated-pages
Page
Discussion
More actions
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.
Anti-spam check. Do
not
fill this in!
== 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. 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. [https://chaosdorf.de/media/chaosdorf-150612-derf.mp4 Aufzeichnung] / [[Media:20150612-transitrouting.pdf|Folien]]
Summary:
Please note that all contributions to Chaosdorf Wiki are considered to be released under the Attribution 3.0 Unported (see
Chaosdorf Wiki:Copyrights
for details). If you do not want your writing to be edited mercilessly and redistributed at will, then do not submit it here.
You are also promising us that you wrote this yourself, or copied it from a public domain or similar free resource.
Do not submit copyrighted work without permission!
Cancel
Editing help
(opens in new window)
