文献详情


车辆定位与导航系统中的快速路径规划算法

外文标题	Fast Route Planning Algorithm for Vehicle Location and Navigation Systems
文献类型	期刊
作者	彭飞[1];柳重堪[2];张其善[3]
机构	[1]北京航空航天大学电子工程系,北京航空航天大学电子工程系,北京航空航天大学电子工程系 [2]北京航空航天大学电子工程系,北京航空航天大学电子工程系,北京航空航天大学电子工程系 [3]北京航空航天大学电子工程系,北京航空航天大学电子工程系,北京航空航天大学电子工程系 ↓
来源信息	年:2002卷:28期:1页码范围:70-73
期刊信息	北京航空航天大学学报ISSN:1001-5965
关键词	车辆地面导航系统;最短路;数据结构;基数堆;启发式搜索
摘要	针对车辆定位与导航系统中的最优路径规划问题,研究了最短路径搜索算法的快速实现技术,并提出了一种启发式快速最优路径规划算法.在分析经典迪杰斯特拉最短路径搜索算法的最优实现的基础上,引入基数堆结构缩减了算法的时间复杂度,再利用启发式搜索和地图分级搜索技术减小搜索空间,从而获得最短路径规划算法的高效率实现.仿真试验的结果证明了该算法的优异性能.
收录情况	PKUCSCD
所属部门	电子信息工程学院
链接地址	http://d.g.wanfangdata.com.cn/Periodical_bjhkhtdxxb200201018.aspx
DOI	10.3969/j.issn.1001-5965.2002.01.018

全文|
影响因子：


暂无成果共有人
dc:title:车辆定位与导航系统中的快速路径规划算法
dc:creator:彭飞;柳重堪;张其善
dc:date: publishDate:2002-02-28
dc:type:期刊
dc:format: Media：北京航空航天大学学报
dc:identifier: LnterrelatedLiterature：北京航空航天大学学报.2002,28(1),70-73.
dc:identifier:DOI：10.3969/j.issn.1001-5965.2002.01.018
dc: identifier:ISBN:1001-5965