[发明专利]一种基于蜂群算法的受灾人员撤离方案动态规划方法

摘要

本发明涉及一种基于蜂群算法的受灾人员撤离方案动态规划方法，包括以下步骤：S1：受灾点动态更新受灾人员数量，并对受灾人员进行分类划分得到受灾队伍；S2：基于蜂群算法，每个避灾点存在一个用于将受灾点的受灾队伍撤离至自身的等待运输队列，等待运输队列的受灾队伍按进入的先后顺序完成撤离，通过对受灾点的受灾队伍与避灾点进行动态配对，得到最优受灾人员撤离方案；S3：基于GIS平台展示实时最优受灾人员撤离方案的执行进度。与现有技术相比，本发明具有针对防灾调度过程中可能有遇到道路中断变更撤离路线、临时突发更大灾害事件等问题，根据实时变化的现场环境进行动态调度的优点。

主权项

一种基于蜂群算法的受灾人员撤离方案动态规划方法，其特征在于，包括以下步骤：S1：受灾点动态更新受灾人员数量，并对受灾人员进行分类划分得到受灾队伍，同个受灾点同一时刻划分的受灾队伍按受灾程度递减顺序标号；S2：基于蜂群算法，每个避灾点存在一个用于将受灾点的受灾队伍撤离至自身的等待运输队列，等待运输队列的受灾队伍按进入的先后顺序完成撤离，通过对受灾点Sj的受灾队伍SDj,k与避灾点Ba进行动态配对，得到最优受灾人员撤离方案，其中，下标j表示受灾点的编号，下标k表示受灾队伍的编号，下标a表示避灾点的编号；S3：基于GIS平台展示实时最优受灾人员撤离方案的执行进度。