Route anomaly detection using a linear route representation

A location-based service is a service based on the geographical position of a mobile handheld device like a smartphone. this research proposes location-based research,which uses location information to find route anomalies,a common problem of daily life. for example,an alert should be generated when a deliveryman does not follow his regular route to make deliveries. different kinds of route anomalies are discussed and various methods for detecting the anomalies are proposed in this paper. the proposed method based on a linear route representation finds the matched routes from a set of stored routes as the current route is entered location by location. route matching is made easy by comparing the current location to linear routes. an alert is generated when no matched routes exist. preliminary experimental results show the proposed methods are effective and easy to use. © 2012 wen-chen hu et al.