User trajectory prediction method and device based on density clustering

Abstract

An embodiment of the invention provides a user trajectory prediction method and system based on density clustering. The user trajectory prediction method comprises the step of: collecting MDT measurement data of a plurality of users in a target geographic region in each preset time period, and determining a moving point set of the plurality of users in the preset time period according to the MDT measurement data; clustering moving points in the moving point set in the preset time period by adopting a density clustering algorithm to form a plurality of track clusters; calculating a track pointof each track cluster, an influence area of each track cluster and the prediction probability of each track point, wherein the central point of each track cluster is taken as the track point; generating a track point sequence for each track point according to a time sequence, and acquiring a user track prediction model by utilizing the track point sequence; and predicting a user trajectory in thetarget geographic area by using the user trajectory prediction model. According to the user trajectory prediction method and the device provided by the embodiment of the invention, the problem of lowanalysis efficiency caused by analyzing the change rule of the user density degree by using the scene special effect in the prior art can be solved.

Description

【Technical field】 [0001] The present invention relates to the field of communication technology, in particular to a method and device for predicting user trajectory based on density clustering. 【Background technique】 [0002] At present, with the wide popularization of mobile portable devices, the rapid development of wireless communication technology and global positioning technology, people have been able to obtain real-time location data of a large number of users at a relatively low cost, and various location-based information services are becoming more and more popular in the industry. With the attention of researchers, user trajectory prediction technology has also become one of the most concerned hot issues. [0003] In the process of network optimization, based on accurate location data, it is possible to predict user trajectories, analyze regional user density, discover areas where network users gather, and monitor the flow of people to guide network optimization. T...

AI Technical Summary

Problems solved by technology

[0004] In view of this, the embodiment of the present invention provides a method and device for predicting user trajectory based on density clustering, which is used to solve the problem of low analysis efficiency in the prior art by using scene special effects to analyze the changing law of user density.

Images