-
题名权值优先搜索在儿童失踪追查中的应用研究
- 1
-
-
作者
赵冲
贺春林
-
机构
西华师范大学计算机学院
-
出处
《西华师范大学学报(自然科学版)》
2016年第4期479-484,共6页
-
基金
四川省教育厅自然科学重点项目(15ZA0148)
-
文摘
为了实现儿童失踪快速追查,引入了"安珀警戒"系统并分析其在运行过程中存在的问题。对"安珀警戒"系统的运行成本过高的问题,针对城市交通密集路网建立无边界不定向的线性模型,借鉴图论遍历中的广度优先搜索算法的扩展思想,通过增加辅助队列改变算法的搜索次序,并根据实际为城市路网模型添加松弛因子,提出了适用于城市交通路网的权值优先算法。该算法能有效地在城市无边界路网中快速确定绑匪所行路线范围并随时间推移逐步扩展,在保证搜索结果无盲点的同时避免了系统运行初期的资源浪费。通过仿真实验证明,该算法能有效降低安珀警报短信发布成本39.7%以上。
-
关键词
安珀警戒
权值优先算法
儿童失踪
城市路网
线性模型
VISSIM仿真
-
Keywords
amber alert
weight priority algorithm
children missing
urban road network
linear model
VISSIM simulation
-
分类号
TP399
[自动化与计算机技术—计算机应用技术]
-
-
题名Mp3资源下载器的设计策略解析
- 2
-
-
作者
王民川
-
机构
郑州广播电视大学
-
出处
《教育教学论坛》
2011年第21期212-213,共2页
-
文摘
本文介绍了mp3下载器的总体设计架构和关键模块,阐述了处理器端和下载器端的实现原理,以及爬虫程序的作用、实现和工作原理,并针对爬虫模块的特点设计实现了网页结点的遍历算法和提取超链接的正则表达式匹配算法。
-
关键词
爬虫算法
搜索引擎
权值优先遍历算法
-
分类号
G434
[文化科学—教育技术学]
-