权值优先搜索在儿童失踪追查中的应用研究-西华师范大学学报自然.pdfVIP

第３７卷 第４期 西 华 师 范 大 学 学 报 （自然 科 学 版 ） ２０１６年 １２月 　 Ｖｏｌ３７ Ｎｏ４ ＪｏｕｒｎａｌｏｆＣｈｉｎａＷｅｓｔＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ（ＮａｔｕｒａｌＳｃｉｅｎｃｅｓ） Ｄｅｃ．２０１６ 文章编号：１６７３５０７２（２０１６）０４０４７９０６ 权值优先搜索在儿童失踪追查中的应用研究 赵　冲，贺春林 （西华师范大学 计算机学院，四川 南充　６３７００９） 摘　要： 为了实现儿童失踪快速追查，引入了“安珀警戒”系统并分析其在运行过程中存在的问题。对“安珀警 戒”系统的运行成本过高的问题，针对城市交通密集路网建立无边界不定向的线性模型，借鉴图论遍历中的广度优 先搜索算法的扩展思想，通过增加辅助队列改变算法的搜索次序，并根据实际为城市路网模型添加松弛因子，提出 了适用于城市交通路网的权值优先算法。该算法能有效地在城市无边界路网中快速确定绑匪所行路线范围并随 时间推移逐步扩展，在保证搜索结果无盲点的同时避免了系统运行初期的资源浪费。通过仿真实验证明，该算法 能有效降低安珀警报短信发布成本 ３９．７％以上。 关键词： 安珀警戒；权值优先算法；儿童失踪；城市路网；线性模型；ＶＩＳＳＩＭ仿真 中图分类号：ＴＰ３９９　　　文献标志码：Ａ　　　　ＤＯＩ：１０．１６２４６／ｊ．ｉｓｓｎ．１６７３５０７２．２０１６．０４．０２１ ［１］ 据统计，全球每年约有 １２０万儿童失踪，而最终寻回的只有０．１％ 。如何寻回失踪儿童，建立完整有 效的追查机制，是政府和社会亟需解决的问题。对于快速查找失踪儿童，我国目前的研究略显不足，美国的 “安珀警戒”（ＡＭＢＥＲＡｌｅｒｔ）为我们提供了可借鉴的经验。 安珀警戒系统使用美国紧急警报系统（ＥＡＳ），通过广播电台、卫星电台、电视台及有线电视向全国发布， ［２］ 同时利用电子邮件、交通信号标志牌、以及手机短信等方式将儿童失踪信息发送给广大民众 以协助警方 ［３］ 进行侦破。安珀警戒系统受多种学科、多个机构的影响 ，它并不是一个单独的个体。因此，在实行过程中 也面临以下问题：（１）错误警报。据统计，２００４年美国共发布２３３次安珀警戒，其中仅有７０件是儿童被合法 ［４］ 监护人以外的陌生人带走，误报率达到了７０％ 。错误的源线索（ｓｏｕｒｃｅｃｕｅ）极大影响了信息的信用评 ［５］ 级 ，因此美国司法部发布了四条指引用于规范信息的真实性。（２）司法冲突。安珀警戒作为一种紧急性 的侦查措施，在实施过程中会大量占用社会公共设施，如广播电台、电视媒体、手机通讯以及公共交通标志牌 等。这无疑会对正常的社会秩序产生不利影响。（３）立案标准。２０１３年《公安机关查找疑似被侵害失踪人 员信息工作规定（试行）》第二条规定：不满 １４周岁的未成年人失踪超过４８小时予以立案。而调查研究发 ［６７］ 现，７５％的儿童绑架案在案发后三个小时内人质即遇害，所以解救被绑架儿童就是在跟时间赛跑 。我国 公安机关实行儿童失踪快速查找机制，要求县、市公安机关接到儿童失踪警情后，可以打破警种界限和常规 ［８］ 做法，立即立案启动查找工作 。这一规定与安珀警戒的核心思想同出一辙，表明我国已具备实现安珀警 戒系统的隐形条件。（４）成本控制。安珀警戒的侦查实质是“眼睛越多越好”，但无论是使用社会公共设施、 道路交通设施还是移动设备，其警报发布成本与搜索范围成正比。成本问题是制约安珀警戒发展的关键。 目前安珀警戒系统尚无明确的搜索范围规定。以美国加州为例，当警察机构确认绑架案发生时，在封锁 车站、机场等交通枢纽的同时通过管辖区域内所有的信号基站向