GLUE: A Parameter-Tuning-Free Map Updating System

Publication Type

Conference Proceeding Article

Publication Date

10-2015

Abstract

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.

Keywords

map updating, map inference, trajectory mining

Discipline

Computer Sciences | Databases and Information Systems | Transportation

Publication

CIKM '15: Proceedings of the 24th ACM International on Conference on Information and Knowledge Management: October 19-23, Melbourne

First Page

683

Last Page

692

ISBN

9781450337946

Identifier

10.1145/2806416.2806425

Publisher

ACM

City or Country

New York

Additional URL

http://dx.doi.org/10.1145/2806416.2806425

This document is currently not available here.

Share

COinS