Eingang zum Volltext
Home | Suche | BrowsenURN: urn:nbn:de:kobv:517-opus-15325
URL: http://opus.kobv.de/ubp/volltexte/2007/1532/
Piesker, Björn
Constraint-basierte Generierung realitätsnaher Eisenbahnnetze
Constraint-based generation of realistic railway networks
| pdf-Format: |
|
Kurzfassung auf Deutsch
Diese Arbeit befasst sich mit der Entwicklung einer Applikation, welche Infrastrukturdaten über Eisenbahnnetze generiert. Dabei bildet die Erzeugung der topologischen Informationen den Schwerpunkt dieser Arbeit.Der Anwender charakterisiert hierfür vorab das gewünschte Eisenbahnnetz, wobei
die geforderten Eigenschaften die Randbedingungen darstellen, die bei der Synthese zu beachten sind. Zur Einhaltung dieser Bedingungen wird die Constraint-Programmierung eingesetzt, welche durch ihr spezielles Programmierparadigma konsistente Lösungen effizient erzeugt.
Dies wird u.a. durch die Nachnutzung so genannter globaler Constraints erreicht. Aus diesem Grund wird insbesondere auf den Einsatz der Constraint-Programmierung bei der Modellierung und Implementierung der Applikation eingegangen.
Kurzfassung auf Englisch
This work deals with the development of an application, which generates infrastructure data of railway networks. The focus of this work concentrates on the generation process of topological information.As input for the application a characterization of the intended railway network is given as attributes, which are handled as constraints in the generation process. To satisfy these restrictions constraint programming, a special programming paradigm, which is able to search efficently consistent solutions, is applied.
In particular, the use of so-called global constraints improves the computation.
For that reason the role of constraint-programming in modelling and implementing these application is discussed in more detail.
| Freie Schlagwörter (deutsch): | Eisenbahnnetz , Infrastruktur , Constraint , Constraint-Programmierung , globale Constraints | |
| Freie Schlagwörter (englisch): | railway network , infrastructure , constraint , constraint programming , global constraints | |
| RVK - Regensburger Verbundklassifikation | ST 620 | |
| Institut: | Institut für Informatik | |
| DDC-Sachgruppe: | Informatik | |
| Dokumentart: | a Magisterarbeit, Diplomarbeit, Staatsexamen | |
| Sprache: | Deutsch | |
| Erstellungsjahr: | 2007 | |
| Publikationsdatum: | 19.10.2007 |
Home | Leitlinien | Impressum | Haftungsausschluss | Statistik | Universitätsverlag | Universitätsbibliothek
| Ihr Kontakt für Fragen und
Anregungen: Universitätsbibliothek Potsdam |
 
|