<p>This paper addresses the challenge of congestion in time-expanded networks, focusing on a case study related to maritime evacuations. The problem is made complex by an endogenous relationship between inputs and outputs, where the assignment of flow to an edge leads to increased congestion, which reflects in later arrivals and changes on the overall network topology. This dynamic interaction between flow and congestion is central to the problem, as it results in a feedback loop that complicates the identification of optimal evacuation paths. The study presents an iterative algorithm inspired by the network-simplex method, designed to handle the evolving nature of congestion while minimizing evacuation time. While the primary case study involves cruise ship evacuations, the approach is generalizable to other cases where congestion and nonlinear flow dynamics are significant factors. By considering lifeboat capacity, passenger mobility restrictions, and the impact of congestion on network structure, this work provides a practical initial plan for an evacuation off-shore, considering a congested, time-expanded network setting.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Addressing congestion in time-expanded networks: a lifeboat allocation model for maritime evacuations

  • Andres Velez,
  • Stein W. Wallace

摘要

This paper addresses the challenge of congestion in time-expanded networks, focusing on a case study related to maritime evacuations. The problem is made complex by an endogenous relationship between inputs and outputs, where the assignment of flow to an edge leads to increased congestion, which reflects in later arrivals and changes on the overall network topology. This dynamic interaction between flow and congestion is central to the problem, as it results in a feedback loop that complicates the identification of optimal evacuation paths. The study presents an iterative algorithm inspired by the network-simplex method, designed to handle the evolving nature of congestion while minimizing evacuation time. While the primary case study involves cruise ship evacuations, the approach is generalizable to other cases where congestion and nonlinear flow dynamics are significant factors. By considering lifeboat capacity, passenger mobility restrictions, and the impact of congestion on network structure, this work provides a practical initial plan for an evacuation off-shore, considering a congested, time-expanded network setting.