地图注记质量评价模型的研究

抽象出冲突、压盖、位置优先级和关联性4个基本因素,通过建立评分体系,构造地图注记的4因素形式化质量评价模型.同时,介绍该质量评价模型在地图自动注记系统MapLabel中的应用情况和实验结果,说明此模型的合理性和有效性.

The Study of the Evaluation Model for Map Labeling

According to some researches, map labeling can be viewed as a combinatorial optimal problem with more than one objectives. The key step of solving it is to define an abstract goal evaluation function, which can be used to compare the placing results and to obtain the labeling algorithms. For this purpose, a labelling quality evaluation model should be given out.An evaluation model of high-quality map labelling is proposed for obtaining a value representing the quality. There are four aspects relevant to the labelling quality which we call the overlap for a label with label, the overlap for label with the background features, position optimal level and the definite attachment for a label to the feature, represented in evaluation model. The map labelling system MapLabel developed by the author uses this quality model to define the fitness function of Genetic Algorithm to guarantee the good quality of labelling. The model presented in this paper just takes the most important criteria into consideration so it is still a rough model. The map labelling problem is far more complex than we realized. To improve the map labelling quality, this model can be extended to incorporate more criteria and more complex factors in the future.