The NOAA IR serves as an archival repository of NOAA-published products including scientific findings, journal articles, guidelines, recommendations, or other information authored or co-authored by NOAA or funded partners.
As a repository, the NOAA IR retains documents in their original published format to ensure public access to scientific information.
i
A reinforcement learning-based routing algorithm for large street networks
-
2023
-
-
Source: International Journal of Geographical Information Science, 38(2), 183-215
[PDF-3.31 MB]
Details:
-
Journal Title:International Journal of Geographical Information Science
-
Personal Author:
-
NOAA Program & Office:
-
Description:Evacuation planning and emergency routing systems are crucial in saving lives during disasters. Traditional emergency routing systems, despite their best efforts, often struggle to accurately capture the dynamic nature of flood conditions, road closures, and other real-time changes inherent in urban disaster logistics. This paper introduces the ReinforceRouting model, a novel approach to optimizing evacuation routes using reinforcement learning (RL). The model incorporates a unique RL environment that considers multiple criteria, such as traffic conditions, hazardous situations, and the availability of safe routes. The RL agent in this model learns optimal actions through interaction with the environment, receiving feedback in the form of rewards or penalties. The ReinforceRouting model excels in executing prompt and accurate route planning on large road networks, outperforming traditional RL algorithms and shortest-path-based algorithms. A higher safety score and episode reward of the model are demonstrated when compared to these classical methods. This innovative approach to disaster evacuation planning offers a promising avenue for enhancing the efficiency, safety, and reliability of emergency responses in dynamic urban environments.
-
Source:International Journal of Geographical Information Science, 38(2), 183-215
-
DOI:
-
ISSN:1365-8816;1362-3087;
-
Format:
-
Publisher:
-
Document Type:
-
Funding:
-
License:
-
Rights Information:CC BY
-
Compliance:Submitted
-
Main Document Checksum:
-
Download URL:
-
File Type:
