基于能见度图的元胞疏散最短路径模型研究.pdfVIP

2013No．5 张新勇，等 ：基于能见度图的元胞疏散最短路径模型研究 369 检查，在一个非常大的空间里要解决是不可行的。 定也被包含 ，以确保实际最短疏散路径的完整。限 反之，若基于理想化的最短疏散路径，可大幅降低可 制式(3)则保持逃生指示装置总数等于 K。当一个 行解范围并使此问题较易解决。至于逃生指示装置 逃生指示装置被包含此系统时，限制式 (4)确保可 数量限制条件，关键能确保当部分逃生指示装置从 看到该逃生指示装置的元胞皆被涵盖。限制式 (5) 理想化系统中移除时，实际最短疏散路径还能与其 表示若涵盖某一元胞之疏散指示装置 皆未被包涵， 余逃生指示设备连接，否则，此实际最短疏散路径就 则这个元胞未被涵盖。限制式(6)和(7)显示变数 会不完整，其效能将会严重受损。例如，若最短疏散 都是0—1变数。此模型的输出结果即为实际的最 路径中包含一个逃生指示装置A，其指向装置A的 短疏散路径。 逃生指示装置B被包含在理想化的路径中，那么装 置 B也应被包含在实际的最短疏散路径中，以维持 4 结 论 每条疏散路径的完整性。这个问题模型构建如下： 此模型可用来规划建筑物的紧急疏散路径，特 C表示可行走的空间范围，经离散化后即所有 别是复杂的大型公众聚集建筑物，其特点如下： 元胞的集合。 1)若以出 口为树根，其他逃生指示装置为节 S表示所有从 Algorithm2中能见度图G里经 点，每个出口会生成一棵最短路径树。 筛选过后需要安装的逃生指示装置的集合。 2)在建筑物中任一行人至少可看到一逃生指 Cs表示被逃生指示装置 s所覆盖的元胞集合。 示装置，即所有此建筑物的行人都有被紧急疏散指 sc表示元胞c可见的逃生指示装置的集合。 1J 1J 示系统所涵盖 。 此模型所用变数如下： 3)模型中的每个逃生指示装置都以最短路径 xs表示逃生指示装置 s是否被包含在系统中。 方向指向下一逃生指示装置或出口。 如果逃生指示装置S有被包含在系统中，那么Xs= 此模型避免了因大量逃生指示装置导致工程成 l；否则 Xs=0。同样地，如 Algorithm2所定义，而 Xpred(s)表示pred(s)为 s所指向之逃生指示装置 本过高及其不美观视觉的存在，并解决了一个有限 pred(s)是否被包含在此系统。Yc表示元胞 c是否 制逃生指示装置数量当作限制条件的最大涵盖面积 被这个系统所涵盖。如果元胞C至少被一个逃生指 问题，使其求解空间较小，难度较低。 示装置所涵盖，那么Yc=1；否则Yc=0。 参 考 文 献： K是唯一的参数，为限制逃生指示装置的数量。 所以，基于能见度图的元胞疏散最短路径模型可以 [1] YangLZJ，LISB．Simulationofpedestriancounter-flowwith