重大公共活动,比如大型赛事,由于其参与人数众多,影响力广泛,一直是恐怖分子的重要攻击目标.因此,重大公共活动的安保问题也是各国政府必须面对的一项难题.由于公共活动通常场地复杂,参与者多样,而安全部门可支配的安保资源有限,如何最大限度地利用有限的资源保障活动安全进行成为了一项极具挑战的任务.本文以博弈模型来描述重大公共活动的安保问题,该模型既考虑了公共活动本身人流量与时间相关的特点,也考虑了安全部门与潜在的恐怖分子的复杂的策略空间.基于此模型,本文研究了安保资源转移时间可忽略与转移时间不可忽略两种情况,并分别提出算法SCOUT-A(Scheduling seCurity res Ources in pUblic evenTs with no relocating delAy)和SCOUT-C(Scheduling seCurity resOurces in pUblic evenTs against Continuous strategy space)来求解安保部门的最优策略.实验证明,本文提出的算法比已有的算法为安保部门带来更好的收益.
