Paper Info
Title
Detecting Deviations from Intended Routes Using Vehicular GPS Tracks.
Abstract
This article proposes a method to find intersections at which cars tend to deviate from the optimal route based on global positioning system (GPS) tracking data under the assumption that such deviations indicate that car navigation systems (CNSs) and road signage are not readily available. If the intended route is known, deviations can be enumerated by comparing the intended route with the vehicle’s actual route as observed by a GPS; however, the intended route is unknown and can differ from the route suggested by a CNS. To identify intersections with high deviation rates without knowing intended routes, we exhaustively sampled subsequences from each vehicular GPS track, and detected deviations from the optimal route for the subsequences. Although the detected deviations are not always caused by driver confusion, accumulating such erroneous detection results would yield a meaningful difference in the number of accumulated deviations at each intersection. We applied the proposed method to 3,843 GPS tracks collected from visitor drivers in the city of Kyoto. Thresholding the estimated deviation rate yielded 39 intersections from 14,543 candidates. The results show a certain level of correlation between obtained deviations and rerouting locations from actual CNS data. We also found several intersections where faulty route suggestions are provided by CNSs.
Year
DOI
Venue
2018
10.1145/3204455
ACM Trans. Spatial Algorithms and Systems
Keywords
Field
DocType
GPS track analysis, motor trip, road design
Data mining,Confusion,Computer science,Car navigation systems,Tracking data,Global Positioning System,Thresholding,Signage,Visitor pattern,Assisted GPS
Journal
Volume
Issue
ISSN
4
1
2374-0353
Citations 
PageRank 
References 
2
0.38
15
Authors
6
Name
Order
Citations
PageRank
Takumi Fujino120.72
Atsushi Hashimoto24013.33
Hidekazu Kasahara342.45
Mikihiko Mori4166.54
Masaaki Iiyama51714.23
Michihiko Minoh634958.69