基于栅格邻域可视性相关的最优路径问题的研究

来源 :中国科学院软件研究所 | 被引量 : 0次 | 上传用户:leoling819
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于可视性的最优路径分析是地形可视性分析中的一项基本功能,属于空间决策支持的范畴,在理论研究和实际应用两方面都具有重要的意义。在传统基于可视性的最优路径分析中,影响通行能力的可视性代价信息为相互独立的0维数值。然而,用0维无关的代价来表示三维地形上点的可视性信息是不全面的,有必要采用一维或更高维的代价表达方式。本文用二维视域来描述三维可视性信息,考虑到邻近点的二维视域相互重叠造成的可视性相关性对最优路径搜索的影响,提出基于栅格邻域可视性相关的最优路径问题。本文对该问题的分类和求解进行了详细的分析和讨论。   本文的创新性工作如下:   (1)改进了传统基于可视性的最优路径搜索问题。对于存在的“真实性”不足之处,考虑地形特征如土地覆盖或土地利用、障碍物及坡度等对通行能力的影响,将这些影响和可视性信息一起添加到传统的基于可视性的最优路径搜索过程中,所得结果更加符合实际情况。   (2)提出并求解了一类基于栅格邻域可视性相关的最优路径问题:基于平均视距最小/最大的可视覆盖路径问题。在可视覆盖最优和路径长度最优两个约束条件下,用代表路径平均视野的开阔程度的平均视距来衡量最优可视覆盖路径问题的最优性。通过对平均视距及该类问题目标函数进行建模分析以及预先计算并存储整个地形上的视域信息,用基于视域融合操作的模拟退火算法实现了该类问题的求解。   (3)提出并求解了一类基于栅格邻域可视性相关的最优路径问题:最小可视覆盖路径问题。在只考虑可视覆盖最优的约束条件下,用代表路径视野开阔程度即“可视覆盖面积”来衡量最优可视覆盖路径问题的最优性。通过对问题目标函数建模及求解方法的比较分析,用Dijkstra算法实现了该类问题的求解。   最后,本文比较了基于栅格邻域可视性相关的和传统基于可视性无关的最不可视路径问题得到的结果。通过对新方法和传统方法应用于求解走私路径所得结果的定量和定性的分析与对比,得出新方法比传统方法准确的结论。
其他文献
目前,在P2P文件共享系统中,以色情和政治不良倾向为代表的敏感资源广为传播,对社会造成了很坏的影响,如何识别并过滤这些敏感资源,成为当前P2P文件共享系统所面临的一个共同技术挑
文本检索通常分为两个阶段,初始检索和重排序。初始检索目标是以较低的代价从整个文档集合中检索出一小部分文档,使其包含尽可能多地相关文档,即具有较高的召回率。初始检索过程
随着互联网上资源的不断丰富,越来越多的人们通过网络进行资源的搜索,共享,浏览和下载。在P2P对等系统中,用户的这些行为和需求体现得更加明显。在传统的方法中,人们通过关键词搜
在煤炭这个行业中,特别是在我国,瓦斯灾害一直困扰着我们。开采煤矿的整个过程中,特别是随着煤炭开采深度的增加,在安全这个方面上出现的问题是越来越多,因为瓦斯爆炸而出的
传统的机器人遥操作模式大多数是基于视频反馈技术,操作者采用“运动-等待”的方式,一方面由于有限的网络带宽不能准时正确地传输远程的数据图像而导致误操作,另一方面网络时
索引技术是现代信息检索、搜索引擎和数据挖掘的关键技术之一。对于大规模文本检索系统,倒排索引是目前为止最高效的数据索引方法。倒排索引包含了词(Term)对应文档的关系信息
在数字信息时代,人们对信息的需求表现得前所未有的强烈,尤其是在互联网浪潮席卷全球之后,这种需求达到了极至。庞大互联网的出现,给我们提供了无穷的学习资源。伴随搜索引擎
在教育领域,人们一直在尝试着将计算机及互联网技术应用于教学活动中,提高计算机教学辅助化工作的水平。在一般的课程管理系统(Course Management System, CMS)之外,面对计算
近几年网络流识别吸引了越来越多人的兴趣,准确快速的识别网络流应用层协议数据所属协议类别,将对当前网络的运行和管理带来重大现实意义,有助于深化网络流工程学,网络容量设计和
随着计算机技术的发展,系统仿真作为一种先进的计算机技术,已经被广泛应用于国民经济和国防建设的各个领域。同时,为了适应现代战争要求和科学技术的进步,外弹道学在近几十年