제1항 내지 제7항 중 어느 한 항의 방법을 실행시키기 위한 프로그램을 기록한 컴퓨터 판독 가능한 기록매체.

재난이 발생한 피해 지역 내에서, 복수의 노드에 관한 노드 데이터를 수집하는 단계;상기 피해 지역으로 재난구호물자를 전달하기 위한 전달 수단으로, 하나의 트럭과, 상기 트럭에 장착되는 n개(상기 n은 자연수)의 드론에 관한 스펙 데이터를 수집하는 단계;상기 노드 데이터와 상기 스펙 데이터를 고려하여, 상기 트럭과 상기 드론과의 연계에 의한 상기 재난구호물자의 전달이 이루어지도록, 상기 복수의 노드의 적어도 일부를 잇는 최적 경로를 채택하는 단계; 및상기 채택된 최적 경로를 따라, 상기 트럭 또는 상기 드론을 이동시키는 단계를 포함하는, 트럭-드론 연계를 통한 재난구호물자 전달 최적화 방법.

제1항에 있어서,상기 노드 데이터를 분석하여, 상기 복수의 노드 각각에 대해, 타입을 정의하는 단계로서,재난구호물자창고와 관련되며, 상기 트럭이 출발하고 복귀하는 노드를, depot으로 정의하는 단계;도로 시설이 유지되어 상기 트럭이 진입할 수 있고, 상기 트럭에 의해 상기 재난구호물자를 전달하는 노드를, truck node로 정의하는 단계; 및상기 도로 시설이 붕괴되어 상기 트럭이 진입할 수 없고, 상기 트럭에서 발사된 상기 드론에 의해 상기 재난구호물자를 전달하는 노드를, drone node로 정의하는 단계를 더 포함하고,상기 최적 경로를 채택하는 단계는,상기 depot에서 출발한 트럭이 상기 truck node를 모두 경유하고, 상기 트럭에서 발사된 상기 드론이 상기 drone node를 모두 경유하며, 상기 드론을 회수한 상기 트럭이 상기 depot로 복귀하는, 다수의 경로를 설계하는 단계; 및상기 다수의 경로 중에서, 최소 시간을 갖는 경로를 상기 최적 경로로 채택하는 단계를 포함하는, 트럭-드론 연계를 통한 재난구호물자 전달 최적화 방법.

제2항에 있어서,상기 재난구호물자 전달 최적화 방법은,상기 truck node에 대해, 상기 드론이 발사되는 launch point와, 상기 드론이 회수되는 retrieval point를 지정하는 단계를 더 포함하고,상기 다수의 경로 각각은,상기 트럭이 상기 launch point로 지정된 truck node에 진입 함에 따라, 상기 트럭으로부터 상기 드론이 발사되고, 상기 트럭이 상기 retrieval point로 지정된 truck node에 진입 함에 따라, 상기 드론이 상기 트럭에 회수되는 조건을 갖는,트럭-드론 연계를 통한 재난구호물자 전달 최적화 방법.

제3항에 있어서,상기 재난구호물자 전달 최적화 방법은,상기 launch point로 지정되는 개수, 상기 retrieval point로 지정되는 개수, 및 상기 스펙 데이터에 의거한 상기 드론의 기기 한계 중 적어도 하나를 고려하여, 상기 트럭에 장착되는 상기 드론의 수인 상기 n을 결정하는 단계를 더 포함하는, 트럭-드론 연계를 통한 재난구호물자 전달 최적화 방법.

제2항에 있어서,상기 스펙 데이터에 의거한 상기 드론의 비행가능거리 밖에 상기 drone node이 있는 경우,상기 재난구호물자 전달 최적화 방법은,상기 depot, 상기 truck node, 상기 drone node로 정의되지 않은 나머지 노드 중에서, 상기 도로 시설이 유지되어 상기 트럭의 진입이 가능하면서, 상기 드론의 비행가능거리 이내에 상기 drone node을 포함하는 노드를, parking node로 정의하는 단계를 더 포함하고,상기 최적 경로를 설계하는 단계는,상기 트럭이 상기 truck node와 상기 parking node를 모두 경유하는, 상기 다수의 경로를 설계하는 단계를 더 포함하는, 트럭-드론 연계를 통한 재난구호물자 전달 최적화 방법.

제5항에 있어서,상기 parking node가 다수로 정의되는 경우,상기 최적 경로를 설계하는 단계는,상기 다수의 parking node 중에서, 상기 drone node와 가장 근접한 parking node 만을 경유하는, 상기 다수의 경로를 설계하는 단계를 더 포함하는, 트럭-드론 연계를 통한 재난구호물자 전달 최적화 방법.

