Mining Frequent Movement Patterns Using Various Regular Space Embedded Networks

Linhua Li,Chen Yang,Dazhong Wang,Xiao Fu
DOI: https://doi.org/10.1061/9780784483565.196
2021-01-01
Abstract:With the development of big data technology, research on the temporal and spatial characteristics of urban traffic distribution has received more attention. This paper applies different grid meshing methods to mine frequent movement patterns in time and space with taxi trajectory data to discover the spatio-temporal distribution of taxi travel demand. First, we proposed three different meshing models (triangle, square and hexagon) to divide the study area into grids. Then, we used a matching algorithm to index the taxi trajectory points into the grid. Finally, we mined the taxi, temporal, spatial and spatio-temporal frequent movement pattern according to the trajectory. The experimental results show that the method proposed in this paper can effectively extract frequent movement patterns, and different grid models give different pattern extraction results. This study can provide taxi drivers with a path basis for frequent orders and help improve the efficiency of taxi operations.
What problem does this paper attempt to address?