摘要
构造了嵌入式车载实时语音导航系统约束条件集(RCS),包含6个约束实体和6种实体约束关系,在此约束条件集下,提出了路径规划改进算法Modify_Dij,构建了支持动态索引机制的并行显示引擎(PDE)。比较了漫游状态下PDE和一般算法跨图幅响应时间以及Modify_Dij和经典路径规划算法的时间代价,结果显示地图数据引擎PDE与路径规划改进算法Modify_Dij在时间代价方面具有明显优势。完成了一款支持全国路网、满足实用要求的车辆导航设备,改进的路径规划算法和并行显示引擎满足设备实用性需要。
A restriction conditions set is constructed, which includes six restriction entities and six relationships among them, for embedded vehicle navigation system. Under this restriction conditions set, this paper presents a novel navigation route planning algorithm named Modify_Dij and builds a parallel display engine which can support dynamic indexing mechanism. The experiment results show that Modify_Dij and the parallel display engine have a good response time performance than others. They have been used in a real vehicle navigation equipment.
出处
《计算机工程》
CAS
CSCD
北大核心
2007年第1期236-238,共3页
Computer Engineering
关键词
约束条件
路径规划
显示引擎
嵌入式系统
车辆导航
Restriction conditions
Route planning
Display engine
Embedded system
Vehicle navigation