A Multi-objective Model for the Location of the Emergency Facilities and the Selection of the Rescue Path Based on the Restoration of the Damaged Edges

IF 1.2 4区 计算机科学 Q4 AUTOMATION & CONTROL SYSTEMS
Yiying Wang, Zeshui Xu, F. Filip
{"title":"A Multi-objective Model for the Location of the Emergency Facilities and the Selection of the Rescue Path Based on the Restoration of the Damaged Edges","authors":"Yiying Wang, Zeshui Xu, F. Filip","doi":"10.24846/v31i3y202201","DOIUrl":null,"url":null,"abstract":": In this paper, an equivalence theorem is given, that is, in a weighted graph, the maximum value of the minimum edge weights of all minimal edge cut sets between two points is equal to the minimum value of the maximum edge weights of all paths between the two points. On this basis, the recovery time between two points in the network is defined from the perspective of the minimal edge cut set and the path, respectively, and the equivalence of the two definitions is shown. Two models are established to optimize the partial recovery of network functions, by taking the damaged road network after the earthquake as the scene, based on the definition of the network recovery time and the total network time. Model 1 includes three objective functions, which are the sum of the failure levels between all pairs of the demand points and the facilities serving them, the total network time and the total cost. Different priorities were set for solving these three objectives. Since such a hierarchical model is not conducive to the optimization of the objective functions with lower priorities, model 1 is modified appropriately. The sum of the failure levels is combined with the total network time into an integrated objective function by weighting, and the minimization of this new function is taken as the highest-priority objective and the minimization of the total cost is taken as the secondary-priority objective, in order to achieve the balance between the sum of the failure levels and the total network time. Thus, model 2 is obtained. A case study is used to test the two models and verify their effectiveness.","PeriodicalId":49466,"journal":{"name":"Studies in Informatics and Control","volume":" ","pages":""},"PeriodicalIF":1.2000,"publicationDate":"2022-09-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Studies in Informatics and Control","FirstCategoryId":"94","ListUrlMain":"https://doi.org/10.24846/v31i3y202201","RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"AUTOMATION & CONTROL SYSTEMS","Score":null,"Total":0}
引用次数: 2

Abstract

: In this paper, an equivalence theorem is given, that is, in a weighted graph, the maximum value of the minimum edge weights of all minimal edge cut sets between two points is equal to the minimum value of the maximum edge weights of all paths between the two points. On this basis, the recovery time between two points in the network is defined from the perspective of the minimal edge cut set and the path, respectively, and the equivalence of the two definitions is shown. Two models are established to optimize the partial recovery of network functions, by taking the damaged road network after the earthquake as the scene, based on the definition of the network recovery time and the total network time. Model 1 includes three objective functions, which are the sum of the failure levels between all pairs of the demand points and the facilities serving them, the total network time and the total cost. Different priorities were set for solving these three objectives. Since such a hierarchical model is not conducive to the optimization of the objective functions with lower priorities, model 1 is modified appropriately. The sum of the failure levels is combined with the total network time into an integrated objective function by weighting, and the minimization of this new function is taken as the highest-priority objective and the minimization of the total cost is taken as the secondary-priority objective, in order to achieve the balance between the sum of the failure levels and the total network time. Thus, model 2 is obtained. A case study is used to test the two models and verify their effectiveness.
基于受损边缘恢复的应急设施选址和救援路径选择的多目标模型
:本文给出了一个等价定理,即在一个加权图中,两点之间所有最小切边集的最小边权的最大值等于两点之间所有路径的最大边权的最小值。在此基础上,分别从最小割边集和路径的角度定义网络中两点之间的恢复时间,并证明了两种定义的等价性。在定义路网恢复时间和路网总时间的基础上,以震后受损路网为场景,建立了网络功能部分恢复的优化模型。模型1包含三个目标函数,分别是需求点与服务于其设施的所有对之间的故障水平之和、总网络时间和总成本。为解决这三个目标设定了不同的优先级。由于这种分层模型不利于对优先级较低的目标函数进行优化,所以对模型1进行了适当的修改。通过加权将故障级别之和与网络总时间合并为一个综合目标函数,并以该新函数的最小化为最高优先级目标,以总成本的最小化为次优先级目标,以实现故障级别之和与网络总时间的平衡。从而得到模型2。通过实例分析,验证了两种模型的有效性。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
Studies in Informatics and Control
Studies in Informatics and Control AUTOMATION & CONTROL SYSTEMS-OPERATIONS RESEARCH & MANAGEMENT SCIENCE
CiteScore
2.70
自引率
25.00%
发文量
34
审稿时长
>12 weeks
期刊介绍: Studies in Informatics and Control journal provides important perspectives on topics relevant to Information Technology, with an emphasis on useful applications in the most important areas of IT. This journal is aimed at advanced practitioners and researchers in the field of IT and welcomes original contributions from scholars and professionals worldwide. SIC is published both in print and online by the National Institute for R&D in Informatics, ICI Bucharest. Abstracts, full text and graphics of all articles in the online version of SIC are identical to the print version of the Journal.
×
引用
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学术官方微信