DocumentCode :
517515
Title :
Decision support system for police patrols
Author :
Li, Shengdong ; Lv, Xueqiang ; Ling, Feng ; Shi, Shuicai
Author_Institution :
Chinese Inf. Process. Res. Center, Beijing Inf. Sci. & Technol. Univ., Beijing, China
fYear :
2010
fDate :
16-18 April 2010
Firstpage :
223
Lastpage :
227
Abstract :
Through researching and analyzing regions and routes in police patrols, we use self-adaptive fuzzy C-means clustering algorithm, dijkstra algorithm and simulated annealing algorithm to develop decision support system for police patrols. We put self-adaptive strategy and fuzzy C-means (FCM) clustering algorithm together to form a self-adaptive FCM clustering algorithm. It is a good solution to the problem of local optimum as well as sensitivity to the initial value for the traditional FCM clustering algorithm. In the experiment, the new algorithm is used in the regional division of police patrols in a city, and it has been proved in the division of the region that the sum of distance between a police vehicle and each possible accident scene can achieve the minimum value, which shows a significant effect of police patrols. And through the improved dijkstra algorithm to calculate shortest path length between a police vehicle and an accident scene, it proves that a police vehicle in the division of the region arrives at an accident scene within three minutes after accepting the warnings, whose proportion is 90.2%. Finally, simulated annealing algorithm calculates optimal patrol circuit in the division of the region. Experiments show that the system has good performance.
Keywords :
decision support systems; pattern clustering; police; simulated annealing; decision support system; dijkstra algorithm; police patrols; self adaptive fuzzy c-means clustering; simulated annealing algorithm; Accidents; Algorithm design and analysis; Analytical models; Cities and towns; Clustering algorithms; Decision support systems; Fuzzy systems; Layout; Simulated annealing; Vehicles; dijkstra; dss; police patrols; self-adaptive fcm clustering; simulated annealing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Management and Engineering (ICIME), 2010 The 2nd IEEE International Conference on
Conference_Location :
Chengdu
Print_ISBN :
978-1-4244-5263-7
Electronic_ISBN :
978-1-4244-5265-1
Type :
conf
DOI :
10.1109/ICIME.2010.5477453
Filename :
5477453
Link To Document :
بازگشت