摘要
高效的公安系统决定着社会治安的状况,为了能迅速定位犯罪分子并迅速出警,提出了"防盗追踪器"的设计思路。在比较各类路径优化算法的基础上,基于A*算法给出了最优出警线路的设计方案。该算法成本低、搜索效率高,能够充分提高出警速度与效率。
The status of the social security depends on the efficiency of police system. In order to find the crime quickly and enable the police to catch the crime at the first time, a new design idea of "anti-theft tracker" is put forward. Comparing all kinds of path optimization algorithms, a design scheme of optimal police route by using A*algorithm is given. It has the advantages including low cost, high efficiency of search, improving both the response speed and efficiency.
出处
《计算机时代》
2015年第3期4-6,共3页
Computer Era
基金
国家级大学生创新创业训练计划项目(201310876005)
宁波市自然科学基金项目(2014A610174)
关键词
防盗追踪
GPS
出警
线路优化
A*算法
anti-theft tracking
GPS
work efficiency of police
route optimization
A*algorithm