中国农业科学院农业信息研究所 中国农学会
Agricultural Information Institute of CAAS China Association of Agricultural Science Societies
En
Ch
中国农业科学院农业信息研究所 中国农学会 主办

AI检索

订阅

返回顶部
当前位置: 首页 > 文章 > 基于多路径的交通网络离线地图匹配算法 森林工程 2019 (5) 106-112
Position: Home > Articles > An Off-line Map Matching Algorithm in Transport Network Based on Multi-route Forest Engineering 2019 (5) 106-112

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

作  者：
汤文蕴;马健霄;杨震
单  位：
南京林业大学汽车与交通工程学院
关键词：
交通网络;GPS轨迹;地图匹配;多路径
摘  要：
为了提高交通网络中离线地图匹配算法的准确率,避免在离线地图匹配过程中出现路段匹配错误的情况,本文基于多路径的原则,提出在路径节点进行迭代的基本思路,通过数据预处理、构建子网络、构建初始使用路径、建立节点与路段的关联矩阵、构建潜在路径集以及确定最终选择路径等6个步骤来实现。本文详细介绍所提离线地图匹配算法的详细流程,本算法思路清晰易实现。通过将算法应用于美国明尼阿波利斯-圣保罗都市圈的GPS数据处理中,发现本算法的准确率整体较高,随着出行距离的增加,算法的准确率会逐步降低。与基于最短路径的算法相比,本文算法的准确性更高,尤其是在远距离出行中,本算法更具有优越性。
译  名：
An Off-line Map Matching Algorithm in Transport Network Based on Multi-route
作  者：
TANG Wenyun;MA Jianxiao;YANG Zhen;College of Automobile and Traffic Engineering,Nanjing Forestry University;
单  位：
TANG Wenyun%MA Jianxiao%YANG Zhen%College of Automobile and Traffic Engineering,Nanjing Forestry University
关键词：
Transport network;;GPS trajectory;;map matching;;multi route
摘  要：
In order to increase the accuracy of off-line map matching algorithm in transport networks,and avoid matching a wrong link,the idea of iteration at the route node is proposed based on the principle of multi-route. The algorithm includes six steps: data pre-process,subnetwork generation,initial chosen route generation,associative matrix between nodes and links generation,generation of consideration set of routes and final chosen route. The detailed process of the proposed algorithm is referred in this paper,which is simple and easy to implement. The algorithm is used to process GPS data in Minneapolis-St. Paul Metropolitan area. From the application of the algorithm,it can be found that the accuracy is on a high level in total and decrease as the distance getting longer. And compared with the matching algorithm based on the shortest path,it is found that the accuracy of the algorithm in this paper is much better,especially when the distance is long.

相似文章

导出引用
计量
文章访问数: 7
HTML全文浏览量: 0
PDF下载量: 0

所属期刊

推荐期刊

友情链接Friendly link
农业信息研究所Agricultural information institute 农业智能知识服务平台Agricultural intelligent knowledge service platform 农业学术服务平台Agricultural Knowledge Service System 中国知网CNKI 维普网VIP 万方WANFANG DATA
联系我们Contact us

电话Tell：010-82109652-808

邮箱E-mail：agrijournal@caas.cn

服务Service
关于我们About us 意见建议Opinions and suggest
版权说明Copyright
单位：中国农业科学院农业信息研究所 中国农学会 © 2017中国农业科学院农业信息研究所 ICP备案号：京ICP备09089781号-46