Decision Support System for Police Patrols
Through researching and analyzing regions and routes in police patrols, we use selfadaptive fuzzy Cmeans clustering algorithm, dijkstra algorithm and simulated annealing algorithm to develop decision support system for police patrols. We put selfadaptive strategy and fuzzy Cmeans (FCM) clustering algorithm together to form a selfadaptive 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.
self-adaptive fcm clustering dijkstra simulated annealing police patrols dss
Shengdong Li Feng Ling Xueqiang Lv Shuicai Shi
Chinese Information Processing Research Center, BeijingInformation Science and Technology University Beijing Institute of TechnologyBeijing, China Chinese Information Processing Research Center, BeijingInformation Science and Technology University Chinese Information Processing Research Center, Beijing Information Science and Technology Universit
国际会议
成都
英文
1-5
2010-04-16（万方平台首次上网日期，不代表论文的发表时间）