An Improved ANN-Based Label Placement Method Considering Surrounding Features for Schematic Metro Maps

Abstract

On schematic metro maps, high-quality label placement is helpful to passengers performing route planning and orientation tasks. It has been reported that the artificial neural network (ANN) has the potential to place labels with learned labeling knowledge. However, the previous ANN-based method only considered the effects of station points and their connected edges. Indeed, unconnected but surrounding features (points, edges, and labels) also significantly affect the quality of label placement. To address this, we have proposed an improved method. The relations between label positions and both connected and surrounding features are first modeled based on labeling natural intelligence (i.e., the experience, knowledge, and rules of labeling established by cartographers). Then, ANN is employed to learn such relations. Quantitative evaluations show that our method reaches lower percentages of label–point overlap (0.00%), label–edge overlap (4.12%), and label–label overlap (20.58%) compared to the benchmark (4.17%, 14.29%, and 35.11%, respectively). On the other hand, our method effectively avoids ambiguous labels and ensures labels from the same line are placed on the same side. Qualitative evaluations show that approximately 75% of users prefer our results. This novel method has the potential to advance the automated generation of schematic metro maps.

Keywords

• schematic metro maps
• label placement
• artificial neural network
• natural intelligence