一种基于地球剖分网格的方向导向的路径搜索算法

发布时间：2017-11-25 11:15

  本文关键词：一种基于地球剖分网格的方向导向的路径搜索算法

  更多相关文章： 路径搜索 全球剖分网格 剖分编码

【摘要】：路径搜索问题作为地理信息科学等学科的一个研究热点,由此出现的许多路径搜索算法,在交通道路网和导航系统中已得到广泛应用。纵观这些成果,往往需要以构造矢量道路为前提,道路网缺乏地区(如野外、室内)等情况不太适用。由此,本文提出了基于地球剖分网格的以方向主导的路径搜索算法,文中描述了具体的原理和方法,且针对算法设计相应实验验证了该算法的可行性和效率,为路径搜索提出了一种新思路。
【作者单位】： 北京大学遥感与地理信息系统研究所;北京大学工学院;
【基金】：测绘地理信息公益性行业科研专项(201512020)资助
【分类号】：P208
【正文快照】： - 0引言 路径规划一直是机器人学、虚拟场景,以及地理信息科学等领域的研究热点。它是指在给定环境中,寻找一条符合一定评判标准的从起始位置到目标位置路径的过程。针对不同的应用领域,路径搜索算法有不同的设计目标。在GIS中的路径搜索,往往与人们在实际生活中的应用联系

【相似文献】

中国期刊全文数据库 前1条

1 李志建;郑新奇;王淑晴;杨鑫;;改进A~*算法及其在GIS路径搜索中的应用[J];系统仿真学报;2009年10期

中国硕士学位论文全文数据库 前2条

1 左振华;基于ArcGIS API for Flex的人性化路径搜索算法研究及实现[D];内蒙古师范大学;2010年

2 苏睿;基于DEM的路径搜索与山脉线抽取方法研究[D];西安建筑科技大学;2013年

，

本文编号：1225828