Macroscopic traffic flow network modeling for wildfire evacuation: A game-theoretic junction optimization approach with application to the Lahaina fire
2026
Read Macroscopic traffic flow network modeling for wildfire evacuation: A game-theoretic junction optimization approach with application to the Lahaina fire (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-29055.txt.
Introduction
Lu and co-authors model wildfire evacuation traffic as a network flow problem, with the Lahaina fire as the case study. That fire killed 102 people on a peninsula served by a single two lane highway. Exit lane capacity was the binding constraint on evacuation time. Their model uses conservation laws on a graph with junction rules that maximize total flux. A loss driven framework tunes traffic toward priority corridors. Results show a phase transition in exit lane capacity. Reversing one southbound lane captures nearly all achievable improvement for Lahaina.
Catalog record
| YEAR | 2026 |
|---|---|
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 138866 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2603.29055
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Macroscopic traffic flow network modeling for wildfire evacuation: A game-theoretic junction optimization approach with application to the Lahaina fire Thanks: This work was supported by NSF grants CCF-2345255 and CCF-2345256. The authors used AI tools (Claude and ChatGPT) to help with code development and suggestions for some of the English exposition. Thanks: ∗ Corresponding author: Hong Kiat Tan Abstract . The 2023 Lahaina wildfire killed 102 people on a peninsula served by a single two-lane highway, making exit lane capacity the binding constraint on evacuation time. We model the evacuation as a system of hyperbolic scalar conservation laws on a directed graph with game-theoretic junction conditions that maximize total network flux, an evacuation-calibrated piecewise linear-quadratic flux function, and a loss-driven optimization framework that tunes traffic distribution toward priority corridors. Analytical results on a toy network and numerical simulations of the Lahaina road network reveal a phase transition in exit lane capacity. Additional lanes improve throughput linearly until a computable critical threshold, beyond which no route optimization yields further benefit. For Lahaina, reversing one southbound lane captures nearly all achievable improvement, and a fourth lane can be reserved for emergency vehicles with negligible impact on civilian clearance time. These results provide a rigorous mathematical basis for contraflow recommendations in wildland-urban interface evacuations. 1991 Mathematics Subject Classification Primary: 90B20, 35L65; Secondary: 90C26, 90C35, 65M08, 91A80. Annie Lu {}^{{\hrefmailto:[email protected]}\dagger 1} , Hong Kiat Tan {}^{{\hrefmailto:[email protected]}*\dagger 1} , Alex Xue {}^{{\hrefmailto:[email protected]}\dagger 1} , Alice Koniges {}^{{\hrefmailto:[email protected]}2} and Andrea L. Bertozzi {}^{{\hrefmailto:[email protected]}1,3} † These authors contributed equally to this work. 1 Department of Mathematics, University of California, Los Angeles, United States 2 Department of Information and Computer Sciences, University of Hawai ‘ i at Mānoa, United States 3 Department of Mechanical and Aerospace Engineering, University of California, Los Angeles, United States (Communicated by Handling Editor) 1. Introduction Wildfires have become an increasingly severe threat to communities worldwide, with climate change intensifying both their frequency and destructive potential [ 21 ] . Wildland-urban interface communities, where developed areas meet vegetation, are particularly vulnerable to these disasters. The tragic August 8-9, 2023, Lahaina fire in Maui, Hawai’i exemplifies the devastating consequences when wildfire evacuation systems fail. The fire claimed 102 lives and destroyed over 2,200 structures [ 33 ] , making it the deadliest U.S. wildfire in over a century. Traffic congestion during the evacuation contributed significantly to this tragedy, with reports indicating vehicles becoming trapped on gridlocked roads as the fire advanced [ 33 ] . Such events underscore the critical need for sophisticated traffic flow models that can inform evacuation planning and real-time emergency management in wildland-urban interface communities. The modeling of traffic flow on networks has a rich mathematical foundation dating back to the seminal work of Lighthill, Whitham, and Richards [ 25 , 28 ] , who formulated traffic flow as a macroscopic continuum governed by hyperbolic conservation laws. The extension to networks was pioneered by Holden and Risebro [ 17 ] , and Coclite et al. [ 5 ] later streamlined this framework via preference matrices at junctions. Furthermore, at congested junctions, models such as the classical FIFO (first-in-first-out) node models scale the incoming flux of vehicles proportional to the maximum capacities of the outgoing roads while respecting the drivers’ preference. As illustrated in the four-leg scenario of Tampère et al. [ 34 ] , this leaves capacity on an alternate exit unused once one of the outgoing roads saturates. Such behavior then motivates an optimization-based junction treatment for evacuation settings where any spare capacity is critical. Addressing the gap between theoretical network models and real-world evacuation dynamics is challenging because macroscopic traffic models calibrated to routine conditions struggle to capture evacuation behavior. Recent empirical studies of the 2019 Kincade Fire [ 30 ] and 2020 Glass Fire [ 29 ] reveal that evacuation traffic exhibits fundamentally different characteristics from normal traffic patterns. Speeds decrease by approximately 3.5 km/h across all density ranges, and maximum flow rates drop by 2–5%. These values provide empirically validated baselines, though their applicability varies by network topology. In bottleneck-dominated regimes such as the Lahaina network, where the system quickly saturates, capacity constraints rather than these behavioral parameters govern evacuation outcomes. These behavioral changes, driven by reduced visibility from smoke [ 19 ] , increased caution to avoid accidents, unfamiliarity with evacuation routes, and vehicles loaded with belongings, necessitate evacuation-specific traffic models. Moreover, wildfire scenarios introduce dynamic network topology as roads become blocked by fire, debris, or emergency operations, requiring models that can handle time-varying network structures. Notably, this bottleneck-dominated behavior is not unique to Lahaina. Many wildland-urban interface communities, including Topanga Canyon [ 10 ] and the Woolsey fire corridor [ 4 ] , share similar funnel-to-arterial road topologies with small exit cut-sets [ 9 , 10 ] , making the framework directly transferable by substituting the local graph and recalibrating the loss function weights. This paper makes four contributions. (1) Game-theoretic junction conditions (Section 2 ). We formulate junction dynamics as an optimization problem, where drivers maximize throughput subject to entropy conditions, allowing dynamic adjustment of route preferences during congestion. The resulting solver reallocates flux towards under-utilized legs while preserving a unique solution (Theorem 2.1 ), providing the evacuation-oriented alternative to FIFO and capacity-proportional rules [ 34 , 20 ] . The junction resolution explicitly handles three regimes based on capacity ratios, automatically determining when drivers should deviate from preset preferences to maximize evacuation efficiency. (2) Phase transition in exit lane capacity (Section 5 ). We identify a sharp transition separating an exit-capacity-limited regime from a supply-limited regime. The critical exit lane threshold is computable in closed form from the flux ratios of incoming and outgoing roads (Proposition 5.1 ). Below this threshold, adding exit lanes increases throughput linearly; beyond it, route optimization provides no marginal benefit. This dichotomy explains why, in bottleneck-dominated networks, infrastructure changes dominate any traffic management strategy. (3) Evacuation-calibrated flux functions (Section 3 ). We construct a piecewise linear-quadratic fundamental diagram informed by wildfire observations [ 30 ] and the measured capacities of the Lahaina road network, capturing free-flow and congested regimes with initial conditions and scale parameters that reflect evacuation traffic volumes while remaining analytically compatible with our PDE framework. (4) Computational methodology (Sections 4 – 5 ). We develop an end-to-end computational pipeline comprising (a) a stochastic block coordinate descent scheme that tunes junction distribution parameters via a loss function prioritizing critical corridors, (b) a Godunov solver with supply–demand junction coupling, and (c) a full case study of the August 8–9, 2023 Lahaina evacuation [ 33 ] including scenario analyses and contraflow lane reversal recommendations. The source code is publicly available at https://github.com/alexxue99/Traffic-Simulation . The following diagram summarizes our end-to-end pipeline contributions, from modeling and optimization through full numerical simulations of the Lahaina network. Figure 1. Overview of the paper’s pipeline, from network modeling and traffic evolution to optimization and simulation of the Lahaina network. Applied to the 2023 Lahaina wildfire, our framework yields the following actionable findings. • Optimizing driver preferences to favor exit-facing roads improves evacuation throughput when the network is not yet saturated (Sections 5.2.2 – 5.2.3 ). • Once roads are gridlocked, route optimization provides diminishing returns. The binding constraint is road capacity, not driver