{"title":"探讨五种交通平衡模型下的灾前疏散网络设计问题","authors":"","doi":"10.1016/j.cie.2024.110506","DOIUrl":null,"url":null,"abstract":"<div><p>This paper explores modeling approaches for the pre-disaster Evacuation Network Design Problem (ENDP) considering different flow equilibrium conditions. We combine this problem with the modeling idea of Continuous Network Design Problem (CNDP), which we call Continuous Evacuation Network Design Problem (CENDP) in this paper. We develop five CENDP models, which are under the consideration of User Equilibrium (UE), Stochastic User Equilibrium (SUE), Boundedly Rational User Equilibrium (BRUE), and Non-equilibrium (NONE), among which we develop two types of models based on BRUE. The modeling is mainly to consider the single objective of optimizing the total evacuation time, and then to provide reasonable road expansion solutions under certain budget constraints and different equilibrium conditions. Our main motivation for developing models is to introduce various types of equilibrium conditions into models and design algorithms to solve these problems while mining for key insights. We design the corresponding five heuristic algorithms to solve models and verify the applicability of the models and algorithms by two test networks (Nguyen-Dupuis network and Sioux-Falls network). We demonstrate whether evacuation flow equilibrium need or not need to be considered in the CENDP, the applicability of different equilibrium conditions, and the correlation between the total evacuation time, the network investment cost, and the network congestion degree. Additionally, we conduct model and algorithm tests on 40 instance networks, dividing them into medium-sized networks (20 instances) and large-sized networks (20 instances). Not only do we further validate the insights obtained from the test networks, but we also expand upon them. Specifically, the main findings of this study are as follows: (1) We demonstrate that considering evacuation flow equilibrium in CENDP is essential to reduce total evacuation time, construction costs, and mitigate congestion. (2) While increased investment in road construction can meet evacuation time requirements, it is crucial to make informed decisions, as investment alone does not directly reduce total evacuation time and congestion. (3) Optimizing road evacuation time is more effective than merely increasing road capacity for reducing total evacuation time and mitigating congestion. (4) From the perspectives of total evacuation time, investment cost, and network congestion degree, the CENDP model considering user equilibrium performs better in medium-sized networks, while the CENDP model considering stochastic user equilibrium performs better in large-sized networks. Conversely, the CENDP model that does not consider flow equilibrium performs the worst across all above three metrics. Based on this, we also provide recommendations on which model to choose for different metrics. In summary, this study not only reveals the importance of different flow equilibrium conditions in evacuation network design but also provides valuable strategic recommendations for practical applications to optimize evacuation effectiveness and resource allocation.</p></div>","PeriodicalId":55220,"journal":{"name":"Computers & Industrial Engineering","volume":null,"pages":null},"PeriodicalIF":6.7000,"publicationDate":"2024-08-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S0360835224006272/pdfft?md5=6a2b0debfad5df777ba3af345097475b&pid=1-s2.0-S0360835224006272-main.pdf","citationCount":"0","resultStr":"{\"title\":\"Exploring the pre-disaster evacuation network design problem under five traffic equilibrium models\",\"authors\":\"\",\"doi\":\"10.1016/j.cie.2024.110506\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>This paper explores modeling approaches for the pre-disaster Evacuation Network Design Problem (ENDP) considering different flow equilibrium conditions. We combine this problem with the modeling idea of Continuous Network Design Problem (CNDP), which we call Continuous Evacuation Network Design Problem (CENDP) in this paper. We develop five CENDP models, which are under the consideration of User Equilibrium (UE), Stochastic User Equilibrium (SUE), Boundedly Rational User Equilibrium (BRUE), and Non-equilibrium (NONE), among which we develop two types of models based on BRUE. The modeling is mainly to consider the single objective of optimizing the total evacuation time, and then to provide reasonable road expansion solutions under certain budget constraints and different equilibrium conditions. Our main motivation for developing models is to introduce various types of equilibrium conditions into models and design algorithms to solve these problems while mining for key insights. We design the corresponding five heuristic algorithms to solve models and verify the applicability of the models and algorithms by two test networks (Nguyen-Dupuis network and Sioux-Falls network). We demonstrate whether evacuation flow equilibrium need or not need to be considered in the CENDP, the applicability of different equilibrium conditions, and the correlation between the total evacuation time, the network investment cost, and the network congestion degree. Additionally, we conduct model and algorithm tests on 40 instance networks, dividing them into medium-sized networks (20 instances) and large-sized networks (20 instances). Not only do we further validate the insights obtained from the test networks, but we also expand upon them. Specifically, the main findings of this study are as follows: (1) We demonstrate that considering evacuation flow equilibrium in CENDP is essential to reduce total evacuation time, construction costs, and mitigate congestion. (2) While increased investment in road construction can meet evacuation time requirements, it is crucial to make informed decisions, as investment alone does not directly reduce total evacuation time and congestion. (3) Optimizing road evacuation time is more effective than merely increasing road capacity for reducing total evacuation time and mitigating congestion. (4) From the perspectives of total evacuation time, investment cost, and network congestion degree, the CENDP model considering user equilibrium performs better in medium-sized networks, while the CENDP model considering stochastic user equilibrium performs better in large-sized networks. Conversely, the CENDP model that does not consider flow equilibrium performs the worst across all above three metrics. Based on this, we also provide recommendations on which model to choose for different metrics. In summary, this study not only reveals the importance of different flow equilibrium conditions in evacuation network design but also provides valuable strategic recommendations for practical applications to optimize evacuation effectiveness and resource allocation.</p></div>\",\"PeriodicalId\":55220,\"journal\":{\"name\":\"Computers & Industrial Engineering\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":6.7000,\"publicationDate\":\"2024-08-22\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"https://www.sciencedirect.com/science/article/pii/S0360835224006272/pdfft?md5=6a2b0debfad5df777ba3af345097475b&pid=1-s2.0-S0360835224006272-main.pdf\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Computers & Industrial Engineering\",\"FirstCategoryId\":\"5\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0360835224006272\",\"RegionNum\":1,\"RegionCategory\":\"工程技术\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Computers & Industrial Engineering","FirstCategoryId":"5","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0360835224006272","RegionNum":1,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS","Score":null,"Total":0}
Exploring the pre-disaster evacuation network design problem under five traffic equilibrium models
This paper explores modeling approaches for the pre-disaster Evacuation Network Design Problem (ENDP) considering different flow equilibrium conditions. We combine this problem with the modeling idea of Continuous Network Design Problem (CNDP), which we call Continuous Evacuation Network Design Problem (CENDP) in this paper. We develop five CENDP models, which are under the consideration of User Equilibrium (UE), Stochastic User Equilibrium (SUE), Boundedly Rational User Equilibrium (BRUE), and Non-equilibrium (NONE), among which we develop two types of models based on BRUE. The modeling is mainly to consider the single objective of optimizing the total evacuation time, and then to provide reasonable road expansion solutions under certain budget constraints and different equilibrium conditions. Our main motivation for developing models is to introduce various types of equilibrium conditions into models and design algorithms to solve these problems while mining for key insights. We design the corresponding five heuristic algorithms to solve models and verify the applicability of the models and algorithms by two test networks (Nguyen-Dupuis network and Sioux-Falls network). We demonstrate whether evacuation flow equilibrium need or not need to be considered in the CENDP, the applicability of different equilibrium conditions, and the correlation between the total evacuation time, the network investment cost, and the network congestion degree. Additionally, we conduct model and algorithm tests on 40 instance networks, dividing them into medium-sized networks (20 instances) and large-sized networks (20 instances). Not only do we further validate the insights obtained from the test networks, but we also expand upon them. Specifically, the main findings of this study are as follows: (1) We demonstrate that considering evacuation flow equilibrium in CENDP is essential to reduce total evacuation time, construction costs, and mitigate congestion. (2) While increased investment in road construction can meet evacuation time requirements, it is crucial to make informed decisions, as investment alone does not directly reduce total evacuation time and congestion. (3) Optimizing road evacuation time is more effective than merely increasing road capacity for reducing total evacuation time and mitigating congestion. (4) From the perspectives of total evacuation time, investment cost, and network congestion degree, the CENDP model considering user equilibrium performs better in medium-sized networks, while the CENDP model considering stochastic user equilibrium performs better in large-sized networks. Conversely, the CENDP model that does not consider flow equilibrium performs the worst across all above three metrics. Based on this, we also provide recommendations on which model to choose for different metrics. In summary, this study not only reveals the importance of different flow equilibrium conditions in evacuation network design but also provides valuable strategic recommendations for practical applications to optimize evacuation effectiveness and resource allocation.
期刊介绍:
Computers & Industrial Engineering (CAIE) is dedicated to researchers, educators, and practitioners in industrial engineering and related fields. Pioneering the integration of computers in research, education, and practice, industrial engineering has evolved to make computers and electronic communication integral to its domain. CAIE publishes original contributions focusing on the development of novel computerized methodologies to address industrial engineering problems. It also highlights the applications of these methodologies to issues within the broader industrial engineering and associated communities. The journal actively encourages submissions that push the boundaries of fundamental theories and concepts in industrial engineering techniques.