An adaptive approach for modelling the movement uncertainty in trajectory data based on the concept of error ellipses
Wenzhong Shi, Pengfei Chen, Xiaoqi Shen, Jianxiao Liu · International Journal of Geographical Information Systems · 2020
Wenzhong Shia , Pengfei Chenab* , Xiaoqi Shenc & Jianxiao Liuaa Department of Land Surveying and Geo-Informatics, The Hong Kong Polytechnic University, Hong Kong, Chinab School of Geospatial Engineering and Science, Sun Yat-Sen University, Guangzhou, Guangdong, Chinac School of Environment Science and Spatial Informatics, China University of Mining and Technology, Xuzhou, Jiangsu, ChinaWenzhong Shi is the Head and Chair Professor of Geographical Information Science and Remote Sensing in the Department of Land Surveying and Geo-informatics at the Hong Kong Polytechnic University. His research interests include GIScience and remote sensing, focusing on uncertainties and quality control of spatial data, satellite images and LiDAR data, 3D modelling, and human dynamics.Pengfei Chen works as an assistant professor in School of Geospatial Engineering and Science at Sun Yat-Sen University. His research interests include human mobility modeling, geospatial artificial intelligence and spatial uncertainty.Xiaoqi Shen is a PhD candidate in School of Environment Science and Spatial Informatics at China University of Mining and Technology. His research interest includes human mobility analysis, geographical data mining, and geospatial artificial intelligence.Jianxiao Liu currently is a research assistant in the Department of Land Surveying and Geo-informatics at the Hong Kong Polytechnic University. His research interests include urban and rural planning, human mobility, and geographical data mining.CONTACT Pengfei Chen [email protected] movement uncertainty is of profound significance in promoting effective trajectory analysis and mining. However, classic uncertainty models are limited by rigid assumptions on moving speed and distance, which ignores the stochastic nature of individual’s travel behaviour. This study introduces a novel method using adaptive ellipses to represent the movement uncertainty in a planar space under the framework of time geography. Two models are established by considering different error sources in trajectory data. The first model captures the uncertainty caused by sampling error, and the second one further, takes the measurement error into account. The Minkowski distance metric is adopted to determine the size of uncertainty ellipses, in which the Minkowski parameter is optimized for each segment in the raw trajectory on the basis of the geometric characteristics extracted. Compared with state-of-the-art methods on five real-life trajectory datasets, the proposed method is proved to produce more effective uncertain regions, which significantly reduce the redundant uncertain area, while retaining at a comparative level of actual movement coverage. Given the heterogeneity of human mobility patterns, this study provides a robust and applicable solution for adaptively modelling individual’s movement uncertainty, which is expected to benefit trajectory-related applications in various scenarios.