UM
AntMapper: An Ant Colony-Based Map Matching Approach for Trajectory-Based Applications
Gong, Yue-Jiao; Chen, En; Zhang, Xinglin; Ni, Lionel M.; Zhang, Jun
2018-02
Source PublicationIEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS
ISSN1524-9050
Volume19Issue:2Pages:390-401
AbstractMany trajectory-based applications require an essential step of mapping raw GPS trajectories onto the digital road network accurately. This task, commonly referred to as map matching, is challenging due to the measurement error of GPS devices in critical environment and the sampling error caused by long sampling intervals. Traditional algorithms focus on either a local or a global perspective to deal with the problem. To further improve the performance, this paper develops a novel map matching model that considers local geometric/topological information and a global similarity measure simultaneously. To accomplish the optimization goal in this complex model, we adopt an ant colony optimization algorithm that mimics the path finding process of ants transporting food in nature. The algorithm utilizes both local heuristic and global fitness to search the global optimum of the model. Experimental results verify that the proposed algorithm is able to provide accurate map matching results within a relatively short execution time.
KeywordAnt colony optimization big trajectory data GPS map matching road network
DOI10.1109/TITS.2017.2697439
URLView the original
Indexed BySCI
Language英语
WOS Research AreaEngineering ; Transportation
WOS SubjectEngineering, Civil ; Engineering, Electrical & Electronic ; Transportation Science & Technology
WOS IDWOS:000424060200007
PublisherIEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
The Source to ArticleWOS
Fulltext Access
Citation statistics
Cited Times [WOS]:15   [WOS Record]     [Related Records in WOS]
Document TypeJournal article
CollectionUniversity of Macau
Recommended Citation
GB/T 7714
Gong, Yue-Jiao,Chen, En,Zhang, Xinglin,et al. AntMapper: An Ant Colony-Based Map Matching Approach for Trajectory-Based Applications[J]. IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS,2018,19(2):390-401.
APA Gong, Yue-Jiao,Chen, En,Zhang, Xinglin,Ni, Lionel M.,&Zhang, Jun.(2018).AntMapper: An Ant Colony-Based Map Matching Approach for Trajectory-Based Applications.IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS,19(2),390-401.
MLA Gong, Yue-Jiao,et al."AntMapper: An Ant Colony-Based Map Matching Approach for Trajectory-Based Applications".IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS 19.2(2018):390-401.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Gong, Yue-Jiao]'s Articles
[Chen, En]'s Articles
[Zhang, Xinglin]'s Articles
Baidu academic
Similar articles in Baidu academic
[Gong, Yue-Jiao]'s Articles
[Chen, En]'s Articles
[Zhang, Xinglin]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Gong, Yue-Jiao]'s Articles
[Chen, En]'s Articles
[Zhang, Xinglin]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.