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

• 作者: 刘爱龙 张东 郭建忠 陈涛
• 来源期刊: 测绘科学与工程
• 学科: 工学
• 关键词: 路径分析 实时动态 拓扑生成 地图导航 嵌入式环境 城市路网 动态调度 运算速度 处理方法 GPS 运算量 导航仪 分块
• 年，卷（期）: 2005,（2）
• 页码范围: 13-17
• 页数: 5页
• 分类号: TP391.72

摘要

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