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

Parallel Display Engine Building and Route Planning Under Restriction Conditions for Embedded Vehicle Navigation System

作　　者：张东[1] 钱德沛[1] 刘爱龙[2] 杨学伟[2] 

机构地区：[1]西安交通大学电信学院,西安710049 [2]西安测绘研究所,西安710054

出　　处：《计算机工程》2007年第1期236-238,共3页Computer Engineering

摘　　要：构造了嵌入式车载实时语音导航系统约束条件集(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.

关 键 词：约束条件 路径规划 显示引擎 嵌入式系统 车辆导航 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]