Weighted Dynamic Time Warping for Grid-Based Travel-Demand-Pattern Clustering: Case Study of Beijing Bicycle-Sharing System

Abstract

Many kinds of spatial–temporal data collected by transportation systems, such as user order systems or automated fare-collection (AFC) systems, can be discretized and converted into time-series data. With the technique of time-series data mining, certain travel-demand patterns of different areas in the city can be detected. This study proposes a data-mining model for understanding the patterns and regularities of human activities in urban areas from spatiotemporal datasets. This model uses a grid-based method to convert spatiotemporal point datasets into discretized temporal sequences. Time-series analysis technique dynamic time warping (DTW) is then used to describe the similarity between travel-demand sequences, while the clustering algorithm density-based spatial clustering of applications with noise (DBSCAN), based on modified DTW, is used to detect clusters among the travel-demand samples. Four typical patterns are found, including balanced and unbalanced cases. These findings can help to understand the land-use structure and commuting activities of a city. The results indicate that the grid-based model and time-series analysis model developed in this study can effectively uncover the spatiotemporal characteristics of travel demand from usage data in public transportation systems.

Cite this work

No public copy is stored for this record, so only the metadata is cited.

Stored only when both papers are in the corpus — 10 citations exist upstream.

Papers that cite the same references — the relational fallback while embeddings are still backfilling.