GLUE: A Parameter-Tuning-Free Map Updating System

Map data are widely used in mobile services, but most maps might not be complete. Updating the map automatically is an important problem because road networks are frequently changed with the development of the city. This paper studies the problem of recovering missing road segments via GPS trajector...

Full description

Saved in:
Bibliographic Details
Main Authors: WU, Hao, TU, Chuanchuan, SUN, Weiwei, ZHENG, Baihua, SU, Hao, WANG, Wei
Format: text
Language:English
Published: Institutional Knowledge at Singapore Management University 2015
Subjects:
Online Access:https://ink.library.smu.edu.sg/sis_research/2893
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Singapore Management University
Language: English
id sg-smu-ink.sis_research-3893
record_format dspace
spelling sg-smu-ink.sis_research-38932016-01-08T07:42:07Z GLUE: A Parameter-Tuning-Free Map Updating System WU, Hao TU, Chuanchuan SUN, Weiwei ZHENG, Baihua SU, Hao WANG, Wei Map data are widely used in mobile services, but most maps might not be complete. Updating the map automatically is an important problem because road networks are frequently changed with the development of the city. This paper studies the problem of recovering missing road segments via GPS trajectories, especially low sampled data. Our approach takes the GPS noise into consideration and proposes an effective self-adaptive algorithm. Besides, we propose theoretical models behind all the important parameters to enable self-adaptive parameter setting. To the best of our knowledge, this is the first work that addresses the parameter setting issue successfully to make sure our approach is free of parameter-tuning. In addition, we also propose a quantitative evaluation method for map updating problem. The result shows our algorithm has a much better performance than the existing approaches. 2015-10-23T07:00:00Z text https://ink.library.smu.edu.sg/sis_research/2893 info:doi/10.1145/2806416.2806425 Research Collection School Of Computing and Information Systems eng Institutional Knowledge at Singapore Management University map updating map inference trajectory mining Computer Sciences Databases and Information Systems Transportation
institution Singapore Management University
building SMU Libraries
continent Asia
country Singapore
Singapore
content_provider SMU Libraries
collection InK@SMU
language English
topic map updating
map inference
trajectory mining
Computer Sciences
Databases and Information Systems
Transportation
spellingShingle map updating
map inference
trajectory mining
Computer Sciences
Databases and Information Systems
Transportation
WU, Hao
TU, Chuanchuan
SUN, Weiwei
ZHENG, Baihua
SU, Hao
WANG, Wei
GLUE: A Parameter-Tuning-Free Map Updating System
description Map data are widely used in mobile services, but most maps might not be complete. Updating the map automatically is an important problem because road networks are frequently changed with the development of the city. This paper studies the problem of recovering missing road segments via GPS trajectories, especially low sampled data. Our approach takes the GPS noise into consideration and proposes an effective self-adaptive algorithm. Besides, we propose theoretical models behind all the important parameters to enable self-adaptive parameter setting. To the best of our knowledge, this is the first work that addresses the parameter setting issue successfully to make sure our approach is free of parameter-tuning. In addition, we also propose a quantitative evaluation method for map updating problem. The result shows our algorithm has a much better performance than the existing approaches.
format text
author WU, Hao
TU, Chuanchuan
SUN, Weiwei
ZHENG, Baihua
SU, Hao
WANG, Wei
author_facet WU, Hao
TU, Chuanchuan
SUN, Weiwei
ZHENG, Baihua
SU, Hao
WANG, Wei
author_sort WU, Hao
title GLUE: A Parameter-Tuning-Free Map Updating System
title_short GLUE: A Parameter-Tuning-Free Map Updating System
title_full GLUE: A Parameter-Tuning-Free Map Updating System
title_fullStr GLUE: A Parameter-Tuning-Free Map Updating System
title_full_unstemmed GLUE: A Parameter-Tuning-Free Map Updating System
title_sort glue: a parameter-tuning-free map updating system
publisher Institutional Knowledge at Singapore Management University
publishDate 2015
url https://ink.library.smu.edu.sg/sis_research/2893
_version_ 1770572666056474624