Search Model of the Region With the Maximum Coverage Value Based on Trajectory Data

Abstract

The wide application of mobile terminals has given rise to a large number of trajectory data. These data record spatio-temporal mobility of mobile objects and have important value for urban planning, traffic congestion detection, and other applications. In view of the important reference value of the trajectory data for commercial location selection, this paper proposes the search model of the region with the maximum coverage value based on trajectory data, which aims to maximize the sum of weights of sampling points covered by circular regions. The model considers the difference between the sampling points of different users and the interaction between the sampling points of the same user so as to adapt to different application scenarios such as location selection of signal stations and location selection of shopping malls. In order to further improve computing performance, this paper proposes two distributed schemes for this model. Finally, the extensive experiments on three real data sets demonstrated that the distributed schemes outperformed the centralized scheme and the application scenarios of the two schemes are summarized based on the experimental results.

Keywords

• Trajectory data
• maximum coverage value
• application scenarios
• distributed schemes