Abstract
In view of the poor fitting of the traditional GM (1,1) model in the long-term prediction and its failure in data series with high volatility, a grey Markov prediction model is established by combining grey theory with Markov theory. The location of moving objects is predicted by this model, and more accurate prediction results are obtained. Firstly, the GM (1,1) model is constructed by abstracting the problem into a single variable grey system. Then, at one-minute interval, some GPS trajectory data in GeoLife are extracted and substituted into the prediction model, and the model is tested according to the results. Finally, the Markov model is introduced into GM (1,1) model for further experiments. Experiments show that compared with the traditional GM (1,1) model, the grey Markov prediction model has less error in the location prediction of moving objects and improves the accuracy of the prediction.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Xu, G., Yang, L., Yan, J.: A sparse trajectory endpoint prediction algorithm based on Markov model. Comput. Sci. 44(08), 193–197,224 (2017)
Ding, F., Han, Y., Gu, C., Han, S.: Human gait prediction based on Grey Theory. Comput. Appl. Softw. 34(10), 223–226 (2017)
Song, L., Meng, F., Yuan, G.: Location prediction algorithm of moving objects based on Markov model and trajectory similarity. Comput. Appl. 36(01), 39–43+65 (2016)
Li, W.: Research on the method of location prediction of moving objects under dynamic relationship. China University of Mining and Technology (2017)
Li, L.: Research on Mobile Object Travel Peer Mining and Location Prediction. Yangzhou University (2014)
Yang, D.: Research on location prediction method based on hybrid multi-step Markov model. Northeast University (2014)
Morzy, M.: Mining frequent trajectories of moving objects for location prediction. In: 2018 International Workshop on Machine Learning and Data Mining in Pattern Recognition, pp. 667–680 (2018)
Huang, J., Wu, F., Meng, W., Yao, J.: LP-HMM: location preference-based hidden Markov model. In: Sun, S., Fu, M., Xu, L. (eds.) ICSINC 2018. LNEE, vol. 550, pp. 3–12. Springer, Singapore (2019). https://doi.org/10.1007/978-981-13-7123-3_1
Wang, H., Yang, Z., Shi, Y.: Next location prediction based on an adaboost-Markov model of mobile users. Sensors 19(6), 1475–1493 (2019)
Fu, W., Li, X., Ji, H., Zhang, H.: Optimal access points selection based on mobility prediction in heterogeneous small cell networks. In: 2018 IEEE/CIC International Conference on Communications in China (ICCC)
Singh, J.: Tracking of moving object using centroid based prediction and boundary tracing scheme. Int. J. Image Graph. Sig. Process. (IJIGSP) 9(8), 59–66 (2017)
Yuan, G., Sun, P., Zhao, J., Li, D., Wang, C.: A review of moving object trajectory clustering algorithms. Artif. Intell. Rev. 47(1), 123–144 (2017)
Acknowledgment
The work in this paper is partially supported by the National Innovation and Entrepreneurship Training Program for College Students in 2017 under Grant No. 201713235003 and in part supported by the Project of College-level Teaching and Research Fund of City College Wuhan University of Science and Technology in 2017 under Grant No. 2017CYZDJY004.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Yang, Y., Ke, B. (2019). Research on Location Prediction of Moving Objects Based on Grey Markov Model. In: Huang, DS., Huang, ZK., Hussain, A. (eds) Intelligent Computing Methodologies. ICIC 2019. Lecture Notes in Computer Science(), vol 11645. Springer, Cham. https://doi.org/10.1007/978-3-030-26766-7_20
Download citation
DOI: https://doi.org/10.1007/978-3-030-26766-7_20
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-26765-0
Online ISBN: 978-3-030-26766-7
eBook Packages: Computer ScienceComputer Science (R0)