15、疏散规划与通信网络隐藏群组定位技术研究

疏散规划与通信网络隐藏群组定位技术研究

1. 疏散规划：容量受限路由方法

在疏散规划领域，提出并评估了两种启发式算法，即 SRCCR 算法和 MRCCR 算法，它们都属于容量受限路由方法。通过使用真实建筑数据集进行成本模型和实验评估，对这两种算法的性能有了更深入的了解。

1.1 算法性能对比

实验结果显示，随着总人数的增加，SRCCP 的解决方案质量会下降。而 MRCCP 算法在人数方面具有可扩展性，其运行时间始终低于 EVACNET 的一半，并且仅呈线性增长。具体数据可参考以下表格：
| 算法 | 解决方案质量随人数变化 | 运行时间特点 |
| ---- | ---- | ---- |
| SRCCP | 总人数增加时质量下降 | - |
| MRCCP | 具有可扩展性 | 低于 EVACNET 一半，线性增长 |
| EVACNET | - | - |

下面通过 mermaid 流程图展示算法性能对比的流程：

graph LR
    A[总人数增加] --> B{选择算法}
    B --> C[SRCCP]
    B --> D[MRCCP]
    B --> E[EVACNET]
    C --> F[解决方案质量下降]
    D --> G[具有可扩展性]
    D --> H[运行时间低于 EVACNET 一半且线性增长]

1.2 算法特点总结

• SRCCR 算法：能够立即生成规划