Maximum unobstructed shortest path between multipart-continuous geometries: Enabling novel type of access evaluations for urban safety

IF 7.1 1区 地球科学 Q1 ENVIRONMENTAL STUDIES
Jiwon Baik, Alan T. Murray
{"title":"Maximum unobstructed shortest path between multipart-continuous geometries: Enabling novel type of access evaluations for urban safety","authors":"Jiwon Baik,&nbsp;Alan T. Murray","doi":"10.1016/j.compenvurbsys.2025.102308","DOIUrl":null,"url":null,"abstract":"<div><div>In safety planning, preparing for worst-case scenarios is critical. For instance, fire stations are strategically located aiming to respond within four minutes in the worst-case. Similarly, hydrant-to-structure access adheres to this principle. Fire codes require that the furthest projection on a building's exterior must be within a specified distance from fire access roads via an unobstructed route. This ensures that all parts of a building are reachable by a fire hose from parked fire apparatus. This requirement involves a novel spatial optimization problem: the <em>Maximum Generalized Euclidean shortest path problem</em>. The Euclidean shortest path problem is an approach for determining an unobstructed shortest path, however, constrained to single-point representations for origin and destination. This research generalizes this problem to identify unobstructed paths between multipart-continuous geometries, such as road segments and building structures. A novel solution approach is also proposed, expanding the scope of access evaluation and advocating safety planning.</div></div>","PeriodicalId":48241,"journal":{"name":"Computers Environment and Urban Systems","volume":"121 ","pages":"Article 102308"},"PeriodicalIF":7.1000,"publicationDate":"2025-06-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Computers Environment and Urban Systems","FirstCategoryId":"89","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0198971525000614","RegionNum":1,"RegionCategory":"地球科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"ENVIRONMENTAL STUDIES","Score":null,"Total":0}
引用次数: 0

Abstract

In safety planning, preparing for worst-case scenarios is critical. For instance, fire stations are strategically located aiming to respond within four minutes in the worst-case. Similarly, hydrant-to-structure access adheres to this principle. Fire codes require that the furthest projection on a building's exterior must be within a specified distance from fire access roads via an unobstructed route. This ensures that all parts of a building are reachable by a fire hose from parked fire apparatus. This requirement involves a novel spatial optimization problem: the Maximum Generalized Euclidean shortest path problem. The Euclidean shortest path problem is an approach for determining an unobstructed shortest path, however, constrained to single-point representations for origin and destination. This research generalizes this problem to identify unobstructed paths between multipart-continuous geometries, such as road segments and building structures. A novel solution approach is also proposed, expanding the scope of access evaluation and advocating safety planning.
多部分连续几何之间的最大无障碍最短路径:为城市安全提供新型通道评估
在安全规划中,为最坏的情况做准备是至关重要的。例如,消防站的战略位置旨在在最坏的情况下在四分钟内做出反应。同样,消火栓到结构的访问也遵循这一原则。消防规范要求建筑物外部最远的投影必须在消防通道的指定距离内,通过畅通无阻的路线。这确保了建筑物的所有部分都可以通过停放的消防设备的消防水带到达。这一要求涉及到一个新的空间优化问题:最大广义欧几里得最短路径问题。欧几里得最短路径问题是一种确定无阻碍最短路径的方法,然而,它被限制为原点和目的地的单点表示。本研究将此问题推广到多部分连续几何体(如路段和建筑结构)之间的无障碍路径识别。提出了一种新的解决方法,扩大了通道评价的范围,倡导安全规划。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
CiteScore
13.30
自引率
7.40%
发文量
111
审稿时长
32 days
期刊介绍: Computers, Environment and Urban Systemsis an interdisciplinary journal publishing cutting-edge and innovative computer-based research on environmental and urban systems, that privileges the geospatial perspective. The journal welcomes original high quality scholarship of a theoretical, applied or technological nature, and provides a stimulating presentation of perspectives, research developments, overviews of important new technologies and uses of major computational, information-based, and visualization innovations. Applied and theoretical contributions demonstrate the scope of computer-based analysis fostering a better understanding of environmental and urban systems, their spatial scope and their dynamics.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信