Hybrid Dynamic Route Planning Model for Pedestrian Microscopic Simulation at Subway Station

To make agents’ route decision-making behaviors as real as possible, this paper proposes a layered navigation algorithm, emphasizing the coordinating of the global route planning at strategic level and the local route planning at tactical level. Specifically, by an improved visibility graph method, the global route is firstly generated based on static environment map. Then, a new local route planning (LRP) based on dynamic local environment is activated for multipath selection to allow pedestrian to respond changes at a real-time sense. In particular, the LRP model is developed on the basis of a passenger’s psychological motivation. The pedestrians’ individual preferences and the uncertainties existing in the process of evaluation and choice are fully considered. The suitable local path can be generated according to an estimated passing time. The LRP model is applied to the choice of ticket gates at a subway station, and the behaviors of gate choosing and rechoosing are investigated. By utilizing C++, the layered navigation algorithm is implemented. The simulation results exhibit agents’ tendency to avoid congestion, which is often observed in real crowds.

  • Record URL:
  • Availability:
  • Supplemental Notes:
    • © 2019 Yongxin Gao et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • Authors:
    • Gao, Yongxin
    • Chen, Feng
    • Wang, Zijia
  • Publication Date: 2019


  • English

Media Info

Subject/Index Terms

Filing Info

  • Accession Number: 01717103
  • Record Type: Publication
  • Files: TRIS
  • Created Date: May 3 2019 4:13PM