原文传递
基于城市交通路网的应急疏散算法研究
| 论文题名： | 基于城市交通路网的应急疏散算法研究 |
| 关键词： | 交通路网;应急疏散;路径规划;逆流管控 |
| 摘要： | 当突发事件发生时，如何科学有效的指导受灾人群进行疏散，在尽可能短的时间内将大量受灾人群疏散到安全区域，减少公众的生命财产损失是当今社会关注的热点之一。本文深度研究了在突发事件下面对城市交通路网，如何有效的对交通资源进行合理分配，计算出优化的疏散路径分配策略，实现在尽可能短的疏散时间内将大量受灾人群安全疏散到预定义的安全区域。本文的主要工作如下: (1)本文引入疏散路径流率（FlowRate），用于描述疏散路径的疏散人群数量和疏散时间之间的比例关系。基于疏散路径流率（FlowRate）概念，本文给出了基于最大流率路径优先的应急交通路网疏散路径规划算法(Max-Flow Rate Priority,MFRP)用来对受灾人群进行应急疏散路径规划。 (2)本文基于MFRP的算法思想，结合道路逆流管控方法、贪婪思想和重利用策略给出了基于自适应边逆转的应急交通路网疏散路径规划算法（Capacity-Constrained Contraflow Adaption，CC-Adap），利用贪婪思想对最大流率疏散路径进行道路逆流管控，提高疏散路径的疏散性能。其中，CC-Adap算法对疏散路径的重利用，能够减少搜索交通路网的时间代价，加速疏散进程。实验结果验证了本文提出的MFRP算法和CC-Adap算法相较已有的疏散路径算法，在提供高效的疏散路径规划，实现快速疏散方面具有较好的优势。 |
| 作者： | 倪武 |
| 专业： | 计算机应用技术 |
| 导师： | 郭丹 |
| 授予学位： | 硕士 |
| 授予学位单位： | 合肥工业大学 |
| 学位年度： | 2018 |
| 正文语种： | 中文 |
检索历史
应用推荐
