一种基于地球剖分网格的方向导向的路径搜索算法 |
| |
引用本文: | 田方杰,程承旗.一种基于地球剖分网格的方向导向的路径搜索算法[J].地理信息世界,2016(4):1-6. |
| |
作者姓名: | 田方杰 程承旗 |
| |
作者单位: | 1. 北京大学遥感与地理信息系统研究所,北京,100871;2. 北京大学工学院,北京,100871 |
| |
基金项目: | 测绘地理信息公益性行业科研专项(201512020) |
| |
摘 要: | 路径搜索问题作为地理信息科学等学科的一个研究热点,由此出现的许多路径搜索算法,在交通道路网和导航系统中已得到广泛应用。纵观这些成果,往往需要以构造矢量道路为前提,道路网缺乏地区(如野外、室内)等情况不太适用。由此,本文提出了基于地球剖分网格的以方向主导的路径搜索算法,文中描述了具体的原理和方法,且针对算法设计相应实验验证了该算法的可行性和效率,为路径搜索提出了一种新思路。
|
关 键 词: | 路径搜索 全球剖分网格 剖分编码 |
A Direction Determined Path Searching Algorithm Based on Global Subdivision Grid |
| |
Abstract: | |
| |
Keywords: | path searching algorithm global subdivision grid subdivision coding |
本文献已被 CNKI 万方数据 等数据库收录! |
|