Practical Results Using Simulated Annealing for Point Feature Label Placement
Practical Results Using Simulated Annealing for Point Feature Label Placement
复制标题
DOI：
10.1559/152304097782439259
复制
发表时间：
1997
期刊：
影响因子：
1.1
通讯作者：
S. Zoraster
中科院分区：
文献类型：
--
作者：
S. Zoraster
本文介绍了一个面向生产的石油工业底图上的点要素标注程序。该程序使用模拟退火算法来找到一个可行的和接近最优的解决方案，将点要素标签放置在地图上的相应符号附近，而不会重叠彼此或其他点要素符号。该计划的实施扩展了最近发表的工作，使用随机算法来解决标签放置问题。结果表明，模拟退火提供了一个有效的和强大的解决方案，为石油工业的地图标注问题。
This paper describes a production-oriented computer program for point feature label placement on petroleum industry basemaps. The program uses a simulated annealing algorithm to find a feasible and near optimal solution to the problem of placing point feature labels on a map near their corresponding symbols, without overplotting each other or other point feature symbols. The program implementation extends recently published work on the use of stochastic algorithms to solve the label placement problem. Results show that simulated annealing provides an efficient and robust solution to map labeling problems for the petroleum industry.