A Pedestrian Evacuation Model for ITS based on Cell Transmission Model and Linear Programming

Ruisong Han, Martin Tolan, Frances Cleary, Fan Zhang

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Citation (Scopus)


System-Optimal Dynamic Traffic Assignment (SO-DTA) problem optimizes the time-dependent traffic flow of a transportation network, with varied objectives and complicated constraints. Traffic management applications of Intelligent Transports Systems (ITS), such as emergency evacuation, network optimization, and route planning, rely on SO-DTA models to obtain sophisticated solutions to optimize network performance. In this paper, an improved route-based linear programming (IRLP) optimization model is proposed, specially tailored for the emergency evacuation problem of pedestrians in ITS. The proposed model utilizes the Cell Transmission Model (CTM) and linear programming to model the pedestrian evacuation and introduces penalty labels in the IRLP formulations to solve the holding-back flow issue. Besides, when designing the model, the categories of transmission cells are simplified to make the model more practical, compared to some previous research work. Finally, a series of simulation experiments, including the comparison to the real-world shortest-path evacuation strategies, are conducted to showcase the effectiveness in saving valuable evacuation time.

Original languageEnglish
Title of host publication2021 IEEE 93rd Vehicular Technology Conference, VTC 2021-Spring - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781728189642
Publication statusPublished - Apr 2021
Event93rd IEEE Vehicular Technology Conference, VTC 2021-Spring - Virtual, Online
Duration: 25 Apr 202128 Apr 2021

Publication series

NameIEEE Vehicular Technology Conference
ISSN (Print)1550-2252


Conference93rd IEEE Vehicular Technology Conference, VTC 2021-Spring
CityVirtual, Online


  • cell transmission model
  • dynamic traffic assignment
  • evacuation
  • Intelligent Transports Systems (ITS)
  • linear programming


Dive into the research topics of 'A Pedestrian Evacuation Model for ITS based on Cell Transmission Model and Linear Programming'. Together they form a unique fingerprint.

Cite this