Automated labeling of schematic maps by optimization with knowledge acquired from existing maps,Transactions in GIS

当前位置： X-MOL 学术 › Trans. GIS › 论文详情

Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)

Automated labeling of schematic maps by optimization with knowledge acquired from existing maps
Transactions in GIS ( IF 2.1 ) Pub Date : 2020-08-06 , DOI: 10.1111/tgis.12671
Tian Lan ₁ , Zhilin Li _{1,

2} , Qian Peng ₁ , Xinyu Gong ₁

Affiliation

Schematic 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.

更新日期：2020-08-06

点击分享查看原文

点击收藏

阅读更多本刊最新论文