基于快速模拟退火算法的地图微缩研究

A study on Miniature Map Based on Fast Simulated Annealing Algorithm

对于一副大比例尺数字地图,其内容必定非常丰富,如景点,学校,医院,等点类要素,河流网,道路网等线类要素,当要缩小显示一个城市的整体风貌时,各类图元要素就会叠加在一起,显示效果比较差。为解决这一问题,采用快速模拟退火算法对显示的要素进行择优选取,达到既能显示城市的整体风貌,又能简明的显示相对重要的点、线类图元。

For a large scale digital map,its contents would be very rich,such as scenery spots,schools,hospitals,and so on-point type elements,river network,road networks and other cable type elements.All kinds of elements are be superpositioned together which will hard to be read when we need to narrow the scale.To solve this problem,this paper based on fast simulated annealing algorithm,selects the preferred elements.This method not only can display the city's overall appearance,but also remain the relative important elements.