论文部分内容阅读
提出了一个时间依赖容量约束的动态网络下多源多汇的人群应急疏散问题,基于分组疏散的思想和TAG时间依赖网络的最短路算法,设计了一个启发式求解算法。算法将多源多汇问题转化为单源单汇问题,对各源点的待疏散人群采取分组疏散,并为每组人群找到一条满足时变容量约束的最早到达时间的路径及时刻表。最后进行了方法的应用分析。该算法能适用于大规模时变网络的人群应急疏散。