TU Berlin

Combinatorial Optimization & Graph Algorithms group (COGA)1999

COGA 5-Wheel

Page Content

to Navigation

Preprints 1999

Verteilte Verbindungssuche im öffentlichen Personenverkehr: Graphentheoretische Modelle und Algorithmen
Citation key Report-624-1999
Author Rolf H. Möhring
Year 1999
Number 624
Note Appeared in Patrick Horster (ed.) Angewandte Mathematik - insbesondere Informatik, Beispiele erfolgreicher Wege zwischen Mathematik und Informatik, Vieweg Verlag, 1999, pages 192-220
Institution Technische Universität Berlin, Institut für Mathematik
Abstract Inzwischen verfügen viele Verkehrsunternehmen über lokale, computerbasierte Auskunftsysteme, bei denen Informationen über Verbindungen im jeweiligen System abrufbar sind. Derzeit entstehen Kopplungen solcher Systeme zu übergreifenden Auskunftsystemen, die die unterschiedlichen Teilsysteme und Datenbestände in einer verteilten Verbindungssuche geeignet kombinieren. Diese Arbeit behandelt die verteilte Verbindungssuche aus graphentheoretischer Sicht. Im ersten Teil wird untersucht, wie weit sich unterschiedliche Abfragen auf die Berechnung k
Bibtex Type of Publication Preprint
Link to publication Download Bibtex entry

Navigation

Quick Access

Schnellnavigation zur Seite über Nummerneingabe