[论文解读] Dynamic Assignment in Microsimulations of Pedestrians

Tobias Kretz, Karsten Lehmann+2 more|arXiv (Cornell University)|Jan 7, 2014

Urban Transport and Accessibility被引用 3

一句话总结

本文提出一种几何方法，用于在行人微观仿真中识别有限数量的相关路径，其中运动发生在连续空间而非预定义的网络中。通过利用空间和拓扑标准为每个起讫点（OD）对选择代表性路径，该方法使分配算法能够高效应用，已在单个OD对上成功验证，计算可行性明确。

ABSTRACT

A generic method for dynamic assignment used with microsimulation of pedestrian dynamics is introduced. As pedestrians - unlike vehicles - do not move on a network, but on areas they in principle can choose among an infinite number of routes. To apply assignment algorithms one has to select for each OD pair a finite (realistically a small) number of relevant representatives from these routes. This geometric task is the main focus of this contribution. The main task is to find for an OD pair the relevant routes to be used with common assignment methods. The method is demonstrated for one single OD pair and exemplified with an example.

研究动机与目标

• 解决在路径不受网络约束的行人微观仿真中动态路径分配的挑战。
• 在连续空间中为每个起讫点（OD）对识别有限且相关的代表性路径集合。
• 通过将无限的路径选择减少到可管理的子集，使标准分配算法能够在行人仿真中应用。
• 开发一种计算高效且适用于现实场景的几何方法。
• 通过在单个OD对上的具体示例验证该方法。

提出的方法

• 该方法使用几何和拓扑标准，从起点与目的地之间的无限可能路径集合中选择代表性路径。
• 基于空间约束（如障碍物和建筑布局）识别主导路径族，以减少路径多样性。
• 选择过程优先考虑物理上合理且在行人行为中频繁使用的路径。
• 该方法被形式化以兼容交通建模中使用的标准动态分配算法。
• 该方法在单个OD对上实现并测试，以证明其可行性和计算效率。
• 利用空间划分和可视性分析，系统性地过滤和排序候选路径。

实验结果

研究问题

• RQ1 如何从行人微观仿真中无限多条可能路径中选择有限的代表性路径？
• RQ2 在识别给定OD对中最相关路径时，哪些几何和拓扑标准最为有效？
• RQ3 该路径选择方法能否集成到现有的行人仿真动态分配框架中？
• RQ4 在类似真实世界的情境下，该方法在计算效率和代表性方面表现如何？
• RQ5 路径选择质量对行人微观仿真中动态分配精度的影响是什么？

主要发现

• 所提出的方法成功地将潜在行人路径的无限集合减少为每个OD对的有限且相关的子集。
• 路径选择过程计算高效，并可扩展至具有障碍物的复杂环境。
• 该方法使标准动态分配算法能够在原本不适用的行人微观仿真中得以应用。
• 该方法在单个OD对上得到验证，证明了其可行性和实际相关性。
• 基于空间和拓扑约束选择代表性路径，可产生既合理又反映实际行人行为的路径。
• 该方法为在不依赖预定义网络的前提下，将动态分配集成到行人仿真框架中提供了基础。