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

• 영문명: Design of a hospital assignment scheme for ambulances based on minimum cost maximum flow algorithm
• 발행기관: 한국스마트미디어학회
• 저자명: 이정훈
• 간행물 정보: 『스마트미디어저널』Vol12, No.9, 72~80쪽, 전체 9쪽
• 주제분류: 공학 > 컴퓨터학
• 파일형태: PDF
• 발행일자: 2023.10.30

국문 초록

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

영문 초록

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%.

목차

Ⅰ. 서론

Ⅱ. 병원배정 방식

Ⅲ. 성능 평가

Ⅳ. 결론 및 토의

REFERENCES

키워드

응급환자 이송 병원 할당 최소비용 최대유량 이송 거리 emergency patient transpor hospital assignment minimum cost maximum flow transport distance