Haumer, Nickel, Nollenburg and Wallinger – TOWARDS AUTOMATED MULTILEVEL SCHEMATIC MAPS 2022

Description

This four-page academic paper, authored by Julian Haumer, Soeren Nickel, Martin Nöllenburg, and Markus Wallinger from TU Wien, presents a significant and recent contribution to the field of automated transit map generation. Addressing a gap in existing research, it introduces a novel formal model and algorithmic approach for creating *multilevel* schematic maps, moving beyond the traditional single-level focus. The document extends established design criteria to hierarchical transit networks and details a mixed-integer linear programming (MILP) approach for two-level systems. Illustrated with relevant figures, including real-world transit maps and a case study demonstrating its practical application on the Austrian commuter network (with performance metrics), this work is a trustworthy resource. It will be of particular interest to researchers and practitioners in cartography, computational geometry, and urban planning seeking advanced methods for automated, holistic network visualization.