车辆导航系统中基于街区分块的分层路网路径规划

• 作者: 张德鑫 张照生 杨殿阁 连小珉
• 来源期刊: 中国机械工程
• 关键词: 车辆导航 街区分块 分层路网 路径规划 嵌入式系统
• 年，卷（期）: 2013,（23）
• 所属期刊栏目: 车辆工程
• 页码范围: 3255-3260
• 页数: 6页
• 分类号: U27
• 语种: 中文
• DOI: 10.3969/j.issn.1004-132X.2013.23.027

摘要

当前车辆导航系统多采用分层分块的方法提高路径规划速度,传统路网分块方法将路网经纬度形成的网格作为路网分块边界,由于路网在不同地域分布不均匀,不同网格中数据量相差较大,从而影响数据使用效率.提出了一种基于街区分块的路径规划方法,针对街区特性自适应调整路网分块中数据量的大小,利用距离、面积及邻接块来控制路网拓展等级和范围,减小了拓展区域.最后利用基于道路等级的路网分层方法实现了局域路网和广域路网的路径规划.实验表明,基于街区分块方法的分层路网进行路径规划,其规划性能可以满足嵌入式系统高效路径规划的需求.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	连小珉	清华大学汽车安全与节能国家重点实验室	161	2717	28.0	44.0
2	杨殿阁	清华大学汽车安全与节能国家重点实验室	71	894	18.0	27.0
3	张照生	清华大学汽车安全与节能国家重点实验室	1	7	1.0	1.0
4	张德鑫	清华大学汽车安全与节能国家重点实验室	1	7	1.0	1.0