权值优先搜索在儿童失踪追查中的应用研究

Application of Weight First Priority Search in the Search for the Missing of Children

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

In order to realize fast track of the missing children,the ＂Amber Alert＂System is introduced and the problems existing in its operation process is analyzed. As the ＂Amber Alert＂control system operation costs high,aiming at urban traffic dense road network,non-boundary directional linear model is established,and the applicable priority weights algorithm for urban traffic network is put forward,which consults the prior algorithm of graphic traversal breadth search in terms of the search order of increasing assisted queue algorithm,and according to the actual model of added relaxation factor in urban road network. The algorithm can effectively locate the area of the kidnappers in the city without boundary in the network and gradually extended with the passage of time,which ensures the search results without blind spots and avoids the waste of resources at the initial operation of the system. Through simulation experiments,this algorithm can effectively reduce the amber alert message issued more than 39. 7% of the cost.