区域性疏散中最大灵活度路径识别研究

对有组织、集体性的区域性疏散问题而言,路径优化是规划阶段的重要内容.按计划路径疏散途中若遇到前方道路封闭或不可用,是否有足够余地(原路径足够灵活)能转入其他路径,是保证疏散安全的关键之一,因此主要研究最大灵活度疏散路径的识别方法,在最短路径的基础上定义有效路径,对网络中的任意节点,用其至终点的有效路径条数表示该节点的灵活度,将路径灵活度表示为其沿途节点灵活度的函数.疏散路径的灵活度越大,意味着中途转向其他有效路径的机会越多.在经典最短路算法基础上进行改进,设计了最大灵活度路径识别的改进算法,并通过数值算例进行了验证.