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

Ruisong Han; Martin Tolan; Frances Cleary; Fan Zhang

doi:10.1109/VTC2021-Spring51267.2021.9448799

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 proceeding › Conference contribution › peer-review

1 Citation (Scopus)

Abstract

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 language	English
Title of host publication	2021 IEEE 93rd Vehicular Technology Conference, VTC 2021-Spring - Proceedings
Publisher	Institute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)	9781728189642
DOIs	https://doi.org/10.1109/VTC2021-Spring51267.2021.9448799
Publication status	Published - Apr 2021
Event	93rd IEEE Vehicular Technology Conference, VTC 2021-Spring - Virtual, Online Duration: 25 Apr 2021 → 28 Apr 2021

Publication series

Name	IEEE Vehicular Technology Conference
Volume	2021-April
ISSN (Print)	1550-2252

Conference

Conference	93rd IEEE Vehicular Technology Conference, VTC 2021-Spring
City	Virtual, Online
Period	25/04/2021 → 28/04/2021

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

SDG 11 Sustainable Cities and Communities

Keywords

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

Access to Document

10.1109/VTC2021-Spring51267.2021.9448799

Cite this

Han, R., Tolan, M., Cleary, F., & Zhang, F. (2021). A Pedestrian Evacuation Model for ITS based on Cell Transmission Model and Linear Programming. In 2021 IEEE 93rd Vehicular Technology Conference, VTC 2021-Spring - Proceedings Article 9448799 (IEEE Vehicular Technology Conference; Vol. 2021-April). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/VTC2021-Spring51267.2021.9448799

@inproceedings{187da6b84abd4479b1c8e3998186a117,

title = "A Pedestrian Evacuation Model for ITS based on Cell Transmission Model and Linear Programming",

abstract = "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.",

keywords = "cell transmission model, dynamic traffic assignment, evacuation, Intelligent Transports Systems (ITS), linear programming",

author = "Ruisong Han and Martin Tolan and Frances Cleary and Fan Zhang",

note = "Funding Information: ACKNOWLEDGMENT This publication has emanated from research supported in part by a research grant from Science Foundation Ireland (SFI) under the Grant No. 15/RI/3219 and the research grant of TransSec that has received funding from the European GNSS Agency under the European Union{\textquoteright}s Horizon 2020 research and innovation programme under grant agreement No. 776355. Publisher Copyright: {\textcopyright} 2021 IEEE.; 93rd IEEE Vehicular Technology Conference, VTC 2021-Spring ; Conference date: 25-04-2021 Through 28-04-2021",

year = "2021",

month = apr,

doi = "10.1109/VTC2021-Spring51267.2021.9448799",

language = "English",

series = "IEEE Vehicular Technology Conference",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

booktitle = "2021 IEEE 93rd Vehicular Technology Conference, VTC 2021-Spring - Proceedings",

address = "United States",

}

Han, R, Tolan, M , Cleary, F & Zhang, F 2021, A Pedestrian Evacuation Model for ITS based on Cell Transmission Model and Linear Programming. in 2021 IEEE 93rd Vehicular Technology Conference, VTC 2021-Spring - Proceedings., 9448799, IEEE Vehicular Technology Conference, vol. 2021-April, Institute of Electrical and Electronics Engineers Inc., 93rd IEEE Vehicular Technology Conference, VTC 2021-Spring, Virtual, Online, 25/04/2021. https://doi.org/10.1109/VTC2021-Spring51267.2021.9448799

A Pedestrian Evacuation Model for ITS based on Cell Transmission Model and Linear Programming. / Han, Ruisong; Tolan, Martin ; Cleary, Frances et al.
2021 IEEE 93rd Vehicular Technology Conference, VTC 2021-Spring - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2021. 9448799 (IEEE Vehicular Technology Conference; Vol. 2021-April).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

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

AU - Han, Ruisong

AU - Tolan, Martin

AU - Cleary, Frances

AU - Zhang, Fan

N1 - Funding Information: ACKNOWLEDGMENT This publication has emanated from research supported in part by a research grant from Science Foundation Ireland (SFI) under the Grant No. 15/RI/3219 and the research grant of TransSec that has received funding from the European GNSS Agency under the European Union’s Horizon 2020 research and innovation programme under grant agreement No. 776355. Publisher Copyright: © 2021 IEEE.

PY - 2021/4

Y1 - 2021/4

N2 - 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.

AB - 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.

KW - cell transmission model

KW - dynamic traffic assignment

KW - evacuation

KW - Intelligent Transports Systems (ITS)

KW - linear programming

UR - https://www.scopus.com/pages/publications/85112451209

U2 - 10.1109/VTC2021-Spring51267.2021.9448799

DO - 10.1109/VTC2021-Spring51267.2021.9448799

M3 - Conference contribution

AN - SCOPUS:85112451209

T3 - IEEE Vehicular Technology Conference

BT - 2021 IEEE 93rd Vehicular Technology Conference, VTC 2021-Spring - Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 93rd IEEE Vehicular Technology Conference, VTC 2021-Spring

Y2 - 25 April 2021 through 28 April 2021

ER -

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

Abstract

Publication series

Conference

UN SDGs

Keywords

Access to Document

Other files and links

Fingerprint

Cite this