Pouria Tajasob, S. Mohammad J. Mirzapour Al-e-Hashem , Saba Karimi, Saeed Mansour
{"title":"考虑换电池的不确定条件下电动摩托车车队动态应急路径问题","authors":"Pouria Tajasob, S. Mohammad J. Mirzapour Al-e-Hashem , Saba Karimi, Saeed Mansour","doi":"10.1016/j.cie.2025.111406","DOIUrl":null,"url":null,"abstract":"<div><div>Most Emergency Medical Service (EMS) systems worldwide face the challenge of reducing response times from the occurrence of an incident to patient arrival. Responding to patient demands is highly time-sensitive, leading EMS providers to use motorized vehicles. Motorized ambulances carry battery-dependent medical devices such as automated external defibrillators (AEDs). In this context, employing electric motorcycles not only ensures rapid transportation but also facilitates continuous charging of onboard medical devices throughout their routes. In addition, EMS demands are unpredictable, and new requests may dynamically occur while vehicles are en route to provide services. Therefore, dynamic response capability becomes critically important. To address these issues, this study proposes a MILP dynamic emergency routing problem model for electric motorcycle fleets considering battery swapping stations. The proposed model integrates routing decisions for both patients and battery swapping stations to effectively manage response time. The model is capable of dynamically receiving new patient demands and updating optimal routes in real-time upon information changes. Furthermore, the model includes soft time windows, and patient service time is treated as uncertain. Small-scale instances are solved using exact methods, while larger-scale problems are addressed through a Variable Neighborhood Search (VNS) algorithm. Numerical experiments demonstrate that the proposed algorithm can obtain solutions with 98% accuracy, operating much faster than exact solutions. The results indicate that the proposed model significantly reduces EMS response time, enhances dynamic response capabilities, and effectively accounts for uncertainty, thereby improving the effectiveness and efficiency of emergency medical operations in realistic conditions.</div></div>","PeriodicalId":55220,"journal":{"name":"Computers & Industrial Engineering","volume":"208 ","pages":"Article 111406"},"PeriodicalIF":6.5000,"publicationDate":"2025-07-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Dynamic emergency routing problem for electric motorcycle fleets under uncertain conditions considering battery swapping\",\"authors\":\"Pouria Tajasob, S. Mohammad J. Mirzapour Al-e-Hashem , Saba Karimi, Saeed Mansour\",\"doi\":\"10.1016/j.cie.2025.111406\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>Most Emergency Medical Service (EMS) systems worldwide face the challenge of reducing response times from the occurrence of an incident to patient arrival. Responding to patient demands is highly time-sensitive, leading EMS providers to use motorized vehicles. Motorized ambulances carry battery-dependent medical devices such as automated external defibrillators (AEDs). In this context, employing electric motorcycles not only ensures rapid transportation but also facilitates continuous charging of onboard medical devices throughout their routes. In addition, EMS demands are unpredictable, and new requests may dynamically occur while vehicles are en route to provide services. Therefore, dynamic response capability becomes critically important. To address these issues, this study proposes a MILP dynamic emergency routing problem model for electric motorcycle fleets considering battery swapping stations. The proposed model integrates routing decisions for both patients and battery swapping stations to effectively manage response time. The model is capable of dynamically receiving new patient demands and updating optimal routes in real-time upon information changes. Furthermore, the model includes soft time windows, and patient service time is treated as uncertain. Small-scale instances are solved using exact methods, while larger-scale problems are addressed through a Variable Neighborhood Search (VNS) algorithm. Numerical experiments demonstrate that the proposed algorithm can obtain solutions with 98% accuracy, operating much faster than exact solutions. The results indicate that the proposed model significantly reduces EMS response time, enhances dynamic response capabilities, and effectively accounts for uncertainty, thereby improving the effectiveness and efficiency of emergency medical operations in realistic conditions.</div></div>\",\"PeriodicalId\":55220,\"journal\":{\"name\":\"Computers & Industrial Engineering\",\"volume\":\"208 \",\"pages\":\"Article 111406\"},\"PeriodicalIF\":6.5000,\"publicationDate\":\"2025-07-19\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Computers & Industrial Engineering\",\"FirstCategoryId\":\"5\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0360835225005522\",\"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/S0360835225005522","RegionNum":1,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS","Score":null,"Total":0}
Dynamic emergency routing problem for electric motorcycle fleets under uncertain conditions considering battery swapping
Most Emergency Medical Service (EMS) systems worldwide face the challenge of reducing response times from the occurrence of an incident to patient arrival. Responding to patient demands is highly time-sensitive, leading EMS providers to use motorized vehicles. Motorized ambulances carry battery-dependent medical devices such as automated external defibrillators (AEDs). In this context, employing electric motorcycles not only ensures rapid transportation but also facilitates continuous charging of onboard medical devices throughout their routes. In addition, EMS demands are unpredictable, and new requests may dynamically occur while vehicles are en route to provide services. Therefore, dynamic response capability becomes critically important. To address these issues, this study proposes a MILP dynamic emergency routing problem model for electric motorcycle fleets considering battery swapping stations. The proposed model integrates routing decisions for both patients and battery swapping stations to effectively manage response time. The model is capable of dynamically receiving new patient demands and updating optimal routes in real-time upon information changes. Furthermore, the model includes soft time windows, and patient service time is treated as uncertain. Small-scale instances are solved using exact methods, while larger-scale problems are addressed through a Variable Neighborhood Search (VNS) algorithm. Numerical experiments demonstrate that the proposed algorithm can obtain solutions with 98% accuracy, operating much faster than exact solutions. The results indicate that the proposed model significantly reduces EMS response time, enhances dynamic response capabilities, and effectively accounts for uncertainty, thereby improving the effectiveness and efficiency of emergency medical operations in realistic conditions.
期刊介绍:
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.