Future location prediction of moving objects based on movement rules

LBS (Location-based services) are rapidly emerging as a prominent area of deployment of geographic data management technologies. One of the research challenges posed by LBS is to support location management and spatial data mining on vehicle movement. In this paper, we introduce a method that investigates how to deduce future locations of mobile users. The idea is to employ the movement patterns of users in the past. All frequent patterns are enumerated, which are applied to produce movement rules, which are in turn employed to predict future location of moving object. Our proposed algorithms are quite efficient to enable push-driven LBS applications.