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

摘要：

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

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

所属期刊栏目：35

分类号：U491(交通工程与公路运输技术管理)

资助基金：南京林业大学青年科技创新基金CX2018011

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

页数：共7页

页码：106-112