Modeling checkpoint-based movement with the earth mover’s distance

M. Duckham, M.J. van Kreveld, R. Purves, B. Speckmann, Y. Tao, K.A.B. Verbeek, J. Wood

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

4 Citations (Scopus)
300 Downloads (Pure)


Movement data comes in various forms, including trajectory data and checkpoint data. While trajectories give detailed information about the movement of individual entities, checkpoint data in its simplest form does not give identities, just counts at checkpoints. However, checkpoint data is of increasing interest since it is readily available due to privacy reasons and as a by-product of other data collection. In this paper we propose to use the Earth Mover’s Distance as a versatile tool to reconstruct individual movements or flow based on checkpoint counts at different times. We analyze the modeling possibilities and provide experiments that validate model predictions, based on coarse-grained aggregations of data about actual movements of couriers in London, UK. While we cannot expect to reconstruct precise individual movements from highly granular checkpoint data, the evaluation does show that the approach can generate meaningful estimates of object movements.

Original languageEnglish
Title of host publicationGeographic Information Science
Subtitle of host publication9th International Conference, GIScience 2016, Montreal, QC, Canada, September 27-30, 2016, Proceedings
EditorsJ.A. Miller, D. O'Sullivan, N. Wiegand
Place of PublicationDordrecht
Number of pages15
ISBN (Electronic)978-3-319-45738-3
ISBN (Print)978-3-319-45737-6
Publication statusPublished - 2016
Event9th International Conference on Geographic Information Science, GIScience 2016 - Montreal, Canada
Duration: 27 Sept 201630 Sept 2016

Publication series

NameLecture Notes in Computer Science
ISSN (Print)03029743
ISSN (Electronic)16113349


Conference9th International Conference on Geographic Information Science, GIScience 2016


Dive into the research topics of 'Modeling checkpoint-based movement with the earth mover’s distance'. Together they form a unique fingerprint.

Cite this