科研之友
微信
新浪微博
Facebook
分享链接
摘要
为了实现儿童失踪快速追查,引入了"安珀警戒"系统并分析其在运行过程中存在的问题。对"安珀警戒"系统的运行成本过高的问题,针对城市交通密集路网建立无边界不定向的线性模型,借鉴图论遍历中的广度优先搜索算法的扩展思想,通过增加辅助队列改变算法的搜索次序,并根据实际为城市路网模型添加松弛因子,提出了适用于城市交通路网的权值优先算法。该算法能有效地在城市无边界路网中快速确定绑匪所行路线范围并随时间推移逐步扩展,在保证搜索结果无盲点的同时避免了系统运行初期的资源浪费。通过仿真实验证明,该算法能有效降低安珀警报短信发布成本39.7%以上。
- 出版日期2016
- 单位西华师范大学
