车辆导航中基于约束条件的地图引擎和路径规划

• 作者: 刘爱龙 张东 杨学伟 钱德沛
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 约束条件 路径规划 显示引擎 嵌入式系统 车辆导航
• 年，卷（期）: 2007,（1）
• 所属期刊栏目: 工程应用技术与实现
• 页码范围: 236-238
• 页数: 3页
• 分类号: TP311
• 字数: 4208字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2007.01.082

摘要

构造了嵌入式车载实时语音导航系统约束条件集(RCS),包含6个约束实体和6种实体约束关系,在此约束条件集下,提出了路径规划改进算法Modify_Dij,构建了支持动态索引机制的并行显示引擎(PDE).比较了漫游状态下PDE和一般算法跨图幅响应时间以及Modify_Dij和经典路径规划算法的时间代价,结果显示地图数据引擎PDE与路径规划改进算法Modify_Dij在时间代价方面具有明显优势.完成了一款支持全国路网、满足实用要求的车辆导航设备,改进的路径规划算法和并行显示引擎满足设备实用性需要.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钱德沛	西安交通大学电信学院	128	1585	21.0	35.0
2	张东	西安交通大学电信学院	47	288	10.0	15.0
4	刘爱龙		12	57	5.0	7.0
7	杨学伟		7	25	4.0	5.0