Smart Media Journal (스마트미디어저널)

THE KOREAN INSTITUTE OF SMART MEDIA (한국스마트미디어학회)
권호 표지
DOI QR코드

DOI QR Code

Design of a hospital assignment scheme for ambulances based on minimum cost maximum flow algorithm

최소비용 최대유량 알고리즘에 기반한 구급차의 환자이송 병원 배정 기법의 설계

  • 이정훈 (제주대학교 데이터사이언스학과)
  • Received : 2023.09.11
  • Accepted : 2023.10.16
  • Published : 2023.10.31
Download PDF
⟨ Previous Next ⟩

Abstract

This paper presents a design and analyzes the performance of a hospital assignment and reassignment scheme for emergency rescue services based on minimum cost maximum flow algorithm. It consists of flow graph building, link capacity updating, and allocation discovering steps. The efficiency of the algorithm makes it possible to reallocate hospitals even in case of dynamic changes in the number of patients or hospitals. The performance measurement result obtained from a prototype implementation shows that the proposed scheme can reduce the transport time requirement miss by up to 24%.

본 논문에서는 다수의 환자가 발생하여 구급차를 통해 병원으로 이송하여야 하는 경우 최소비용 최대유량 알고리즘에 기반하여 병원을 배정 및 재배정하는 기법을 설계하고 성능을 평가한다. 환자의 증상과 병원들까지의 거리에 의해 플로우 그래프를 생성하는 과정, 링크 용량 수정 과정, 구급차와 병원 매칭 과정 등으로 구성되며 알고리즘 수행시간의 효율성으로 인해 추가환자의 발생이나 병원의 수용능력 변경에도 플로우 그래프 재구성에 의해 재배정을 수행할 수 있다. 프로토타입 구현에 의한 성능 평가 결과 주어진 실험 환경에 대해 제안된 기법은 순차 배정 방식에 비해 24%까지 이송요구시간 불만족을 감소시킬 수 있다.

Keywords

Acknowledgement

이 논문은 2023년도 제주대학교 교원성과지원사업에 의하여 연구되었음

References

  1. C. H. Cabrera Jojoa, et al., "MAACO: A Dynamic service placement model for smart cities," IEEE Transactions on Services Computing, vol. 16, no. 1, pp. 424-437, 2023. https://doi.org/10.1109/TSC.2022.3143029
  2. L. Yan, et al., "MobiAmbulance: Optimal scheduling of emergency vehicles in catastrophic situations," Proc, of 28th International Conference on Computer Communication and Networks (ICCCN), pp. 1-9, 2019.
  3. E. Kyriacou, R. Constantinou, C. Kronis, G. Hadjichristofi, and C. Pattichis, "eEmergency system to support emergency call evaluation and ambulance dispatch procedures," Proc, of IEEE 20th Mediterranean Electrotechnical Conference (MELECON), pp. 354-357, Italy, Jun. 2020.
  4. T. Akca, et al., "Intelligent ambulance management system in smart cities," Proc, of International Coherence on Electrical Engineering (ICEE), Turkey, Sep. 2020.
  5. R. Oikawa, A. Doi, B. Chakraborty, T. Itoh, and O. Nishiyama, "Classification of prehospital-electrocardiograms taken in ambulance according to severity using deep learning neural network," Proc, of IEEE 4th Eurasia Conference on Biomedical Engineering, Healthcare and Sustainability (ECBIOS), pp. 263-266, Taiwan, May 2022.
  6. World Health Organization, Emergency Rescue Framework, 2nd Ed., Jun. 2017.
  7. D. La Barbera, K. Roitero, S. Mizzaro, V. D. Mea, and F. Valent, "A software simulator for optimizing ambulance location and response time: A preliminary report," Proc. of IEEE International Conference on Digital Health, pp. 209-211, USA. Sep. 2021.
  8. A. Benhamida, et al., "SaECG: a new FHIR data format revision to enable continuous ECG storage and monitoring," Proc. of IEEE International Symposium on Computational Intelligence and Informatics (CINTI), pp. 115-120, Hungary, Nov. 2020.
  9. G. C. Dragomir-Loga and M. Pop, "Edmonds' blossom algorithm analysis in a medical emergency management system," Proc. of International Conference on e-Health and Bioengineering (EHB), pp. 1-4, 2021.
  10. S. Ji, Y. Zheng, W. Wang, and T. Li, "Real-time ambulance redeployment: A data-driven approach," IEEE Transactions on Knowledge and Data Engineering,vol. 32, no. 11,pp. 2213-2226, 2020. https://doi.org/10.1109/TKDE.2019.2914206
  11. J. Lee, J. Park, and E. Park, "Ambulance dispatch scheme based on maximum flow minimum cost models," Proc, of International Conference on Electronics, Information, and Communication (ICEIC), pp. 603-604, 2023.
  12. 정보통신단체표준(TTAS), IoT 기반 위급상황 개인정보 긴급조회 스마트시티 서비스 - 제1부: 개요 및 요구사항. TTAK.KO-10.1397-Part1, 2022
  13. J. Ding et al., "Target controllability in multilayer networks via minimum-cost maximum-flow method," IEEE Transactions on Neural Networks and Learning Systems, vol. 32, no. 5, pp. 1949-1962
  14. E. Wang, P. Tayebi and Y. T. Song, "Cloud-based digital twins storage in emergency Healthcare," Proc. of IEEE/ACIS 21st International Conference on Software Engineering Research, Management and Applications (SERA), 2023, pp. 331-335, 2023.