A matching algorithm to study the evolution of logistics facilities extracted from GPS traces

Loading...
Thumbnail Image

Date

Authors

Trent, Nadia M.
Joubert, Johannes Willem
Gidofalvi, Gyozo
Kordnejad, Behzad

Journal Title

Journal ISSN

Volume Title

Publisher

Elsevier

Abstract

The ubiquity of anonymous GPS data has opened the door to a promising data source in the field of city logistics modelling. From this data the locations of logistics facilities can be extracted and their evolution studied over time. The minimum edge cover problem, weighted by the Hausdorff distance, is used as a basis for a matching algorithm to study the location of facilities across longitudinal datasets. The efficacy and validity of the algorithm is assessed through the visual inspection of results in three urban areas across five time instances. Prevalent errors are unpacked and algorithm modifications suggested. This paper makes a methodological contribution to the handling of GPS data for the purpose of city logistics modelling.

Description

Keywords

GPS data, Cluster evolution, Logistics facilities, Hausdorff distance, Minimum weight edge cover, Concave hull clustering

Sustainable Development Goals

Citation

Trent, N.M., Joubert, J.W., Gidofalvi, G. et al. 2020, 'A matching algorithm to study the evolution of logistics facilities extracted from GPS traces', Transportation Research Procedia, vol. 46, pp. 237-244.