基于平均视距的最优可视覆盖路径

摘要：

提出平均视距的概念来衡量路径可视覆盖的最优性,给出以最大平均视距为优化目标的最优可视覆盖路径问题的求解模型.通过预先计算并存储视域信息,采用基于视域融合的模拟退火算法实现了该问题的求解.

关键词：视域、平均视距、路径可视覆盖、视域融合、模拟退火

所属期刊栏目：19

分类号：TP391.9(计算技术、计算机技术)

资助基金：国家高技术研究发展计划863计划2005AA121120

在线出版日期：2007-10-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：1159-1165