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
{"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.
期刊介绍:
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.