Practical Results Using Simulated Annealing for Point Feature Label Placement

Publisher Website
Google Scholar
Abstract
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.

This publication has 0 references indexed in Scilit: