22、场景识别评估：被动与主动场景识别的深入分析

场景识别评估：被动与主动场景识别的深入分析

1. 被动场景识别评估

在被动场景识别（PSR）的评估中，主要围绕运行时间、场景识别能力等方面展开了一系列实验，为判断场景识别方法是否能满足相关要求奠定了实证基础。

1.1 运行时间对比

不同拓扑结构下的运行时间差异显著。基于优化拓扑结构的运行时间为 4.94 秒，而基于完整拓扑结构的运行时间长达 48.81 秒，前者比后者快了 10 倍。这表明优化拓扑结构能极大地提高场景识别的效率。

1.2 关系拓扑选择的运行时间

关系拓扑选择的运行时间受物体数量和轨迹长度的影响。从图中数据可以看出，当物体数量为 6 且轨迹长度为 1000 时，差异达到最大。并且，采用的局部搜索算法（爬山法）使关系拓扑选择具有近乎线性的运行时间行为。

以下是关系拓扑选择运行时间与物体数量、轨迹长度关系的表格：
| 轨迹长度 | 物体数量 | 运行时间（分钟） |
| — | — | — |
| 100 | 3 - 10 | 对应曲线数据 |
| 200 | 3 - 10 | 对应曲线数据 |
| 300 | 3 - 10 | 对应曲线数据 |
| 400 | 3 - 10 | 对应曲线数据 |

mermaid 流程图展示关系拓扑选择运行时间影响因素：

graph LR
    A[物体数量] --> B[关系拓扑选择运行时间]
    C[轨迹长度] --> B

1.3 实验结论