摘要: 构造了嵌入式车载实时语音导航系统约束条件集(RCS),包含6个约束实体和6种实体约束关系,在此约束条件集下,提出了路径规划改进算法Modify_Dij,构建了支持动态索引机制的并行显示引擎 (PDE)。比较了漫游状态下PDE和一般算法跨图幅响应时间以及Modify_Dij和经典路径规划算法的时间代价,结果显示地图数据引擎PDE与路径规划改进算法Modify_Dij在时间代价方面具有明显优势。完成了一款支持全国路网、满足实用要求的车辆导航设备,改进的路径规划算法和并行显示引擎满足设备实用性需要。
关键词:
约束条件,
路径规划,
显示引擎,
嵌入式系统,
车辆导航
Abstract: 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.
Key words:
Restriction conditions,
Route planning,
Display engine,
Embedded system,
Vehicle navigation
张 东;钱德沛;刘爱龙;杨学伟. 车辆导航中基于约束条件的地图引擎和路径规划[J]. 计算机工程, 2007, 33(01): 236-238.
ZHANG Dong; QIAN Depei; LIU Ailong; YANG Xuewei. Parallel Display Engine Building and Route Planning Under Restriction Conditions for Embedded Vehicle Navigation System[J]. Computer Engineering, 2007, 33(01): 236-238.