KR KR20260069188A

METHOD AND APPARATUS FOR GENERATING A ROUTE TO DELIVER SUPPLIES USING A VEHICLE AND A FLIGHT VEHICLE

Abstract

[0001a] [일 실시예에 따른 차량 및 비행체를 이용하여 물자를 배달하는 경로를 생성하기 위한 전자 장치는, 메모리; 및 상기 물자가 배달되는 목적지들의 위치를 포함하는 노드 정보 및 도로의 연결 상황을 나타내는 도로 정보를 포함하는 입력 데이터를 획득하고, 상기 입력 데이터에 기초하여, 상기 목적지들의 각각을 상기 차량에 의해 물자가 배달되는 위치에 대응하는 차량 노드 또는 상기 비행체에 의해 물자가 배달되는 위치에 대응하는 비행체 노드로 결정하고, 상기 입력 데이터에 상기 비행체의 발사 및 회수를 위해 상기 차량이 추가적으로 경유할 위치에 대응하는 하나 이상의 파킹 노드를 추가함으로써, 전처리된 입력 데이터를 획득하고, 상기 전처리된 입력 데이터에 기초하여, 상기 차량 및 상기 비행체 중 적어도 하나가 창고(depot)로부터 출발하여 상기 하나 이상의 파킹 노드 중 적어도 하나 및 상기 목적지들을 경유하여 상기 창고로 복귀(return)하는 배달 경로를 생성하고, 경로로부터 노드를 삭제하는 파괴 연산자(destroy operator)에 기초하여 상기 배달 경로로부터 하나 이상의 노드를 삭제함으로써 삭제된 경로에 대한 삭제 정보 및 남은 경로를 획득하고, 경로에 삭제된 노드를 복구하는 복구 연산자(repair operator)에 기초하여 상기 삭제 정보를 사용하여 상기 남은 경로에 상기 삭제된 하나 이상의 노드를 복구함으로써, 상기 배달 경로를 업데이트하고, 업데이트 이전의 제1 배달 경로 및 업데이트된 제2 배달 경로 간의 비교에 기초하여 출력 경로를 결정하는 프로세서를 포함한다.]

Classification

Source documents

Does this actually block you?

A document turning up in a search is not the same as a document that anticipates your claims. Our registered Patent Agents read the claims, not just the abstract, and tell you where you still have room.

Protect Your Invention

Bibliographic data via the European Patent Office's Open Patent Services (DOCDB) . Republished here for research and prior-art review. This page is not legal advice, and its presence in our index says nothing about the validity or enforceability of the document. For the Indian legal position (status, oppositions, renewals), see InPASS.