[论文解读] The use of dynamic distance potential fields for pedestrian flow around corners

Tobias Kretz|arXiv (Cornell University)|Jan 1, 2009

Evacuation and Crowd Dynamics参考文献 15被引用 24

一句话总结

本文提出一种基于最小化预期剩余旅程时间而非仅最短路径的单次启发式方法，利用动态距离势场来建模行人路径选择。通过结合曼哈顿距离与切比雪夫距离以近似欧几里得距离，并应用动态势差，该方法有效引导行人在用户均衡状态附近移动，减少总疏散时间，并在瓶颈区域和拐角处实现更真实的流动效果。

ABSTRACT

This contribution investigates situations in pedestrian dynamics, where trying to walk the shortest path leads to largely different results than trying to walk the quickest path. A heuristic one-shot method to model the influence of the will to walk the quickest path is introduced.

研究动机与目标

• 解决行人动力学模拟中缺乏对旅程时间最小化的显式建模问题。
• 开发一种计算高效、非迭代的方法，以近似路径选择中的用户均衡。
• 通过引入“选择最快路径”的意愿，提升模拟的真实性，特别是在瓶颈区域和拐角处。
• 研究动态势场如何影响操作行为（例如绕行拥堵）与战略路径选择。

提出的方法

• 采用混合洪水填充方法，结合曼哈顿距离与切比雪夫距离，以减少误差地估计欧几里得距离。
• 将动态势场定义为当前势场（含行人的状态）与静态势场（空旷空间）之差：Sdyn(t) = SV1(t) - S0V1。
• 将动态势场作为启发式信息，通过部分概率形式应用于F.A.S.T.行人模型：pdyn = e^(-kSdyn * Sdyn(t))。
• 将动态概率与原始移动概率归一化，以指导行人的决策。
• 使用参数'sadd'对行人在势场计算中的占据情况进行加权，以控制拥堵对路径偏好的影响。
• 采用无语义的、基于启发式的策略，避免进行昂贵的迭代旅程时间计算。

实验结果

研究问题

• RQ1 是否能够通过单次启发式方法有效引导行人选择更快路径，而无需显式计算旅程时间？
• RQ2 动态势场如何影响两条长度不等走廊之间的路径选择？
• RQ3 与仅基于最短路径的模型相比，该方法在减少总疏散时间与改善用户均衡方面达到何种程度？
• RQ4 性能对模型参数kSdyn与sadd的非单调依赖关系如何？
• RQ5 该方法是否会引入影响真实行人行为的伪影，尤其是在高参数值下？

主要发现

• 当kSdyn = 1.0且sadd = 2时，尽管无行人在长走廊中使用，该方法仍使平均个体疏散时间减少12%，这是由于拐角效率的提升。
• 当sadd = 25且kSdyn = 3.0时，使用长走廊的行人数达到峰值1,543.8人，接近理论上的用户均衡状态。
• 观察到平均疏散时间存在两个局部极小值，表明性能对kSdyn与sadd的依赖关系具有非单调性。
• 对于相同的kSdyn值，不同sadd值产生相似结果；但当sadd保持不变而kSdyn增加时，疏散时间上升，且更多行人在长走廊中使用。
• 该方法减少了最后一名行人从短走廊与长走廊中退出的时间差，趋近于沃德罗普第一原理（即所用路径的旅程时间相等）。
• 在高kSdyn值下，行人的前进速度下降，表明动态势场构建方式可能引入伪影，抵消了效率提升的收益。