A Probabilistic Range Query of Moving Objects in Road Network

Abstract

The range query of moving objects in a road network is widely used in battlefield environment, intelligent transportation systems, and mobile phone location. It has gradually become a research hotspot in the field of spatiotemporal data management. Most of the existing research on range query of moving objects in the road network is based on the premise of dense sampling of the device and complete storage of data. It ignores the uncertainty of discrete location data caused by a blind area of actual devices and limited memory, which cannot guarantee the accuracy of the range query. In this paper, the processing framework of probabilistic range query of moving objects in the road network is constructed. A spatiotemporal index structure is proposed based on the framework. This index can effectively represent time weights and the relationship between road sections. The probabilistic range query algorithm of moving objects in the road network with an uncertain trajectory caused by sampling frequency is designed and implemented. The experiments verify that the method proposed in this paper can improve query efficiency and ensure query accuracy.