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

摘要

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