Next Article in Journal
Urban Parcel Grouping Method Based on Urban Form and Functional Connectivity Characterisation
Next Article in Special Issue
Assessing the Intensity of the Population Affected by a Complex Natural Disaster Using Social Media Data
Previous Article in Journal
Geographic Information Metadata—An Outlook from the International Standardization Perspective
Article Menu
Issue 6 (June) cover image

Export Article

Open AccessArticle

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

1
Institute of Geomatics, Department of Civil Engineering, Tsinghua University, Beijing 100084, China
2
Institute of Transportation Engineering, Tsinghua University, Beijing 100084, China
3
Institute of Public Safety Research, Department of Engineering Physics, Tsinghua University, Beijing 100084, China
*
Author to whom correspondence should be addressed.
ISPRS Int. J. Geo-Inf. 2019, 8(6), 281; https://doi.org/10.3390/ijgi8060281
Received: 12 April 2019 / Revised: 6 June 2019 / Accepted: 8 June 2019 / Published: 16 June 2019
(This article belongs to the Special Issue Geographic Complexity: Concepts, Theories, and Practices)
  |  
PDF [8770 KB, uploaded 16 June 2019]
  |  

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. View Full-Text
Keywords: time-series; spatial–temporal data analysis; dynamic time warping; geographic grid; transportation data mining time-series; spatial–temporal data analysis; dynamic time warping; geographic grid; transportation data mining
Figures

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).
SciFeed

Share & Cite This Article

MDPI and ACS Style

Zhao, X.; Hu, C.; Liu, Z.; Meng, Y. Weighted Dynamic Time Warping for Grid-Based Travel-Demand-Pattern Clustering: Case Study of Beijing Bicycle-Sharing System. ISPRS Int. J. Geo-Inf. 2019, 8, 281.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
ISPRS Int. J. Geo-Inf. EISSN 2220-9964 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top