{"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":null,"pages":null},"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\":null,\"pages\":null},\"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}
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 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