Yukun Jia, Yanmang Su, Yan Wang, Bei Wang, Shurui Fan
Hebei University of Technology, Tianjin 300400, China.
Tianjin Vocational Institute, Tianjin 300350, China.
Int J Med Inform. 2023 May;173:105025. doi: 10.1016/j.ijmedinf.2023.105025. Epub 2023 Feb 26.
Out-of-hospital cardiac arrest (OHCA) requires a fast emergency response, while traditional emergency takes too long to meet the demand. Combining a drone with a defibrillator can provide rapid resuscitation of OHCA patients. The aims are to improve survival in OHCA and to minimize the total system cost.
We developed an integer planning model for sudden cardiac death (SCD) first aid drone siting based on a set covering model with the stability of the siting system as the main constraint, considering the rescue time and total system cost. Using 300 points to simulate potential cardiac arrest locations in the main municipal district of Tianjin, China, the SCD first aid drone siting points are solved using an improved immune algorithm.
Based on the actual parameters set by the SCD first aid drone, 25 siting points were solved in the main municipal district of Tianjin, China. These 25 sites were able to cover 300 simulated potential demand points. The average rescue time was 127.18 s and the maximum rescue time was 296.99 s. The total system cost was 136,824.46 Yuan. Comparing the pre- and post-algorithm solutions, the system stability was improved by 42.22%, and the maximum number of siting points corresponding to demand points was reduced by 29.41% and the minimum number was increased by 16.86%, which is closer to the average.
We propose the SCD emergency system and use the improved immune algorithm for example solving. Comparing the solution results using the pre- and post-improvement algorithms, the cost solved by the post-improvement algorithm is less and the system is more stable.
院外心脏骤停(OHCA)需要快速的应急响应,而传统急救响应时间过长,无法满足需求。将无人机与除颤器相结合可为OHCA患者提供快速复苏。目的是提高OHCA患者的生存率并使系统总成本最小化。
我们基于集合覆盖模型,以选址系统的稳定性为主要约束条件,考虑救援时间和系统总成本,开发了一种用于心脏性猝死(SCD)急救无人机选址的整数规划模型。利用300个点模拟中国天津市主城区潜在心脏骤停位置,采用改进免疫算法求解SCD急救无人机选址点。
根据SCD急救无人机设定的实际参数,在中国天津市主城区求解出25个选址点。这25个地点能够覆盖300个模拟的潜在需求点。平均救援时间为127.18秒,最长救援时间为296.99秒。系统总成本为136,824.46元。比较算法前后的求解结果,系统稳定性提高了42.22%,对应需求点的选址点最大数量减少了29.41%,最小数量增加了16.86%,更接近平均值。
我们提出了SCD应急系统,并以改进免疫算法为例进行求解。比较改进算法前后的求解结果,改进后算法求解的成本更低,系统更稳定。