Centralized exit allocation framework for system optimal evacuation in underground stations

计算机科学 钥匙(锁) 工作(物理) 运筹学 资源配置 最优分配 工程类 环境科学 调度(生产过程) 控制(管理)
作者
Sunnie Haam,강치영,Hyunseok Kim,Mintaek Yoo
出处
期刊:Developments in the built environment [Elsevier BV]
卷期号:27: 100967-100967 被引量:1
标识
DOI:10.1016/j.dibe.2026.100967
摘要

Underground stations represent high-risk environments where fires can result in mass casualties due to limited access points and enclosed spatial configurations. This study proposes a two-phase centralized evacuation guidance model structured sequentially around user equilibrium and system optimum, and comparatively analyzes the performance of the A* algorithm and Dijkstra's algorithm under both conditions. A virtual three-basement-level station was modeled as a node-link graph with dynamic weights reflecting congestion levels and fire spread, and simulations were conducted across ten fire scenarios. Exit allocation ratios were explored at 1% increments to dynamically identify optimal distributions. Under the Phase 1 user equilibrium condition, the A* algorithm demonstrated approximately 4.5 times greater computational efficiency than Dijkstra's algorithm and consistently achieved lower maximum evacuation times; however, bottlenecks arising from the concentration of evacuees at specific exits were observed. The inefficiency gap between user equilibrium and system optimum was quantified using the Price of Anarchy, which averaged 1.10 and 1.14 for the A* and Dijkstra's algorithms, respectively. Under the Phase 2 system optimum condition, adjustments to exit allocation consistently reduced maximum evacuation times across all cases, and in bottleneck-free environments, Dijkstra's algorithm outperformed in certain cases. The findings of this study suggest that exit allocation strategy at the system level should be prioritized over algorithmic performance optimization in the design of evacuation guidance systems.

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
1秒前
大力思雁发布了新的文献求助10
3秒前
3秒前
顾矜的应助被mew桑采纳,获得10
3秒前
ewmmel发布了新的文献求助10
3秒前
ding的应助被嘛丝丝采纳,获得10
3秒前
112233cc完成签到,获得积分20
4秒前
於依白完成签到,获得积分10
5秒前
毛毛完成签到 ,获得积分10
6秒前
科研通AI6.2的应助被zd采纳,获得10
6秒前
李健的应助被清晨之风采纳,获得10
7秒前
7秒前
安详忆雪完成签到,获得积分10
7秒前
7秒前
科研通AI6.2的应助被lihui采纳,获得10
8秒前
秋风的应助被lihui采纳,获得10
8秒前
今后的应助被卑微研究生张三采纳,获得20
8秒前
9秒前
10秒前
10秒前
11秒前
11秒前
小小发布了新的文献求助200
11秒前
斯文明杰发布了新的文献求助10
11秒前
12秒前
12秒前
12秒前
晨臆织梦rl完成签到 ,获得积分10
12秒前
12秒前
13秒前
13秒前
xz完成签到 ,获得积分10
13秒前
15秒前
传奇3的应助被Dddxxx采纳,获得10
15秒前
15秒前
15秒前
15秒前
malone发布了新的文献求助10
15秒前
乐乐的应助被任性雪糕采纳,获得10
15秒前
15秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1500
John McDowells Bildungstheorie 800
Analyses de reconnaissances de dettes passées devant les échevins d'Ypres (1249-1291) 600
Handbook of Pharmaceutical Excipients. 9th ed 400
Synthesis, Application and Future Perspectives of Smart Nano-materials - Part 1 400
Breaking the World 300
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8153710
求助须知:如何正确求助?哪些是违规求助? 9550475
关于积分的说明 21698625
捐赠科研通 7742521
什么是DOI,文献DOI怎么找? 3425571
关于科研通互助平台的介绍 2550735
邀请新用户注册赠送积分活动 2469211