{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,8]],"date-time":"2026-05-08T16:41:35Z","timestamp":1778258495799,"version":"3.51.4"},"reference-count":50,"publisher":"MDPI AG","issue":"18","license":[{"start":{"date-parts":[[2020,9,9]],"date-time":"2020-09-09T00:00:00Z","timestamp":1599609600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>GPS datasets in the big data regime provide rich contextual information that enable efficient implementation of advanced features such as navigation, tracking, and security in urban computing systems. Understanding the hidden patterns in large amount of GPS data is critically important in ubiquitous computing. The quality of GPS data is the fundamental key problem to produce high quality results. In real world applications, certain GPS trajectories are sparse and incomplete; this increases the complexity of inference algorithms. Few of existing studies have tried to address this problem using complicated algorithms that are based on conventional heuristics; this requires extensive domain knowledge of underlying applications. Our contribution in this paper are two-fold. First, we proposed deep learning based bidirectional convolutional recurrent encoder-decoder architecture to generate the missing points of GPS trajectories over occupancy grid-map. Second, we interfaced attention mechanism between enconder and decoder, that further enhance the performance of our model. We have performed the experiments on widely used Microsoft geolife trajectory dataset, and perform the experiments over multiple level of grid resolutions and multiple lengths of missing GPS segments. Our proposed model achieved better results in terms of average displacement error as compared to the state-of-the-art benchmark methods.<\/jats:p>","DOI":"10.3390\/s20185143","type":"journal-article","created":{"date-parts":[[2020,9,9]],"date-time":"2020-09-09T09:01:09Z","timestamp":1599642069000},"page":"5143","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":24,"title":["GPS Trajectory Completion Using End-to-End Bidirectional Convolutional Recurrent Encoder-Decoder Architecture with Attention Mechanism"],"prefix":"10.3390","volume":"20","author":[{"given":"Asif","family":"Nawaz","sequence":"first","affiliation":[{"name":"Department of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhiqiu","family":"Huang","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China"},{"name":"Key Laboratory of Safety-Critical Software, Nanjing University of Aeronautics and Astronautics, Ministry of Industry and Information Technology, Nanjing 211106, China"},{"name":"Collaborative Innovation Center of Novel Software Technology and Industrialization, Nanjing 210093, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Senzhang","family":"Wang","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Azeem","family":"Akbar","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hussain","family":"AlSalman","sequence":"additional","affiliation":[{"name":"Department of Computer Science, College of Computer and Information Sciences, King Saud University, Riyadh 11543, Saudi Arabia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8512-9687","authenticated-orcid":false,"given":"Abdu","family":"Gumaei","sequence":"additional","affiliation":[{"name":"Department of Computer Science, College of Computer and Information Sciences, King Saud University, Riyadh 11543, Saudi Arabia"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2020,9,9]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"29395","DOI":"10.1109\/ACCESS.2020.2969750","article-title":"Impact of relay location of STANC bi-directional transmission for future autonomous internet of things applications","volume":"8","author":"Tanoli","year":"2020","journal-title":"IEEE Access"},{"key":"ref_2","first-page":"1","article-title":"Seizure episodes detection via smart medical sensing system","volume":"23","author":"Shah","year":"2018","journal-title":"J. Ambient. Intell. Humaniz. Comput."},{"key":"ref_3","unstructured":"Peng, H., Li, J., Wang, S., Wang, L., Gong, Q., Yang, R., Li, B., Yu, P., and He, L. (2019). Hierarchical taxonomy-aware and attentional graph capsule RCNNs for large-scale multi-label text classification. IEEE Trans. Knowl. Data Eng."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"e2632","DOI":"10.1002\/jnm.2632","article-title":"Cognitive health care system and its application in pill-rolling assessment","volume":"32","author":"Shah","year":"2019","journal-title":"Int. J. Numer. Model. Electron. Netw. Devices Fields"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"e3454","DOI":"10.1002\/ett.3454","article-title":"Utilizing a 5G spectrum for health care to detect the tremors and breathing activity for multiple sclerosis","volume":"29","author":"Haider","year":"2018","journal-title":"Trans. Emerg. Telecommun. Technol."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1109\/MPOT.2019.2906977","article-title":"Radar for health care: Recognizing human activities and monitoring vital signs","volume":"38","author":"Fioranelli","year":"2019","journal-title":"IEEE Potentials"},{"key":"ref_7","first-page":"1","article-title":"Computing urban traffic congestions by incorporating sparse GPS probe data and social media data","volume":"35","author":"Wang","year":"2017","journal-title":"Acm Trans. Inf. Syst. (TOIS)"},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Wang, S., Li, F., Stenneth, L., and Philip, S.Y. (2016). Enhancing traffic congestion estimation with social media by coupled hidden Markov model. Joint European Conference on Machine Learning and Knowledge Discovery in Databases, Springer.","DOI":"10.1007\/978-3-319-46227-1_16"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"3010","DOI":"10.1109\/TITS.2018.2870948","article-title":"Efficient traffic estimation with multi-sourced data by parallel coupled hidden markov model","volume":"20","author":"Wang","year":"2018","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_10","unstructured":"Alkan, R.M., Karaman, H., and Sahin, M. (2005, January 9\u201311). GPS, GALILEO and GLONASS satellite navigation systems & GPS modernization. Proceedings of the 2nd International Conference on Recent Advances in Space Technologies, RAST, Istanbul, Turkey."},{"key":"ref_11","unstructured":"Wang, S., Cao, J., and Yu, P.S. (2019). Deep learning for spatio-temporal data mining: A survey. arXiv."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Zheng, Y., Zhang, L., Xie, X., and Ma, W.Y. (2009, January 20). Mining interesting locations and travel sequences from GPS trajectories. Proceedings of the 18th International Conference on World Wide Web, Madrid, Spain.","DOI":"10.1145\/1526709.1526816"},{"key":"ref_13","unstructured":"Zhang, Y., Wang, S., Chen, B., Cao, J., and Huang, Z. (2019). Trafficgan: Network-scale deep traffic prediction with generative adversarial nets. IEEE Trans. Intell. Transp. Syst."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1109\/TST.2014.6838194","article-title":"Activity recognition with smartphone sensors","volume":"19","author":"Su","year":"2014","journal-title":"Tsinghua Sci. Technol."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Wang, S., He, L., Stenneth, L., Yu, P.S., and Li, Z. (2015, January 3\u20136). Citywide traffic congestion estimation with social media. Proceedings of the 23rd Sigspatial International Conference on Advances in Geographic Information Systems, Washington, DC, USA.","DOI":"10.1145\/2820783.2820829"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Zhang, W., Wang, X., and Huang, Z. (2019). A System of Mining Semantic Trajectory Patterns from GPS Data of Real Users. Symmetry, 11.","DOI":"10.3390\/sym11070889"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"1010","DOI":"10.14778\/3115404.3115407","article-title":"An experimental evaluation of point-of-interest recommendation in location-based social networks","volume":"10","author":"Liu","year":"2017","journal-title":"Proc. VLDB Endow."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Yang, X., Stewart, K., Tang, L., Xie, Z., and Li, Q. (2018). A review of GPS trajectories classification based on transportation mode. Sensors, 18.","DOI":"10.3390\/s18113741"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s11704-016-6907-2","article-title":"Urban computing: Enabling urban intelligence with big data","volume":"11","author":"Zheng","year":"2017","journal-title":"Front. Comput. Sci."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2743025","article-title":"Trajectory data mining: An overview","volume":"6","author":"Zheng","year":"2015","journal-title":"ACM Trans. Intell. Syst. Technol. (TIST)"},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Zhang, Y., Wang, S., Chen, B., and Cao, J. (2019, January 14\u201319). GCGAN: Generative adversarial nets with graph CNN for network-scale traffic prediction. Proceedings of the 2019 International Joint Conference on Neural Networks (IJCNN), Budapest, Hungary.","DOI":"10.1109\/IJCNN.2019.8852211"},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Wang, S., He, L., Stenneth, L., Philip, S.Y., Li, Z., and Huang, Z. (2016, January 13\u201316). Estimating urban traffic congestions with multi-sourced data. Proceedings of the 2016 17th IEEE International Conference on Mobile Data Management (MDM), Porto, Portugal.","DOI":"10.1109\/MDM.2016.25"},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Zheng, K., Zheng, Y., Xie, X., and Zhou, X. (2012, January 1\u20135). Reducing uncertainty of low-sampling-rate trajectories. Proceedings of the 2012 IEEE 28th International Conference on Data Engineering, Arlington, VA, USA.","DOI":"10.1109\/ICDE.2012.42"},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Wei, L.Y., Zheng, Y., and Peng, W.C. (2012, January 12). Constructing popular routes from uncertain trajectories. Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Beijing, China.","DOI":"10.1145\/2339530.2339562"},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Li, Y., Li, Y., Gunopulos, D., and Guibas, L. (2016). Knowledge-based trajectory completion from sparse GPS samples. Proceedings of the 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM.","DOI":"10.1145\/2996913.2996924"},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Asadi, A., and Safabakhsh, R. (2020). The Encoder-Decoder Framework and Its Applications. Deep Learning: Concepts and Architectures, Springer.","DOI":"10.1007\/978-3-030-31756-0_5"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"2917","DOI":"10.1109\/JSYST.2015.2462742","article-title":"A zero-configuration tracking system for first responders networks","volume":"11","author":"Femminella","year":"2015","journal-title":"IEEE Syst. J."},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Liang, J., Zhu, Q., Zhu, M., Li, M., Li, X., Wang, J., You, S., and Zhang, Y. (2017). An enhanced transportation mode detection method based on GPS data. International Conference of Pioneering Computer Scientists, Engineers and Educators, Springer.","DOI":"10.1007\/978-981-10-6385-5_51"},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Shen, G., Zhang, C., Tang, B., and Yuan, R. (2015, January 12\u201313). An Area-Based Method for Missing Trajectory Completion: A STZ Algorithm. Proceedings of the 2015 8th International Symposium on Computational Intelligence and Design (ISCID), Hangzhou, China.","DOI":"10.1109\/ISCID.2015.55"},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Goren-Bar, T., and Greenfeld, J. (2012). A method for constructing 3D traveling routes from gps navigation data. Proceedings of the 3rd ACM SIGSPATIAL International Workshop on GeoStreaming, ACM.","DOI":"10.1145\/2442968.2442980"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"507","DOI":"10.1109\/TITS.2013.2282352","article-title":"The path inference filter: Model-based low-latency map matching of probe vehicle data","volume":"15","author":"Hunter","year":"2013","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Li, Y., Huang, Q., Kerber, M., Zhang, L., and Guibas, L. (2013). Large-scale joint map matching of GPS traces. Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM.","DOI":"10.1145\/2525314.2525333"},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Han, X., Li, Z., Huang, H., Kalogerakis, E., and Yu, Y. (2017, January 22). High-resolution shape completion using deep neural networks for global structure and local geometry inference. Proceedings of the IEEE International Conference on Computer Vision, Venice, Italy.","DOI":"10.1109\/ICCV.2017.19"},{"key":"ref_34","unstructured":"Wu, Y., Schuster, M., Chen, Z., Le, Q.V., Norouzi, M., Macherey, W., Krikun, M., Cao, Y., Gao, Q., and Macherey, K. (2016). Google\u2019s neural machine translation system: Bridging the gap between human and machine translation. arXiv, Available online: https:\/\/arxiv.org\/abs\/1609.08144."},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Xu, J., Li, C., Wang, S., Huang, F., Li, Z., He, Y., and Zhao, Z. (2017). DTRP: A Flexible Deep Framework for Travel Route Planning. International Conference on Web Information Systems Engineering, Springer.","DOI":"10.1007\/978-3-319-68783-4_25"},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Kim, B., Kang, C.M., Kim, J., Lee, S.H., Chung, C.C., and Choi, J.W. (2017, January 16\u201319). Probabilistic vehicle trajectory prediction over occupancy grid map via recurrent neural network. Proceedings of the 2017 IEEE 20th International Conference on Intelligent Transportation Systems (ITSC), Yokohama, Japan.","DOI":"10.1109\/ITSC.2017.8317943"},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"1132","DOI":"10.1587\/transinf.2016EDL8252","article-title":"Detecting transportation modes using deep neural network","volume":"100","author":"Wang","year":"2017","journal-title":"IEICE Trans. Inf. Syst."},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"Tahir, A., Ahmad, J., Shah, S.A., Morison, G., Skelton, D.A., Larijani, H., Abbasi, Q.H., Imran, M.A., and Gibson, R.M. (2019). WiFreeze: Multiresolution scalograms for freezing of gait detection in Parkinson\u2019s leveraging 5G spectrum with deep learning. Electronics, 8.","DOI":"10.3390\/electronics8121433"},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"360","DOI":"10.1016\/j.trc.2017.11.021","article-title":"Inferring transportation modes from GPS trajectories using a convolutional neural network","volume":"86","author":"Dabiri","year":"2018","journal-title":"Transp. Res. Part Emerg. Technol."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"436","DOI":"10.1038\/nature14539","article-title":"Deep learning","volume":"521","author":"LeCun","year":"2015","journal-title":"Nature"},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"972","DOI":"10.1109\/TITS.2019.2900481","article-title":"Deep irregular convolutional residual LSTM for urban traffic passenger flows prediction","volume":"21","author":"Du","year":"2019","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"570","DOI":"10.1049\/iet-its.2019.0017","article-title":"Convolutional LSTM based transportation mode learning from raw GPS trajectories","volume":"14","author":"Asif","year":"2020","journal-title":"IET Intell. Transp. Syst."},{"key":"ref_43","unstructured":"Xingjian, S.H., Chen, Z., Wang, H., Yeung, D.Y., Wong, W.K., and Woo, W.C. (2020, August 30). Convolutional LSTM network: A machine learning approach for precipitation nowcasting. Advances in Neural Information Processing Systems, Available online: http:\/\/papers.nips.cc\/paper\/5955-convolutional-lstm-network-a-machine-learning-approach-for-precipitation-nowcasting.pdf."},{"key":"ref_44","doi-asserted-by":"crossref","unstructured":"Zheng, Y., Li, Q., Chen, Y., Xie, X., and Ma, W.Y. (2008, January 21). Understanding mobility based on GPS data. Proceedings of the 10th International Conference on Ubiquitous Computing, Seoul, Korea.","DOI":"10.1145\/1409635.1409677"},{"key":"ref_45","first-page":"32","article-title":"GeoLife: A collaborative social networking service among user, location and trajectory","volume":"33","author":"Zheng","year":"2010","journal-title":"IEEE Data Eng. Bull."},{"key":"ref_46","doi-asserted-by":"crossref","unstructured":"Donahue, J., Anne Hendricks, L., Guadarrama, S., Rohrbach, M., Venugopalan, S., Saenko, K., and Darrell, T. (2015, January 7\u201312). Long-term recurrent convolutional networks for visual recognition and description. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, Boston, MA, USA.","DOI":"10.1109\/CVPR.2015.7298878"},{"key":"ref_47","doi-asserted-by":"crossref","unstructured":"Wang, D., Wang, X., and Lv, S. (2019). End-to-End Mandarin Speech Recognition Combining CNN and BLSTM. Symmetry, 11.","DOI":"10.3390\/sym11050644"},{"key":"ref_48","unstructured":"Sadeghian, A., Kosaraju, V., Gupta, A., Savarese, S., and Alahi, A. (2018). Trajnet: Towards a benchmark for human trajectory prediction. arXiv, Available online: http:\/\/trajnet.stanford.edu\/."},{"key":"ref_49","doi-asserted-by":"crossref","unstructured":"Zheng, Y., Liu, L., Wang, L., and Xie, X. (2008, January 21). Learning transportation mode from raw gps data for geographic applications on the web. Proceedings of the 17th international conference on World Wide Web, Beijing, China.","DOI":"10.1145\/1367497.1367532"},{"key":"ref_50","doi-asserted-by":"crossref","unstructured":"Nawaz, A., Zhiqiu, H., Senzhang, W., Hussain, Y., Naseer, A., Izhar, M., and Khan, Z. (2020). Mode Inference using enhanced Segmentation and Pre-processing on raw Global Positioning System data. Meas. Control.","DOI":"10.1177\/0020294020918324"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/20\/18\/5143\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T10:08:24Z","timestamp":1760177304000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/20\/18\/5143"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,9,9]]},"references-count":50,"journal-issue":{"issue":"18","published-online":{"date-parts":[[2020,9]]}},"alternative-id":["s20185143"],"URL":"https:\/\/doi.org\/10.3390\/s20185143","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,9,9]]}}}