基于多分辨率格网数据的观察点设置问题研究  

Research of Observer Sitting Based on Multi-resolution Grid Data

作　　者：吕品[1] 张金芳[1] 鲁敏[1] 

机构地区：[1]中国科学院软件研究所综合信息系统技术国家重点实验室,北京100080

出　　处：《系统仿真学报》2006年第12期3444-3447,3462,共5页Journal of System Simulation

基　　金：国家高技术研究发展计划(863)(2004AA115122);中科院知识创新工程(5206020)

摘　　要：观察点设置问题是地形可视性分析中的一类重要问题,在军事、电信、野生动物保护等领域有着广泛的应用。在对该问题建模和仿真计算复杂性分析的基础上,通过分析地形数据分辨率对多观察点设置问题的影响,结合模拟退火算法,提出了一种基于多分辨率地形格网数据的多观察点设置的优化解决方法。实验表明,该方法在保证仿真准确性的前提下,仿真计算时间比单纯采用模拟退火算法减少了50%-60%。The observer sitting problem is important in terrain visibility analysis and it is widely used in military, telecom, animal protection and so on. Based on problem modeling and analysis of simulation computing complexity, through the analysis of the multi-resolution terrain data＇s influence on observer sitting problem, combined with the simulated annealing algorithm, an optimal solution was developed based on the multi-resolution terrain grid data. Experiment results show that without loss of precision, the simulation time cost reduces by 50%-60% when compared with the one only using the traditional SA.

关 键 词：地形可视性分析 观察点设置 多分辨率 地形格网数据 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]