Automated labeling of schematic maps by optimization with knowledge acquired from existing maps

Abstract

AbstractSchematic maps are simplified representations of line networks, aiming to help people quickly and accurately perform route planning and orientation tasks. The automated generation of such maps is generally treated as an optimization problem. Most researchers prefer to optimize network layouts and name labels separately, because optimizing them simultaneously is still intractable. It is found that optimizing network layouts is extensively studied, while optimizing name labels is rarely considered. In the optimization of name labels, constraints can be established with rules from cartographic experts, literature (e.g., specification and technical documents), and/or existing maps. However, some rules from experts and literature cannot be explicitly and mathematically expressed. This study aims to develop an automated labeling method with rules from existing maps. We first acquire the rules (i.e., the potential positions and the preferences of these positions) from some existing schematic maps and then integrate them into an optimization algorithm. Experimental evaluation is conducted by a questionnaire in terms of “ease level of finding name labels,” “congestion level,” and “satisfaction level” using Tianjin and Hong Kong metro schematic maps and the labels of our method. The results show that the proposed method can automatically generate effective labels.