제5항에 있어서,상기 다수의 경로 각각은,상기 트럭이 상기 parking node에 진입 함에 따라,상기 트럭으로부터 상기 드론이 발사되고, 상기 drone node를 모두 경유한 상기 드론이 상기 트럭에 회수되는 조건을 갖는,트럭-드론 연계를 통한 재난구호물자 전달 최적화 방법.

재난이 발생한 피해 지역 내에서, 복수의 노드에 관한 노드 데이터를 수집하고, 상기 피해 지역으로 재난구호물자를 전달하기 위한 전달 수단으로, 하나의 트럭과, 상기 트럭에 장착되는 n개(상기 n은 자연수)의 드론에 관한 스펙 데이터를 수집하는 수집부;상기 노드 데이터와 상기 스펙 데이터를 고려하여, 상기 트럭과 상기 드론과의 연계에 의한 상기 재난구호물자의 전달이 이루어지도록, 상기 복수의 노드의 적어도 일부를 잇는 최적 경로를 채택하는 경로부; 및상기 채택된 최적 경로를 따라, 상기 트럭 또는 상기 드론을 이동시키는 이동부를 포함하는, 트럭-드론 연계를 통한 재난구호물자 전달 최적화 장치.

제8항에 있어서,상기 노드 데이터를 분석하여, 상기 복수의 노드 각각에 대해, 타입을 정의하되, 재난구호물자창고와 관련되며, 상기 트럭이 출발하고 복귀하는 노드를, depot으로 정의하고, 도로 시설이 유지되어 상기 트럭이 진입할 수 있고, 상기 트럭에 의해 상기 재난구호물자를 전달하는 노드를, truck node로 정의하며, 상기 도로 시설이 붕괴되어 상기 트럭이 진입할 수 없고, 상기 트럭에서 발사된 상기 드론에 의해 상기 재난구호물자를 전달하는 노드를, drone node로 정의하는 처리부를 더 포함하고,상기 경로부는,상기 depot에서 출발한 트럭이 상기 truck node를 모두 경유하고, 상기 트럭에서 발사된 상기 드론이 상기 drone node를 모두 경유하며, 상기 드론을 회수한 상기 트럭이 상기 depot로 복귀하는, 다수의 경로를 설계하고,상기 다수의 경로 중에서, 최소 시간을 갖는 경로를 상기 최적 경로로 채택하는,트럭-드론 연계를 통한 재난구호물자 전달 최적화 장치.

제9항에 있어서,상기 처리부는,상기 truck node에 대해, 상기 드론이 발사되는 launch point와, 상기 드론이 회수되는 retrieval point를 지정하고,상기 다수의 경로 각각은,상기 트럭이 상기 launch point로 지정된 truck node에 진입 함에 따라, 상기 트럭으로부터 상기 드론이 발사되고, 상기 트럭이 상기 retrieval point로 지정된 truck node에 진입 함에 따라, 상기 드론이 상기 트럭에 회수되는 조건을 갖는,트럭-드론 연계를 통한 재난구호물자 전달 최적화 장치.

제10항에 있어서,상기 처리부는,상기 launch point로 지정되는 개수, 상기 retrieval point로 지정되는 개수, 및 상기 스펙 데이터에 의거한 상기 드론의 기기 한계 중 적어도 하나를 고려하여, 상기 트럭에 장착되는 상기 드론의 수인 상기 n을 결정하는,트럭-드론 연계를 통한 재난구호물자 전달 최적화 장치.

제9항에 있어서,상기 스펙 데이터에 의거한 상기 드론의 비행가능거리 밖에 상기 drone node이 있는 경우,상기 처리부는,상기 depot, 상기 truck node, 상기 drone node로 정의되지 않은 나머지 노드 중에서, 상기 도로 시설이 유지되어 상기 트럭의 진입이 가능하면서, 상기 드론의 비행가능거리 이내에 상기 drone node을 포함하는 노드를, parking node로 정의하고,상기 경로부는,상기 트럭이 상기 truck node와 상기 parking node를 모두 경유하는, 상기 다수의 경로를 설계하는,트럭-드론 연계를 통한 재난구호물자 전달 최적화 장치.

제12항에 있어서,상기 parking node가 다수로 정의되는 경우,상기 경로부는,상기 다수의 parking node 중에서, 상기 drone node와 가장 근접한 parking node 만을 경유하는, 상기 다수의 경로를 설계하는,트럭-드론 연계를 통한 재난구호물자 전달 최적화 장치.

제12항에 있어서,상기 다수의 경로 각각은,상기 트럭이 상기 parking node에 진입 함에 따라,상기 트럭으로부터 상기 드론이 발사되고, 상기 drone node를 모두 경유한 상기 드론이 상기 트럭에 회수되는 조건을 갖는,트럭-드론 연계를 통한 재난구호물자 전달 최적화 장치.