Research Article
Route Anomaly Detection Using a Linear Route Representation
| // Linear Approximating a Human Travel Route | | | | LINEAR_APPROX (ROUTE, , , ) | | // ROUTE: a human travel route in a series of locations (latitude, longitude) | | // : the initial location of the route | | // : the neighbor of on the route | | // e: the maximum allowable error | | | | | | | | IS_FIRST TRUE | | while NUMBER_8_NEIGHBOR () 0 | | while NUMBER_8_NEIGHBOR () 1 | | BEST_PATH ROUTE, , | | LINEAR_APPROX ROUTE, , , | | print | | ROUTE CLEAR | | | | | | if IS_FIRST | | | | | | IS_FIRST ← FALSE | | else | | if is above | | | | if is below | | | | if ∠(, ) > 0 | | print | | b + e | | c − e | | IS_FIRST TRUE | | | | 8_NEIGHBOR() | | ROUTE ← CLEAR | | print |
|
