城市地图导航中多拓扑生成和实时动态路径分析  

作　　者：张东[2] 郭建忠 陈涛 刘爱龙 

机构地区：[1]不详 [2]西安测绘研究所高级工程师

出　　处：《测绘科学与工程》2005年第2期13-17,共5页Geomatics Science and Engineering

摘　　要：讨论在大型城市路网密集复杂的环境下，基于GPS车辆导航时拓扑的生成和动态路径分析。认为在专用的嵌入式环境下，实现实时动态路径分析，拓扑的建立必须按照分块和分级的方法。分块是为了解决动态调度的问题，分级是为了减少运算量，提高运算速度。同时对偏离航线时的路径分析提出了一种处理方法，在已经完成的导航仪中取得了理想的效果。

关 键 词：路径分析 实时动态 拓扑生成 地图导航 嵌入式环境 城市路网 动态调度 运算速度 处理方法 GPS 运算量 导航仪 分块 

分 类 号：TP391.72[自动化与计算机技术—计算机应用技术] F832.33[自动化与计算机技术—计算机科学与技术]