ARTÍCULO
TITULO

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

Xiaofei Zhao    
Caiyi Hu    
Zhao Liu and Yangyang Meng    

Resumen

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.

 Artículos similares

       
 
Leanna Vidya Yovita, Nana Rachmana Syambas and Ian Joseph Matheus Edward    
Today, the internet requires many additional mechanisms or protocols to support various ever-growing applications. As a future internet architecture candidate, the Named Data Network (NDN) offers a solution that naturally fulfills this need. One of the c... ver más
Revista: Future Internet

 
Bing Yang, Sensen Wu and Zhen Yan    
Food security has been one of the greatest global concerns facing the current complicated situation. Among these, the impact of climate change on agricultural production is dynamic over time and space, making it a major challenge to food security. Taking... ver más

 
Wenbo Zhang, Yinfei Xi and Satish V. Ukkusuri    
Recent years have seen the big growth of app-based taxi services by not only competing for rides with street-hailing taxi services but also generating new taxi rides. Moreover, the innovation in dynamic pricing also makes it competitive in both passenger... ver más

 
Shaojun Liu, Ling Zhang, Yi Long, Yao Long and Mianhao Xu    
A quantitative study of urban vitality brings new insights for evaluating the external construction environment and internal development power of cities. However, it still has limited knowledge of the relations between people?s diverse urban life and urb... ver más

 
Érico Gaspar Lisboa, Ronaldo Lopes Rodrigues Mendes, Manuel Maria Pacheco Figueiredo and Leonardo Augusto Lobato Bello    
This study proposes a fuzzy-probabilistic modelling approach for groundwater contamination risk assessment (FPM-risks) regarding underground fuel storage tanks (UFST). Considering the subjective measures of hydrogeological parameters, a fuzzy inference s... ver más
Revista: Water