Destination Prediction of Moving Objects Based on Convolutional Neural Networks and Long-Short Term Memory

Destination prediction of moving objects is an important part of location-based service.There are always some difficult problems in this field, such as sparse data and long-term dependence.In order to solve these problems effectively, firstly, a trajectory segmentation method based on the minimum description length strategy(MDL) is introduced, which can obtain the best tra-jectory segmentation, improve the similarity between tracks and realize the simplification of trajectories.Then, the segmented data are processed by image processing and local extraction, and the trajectory destination is clustered to add labels to the trajectory data.Finally, this paper proposes a deep learning framework CNN-LSTM based on convolution and long-short term memory.In this framework, local image data and labels firstly are taken as the input of the CNN model, and the effective information is preserved through the depth extraction of spatial features.Then, the LSTM algorithm is used for training and destination prediction.Extens