论文部分内容阅读
人的生命安全时时受到威胁,如洪水、地震、火灾等自然灾害的发生,或者交通事故、矿难、房屋坍塌等意外的发生,又或者是新冠肺炎病毒这样的医疗卫生事件,更有恐怖分子持杀伤性武器对人群攻击,令人毛骨悚然。每当这类事件发生时,必将危及民众的生命安全,严重的甚至会破坏社会秩序,引起社会动荡。为了尽量减少损失,武警部队必须要组织人群尽快疏散,在必要的时候与恐怖分子搏斗以保护人群安全。本文为武警部队设计了一个人群疏散保护演练系统,用于平时进行疏散保护演练或发生紧急事件时为武警部队提供人群疏散方案和保护方案。本文着重解决两个问题,第一个问题是为武警部队提供疏散路径以达到在最短时间内疏散完全部人群,第二个问题是提供最优人群保护策略来合理分配有限的警察资源。对于第一个问题的求解,本文改进了CCRP算法,应用于求解大规模路网人群疏散问题,并且较原来的算法,大大降低了时间复杂性,同时在原算法上的基础上增加了疏散批次时间间隔的求解方法,避免同一疏散路段上人群过多造成拥挤踩踏情况的发生。对于第二个问题,本文将保护过程建模为一个斯坦克尔博格尔安全博弈模型进行求解,并解决了随疏散路径、警察的策略、恐怖分子策略的增长使得保护策略呈指数增长的问题。以上两个算法是基于加权有向路网图实现的,为此本文还给出了道路容量和道路通行时间的求解方法,以便更好的应用于实际场景。本文最后用MVC架构实现了人群疏散保护演练系统。最后经过系统测试,该系统满足设计需求,界面设计简洁明了,功能完善,算法性能表现良好,能满足紧急事件的处理需求,具有一定的应用价值。