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

摘要：

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

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

所属期刊栏目：33

分类号：TP311(计算技术、计算机技术)

在线出版日期：2007-03-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：236-238