疏散路径规的求解方法.pptVIP

* * 路网疏散路径规划 的求解方法 曾麦脉 人口应急疏散的两种研究方法： 2. 基于网络流的方法 把疏散队伍抽象为流，将问题建模为节点和边带容量限制的网络模型。从而将问题转化为网络流领域的研究。 主要用于区域范围内的人口疏散问题研究。 1. 基于微观仿真模型的方法 对单个人或者是交通工具的行为进行建模仿真来反映整个疏散的状态过程。 特点是体现个体特性，体现个体与周围环境之间的相互作用，计算量大，计算结果受到驱动个体行为的算法和程序的影响。主要用于建筑物内的疏散。 本讲的疏散路径规划就是采用第二种方法，将交通流建模为网络流问题来求解疏散问题。目标是在尽可能短的时间内将人员疏散出去。 建模方式： 边的建模：将路段建模为网络上的边，道路的宽度特性建模为边上的容量，通过路段所需的时间建模为通过时间。 节点的建模：将有一定量疏散人口聚集的地方建模为节点，包括源节点、目的节点和中间节点。节点的容量代表可以容纳的疏散人口。 具体的数量标准的确定、路段的取舍、节点所代表的范围的界定、初始人口数据的获取与建模等等规则，需要对实际区域进行分析和细致的探讨，这里不深入讨论。 已知条件： 在一个由节点和边组成的有向网络上，已知： (1) 节点和边上的容量限制； (2) 边上的通过时间； (3) 待疏散人口