一种基于出口树均衡算法的疏散路径优化方法

本发明提供一种基于出口树均衡算法的疏散路径优化方法，包括以下步骤：S1：将疏散区域中的所有可通行区域用与之对应的边ei,j表示，不同边的衔接用节点vi表示，所有节点和边构成的连通图G作为疏散区域网络模型；S2：对每一个节点vi，选择其距离最近的出口节点tk，将该节点vi以及从该节点到出口节点tk路径上所有边和节点加入对应的出口树Tk；S3：计算每一个出口树Tk中的每一条边ei,j的最高人群密度ρi,j，以及每一个出口树的清空时间ck；S4：根据清空时间，对出口树中节点的归属进行调整，让负载小的出口树获得节点、负载大的出口树失去节点，得到优化的疏散路径。