The enormous prevalence and popularity of GPS devices have led to a growth market called Location-based services. These applications, often developed for mobile devices, utilize location information, such as the location of the person accessing the application, and commonly the location patterns of other users. Location-based service is an active area of research, encompassing applications such as supply-chain management, location detection and traffic modeling.