1 |
1
임의의 위치의 구호소들 중 적어도 하나의 구호소를 선택하고 상기 선택된 구호소에 임의의 위치의 환자들을 할당하는 구호소를 선택하여 선택된 구호소에 환자들을 할당하는 방법에 있어서,서버 또는 컴퓨터에서, k-평균 군집분석(k-means clustering) 알고리즘을 이용하여 상기 환자들을 복수의 환자그룹으로 군집화하는 단계;상기 서버 또는 상기 컴퓨터에서, 상기 환자그룹에 속하는 환자들의 중증도의 합이 최대이고 상기 환자그룹에 속하는 환자들 각각과 상기 구호소 사이의 거리의 합이 최소가 되도록 상기 환자그룹과 상기 구호소를 매칭하는 단계;상기 서버 또는 상기 컴퓨터에서, 상기 매칭된 구호소들 중 상기 환자그룹에 속하는 환자들의 중증도의 합이 최대이고 상기 환자그룹에 속하는 환자들 각각과 상기 구호소 사이의 거리의 합이 최소인 순서대로 예산범위 내에서 설립할 수 있는 구호소를 선택하는 단계; 및상기 서버 또는 상기 컴퓨터에서, 상기 환자의 중증도가 최대이고 상기 환자와 상기 선택된 구호소의 거리가 최소가 되도록 상기 환자들 각각을 상기 선택된 구호소들 중 하나의 구호소에 할당하는 단계를 포함하고,상기 구호소를 선택하는 단계는,상기 서버 또는 컴퓨터에서, 상기 환자그룹에 속하는 환자들의 중증도의 합이 최대이고 상기 환자그룹에 속하는 환자들 각각과 상기 구호소 사이의 거리의 합이 최소인 순서대로 상기 구호소의 설립비용 및 상기 환자들을 상기 구호소에 할당하는데 소요되는 비용을 고려하여 상기 예산범위 내에서 설립할 수 있는 구호소를 선택하는 단계인 것을 특징으로 하는 구호소를 선택하여 선택된 구호소에 환자들을 할당하는 방법
|
2 |
2
삭제
|
3 |
3
제1항에 있어서, 상기 환자를 할당하는 단계는,상기 서버 또는 컴퓨터에서, 상기 환자그룹의 환자들을 상기 환자그룹과 매칭된 구호소에 할당하는 단계; 및상기 서버 또는 컴퓨터에서, 상기 구호소에 매칭되지 않은 환자그룹의 환자들 각각에 대하여, 상기 환자의 중증도가 최대이고 상기 환자와 상기 선택된 구호소의 거리가 최소가 되도록 상기 환자를 상기 선택된 구호소들 중 하나의 구호소에 할당하는 단계를 포함하는 것을 특징으로 하는 특징으로 하는 구호소를 선택하여 선택된 구호소에 환자들을 할당하는 방법
|
4 |
4
제1항에 있어서, 상기 환자그룹과 상기 구호소를 매칭하는 단계는,목적함수 (는 환자 i의 중증도, 는 환자 i와 구호소 j 사이의 거리, 는 환자 i가 구호소 j에 할당되는 경우 1이고 환자 i가 구호소 j에 할당되지 않는 경우 0인 이진변수)가 최대가 되도록 상기 환자그룹과 상기 구호소를 매칭하는 단계인 것을 특징으로 하는 구호소를 선택하여 선택된 구호소에 환자들을 할당하는 방법
|
5 |
5
제1항에 있어서, 상기 환자를 할당하는 단계는,목적함수 (는 환자 i의 중증도, 는 환자 i와 구호소 j 사이의 거리)가 최대가 되도록 상기 환자를 상기 선택된 구호소들 중 하나의 구호소에 매칭하는 단계인 것을 특징으로 하는 구호소를 선택하여 선택된 구호소에 환자들을 할당하는 방법
|
6 |
6
제1항에 있어서, 상기 구호소를 선택하여 선택된 구호소에 환자들을 할당하는 방법은,상기 서버 또는 컴퓨터에서, 상기 환자들이 모두 상기 구호소에 할당되는 제 1 종료조건, 상기 선택된 모든 구호소에 더 이상 환자를 할당할 수 없는 제 2 종료조건 및 상기 구호소를 설립하는데 발생하는 비용과 상기 환자를 상기 구호소에 할당하는데 발생하는 비용의 합이 상기 예산범위를 초과하는 제 3 종료조건 중 적어도 하나를 만족할 때까지 상기 환자를 할당하는 단계를 반복하는 수행하는 단계를 더 포함하는 것을 특징으로 하는 구호소를 선택하여 선택된 구호소에 환자들을 할당하는 방법
|
7 |
7
삭제
|
8 |
8
제1항에 있어서, 상기 환자들을 상기 구호소에 할당하는데 소요되는 비용은,상기 서버 또는 컴퓨터에서, 상기 구호소에 할당된 환자의 중증도에 따라 상기 구호소로 운송되는 의료자원에 관한 비용인 것을 특징으로 하는 구호소를 선택하여 선택된 구호소에 환자들을 할당하는 방법
|
9 |
9
제8항에 있어서, 상기 구호소를 선택하여 선택된 구호소에 환자들을 할당하는 방법은,상기 서버 또는 컴퓨터에서, 상기 환자들이 모두 상기 구호소에 할당되는 제 1 종료조건, 상기 선택된 모든 구호소에 더 이상 환자를 할당할 수 없는 제 2 종료조건, 상기 구호소를 설립하는데 발생하는 비용과 상기 환자를 상기 구호소에 할당하는데 발생하는 비용의 합이 상기 예산범위를 초과하는 제 3 종료조건 및 상기 구호소로 운송될 수 있는 의료자원이 없는 제 4 종료조건 중 적어도 하나를 만족할 때까지 상기 환자를 할당하는 단계를 반복하는 수행하는 단계를 더 포함하는 것을 특징으로 하는 구호소를 선택하여 선택된 구호소에 환자들을 할당하는 방법
|
10 |
10
삭제
|
11 |
11
제1항에 있어서, 상기 환자그룹과 상기 구호소를 매칭하는 단계는,상기 서버 또는 컴퓨터에서, 상기 구호소의 최대 환자 수용량을 고려하여 상기 환자그룹에 속하는 환자들의 중증도의 합이 최대이고 상기 환자그룹에 속하는 환자들 각각과 상기 구호소 사이의 거리의 합이 최소가 되도록 상기 환자그룹과 상기 구호소를 매칭하는 단계이고,상기 환자를 할당하는 단계는,상기 서버 또는 컴퓨터에서, 상기 환자들 중 상기 구호소에 매칭되지 않은 환자들 각각에 대하여, 상기 구호소의 최대 환자 수용량을 고려하여 상기 매칭되지 않은 환자의 중증도가 최대이고 상기 매칭되지 않은 환자와 상기 선택된 구호소의 거리가 최소가 되도록 상기 매칭되지 않은 환자를 상기 선택된 구호소들 중 하나의 구호소에 매칭하는 단계인 것을 특징으로 하는 구호소를 선택하여 선택된 구호소에 환자들을 할당하는 방법
|
12 |
12
제1항에 있어서, 상기 환자그룹과 상기 구호소를 매칭하는 단계는,목적함수 (는 환자 i의 중증도, 는 환자 i와 구호소 j 사이의 거리, 는 환자 i가 구호소 j에 할당되는 경우 1이고 환자 i가 구호소 j에 할당되지 않는 경우 0인 이진변수)가 최대가 되도록 상기 환자그룹과 상기 구호소를 매칭하고,상기 목적함수는 아래의 제약식들(는 구호활동에 필요한 의료 구호 자원의 집합, 은 구호소 후보지 집합, 는 의료자원센터의 집합, 는 응급환자가 필요로 하는 자원 k의 수, 은 비응급환자가 필요로 하는 자원 k의 수, 는 의료자원센터 l에서 최대로 보관 가능한 의료자원 k의 수량, 는 의료자원 k의 부피, 는 운송 차량의 최대 적재 가능 부피, 는 환자 i의 중증도, 는 환자 i와 구호소 j 사이의 거리, 는 차량비용, 는 각 차량의 단위 거리당 운송비용, 는 구호소 j에서의 고정 건설비용, 는 구호소 j에서 단위 수용량을 올리는데 드는 가변비용, 는 구호소 j에서의 운영비용, 는 의료자원 k의 조달비용, 는 총 구호 예산, 은 큰 수, 는 환자 i가 응급환자인 경우 1이고 이외의 경우는 0인 이진변수, 는 j에 구호소가 설치된 경우 1이고 이외의 경우는 0인 이진변수, 는 환자 i가 구호소 j에 할당되는 경우 1이고 환자 i가 구호소 j에 할당되지 않는 경우 0인 이진변수, 는 구호소 j의 최대 환자 수용양, 는 의료자원센터 l에서 구호소 j로 운송되는 의료자원 k의 양)을 만족하는 것을 특징으로 하는 구호소를 선택하여 선택된 구호소에 환자들을 할당하는 방법
|