No full text
Article (Scientific journals)
A scalable method to construct compact road networks from GPS trajectories
Guo, Yuejun; Bardera, Anton; FOrt, Marta et al.
2020In International Journal of Geographical Information Science, 0 (0), p. 1-37
Peer Reviewed verified by ORBi
 

Files


Full Text
No document available.

Send to



Details



Keywords :
GPS trajectory; road network construction; split-and-merge strategy; Slide method
Abstract :
[en] The automatic generation of road networks from GPS tracks is a challenging problem that has been receiving considerable attention in the last years. Although dozens of methods have been proposed, current techniques suffer from two main shortcomings: the quality of the produced road networks is still far from those produced manually, and the methods are slow, making them not scalable to large inputs. In this paper, we present a fast four-step density-based approach to construct a road network from a set of trajectories. A key aspect of our method is the use of an improved version of the Slide method to adjust trajectories to build a more compact density surface. The network has comparable or better quality than that of state-of-the-art methods and is simpler (includes fewer nodes and edges). Furthermore, we also propose a split-and-merge strategy that allows splitting the data domain into smaller regions that can be processed independently, making the method scalable to large inputs. The performance of our method is evaluated with extensive experiments on urban and hiking data.
Disciplines :
Computer science
Author, co-author :
Guo, Yuejun ;  Universitat de Girona > Graphics and Imaging Lab
Bardera, Anton;  Universitat de Girona > Graphics and Imaging Lab
FOrt, Marta;  Universitat de Girona > Graphics and Imaging Lab
Silveira, Rodrigo;  Universitat Politècnica de Catalunya > Department de Matemàtiques
External co-authors :
yes
Language :
English
Title :
A scalable method to construct compact road networks from GPS trajectories
Publication date :
16 October 2020
Journal title :
International Journal of Geographical Information Science
ISSN :
1365-8824
Publisher :
Taylor & Francis, United Kingdom
Volume :
0
Issue :
0
Pages :
1-37
Peer reviewed :
Peer Reviewed verified by ORBi
Funders :
Spanish Government under Grants PID2019- 106426RB-C31 and PID2019-104129GB-I00/AEI/10.13039/501100011033
Catalan Government under grants 2017-SGR-1101 and 2017-SGR-1640
Universitat de Girona under grant PONTUdG2019/11
Chinese Academy of Sciences President’s International Fellowship Initiative under grant 2021VTB0004
Secretaria d’Universitats i Recerca del Departament d’Empresa i Coneixement de la Generalitat de Catalunya
FSE - Fonds Social Européen [BE]
Available on ORBilu :
since 15 January 2021

Statistics


Number of views
78 (24 by Unilu)
Number of downloads
0 (0 by Unilu)

Scopus citations®
 
3
Scopus citations®
without self-citations
3
OpenCitations
 
1
WoS citations
 
2

Bibliography


Similar publications



Contact ORBilu