Simulation of GreenNav algorithms and their emergent behaviour

for Degree: 

While developing new algorithms and data structures for Green Navigation, we want to analyze the effect on various traffic situations. Our aim is to find routing algorithms reducing the overall energy consumption of traffic populations. Different simulation frameworks may be considered and adapted.

The Wikipedia entry for "Traffic simulation" provides you with first impressions of that topic. We want to focus on congestion ("Stau") and analyze routing algorithms for their capability of reducing fuel/energy consumption for single vehicles, for fleets and for the hole traffic population.

The student starts with reading about related work, such as about traffic simulation frameworks and self-organizing traffic. After choosing a framework or maybe the decision to write our own framework, the student will evaluate and compare various given or newly developed algorithms within that framework.

For more details, please contact René Schönfelder.