三维地形中基于加权框架四叉树的路径规划

被引：5

作者：

高春晓

刘玉树

机构：

[1] 北京理工大学计算机科学与工程系

[2] 北京理工大学计算机科学与工程系北京

[3] 北京

来源：

北京理工大学学报 | 2002年 / 01期

关键词：

路径规划; 加权框架四叉树; 地理信息系统;

D O I：

10.15918/j.tbit1001-0645.2002.01.014

中图分类号：

P208 [测绘数据库与信息系统];

学科分类号：

070503 ; 081603 ; 0818 ; 081802 ;

摘要：

研究三维地形中的路径规划问题 .提出建立加权框架四叉树进行路径规划的方法 ,改进了传统的利用正规网格进行规划的方法 ,减少了搜索节点 ,提高了运动速度 .该方法将不同的因素作为四叉树中叶节点的权值 ,通过搜索得到时间最优路径 .只要针对不同的应用设置相应于各种因素的响应函数 ,则加权框架四叉树就可适用于三维地理环境中多种应用环境中的路径规划

引用

页码：56 / 59

页数：4