43、建筑楼层清理与 3D 虚拟环境空间分析

建筑楼层清理与 3D 虚拟环境空间分析

建筑楼层清理策略

在建筑楼层清理问题中，有多种策略可供选择，下面将详细介绍这些策略及其相关算法。

策略 1：生成覆盖位置

首先，标记 Ggi 位置为已清理。对于第 i 层的覆盖位置 Gci，采用贪心算法生成，即每次添加到 Gci 的下一个节点是能在 nodesi 中所有未清理节点里最大化覆盖范围的节点。该过程与相关研究类似。保证第 i 层覆盖所需的代理数量为 Ggi + Gci，而保证清理整个环境所需的最大代理数量为：maxi∈env (Ggi + Gci)，其中 i 代表每层，Ggi 是每层的守卫位置，Gci 是所选的覆盖位置。

生成覆盖位置的算法如下：

Algorithm 1. Generate Coverage Locations
Input: environment env, roadmap rdmp, current level searching i
1: nodesi ← rdmp.nodesAtLevel(i)
2: Ggi ← env.ExitsAtLevel(i)
3: markNodesCleared(nodesi, Ggi)
4: Gci ← ∅
5: while existNodesUncleared(nodesi) do
6:
    Nj ← uncleared node ∈ nodesi with max coverage
7:
    Gci += Nj
8:
    markNodesCleared(nodesi, Nj)
9: end while
10: return { Ggi + Gci