Path segmentation for movement trajectories with irregular sampling frequency using space-time interpolation and density-based spatial clustering

Ying Song, Tianci Song, Rui Kuang

Research output: Contribution to journalArticle

Abstract

Path segmentation methods have been developed to distinguish stops and moves along movement trajectories. However, most studies do not focus on handling irregular sampling frequency of the movement data. This article proposes a four-step method to handle various time intervals between two consecutive records, including parameter setting, space-time interpolation, density-based spatial clustering, and integrating the geographic context. The article uses GPS tracking data provided by HOURCAR, a non-profit car-sharing service in Minnesota, as a case study to demonstrate our method and present the results. We also implement the DB-SMoT algorithm as a comparison. The results show that our four-step method can handle various time intervals between consecutive records, group consecutive stops close to each other, and distinguish different types of stops and their inferred activities. These results can provide novel insights into car-sharing behaviors such as trip purposes and activity scheduling.

Original languageEnglish (US)
Pages (from-to)558-578
Number of pages21
JournalTransactions in GIS
Volume23
Issue number3
DOIs
StatePublished - Jun 1 2019

Fingerprint

segmentation
interpolation
trajectory
sampling
automobile
GPS
method

Cite this

@article{855e2213c0ab4261827cfa97595a29ae,
title = "Path segmentation for movement trajectories with irregular sampling frequency using space-time interpolation and density-based spatial clustering",
abstract = "Path segmentation methods have been developed to distinguish stops and moves along movement trajectories. However, most studies do not focus on handling irregular sampling frequency of the movement data. This article proposes a four-step method to handle various time intervals between two consecutive records, including parameter setting, space-time interpolation, density-based spatial clustering, and integrating the geographic context. The article uses GPS tracking data provided by HOURCAR, a non-profit car-sharing service in Minnesota, as a case study to demonstrate our method and present the results. We also implement the DB-SMoT algorithm as a comparison. The results show that our four-step method can handle various time intervals between consecutive records, group consecutive stops close to each other, and distinguish different types of stops and their inferred activities. These results can provide novel insights into car-sharing behaviors such as trip purposes and activity scheduling.",
author = "Ying Song and Tianci Song and Rui Kuang",
year = "2019",
month = "6",
day = "1",
doi = "10.1111/tgis.12549",
language = "English (US)",
volume = "23",
pages = "558--578",
journal = "Transactions in GIS",
issn = "1361-1682",
publisher = "Wiley-Blackwell",
number = "3",

}

TY - JOUR

T1 - Path segmentation for movement trajectories with irregular sampling frequency using space-time interpolation and density-based spatial clustering

AU - Song, Ying

AU - Song, Tianci

AU - Kuang, Rui

PY - 2019/6/1

Y1 - 2019/6/1

N2 - Path segmentation methods have been developed to distinguish stops and moves along movement trajectories. However, most studies do not focus on handling irregular sampling frequency of the movement data. This article proposes a four-step method to handle various time intervals between two consecutive records, including parameter setting, space-time interpolation, density-based spatial clustering, and integrating the geographic context. The article uses GPS tracking data provided by HOURCAR, a non-profit car-sharing service in Minnesota, as a case study to demonstrate our method and present the results. We also implement the DB-SMoT algorithm as a comparison. The results show that our four-step method can handle various time intervals between consecutive records, group consecutive stops close to each other, and distinguish different types of stops and their inferred activities. These results can provide novel insights into car-sharing behaviors such as trip purposes and activity scheduling.

AB - Path segmentation methods have been developed to distinguish stops and moves along movement trajectories. However, most studies do not focus on handling irregular sampling frequency of the movement data. This article proposes a four-step method to handle various time intervals between two consecutive records, including parameter setting, space-time interpolation, density-based spatial clustering, and integrating the geographic context. The article uses GPS tracking data provided by HOURCAR, a non-profit car-sharing service in Minnesota, as a case study to demonstrate our method and present the results. We also implement the DB-SMoT algorithm as a comparison. The results show that our four-step method can handle various time intervals between consecutive records, group consecutive stops close to each other, and distinguish different types of stops and their inferred activities. These results can provide novel insights into car-sharing behaviors such as trip purposes and activity scheduling.

UR - http://www.scopus.com/inward/record.url?scp=85067405905&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85067405905&partnerID=8YFLogxK

U2 - 10.1111/tgis.12549

DO - 10.1111/tgis.12549

M3 - Article

VL - 23

SP - 558

EP - 578

JO - Transactions in GIS

JF - Transactions in GIS

SN - 1361-1682

IS - 3

ER -