4.6 Article

A scalable method to construct compact road networks from GPS trajectories

Journal

Publisher

TAYLOR & FRANCIS LTD
DOI: 10.1080/13658816.2020.1832229

Keywords

GPS trajectory; road network construction; split-and-merge strategy; slide method

Funding

  1. Spanish Government [PID2019-106426RB-C31, PID2019-104129GB-I00/AEI/10.13039/501100011033]
  2. Generalitat de Catalunya [2017-SGR-1101, 2017-SGR-1640]
  3. Universitat de Girona [PONTUdG2019/11]
  4. Chinese Academy of Sciences President's International Fellowship Initiative [2021VTB0004]
  5. Secretaria d'Universitats i Recerca del Departament d'Empresa i Coneixement de la Generalitat de Catalunya
  6. European Social Fund

Ask authors/readers for more resources

This paper introduces a fast four-step density-based approach for constructing a road network from a set of trajectories. The method produces road networks of comparable or better quality than state-of-the-art methods, with fewer nodes and edges, and is scalable to large inputs through a split-and-merge strategy.
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.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.6
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available