Journal
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS
Volume 501, Issue -, Pages 24-41Publisher
ELSEVIER SCIENCE BV
DOI: 10.1016/j.physa.2018.02.064
Keywords
Spatial-temporal; Attractive area; Grid-based clustering; Hot path; Trajectory clustering
Categories
Funding
- National High-tech R&D Program of China [2015AA015308]
- National Key R&D Program of China [2016YFC0801707, 2017YFC0212103]
- Key Projects of Chongqing Application Development Plan, China [cstc2014yykfB30003]
- China Post doctoral Science Foundation [2014T70852]
Ask authors/readers for more resources
Deep understanding of residents' travel patterns would provide helpful insights into the mechanisms of many socioeconomic phenomena. With the rapid development of location-aware computing technologies, researchers have easy access to large quantities of travel data. As an important data source, taxi trajectory data are featured by their high quality, good continuity and wide distribution, making it suitable for travel pattern mining. In this paper, we use taxi trajectory data to study spatial-temporal characterization of urban residents' travel patterns from two aspects: attractive areas and hot paths. Firstly, a framework of trajectory preprocessing, including data cleaning and extracting the taxi passenger pickup/drop-off points, is presented to reduce the noise and redundancy in raw trajectory data. Then, a grid density based clustering algorithm is proposed to discover travel attractive areas in different periods of a day. On this basis, we put forward a spatial-temporal trajectory clustering method to discover hot paths among travel attractive areas. Compared with previous algorithms, which only consider the spatial constraint between trajectories, temporal constraint is also considered in our method. Through the experiments, we discuss how to determine the optimal parameters of the two clustering algorithms and verify the effectiveness of the algorithms using real data. Furthermore, we analyze spatial-temporal characterization of Chongqing residents' travel pattern. (C) 2018 Elsevier B.V. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available