基于多路径的交通网络离线地图匹配算法

编号 zgly0001672746

文献类型 期刊论文

文献题名 基于多路径的交通网络离线地图匹配算法

作者 汤文蕴  马健霄  杨震 

作者单位 南京林业大学汽车与交通工程学院 

母体文献 森林工程 

年卷期 2019年05期

年份 2019 

分类号 U491 

关键词 交通网络  GPS轨迹  地图匹配  多路径 

文摘内容 为了提高交通网络中离线地图匹配算法的准确率,避免在离线地图匹配过程中出现路段匹配错误的情况,本文基于多路径的原则,提出在路径节点进行迭代的基本思路,通过数据预处理、构建子网络、构建初始使用路径、建立节点与路段的关联矩阵、构建潜在路径集以及确定最终选择路径等6个步骤来实现。本文详细介绍所提离线地图匹配算法的详细流程,本算法思路清晰易实现。通过将算法应用于美国明尼阿波利斯-圣保罗都市圈的GPS数据处理中,发现本算法的准确率整体较高,随着出行距离的增加,算法的准确率会逐步降低。与基于最短路径的算法相比,本文算法的准确性更高,尤其是在远距离出行中,本算法更具有优越性。