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

• 作者: 杨震 汤文蕴 马健霄
• 来源期刊: 森林工程
• 学科: 交通运输
• 关键词: 交通网络 GPS轨迹 地图匹配 多路径
• 年，卷（期）: 2019,（5）
• 所属期刊栏目: 道路与交通
• 页码范围: 106-112
• 页数: 7页
• 分类号: U491
• 字数: 4167字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-8023.2019.05.017

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马健霄	南京林业大学汽车与交通工程学院	81	705	15.0	24.0
2	杨震	南京林业大学汽车与交通工程学院	6	0	0.0	0.0
3	汤文蕴	南京林业大学汽车与交通工程学院	3	0	0.0	0.0