{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T19:41:25Z","timestamp":1740166885581,"version":"3.37.3"},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2021,1,25]],"date-time":"2021-01-25T00:00:00Z","timestamp":1611532800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2021,1,25]],"date-time":"2021-01-25T00:00:00Z","timestamp":1611532800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100011431","name":"Hubei Provincial Key Laboratory of Intelligent Robot","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100011431","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Cloud Comp"],"published-print":{"date-parts":[[2021,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Intelligent transportation brings huge benefits to humans\u2019 life and Industrial production in terms of vehicle control and traffic management. Now, the development of edge-cloud computing has once again promoted intelligent transportation into a new era. However, the development of intelligent transportation inevitably produces a large amount of data, which brings new challenges to data privacy protection and security. In this paper, we propose to develop an improved trajectory prediction framework based on the self-adaptive trajectory prediction model (SATP), which could significantly enhance traffic safety in transportation systems. The proposed framework is capable of guaranteeing the accurate trajectory prediction of moving target under different application scenarios. In particular, to reduce the size of original trajectory point data collected by sensors, the angle change and minimum description length (MDL) principle are first combined to remove the redundant points in raw trajectories. The obtained points can then be reduced for model using the two-step clustering method. To further enhance the prediction performance, we add the \u201cself-transfer\u201d to the original model to solve the problems that the state of original SATP model may be discontinuous. Furthermore, we propose to develop a trajectory complementation method based on Bezier curve to improve the prediction accuracy. Finally, by comparing the two-step clustering method with the commonly-used SinglePass and density-based clustering method (DBCM) algorithms, the proposed two-step clustering policy greatly reduce the time cost of clustering. At the same time, by comparing the improved SATP model with the original model, the results show that the improved SATP method can greatly improve the speed of prediction model.<\/jats:p>","DOI":"10.1186\/s13677-020-00220-8","type":"journal-article","created":{"date-parts":[[2021,1,25]],"date-time":"2021-01-25T11:06:46Z","timestamp":1611572806000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Self-adaptive trajectory prediction for improving traffic safety in cloud-edge based transportation systems"],"prefix":"10.1186","volume":"10","author":[{"given":"Bin","family":"Xie","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1388-6440","authenticated-orcid":false,"given":"Kun","family":"Zhang","sequence":"additional","affiliation":[]},{"given":"Yi","family":"Zhao","sequence":"additional","affiliation":[]},{"given":"Yunchun","family":"Zhang","sequence":"additional","affiliation":[]},{"given":"Ying","family":"Cai","sequence":"additional","affiliation":[]},{"given":"Tian","family":"Wang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,1,25]]},"reference":[{"issue":"5","key":"220_CR1","doi-asserted-by":"publisher","first-page":"1074","DOI":"10.1109\/TPDS.2019.2960024","volume":"31","author":"T Wang","year":"2020","unstructured":"Wang T, Zhou J, Zhang G, Hu WTS (2020) Customer perceived value- and risk-aware multiserver configuration for profit maximization. IEEE Transactions on Parallel and Distributed Systems 31(5):1074\u20131088","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"220_CR2","doi-asserted-by":"publisher","unstructured":"Zhou J, Sun J, Zhang M, Ma Y, \"Dependable scheduling for real-time workflows on cyber-physical cloud systems [J], IEEE transactions on industrial informatics, in press, 2020. DOI: https:\/\/doi.org\/10.1109\/TII.2020.3011506","DOI":"10.1109\/TII.2020.3011506"},{"issue":"4","key":"220_CR3","doi-asserted-by":"publisher","first-page":"745","DOI":"10.1109\/TSC.2019.2963301","volume":"13","author":"J Zhou","year":"2020","unstructured":"Zhou J, Sun J, Cong P, Liu Z, Wei T, Zhou X, Hu S (2020) Security-critical energy-aware task scheduling for heterogeneous real-time MPSoCs in IoT. IEEE Trans Serv Comput 13(4):745\u2013758","journal-title":"IEEE Trans Serv Comput"},{"key":"220_CR4","doi-asserted-by":"crossref","unstructured":"Qi L, Hu C, Zhang X, M. Khosravi R, Sharma S, Pang S, Wang T. privacy-aware data fusion and prediction with spatial-temporal context for Smart City industrial environment. IEEE Transactions on Industrial Informatics in press 2020","DOI":"10.1109\/TII.2020.3012157"},{"key":"220_CR5","doi-asserted-by":"publisher","unstructured":"Wang L, Zhang X, Wang T, Wan S, Srivastava G, Pang S, Qi L (2020) Diversified and scalable service recommendation with accuracy guarantee. IEEE Transactions on Computational Social Systems. https:\/\/doi.org\/10.1109\/TCSS.2020.3007812","DOI":"10.1109\/TCSS.2020.3007812"},{"issue":"27","key":"220_CR6","doi-asserted-by":"publisher","first-page":"106196","DOI":"10.1016\/j.knosys.2020.106196","volume":"204","author":"L Wang","year":"2020","unstructured":"Wang L, Zhang X, Wang R, Yan C, Kou H, Qi L (2020) Diversified service recommendation with high accuracy and efficiency [J]. Knowl-Based Syst 204(27):106196","journal-title":"Knowl-Based Syst"},{"key":"220_CR7","doi-asserted-by":"publisher","first-page":"4928","DOI":"10.1016\/j.jfranklin.2019.04.005","volume":"356","author":"G Chang","year":"2019","unstructured":"Chang G, Xu T, Chen C, Ji B, Li S (2019) Switching position and range-domain carrier-smoothing-code filtering for GNSS positioning in harsh environments with intermittent satellite deficiencies [J]. Journal of The Franklin Institute 356:4928\u20134947","journal-title":"Journal of The Franklin Institute"},{"issue":"7","key":"220_CR8","doi-asserted-by":"publisher","first-page":"15","DOI":"10.5815\/ijitcs.2014.07.03","volume":"6","author":"DM Tank","year":"2014","unstructured":"Tank DM (2014) Improved Apriori algorithm for mining association rules. Int J Information Technology Computer Sci 6(7):15\u201323","journal-title":"Int J Information Technology Computer Sci"},{"key":"220_CR9","volume-title":"Mobile data management: concepts and techniques [M], Tsinghua University press","author":"XF Meng","year":"2009","unstructured":"Meng XF, Ding ZM (2009) Mobile data management: concepts and techniques [M], Tsinghua University press"},{"issue":"2","key":"220_CR10","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s11227-016-1785-9","volume":"73","author":"PGV Naranjo","year":"2017","unstructured":"Naranjo PGV, Shojafar M, Mostafaei H et al (2017) P-SEP: a prolong stable election routing algorithm for energy-limited heterogeneous fog-supported wireless sensor networks. Journal of Supercomputing 73(2):1\u201323","journal-title":"Journal of Supercomputing"},{"key":"220_CR11","doi-asserted-by":"publisher","first-page":"274","DOI":"10.1016\/j.jpdc.2018.07.003","volume":"135","author":"PGV Naranjo","year":"2019","unstructured":"Naranjo PGV, Pooranian Z, Shojafar M et al (2019) FOCAN: A Fog-supported Smart City Network Architecture for Management of Applications in the Internet of Everything Environments. Journal of Parallel & Distributed Computing 135:274\u2013283","journal-title":"Journal of Parallel & Distributed Computing"},{"issue":"2","key":"220_CR12","doi-asserted-by":"publisher","first-page":"1055","DOI":"10.1109\/JIOT.2018.2805899","volume":"5","author":"MH Yaghmaee","year":"2018","unstructured":"Yaghmaee MH, Leon-Garcia A (2018) A Fog-Based Internet of Energy Architecture for Transactive Energy Management Systems. IEEE Internet of Things J 5(2):1055\u20131069","journal-title":"IEEE Internet of Things J"},{"issue":"7","key":"220_CR13","doi-asserted-by":"publisher","first-page":"1958","DOI":"10.1109\/TITS.2016.2613997","volume":"18","author":"ZG Cai","year":"2017","unstructured":"Cai ZG, Jiang SW, Zhang J et al (2017) A Unified Framework for Vehicle Rerouting and Traffic Light Control to Reduce Traffic Congestion. IEEE Transactions on Intelligent Transportation Systems 18(7):1958\u20131973","journal-title":"IEEE Transactions on Intelligent Transportation Systems"},{"issue":"3","key":"220_CR14","doi-asserted-by":"publisher","first-page":"2424","DOI":"10.1109\/TVT.2020.2964784","volume":"69","author":"ZG Cao","year":"2020","unstructured":"Cao ZG, Guo HL, Song W et al (2020) Using reinforcement learning to minimize the probability of delay occurrence in transportation. IEEE transactions on vehicular technology 69(3):2424\u20132436","journal-title":"IEEE transactions on vehicular technology"},{"key":"220_CR15","doi-asserted-by":"crossref","unstructured":"Monreale A, Pinelli F, Trasarti R et al (2009) Where next:a location predictor on trajectory pattern mining [C]. ACM SIGKDD International Conference on Knowledge Discovery and Data Mining 637-646","DOI":"10.1145\/1557019.1557091"},{"key":"220_CR16","volume-title":"Semantic trajectory mining for location prediction [C], ACM Sigspatial international conference on advances in geographic information systems, ACM,34\u201343","author":"JC Ying","year":"2010","unstructured":"Ying J C, Lee W C, Weng T C, et al. Semantic trajectory mining for location prediction [C], ACM Sigspatial international conference on advances in geographic information systems, ACM,34\u201343, 2010"},{"key":"220_CR17","volume-title":"Considering mobility patterns in moving objects database [C], international conference on parallel processing, ACM, 597","author":"MB Song","year":"2003","unstructured":"Song M B, Ryu J H, Lee S K, et al. Considering mobility patterns in moving objects database [C], international conference on parallel processing, ACM, 597, 2003"},{"key":"220_CR18","first-page":"9","volume-title":"Spatio-temporal database management, international workshop Stdbm\u201904, Toronto, Canada, August","author":"Y Ishikawa","year":"2004","unstructured":"Ishikawa Y, Tsukamoto Y, Kitagawa H (2004) Extracting mobility statistics from indexed Spatio-temporal datasets [C]. In: Spatio-temporal database management, international workshop Stdbm\u201904, Toronto, Canada, August, pp 9\u201316"},{"issue":"03","key":"220_CR19","first-page":"129","volume":"36","author":"W Ma","year":"2014","unstructured":"Ma W, Liu M, Huang HB et al (2014) Constructing a City taxi movement probability model based on historical trajectory [J]. J National University of Defense Technology 36(03):129\u2013134","journal-title":"J National University of Defense Technology"},{"key":"220_CR20","first-page":"25","volume-title":"ACM Sigspatial International Symposium on Advances in Geographic Information Systems","author":"A Asahara","year":"2011","unstructured":"Asahara A, Maruyama K, Sato A et al (2011) Pedestrian movement prediction based on mixed Markov-chain model. In: ACM Sigspatial International Symposium on Advances in Geographic Information Systems, pp 25\u201333"},{"key":"220_CR21","volume-title":"Next place prediction using mobility Markov chains, the workshop on measurement, privacy and mobility, ACM, 3","author":"MO Killijian","year":"2012","unstructured":"Killijian MO (2012) Next place prediction using mobility Markov chains, the workshop on measurement, privacy and mobility, ACM, 3"},{"key":"220_CR22","volume-title":"Self-adaptive trajectory prediction model for moving objects in big data environment [J] ACM Sigcomm computer communication review, 45(4): 609\u2013610","author":"SJ Qiao","year":"2015","unstructured":"Qiao S J, Li TR, Han N, et al. \u201cSelf-adaptive trajectory prediction model for moving objects in big data environment [J] ACM Sigcomm computer communication review, 45(4): 609\u2013610, 2015"},{"issue":"11","key":"220_CR23","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0207063","volume":"13","author":"Y Du","year":"2018","unstructured":"Du Y, Wang C, Qiao Y et al (2018) A geographical location prediction method based on continuous time series Markov mode [J]. PLoS One 13(11):e0207063","journal-title":"PLoS One"},{"key":"220_CR24","volume-title":"Effective density queries on continuously moving objects [C], international conference on data engineering, 71\u201371","author":"CS Jensen","year":"2006","unstructured":"Jensen C S, Lin D, Ooi B C, et al. Effective density queries on continuously moving objects [C], international conference on data engineering, 71\u201371, 2006"},{"issue":"11","key":"220_CR25","doi-asserted-by":"publisher","first-page":"1989","DOI":"10.1109\/TMM.2015.2477035","volume":"17","author":"ZH Li","year":"2015","unstructured":"Li ZH, Tang JH (2015) Weakly Supervised Deep Metric Learning for Community-Contributed Image Retrieval. IEEE Trans. Multimedia 17(11):1989\u20131999","journal-title":"IEEE Trans. Multimedia"},{"issue":"9","key":"220_CR26","doi-asserted-by":"publisher","first-page":"2070","DOI":"10.1109\/TPAMI.2018.2852750","volume":"41","author":"ZH Li","year":"2019","unstructured":"Li ZH, Tang JH, Mei T (2019) Deep collaborative embedding for social image understanding. IEEE trans. On pattern analysis and Machine Intelligence 41(9):2070\u20132083","journal-title":"IEEE trans. On pattern analysis and Machine Intelligence"},{"issue":"12","key":"220_CR27","doi-asserted-by":"publisher","first-page":"5809","DOI":"10.1109\/TIP.2019.2901407","volume":"28","author":"SH Kan","year":"2019","unstructured":"Kan SH, Cen YG et al (2019) Supervised Deep Feature Embedding with Hand Crafted Feature. IEEE Transactions on Image Processing 28(12):5809\u20135823","journal-title":"IEEE Transactions on Image Processing"},{"key":"220_CR28","doi-asserted-by":"publisher","first-page":"107499","DOI":"10.1016\/j.patcog.2020.107499","volume":"107","author":"C Ma","year":"2020","unstructured":"Ma C, Liu ZB, Cao ZG et al (2020) Cost-sensitive deep Forest for Price prediction. Pattern Recogn 107:107499","journal-title":"Pattern Recogn"},{"key":"220_CR29","doi-asserted-by":"crossref","first-page":"583","DOI":"10.1109\/ICAL.2012.6308145","volume-title":"IEEE International Conference on Automation and Logistics","author":"Z Liang","year":"2012","unstructured":"Liang Z, Zheng G, Li J (2012) Automatic parking path optimization based on Bezier curve fitting. In: IEEE International Conference on Automation and Logistics, pp 583\u2013587"},{"issue":"6191","key":"220_CR30","doi-asserted-by":"publisher","first-page":"1492","DOI":"10.1126\/science.1242072","volume":"344","author":"A Rodriguez","year":"2014","unstructured":"Rodriguez A, Laio A (2014) Clustering by fast search and find of density peaks [J]. Science 344(6191):1492\u20131496","journal-title":"Science"},{"key":"220_CR31","doi-asserted-by":"publisher","first-page":"1002","DOI":"10.1007\/s12083-019-00849-6","volume":"13","author":"P Hu","year":"2020","unstructured":"Hu P, Wang YL, Gong B, Wang YJ, Li YC, Zhao RX, Li H, Li B (2020) A secure and lightweight privacy-preserving data aggregation scheme for internet of vehicles. Peer-to-Peer Networking and Applications 13:1002\u20131013","journal-title":"Peer-to-Peer Networking and Applications"},{"key":"220_CR32","doi-asserted-by":"publisher","first-page":"101714","DOI":"10.1016\/j.sysarc.2020.101714","volume":"106","author":"P Hu","year":"2020","unstructured":"Hu P, Wang YL, Li QB, Wang YJ, Li QB, Zhao QB, Li H (2020) Efficient location privacy-preserving range query scheme for vehicle sensing systems. J Syst Archit 106:101714","journal-title":"J Syst Archit"},{"key":"220_CR33","doi-asserted-by":"crossref","unstructured":"Hu P, Wang YL, Xiao G, Zhou JL, Be G, Wang YJ (2020) An efficient privacy-preserving data query and dissemination scheme in vehicular cloud. Pervasive and Mobile Computing 101152","DOI":"10.1016\/j.pmcj.2020.101152"},{"key":"220_CR34","doi-asserted-by":"publisher","first-page":"58073","DOI":"10.1109\/ACCESS.2019.2913961","volume":"7","author":"Y Wang","year":"2019","unstructured":"Wang Y, Yang Y, Han C et al (2019) LR-LRU: a PACS-oriented intelligent cache replacement policy [J]. IEEE Access 7:58073\u201358084","journal-title":"IEEE Access"},{"key":"220_CR35","doi-asserted-by":"publisher","DOI":"10.7551\/mitpress\/1114.001.0001","volume-title":"Advances in minimum description length: theory and applications [M], the MIT press","author":"PD Grnwald","year":"2005","unstructured":"Grnwald PD, Myung IJ, Pitt MA (2005) Advances in minimum description length: theory and applications [M], the MIT press"}],"container-title":["Journal of Cloud Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s13677-020-00220-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/s13677-020-00220-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s13677-020-00220-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,8,22]],"date-time":"2024-08-22T23:13:53Z","timestamp":1724368433000},"score":1,"resource":{"primary":{"URL":"https:\/\/journalofcloudcomputing.springeropen.com\/articles\/10.1186\/s13677-020-00220-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,1,25]]},"references-count":35,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2021,12]]}},"alternative-id":["220"],"URL":"https:\/\/doi.org\/10.1186\/s13677-020-00220-8","relation":{},"ISSN":["2192-113X"],"issn-type":[{"type":"electronic","value":"2192-113X"}],"subject":[],"published":{"date-parts":[[2021,1,25]]},"assertion":[{"value":"18 August 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 December 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 January 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"The authors declare that they have no competing interests.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"10"}}