基于概率插值的低频轨迹图匹配方法

IF 2.1 3区 地球科学 Q2 GEOGRAPHY
Wenkai Wang, Qingying Yu, Ruijia Duan, Qi Jin, Xiang Deng, Chuanming Chen
{"title":"基于概率插值的低频轨迹图匹配方法","authors":"Wenkai Wang, Qingying Yu, Ruijia Duan, Qi Jin, Xiang Deng, Chuanming Chen","doi":"10.1111/tgis.13234","DOIUrl":null,"url":null,"abstract":"With the widespread worldwide adoption of location‐based service technologies, accurate and reliable driving trajectories have become crucial. However, because of the inherent deficiencies of sensor devices, accurate road matching results may not always be obtained directly from trajectory data, which poses a challenge for many location and trajectory based services. Existing map‐matching techniques mainly focus on high‐sampling‐rate trajectory data while paying relatively less attention to low‐frequency trajectory data. Low‐sampling‐rate trajectory data have greater matching difficulties than high‐sampling‐rate data owing to the limited available information. Moreover, in the case of signal loss or interference, the accuracy of map‐matching algorithms can decrease significantly for low‐sampling‐rate data. To achieve accurate map‐matching results for low‐sampling‐rate trajectory data, this study proposes a map‐matching algorithm based on probability interpolation. First, the trajectory data are denoised to eliminate redundant trajectory points. Second, the concept of the probability truth value is introduced to handle the relationship between the interpolated virtual points and actual sampled trajectory points accurately. A higher probability truth value indicates a higher confidence level of the interpolation. Third, the denoised trajectory data are interpolated and a probability truth value is assigned based on the interpolation accuracy. Finally, a comprehensive probability composed of the probability truth value, emission probability, and transition probability is used to determine the correctly matched road segments. Experimental results on real trajectory datasets demonstrated that the proposed algorithm outperformed several advanced algorithms in terms of accuracy and performance.","PeriodicalId":47842,"journal":{"name":"Transactions in GIS","volume":"192 1","pages":""},"PeriodicalIF":2.1000,"publicationDate":"2024-08-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Low‐Frequency Trajectory Map‐Matching Method Based on Probability Interpolation\",\"authors\":\"Wenkai Wang, Qingying Yu, Ruijia Duan, Qi Jin, Xiang Deng, Chuanming Chen\",\"doi\":\"10.1111/tgis.13234\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"With the widespread worldwide adoption of location‐based service technologies, accurate and reliable driving trajectories have become crucial. However, because of the inherent deficiencies of sensor devices, accurate road matching results may not always be obtained directly from trajectory data, which poses a challenge for many location and trajectory based services. Existing map‐matching techniques mainly focus on high‐sampling‐rate trajectory data while paying relatively less attention to low‐frequency trajectory data. Low‐sampling‐rate trajectory data have greater matching difficulties than high‐sampling‐rate data owing to the limited available information. Moreover, in the case of signal loss or interference, the accuracy of map‐matching algorithms can decrease significantly for low‐sampling‐rate data. To achieve accurate map‐matching results for low‐sampling‐rate trajectory data, this study proposes a map‐matching algorithm based on probability interpolation. First, the trajectory data are denoised to eliminate redundant trajectory points. Second, the concept of the probability truth value is introduced to handle the relationship between the interpolated virtual points and actual sampled trajectory points accurately. A higher probability truth value indicates a higher confidence level of the interpolation. Third, the denoised trajectory data are interpolated and a probability truth value is assigned based on the interpolation accuracy. Finally, a comprehensive probability composed of the probability truth value, emission probability, and transition probability is used to determine the correctly matched road segments. Experimental results on real trajectory datasets demonstrated that the proposed algorithm outperformed several advanced algorithms in terms of accuracy and performance.\",\"PeriodicalId\":47842,\"journal\":{\"name\":\"Transactions in GIS\",\"volume\":\"192 1\",\"pages\":\"\"},\"PeriodicalIF\":2.1000,\"publicationDate\":\"2024-08-17\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Transactions in GIS\",\"FirstCategoryId\":\"89\",\"ListUrlMain\":\"https://doi.org/10.1111/tgis.13234\",\"RegionNum\":3,\"RegionCategory\":\"地球科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"GEOGRAPHY\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Transactions in GIS","FirstCategoryId":"89","ListUrlMain":"https://doi.org/10.1111/tgis.13234","RegionNum":3,"RegionCategory":"地球科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"GEOGRAPHY","Score":null,"Total":0}
引用次数: 0

摘要

随着定位服务技术在全球的广泛应用,准确可靠的行车轨迹变得至关重要。然而,由于传感器设备的固有缺陷,准确的道路匹配结果不一定能直接从轨迹数据中获得,这给许多基于位置和轨迹的服务带来了挑战。现有的地图匹配技术主要关注高采样率轨迹数据,而对低频轨迹数据的关注相对较少。由于可用信息有限,低采样率轨迹数据比高采样率数据更难匹配。此外,在信号丢失或干扰的情况下,低采样率数据的地图匹配算法的准确性也会大大降低。为了实现低采样率轨迹数据的精确地图匹配,本研究提出了一种基于概率插值的地图匹配算法。首先,对轨迹数据进行去噪处理,以消除冗余轨迹点。其次,引入概率真值的概念,以准确处理插值虚拟点与实际采样轨迹点之间的关系。概率真值越高,说明插值的置信度越高。第三,对去噪轨迹数据进行插值,并根据插值精度分配概率真值。最后,使用由概率真值、排放概率和过渡概率组成的综合概率来确定正确匹配的路段。在真实轨迹数据集上的实验结果表明,所提出的算法在准确性和性能方面都优于几种先进算法。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Low‐Frequency Trajectory Map‐Matching Method Based on Probability Interpolation
With the widespread worldwide adoption of location‐based service technologies, accurate and reliable driving trajectories have become crucial. However, because of the inherent deficiencies of sensor devices, accurate road matching results may not always be obtained directly from trajectory data, which poses a challenge for many location and trajectory based services. Existing map‐matching techniques mainly focus on high‐sampling‐rate trajectory data while paying relatively less attention to low‐frequency trajectory data. Low‐sampling‐rate trajectory data have greater matching difficulties than high‐sampling‐rate data owing to the limited available information. Moreover, in the case of signal loss or interference, the accuracy of map‐matching algorithms can decrease significantly for low‐sampling‐rate data. To achieve accurate map‐matching results for low‐sampling‐rate trajectory data, this study proposes a map‐matching algorithm based on probability interpolation. First, the trajectory data are denoised to eliminate redundant trajectory points. Second, the concept of the probability truth value is introduced to handle the relationship between the interpolated virtual points and actual sampled trajectory points accurately. A higher probability truth value indicates a higher confidence level of the interpolation. Third, the denoised trajectory data are interpolated and a probability truth value is assigned based on the interpolation accuracy. Finally, a comprehensive probability composed of the probability truth value, emission probability, and transition probability is used to determine the correctly matched road segments. Experimental results on real trajectory datasets demonstrated that the proposed algorithm outperformed several advanced algorithms in terms of accuracy and performance.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Transactions in GIS
Transactions in GIS GEOGRAPHY-
CiteScore
4.60
自引率
8.30%
发文量
116
期刊介绍: Transactions in GIS is an international journal which provides a forum for high quality, original research articles, review articles, short notes and book reviews that focus on: - practical and theoretical issues influencing the development of GIS - the collection, analysis, modelling, interpretation and display of spatial data within GIS - the connections between GIS and related technologies - new GIS applications which help to solve problems affecting the natural or built environments, or business
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信