Entwicklung eines multimodalen, mobilen Auskunftssystems für den ÖPNV mit der Möglichkeit kombinierter Anfragen

Projektarbeit
Entwicklung eines mobilen Auskunftsystems
für ein multimodales ÖPNV-Netz

Henrik Lohse
Michael Ratschko

31. Mai 2002

Inhaltsverzeichnis
1 Einleitung 6
2 Grundlagen 8
2.1 Die Graphentheorie 8
2.1.1 Die verschiedenen Graphentypen 9
2.1.2 Abbildungen 12
2.2 Grundlagen zur Suche nach "kürzesten" Wegen 12
2.2.1 Der Algorithmus nach Dijkstra 13
2.3 Grundlagen zur Kommunikation 14
2.3.1 Funktionsweise von mobiler Internet Kommunikation 16
3 Modellierung 18
3.1 Verkehrsnetze 18
3.1.1 ÖPNV 18
3.1.2 Fußgängerverkehr 19
3.2 Suche in einem multimodalen Netz 21
3.2.1 verschiedene Suchkriterien 21
3.2.2 Den Graphen für die Suche vorbereiten 22
3.3 Behandlungen von großen Graphen 24
3.3.1 Regionalcode 25
3.3.2 Priorität 27
3.4 Kommunikation 27
3.4.1 Modell der Kommunikationsvorgänge einer Suchanfrage 27
4 Realisierung 30
4.1 Die Datenbasis für das Verkehrsnetz Hannover 30
4.1.1 Der Multigraph in der Datenbank 31
4.2 Implementierung 33
4.2.1 Die Klasse bester Weg 34
4.2.2 Die Klasse Wertung 35
4.2.3 Der kürzeste Weg 36
5 Anwendung des Programms 37
6 Zusammenfassung 43
7 Literatur 45

[...]

Für eine erweiterte Vorschau bitte auf das Buch-Cover neben dem Buchtitel oben klicken!