{"title":"地震发生后临时安置中心和灾民安全安置问题的数学建模及元启发式算法求解","authors":"Farideh Mardaninejad, M. Nastaran","doi":"10.30699/FHI.V10I1.293","DOIUrl":null,"url":null,"abstract":"Introduction: Earthquakes, one of the most important natural disasters of the earth, have always caused irreparable damage to human settlements in short time. One of the most important issues that we face after an earthquake is the transfer of earthquake victims and traumatized civilians to safe places and medical centers. The city of Mashhad with different geographical faults and the presence of enormous religious, cultural, historical and industrial assets make Mashhad the most dangerous city in terms of earthquake hazards. In the 9th district of this city, the existence of worn-out structures along the narrow passages and the importance to save time in providing relief proves the need to locate temporary accommodation centers and allocate the injured to safe places.Material and Methods:The process of optimizing the accommodation of people includes 2 main steps 1) Determining candidate locations for temporary accommodation 2) Optimal allocation of population blocks (origin).The weight of criteria was calculated using the pairwise comparison method. Then suitable places for deployment are identified. Criterion in the form of giving a specific weight to each, in order to prepare the final map, is of importance. Accordingly, the opinions of experts in the field of urban crisis management have been utilized. Subsequently, using GAMS software and 7 super-innovative algorithms such as SA, PSO, ICA, ACO, ABC, FA, LAFA.Results:The average process time and cost of 7 algorithms out of ten random problems with 1000 repetitions, and an average of 10 execution times show, that the 3 algorithms ACO, ABC and LAFA have lower cost and process time than the other meta-innovative algorithms. Therefore, we use the above three algorithms to solve the case studyConclusion: Finally, the LAFA optimization algorithm had obtained a better and more appropriate result due to its execution time and cost being less than the other two algorithms.","PeriodicalId":154611,"journal":{"name":"Frontiers in Health Informatics","volume":"125 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2021-07-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Mathematical Modeling of the Problem of Locating Temporary Accommodation Centers and Assigning Victims After a Possible Earthquake to Safe Places and Solving Using Meta-Heuristic Algorithms\",\"authors\":\"Farideh Mardaninejad, M. Nastaran\",\"doi\":\"10.30699/FHI.V10I1.293\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Introduction: Earthquakes, one of the most important natural disasters of the earth, have always caused irreparable damage to human settlements in short time. One of the most important issues that we face after an earthquake is the transfer of earthquake victims and traumatized civilians to safe places and medical centers. The city of Mashhad with different geographical faults and the presence of enormous religious, cultural, historical and industrial assets make Mashhad the most dangerous city in terms of earthquake hazards. In the 9th district of this city, the existence of worn-out structures along the narrow passages and the importance to save time in providing relief proves the need to locate temporary accommodation centers and allocate the injured to safe places.Material and Methods:The process of optimizing the accommodation of people includes 2 main steps 1) Determining candidate locations for temporary accommodation 2) Optimal allocation of population blocks (origin).The weight of criteria was calculated using the pairwise comparison method. Then suitable places for deployment are identified. Criterion in the form of giving a specific weight to each, in order to prepare the final map, is of importance. Accordingly, the opinions of experts in the field of urban crisis management have been utilized. Subsequently, using GAMS software and 7 super-innovative algorithms such as SA, PSO, ICA, ACO, ABC, FA, LAFA.Results:The average process time and cost of 7 algorithms out of ten random problems with 1000 repetitions, and an average of 10 execution times show, that the 3 algorithms ACO, ABC and LAFA have lower cost and process time than the other meta-innovative algorithms. Therefore, we use the above three algorithms to solve the case studyConclusion: Finally, the LAFA optimization algorithm had obtained a better and more appropriate result due to its execution time and cost being less than the other two algorithms.\",\"PeriodicalId\":154611,\"journal\":{\"name\":\"Frontiers in Health Informatics\",\"volume\":\"125 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2021-07-13\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Frontiers in Health Informatics\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.30699/FHI.V10I1.293\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Frontiers in Health Informatics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.30699/FHI.V10I1.293","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Mathematical Modeling of the Problem of Locating Temporary Accommodation Centers and Assigning Victims After a Possible Earthquake to Safe Places and Solving Using Meta-Heuristic Algorithms
Introduction: Earthquakes, one of the most important natural disasters of the earth, have always caused irreparable damage to human settlements in short time. One of the most important issues that we face after an earthquake is the transfer of earthquake victims and traumatized civilians to safe places and medical centers. The city of Mashhad with different geographical faults and the presence of enormous religious, cultural, historical and industrial assets make Mashhad the most dangerous city in terms of earthquake hazards. In the 9th district of this city, the existence of worn-out structures along the narrow passages and the importance to save time in providing relief proves the need to locate temporary accommodation centers and allocate the injured to safe places.Material and Methods:The process of optimizing the accommodation of people includes 2 main steps 1) Determining candidate locations for temporary accommodation 2) Optimal allocation of population blocks (origin).The weight of criteria was calculated using the pairwise comparison method. Then suitable places for deployment are identified. Criterion in the form of giving a specific weight to each, in order to prepare the final map, is of importance. Accordingly, the opinions of experts in the field of urban crisis management have been utilized. Subsequently, using GAMS software and 7 super-innovative algorithms such as SA, PSO, ICA, ACO, ABC, FA, LAFA.Results:The average process time and cost of 7 algorithms out of ten random problems with 1000 repetitions, and an average of 10 execution times show, that the 3 algorithms ACO, ABC and LAFA have lower cost and process time than the other meta-innovative algorithms. Therefore, we use the above three algorithms to solve the case studyConclusion: Finally, the LAFA optimization algorithm had obtained a better and more appropriate result due to its execution time and cost being less than the other two algorithms.