| 번호 | 청구항 |
|---|---|
| 6 | 제1항에 있어서,상기 최적 솔루션을 도출하는 단계는,NSGA-II 기법을 활용하여, 상기 재난취약계층 Equity 관련 지표(Slack) 및 상기 비용(Cost)이, 규정된 수치를 만족하는 n개(상기 n은 2 이상의 자연수)의 물류 솔루션을 선별하고, 선별된 상기 n개의 물류 솔루션을 다음 세대로 전달시키는 과정을 반복함으로써, 상기 최적 솔루션을 도출하는 단계를 포함하는, 유동인구 데이터 분석 및 에퀴티를 고려한 재난구호물자 물류 최적화 방법. |
| 1 | 유동인구 데이터를 분석하여, 재난취약계층의 위치 데이터를 추정하는 단계;상기 추정된 위치 데이터를 수요지점으로 하는 재난구호물자의 전달 경로를 설계하는 다수의 물류 솔루션을 구축하는 단계; 및상기 다수의 물류 솔루션 중에서, 재난취약계층 Equity 관련 지표(Slack) 및 재난구호물자 물류에 필요한 비용(Cost)을 고려하여, 최적 솔루션을 도출하는 단계를 포함하는, 유동인구 데이터 분석 및 에퀴티를 고려한 재난구호물자 물류 최적화 방법. |
| 2 | 제1항에 있어서,상기 위치 데이터를 추정하는 단계는,상기 유동인구 데이터를 맵으로 표현하는 단계;상기 맵으로부터 무작위로 65세 이상의 유동인구 샘플을 선정하는 단계;상기 유동인구 샘플을 기준으로, 규정된 반지름의 원형 폴리곤 내 65세 이상 인구의 거주지를 선정하는 단계;동별 기초연금 수급자 데이터와 주민등록 인구 데이터를 이용하여, 기초연금 수급자 비율을 산출하는 단계; 및상기 거주지의 비율이 상기 기초연금 수급자 비율과 같아질 때까지, 상기 거주지의 적어도 일부를 주택가격이 높은 순으로 제거하고, 상기 제거 후 남겨진 거주지의 위치를, 상기 재난취약계층의 위치 데이터로 추정하는 단계를 포함하는, 유동인구 데이터 분석 및 에퀴티를 고려한 재난구호물자 물류 최적화 방법. |
| 3 | 제2항에 있어서,상기 물류 솔루션을 구축하는 단계는,상기 맵으로부터, 하나 이상의 노인복지 시설을 식별하는 단계;상기 노인복지 시설 중에서, 상기 재난구호물자를 유지하고 있는 노인복지 시설을 출발지점으로 지정하는 단계; 및상기 출발지점을 출발한 배송 차량이, 상기 수요지점을 모두 경유한 후 상기 출발지점으로 복귀하는 상기 전달 경로를, LRP(Location Routing Problem) 기반으로 솔루션 별로 설계 함으로써, 상기 다수의 물류 솔루션을 구축하는 단계를 포함하는, 유동인구 데이터 분석 및 에퀴티를 고려한 재난구호물자 물류 최적화 방법. |
| 4 | 제1항에 있어서,상기 최적 솔루션을 도출하는 단계는,상기 재난취약계층 Equity 관련 지표(Slack)를 높일 수록, 출발지점과 상기 출발지점에서 출발하는 배송 차량이 많아져, 상기 전달 경로가 길어지는 최적 솔루션을 도출하는 단계; 및상기 비용(Cost)를 낮출수록, 상기 출발지점과 상기 배송 차량이 적어져, 상기 전달 경로가 짧아지는 최적 솔루션을 도출하는 단계를 포함하는, 유동인구 데이터 분석 및 에퀴티를 고려한 재난구호물자 물류 최적화 방법. |
| 5 | 제4항에 있어서,상기 최적 솔루션을 도출하는 단계는,MILP(Mixed Integer Linear Programming)에 의한 전달 프로세스의 모델링을 통해, 상기 재난취약계층 Equity 관련 지표(Slack)가 최대이면서, 상기 비용(Cost)이 최소인 전달 경로를 설계하는, 최적 솔루션을 도출하는 단계를 더 포함하는, 유동인구 데이터 분석 및 에퀴티를 고려한 재난구호물자 물류 최적화 방법. |
| 7 | 제6항에 있어서,상기 최적 솔루션을 도출하는 단계는,세대 수를 나타내는 Ngen을 0으로 하는, Initialization을 수행하는 단계;상기 다수의 물류 솔루션의 목적 함수 값을 계산하는, Calculate fitness을 수행하는 단계;상기 NSGA-II 기법에 따른, deduplication, Nondominated sorting, 및 crowding distance sorting의 과정을 통해, 상위 50%의 목적 함수 값을 가지는 물류 솔루션을 선택하는, Elitism을 수행하는 단계;상기 상위 50%의 물류 솔루션 중에서 2개의 솔루션을 선택하는, Selection operator를 수행하는 단계;선택된 상기 2개의 솔루션을 서로 교차(Crossover)와 변이(Mutation)시켜, 0세대(Ngen= 0)의 최적 솔루션을 도출하고, 상기 Ngen을 +1 가산하는, Crossover operator와 Mutation operator를 수행하는 단계; 및상기 Ngen이 50이 될 때까지, 상기 Calculate fitness 내지 상기 Crossover operator와 Mutation operator의 수행을 반복하는 단계를 더 포함하는, 유동인구 데이터 분석 및 에퀴티를 고려한 재난구호물자 물류 최적화 방법. |
| 8 | 유동인구 데이터를 분석하여, 재난취약계층의 위치 데이터를 추정하는 추정부;상기 추정된 위치 데이터를 수요지점으로 하는 재난구호물자의 전달 경로를 설계하는 다수의 물류 솔루션을 구축하는 구축부; 및상기 다수의 물류 솔루션 중에서, 재난취약계층 Equity 관련 지표(Slack) 및 재난구호물자 물류에 필요한 비용(Cost)을 고려하여, 최적 솔루션을 도출하는 도출부를 포함하는, 유동인구 데이터 분석 및 에퀴티를 고려한 재난구호물자 물류 최적화 장치. |
| 9 | 제8항에 있어서,상기 추정부는,상기 유동인구 데이터를 맵으로 표현하고,상기 맵으로부터 무작위로 65세 이상의 유동인구 샘플을 선정하며,상기 유동인구 샘플을 기준으로, 규정된 반지름의 원형 폴리곤 내 65세 이상 인구의 거주지를 선정하고,동별 기초연금 수급자 데이터와 주민등록 인구 데이터를 이용하여, 기초연금 수급자 비율을 산출하며,상기 거주지의 비율이 상기 기초연금 수급자 비율과 같아질 때까지, 상기 거주지의 적어도 일부를 주택가격이 높은 순으로 제거하고, 상기 제거 후 남겨진 거주지의 위치를, 상기 재난취약계층의 위치 데이터로 추정하는,유동인구 데이터 분석 및 에퀴티를 고려한 재난구호물자 물류 최적화 장치. |
| 10 | 제9항에 있어서,상기 구축부는,상기 맵으로부터, 하나 이상의 노인복지 시설을 식별하고,상기 노인복지 시설 중에서, 상기 재난구호물자를 유지하고 있는 노인복지 시설을 출발지점으로 지정하며,상기 출발지점을 출발한 배송 차량이, 상기 수요지점을 모두 경유한 후 상기 출발지점으로 복귀하는 상기 전달 경로를, LRP(Location Routing Problem) 기반으로 솔루션 별로 설계 함으로써, 상기 다수의 물류 솔루션을 구축하는,유동인구 데이터 분석 및 에퀴티를 고려한 재난구호물자 물류 최적화 장치. |
| 11 | 제8항에 있어서,상기 도출부는,상기 재난취약계층 Equity 관련 지표(Slack)를 높일 수록, 출발지점과 상기 출발지점에서 출발하는 배송 차량이 많아져, 상기 전달 경로가 길어지는 최적 솔루션을 도출하고,상기 비용(Cost)를 낮출수록, 상기 출발지점과 상기 배송 차량이 적어져, 상기 전달 경로가 짧아지는 최적 솔루션을 도출하는,유동인구 데이터 분석 및 에퀴티를 고려한 재난구호물자 물류 최적화 장치. |
| 12 | 제11항에 있어서,상기 도출부는,MILP(Mixed Integer Linear Programming)에 의한 전달 프로세스의 모델링을 통해, 상기 재난취약계층 Equity 관련 지표(Slack)가 최대이면서, 상기 비용(Cost)이 최소인 전달 경로를 설계하는, 최적 솔루션을 도출하는,유동인구 데이터 분석 및 에퀴티를 고려한 재난구호물자 물류 최적화 장치. |
| 13 | 제8항에 있어서,상기 도출부는,NSGA-II 기법을 활용하여, 상기 재난취약계층 Equity 관련 지표(Slack) 및 상기 비용(Cost)이, 규정된 수치를 만족하는 n개(상기 n은 2 이상의 자연수)의 물류 솔루션을 선별하고, 선별된 상기 n개의 물류 솔루션을 다음 세대로 전달시키는 과정을 반복함으로써, 상기 최적 솔루션을 도출하는,유동인구 데이터 분석 및 에퀴티를 고려한 재난구호물자 물류 최적화 장치. |
| 14 | 제13항에 있어서,상기 도출부는,세대 수를 나타내는 Ngen을 0으로 하는, Initialization을 수행하고,상기 다수의 물류 솔루션의 목적 함수 값을 계산하는, Calculate fitness을 수행하며,상기 NSGA-II 기법에 따른, deduplication, Nondominated sorting, 및 crowding distance sorting의 과정을 통해, 상위 50%의 목적 함수 값을 가지는 물류 솔루션을 선택하는, Elitism을 수행하고,상기 상위 50%의 물류 솔루션 중에서 2개의 솔루션을 선택하는, Selection operator를 수행하며;선택된 상기 2개의 솔루션을 서로 교차(Crossover)와 변이(Mutation)시켜, 0세대(Ngen= 0)의 최적 솔루션을 도출하고, 상기 Ngen을 +1 가산하는, Crossover operator와 Mutation operator를 수행하고,상기 Ngen이 50이 될 때까지, 상기 Calculate fitness 내지 상기 Crossover operator와 Mutation operator의 수행을 반복하는,유동인구 데이터 분석 및 에퀴티를 고려한 재난구호물자 물류 최적화 장치. |
| 15 | 제1항 내지 제7항 중 어느 한 항의 방법을 실행시키기 위한 프로그램을 기록한 컴퓨터 판독 가능한 기록매체. |