In this project, we are researching the incremental graph-theoretic analysis of dyanmic systems. The project is part of the Software Campus, funded by the German Ministry of Education (BMBF).

Here, dynamic systems are modeled as graphs. To analyze graph-theoretic properties of these constantly changing graphs, streaming-based approaches for their computation and update are applied and developed.

Together with our industry partner Siemens, we are investigating the application of such techniques to analyze the traffic network of a large German city. Using various information from different sensors and other resources allows us to constantly adapt the graph representation of the citys road and transportation network. By applying the afforementioned techniques for a graph-theoretic analysis of dynamic systems we can generate real-time information about the system. This information can help traffic planners to identify anomalies and imminent problems like traffic jams.

A A A | Drucken Print | Impressum Impressum | Sitemap Sitemap | Suche Search | Kontakt Contact | Webseitenanalyse: Mehr Informationen
zum Seitenanfangzum Seitenanfang