Incremental Location Matching for Human Travel Route Anomaly Detection

Incremental Location Matching for Human Travel Route Anomaly Detection

Wen-Chen Hu (University of North Dakota, USA), Naima Kaabouch (University of North Dakota, USA), Lei Chen (Sam Houston State University, USA) and Ming Yang (Southern Polytechnic State University, USA)
DOI: 10.4018/978-1-4666-1981-4.ch010
OnDemand PDF Download:
$30.00
List Price: $37.50

Abstract

According to a forecast, the worldwide smartphone sales surpassed the world PC sales at the end of 2011. Smartphones are a kind of mobile handheld devices with phone capability or mobile phones with advanced features. Typical smartphone features include microbrowsers, emails, short message services, mobile games, GPS, et cetera. The feature of high mobility and small size of smartphones has created many applications that are not possible or inconvenient for PCs and servers, even notebooks. Location-based services (LBS), one of mobile applications, have attracted great attention recently. This research proposes a location-based service, which uses location information to find travel route anomalies, a common problem of daily life. For example, an alert should be generated when a school bus misses part of a route or a pupil does not arrive at school on time. Different kinds of route anomalies are discussed, and various methods for detecting the anomalies are proposed in this chapter. The major methods use a technique of incremental location search, which finds matched routes as the search route is entered location by location. An alert is generated when no matched routes exist. Preliminary experiment results show the proposed methods are effective and easy-to-use.
Chapter Preview
Top

Introduction

The worldwide PC and mobile phone sales are given in the Table 1 according to various market research reports (BNET, 2004; Canalys, 2007 & 2010; CNET, 2006a & 2006b; Gartner, 2005-2010; GsmServer, 2004; IDC, 2008). The number of smartphones shipped worldwide has passed the number of PCs and servers shipped worldwide in 2011 and the gap between them is expected to keep bigger. The emerging smartphones have created many kinds of applications that are not possible or inconvenient for PCs and servers, even notebooks. One of the best-seller applications is location-based services (LBS) according to the following market research:

Table 1.
Worldwide PC and cellphone sales
YearNumber of Units Shipped (Million)
Mobile PhonesPCs and ServersSmartphonesPDAs (without phone capability)Tablet PCs
200243214812.1
200352016911.5
200471318912.5
200581320914.9
20069912396417.7
20071153271122
20081220302139
200912213061661
2010160934628617

Complete Chapter List

Search this Book:
Reset