Evaluating Roving Patrol Effectiveness by GPS Trajectory

Roving patrol plays a very important role in strengthening safety within campuses or communities through their patrol around the target. In fact, there maybe exist some patrolmen who do not work efficiently. Therefore, it is useful to quantitatively evaluate their roving effectiveness. The widespread use of global positioning system (GPS) and GPS data logger have generated huge amount of trajectory data. It is a good way to evaluate the effectiveness. In this paper, we present the roving patrol effectiveness evaluation (RPEE) model by GPS Trajectory. Firstly, GPS data is pre-processed by redundancy reducing, trajectory segmentation and abnormality filtering. And then, evaluation index system is established based on the indicators extracted from trajectories by using statistical analysis. Finally, RPEE is conducted by using fuzzy comprehensive evaluation method. In this procedure, the weight distribution for indicators is determined by analytic hierarchy process. We evaluate the model by using the GPS data collected at 11 distinct patrol areas over a period of six months in the real world. The experimental results show that: indicators, such as the total effective patrol time, the phenomenon of staying, and the roving patrols at each checkpoint, etc., can be obtained objectively for RPEE.

[1]  Xing Xie,et al.  Collaborative location and activity recommendations with GPS history data , 2010, WWW '10.

[2]  Xing Xie,et al.  Mining user similarity based on location history , 2008, GIS '08.

[3]  Xing Xie,et al.  Mining interesting locations and travel sequences from GPS trajectories , 2009, WWW '09.

[4]  Maike Buchin,et al.  An algorithmic framework for segmenting trajectories based on spatio-temporal criteria , 2010, GIS '10.

[5]  Derya Birant,et al.  ST-DBSCAN: An algorithm for clustering spatial-temporal data , 2007, Data Knowl. Eng..

[6]  Xinming Tang,et al.  Fuzzy Comprehensive Evaluation Method and Its Application in Subjective Quality Assessment for Compressed Remote Sensing Images , 2007, Fourth International Conference on Fuzzy Systems and Knowledge Discovery (FSKD 2007).

[7]  Christopher Wilson,et al.  Mining GPS Traces for Map Refinement , 2004, Data Mining and Knowledge Discovery.

[8]  Philip S. Yu,et al.  Global distance-based segmentation of trajectories , 2006, KDD '06.

[9]  P. Cochat,et al.  Et al , 2008, Archives de pediatrie : organe officiel de la Societe francaise de pediatrie.

[10]  Kevin M. Curtin,et al.  Determining Optimal Police Patrol Areas with Maximal Covering and Backup Covering Location Models , 2010 .

[11]  Maria Berrittella,et al.  An Analytic Hierarchy Process for the Evaluation of Transport Policies to Reduce Climate Change Impacts , 2007 .

[12]  T. Saaty Relative measurement and its generalization in decision making why pairwise comparisons are central in mathematics for the measurement of intangible factors the analytic hierarchy/network process , 2008 .

[13]  Changhu Wang,et al.  Equip tourists with knowledge mined from travelogues , 2010, WWW '10.

[14]  George Kollios,et al.  Mining, indexing, and querying historical spatiotemporal data , 2004, KDD.

[15]  Andreas Savvides,et al.  Lightweight Extraction of Frequent Spatio-Temporal Activities from GPS Traces , 2010, 2010 31st IEEE Real-Time Systems Symposium.

[16]  Thomas L. Saaty,et al.  Decision-making with the AHP: Why is the principal eigenvector necessary , 2003, Eur. J. Oper. Res..

[17]  Thomas L. Saaty,et al.  Decision Making for Leaders: The Analytical Hierarchy Process for Decisions in a Complex World , 1982 .