A video game-inspired approach for a pedestrian guidance system within a railway station

Joseph Preece, Mohamed Samra, Richard J Thomas, John Easton

Research output: Chapter in Book/Report/Conference proceedingConference contribution

18 Downloads (Pure)


This paper presents a novel routing system for guiding a pedestrian within a train station, accounting for aspects such as distance, crowd density, and the pedestrian’s accessibility requirements. We achieve this by building a system that takes inspiration from the video games industry; constructing a Three- Dimensional model, annotating the model, generating a graph data structure, and performing pathfinding algorithms to establish the shortest path between two nodes. In particular, we make use of Three-Dimensional scanning technology to build a Digital Twin of Smethwick Galton Bridge station in the United Kingdom.

We then use the spatial data to extract Two-Dimensional floor plans and perform Constrained Delauney Triangulation to compute a navigational mesh. The model then constructs the relevant graph data structure, on which we perform the A* Algorithm to determine the most efficient path between two coordinates within the mesh, where the efficiency is based upon both distance and the crowd density within the station.
Original languageEnglish
Title of host publication2021 IEEE International Conference on Big Data (Big Data)
EditorsYixin Chen, Heiko Ludwig, Yicheng Tu, Usama Fayyad, Xingquan Zhu, Xiaohua Hu, Suren Byna, Xiong Liu, Jianping Zhang, Shirui Pan, Vagelis Papalexakis, Jianwu Wang, Alfredo Cuzzocrea, Carlos Ordonez
Number of pages6
ISBN (Electronic)9781665439022
ISBN (Print)9781665445993 (PoD)
Publication statusPublished - 13 Jan 2022
Event2021 IEEE International Conference on Big Data (Big Data) - Online Event
Duration: 15 Dec 202118 Dec 2021

Publication series

NameIEEE International Conference on Big Data
ISSN (Print)2639-1589
ISSN (Electronic)2573-2978


Conference2021 IEEE International Conference on Big Data (Big Data)
Abbreviated titleBigData 2021
Internet address


  • Railways
  • Pedestrian Guidance
  • Extended Reality
  • Passenger Experience


Dive into the research topics of 'A video game-inspired approach for a pedestrian guidance system within a railway station'. Together they form a unique fingerprint.

Cite this