Zuberbühler – VON DER TOPOGRAPHISCHEN KARTE ZUM LINIENNETZPLAN 2017

Description

The master’s thesis of Thomas Zuberbühler examines the semi-automated graphical post-processing of schematic line network plans. Starting with octilinear rules (Beck) and conventional tools, he describes manual creation and the growing complexity of adding route, stop and label information. A literature review shows existing automation approaches (force-directed, hill climbing, MIP) and interactive editors; only a few provide usable results without correction, especially in dense networks such as Zurich. The core problem is the lack of space for lines and signatures. To solve this, the author develops a method for determining the space requirement using buffer and conflict polygons (DE-9IM) and displacement vectors. Two space-creation strategies are proposed: global scaling and local displacement of nodes along displacement lines with subsequent restoration of octilinearity; the process is iterative. implementation shows typical edge cases and limitations, which is why manual post-processing remains in special cases. Outlook: Inclusion of further map elements, clustering/qualified nodes and integration into optimizing algorithms. [Original in German]