WIT Press

A study on the development of path finding algorithm for passenger flow in railway station


Free (open access)


Volume 4 (2020), Issue 4



Page Range

344 - 352

Paper DOI



WIT Press


Seongwon Nam


A computational path finding method has been developed to simulate the flow of passengers at railway transit stations. The concept of computational method is very similar to particle-laden flow. The basic procedures are as follows. Like general computational fluid dynamics, the computational domain is divided into meshes and potential values are calculated for each cell by providing boundary conditions for inlet and outlet. The path line is then calculated according to the potential value. The path line obtained is the basic moving path, but it is an algorithm that finds a new path by changing the path according to the situation. Representative situations in which passengers may change routes at railway stations are as follows. That is, there is a slow pedestrian in the direction that the pedestrian is going to move or encounter a pedestrian in the opposite direction. According to a specific rule-based system, we developed an algorithm to find the path to change, and the main factors such as walking speed, viewing angle, straightness, walking on the right, etc. were considered. The analysis results show that pedestrians do not move along the shortest paths but change their paths from time to time. Through the analysis of passenger flow, it is expected that it can be applied to the optimal structural design of railway stations and the convenient flow of passenger.