1 |
1
경로 결정 장치가 복수의 서비스 지점이 위치한 관심 지역의 위치 정보, 상기 복수의 서비스 지점의 위치 정보 및 상기 복수의 서비스 지점에 대한 기한 정보를 획득하는 단계; 및상기 경로 결정 장치가 상기 관심 지역상의 복수의 교차점 중 무인 비행체가 아직 방문하지 않은 교차점인 후보 지점 중 방문할 복수의 타깃 지점을 일정한 순서에 따라 결정하는 단계를 포함하되,상기 관심 지역은 가상의 격자로 구분되고, 상기 교차점은 상기 격자를 구성하는 직선이 만나는 지점이고, 상기 무인 비행체는 상기 복수의 서비스 지점 중 상기 교차점에서 일정한 기준 반경 내에 있는 적어도 하나의 서비스 지점에 대한 통신 서비스 또는 택배 서비스를 수행하고,상기 경로 결정 장치는 상기 서비스 지점에 대한 기한 및 현재 위치에서 상기 타깃 지점까지의 이동 시간을 합산한 값이 작은 순서로 상기 타깃 지점에 대한 순서를 결정하고,상기 후보 지점 중 복수의 후보 지점에 대하여 상기 합산한 값이 동일한 경우, 상기 복수의 후보 지점 중 상기 무인 비행체가 위치하는 서비스 가능한 지점의 개수가 가장 많은 후보 지점을 상기 타깃 지점으로 결정하고,상기 복수의 후보 지점을 방문할 수 있는 경로가 복수인 경우 경로를 이동하면서 서비스할 수 있는 지점의 개수가 최대이면서, 경로 이동 시간은 최소인 경로로 상기 순서를 결정하는 무인 비행체의 비행 경로를 결정하는 방법
|
2 |
2
삭제
|
3 |
3
삭제
|
4 |
4
삭제
|
5 |
5
삭제
|
6 |
6
제1항에 있어서,상기 경로 결정 장치는 무인 비행체가 상기 복수의 타깃 지점을 방문하는 순서에 따라 처음 방문할 교차점으로 이동하면, 상기 무인 비행체가 아직 방문하지 않은 후보 지점 중 상기 서비스 지점의 기한과 상기 이동 시간을 합산한 값이 작은 순서를 기준으로 상기 처음 방문할 교차점에서 다음 이동할 교차점을 결정하는 단계를 더 포함하는 무인 비행체의 비행 경로를 결정하는 방법
|
7 |
7
경로 결정 장치가 서비스 대상인 복수의 서비스 지점이 위치한 관심 지역의 위치 정보, 상기 복수의 서비스 지점의 위치 정보 및 상기 복수의 서비스 지점에 대한 기한 정보를 획득하는 단계; 상기 경로 결정 장치가 상기 관심 지역상의 복수의 교차점 중 복수의 무인 비행체가 아직 방문하지 않은 교차점인 복수의 후보 지점을 복수의 클러스터로 구분하는 단계; 및상기 경로 결정 장치가 상기 복수의 무인 비행체 각각에 대하여 상기 복수의 클러스터에 속한 후보 지점 중 현재 위치에서 방문할 타깃 지점을 결정하는 단계를 포함하되,상기 관심 지역은 가상의 격자로 구분되고, 상기 교차점은 상기 격자를 구성하는 직선이 만나는 지점이고, 상기 무인 비행체는 상기 복수의 서비스 지점 중 자신이 담당하는 상기 클러스터에 속한 각 후보 지점에서 일정한 기준 반경 내에 있는 적어도 하나의 서비스 지점에 대한 통신 서비스 또는 택배 서비스를 수행하고,상기 경로 결정 장치는 상기 서비스 지점에 대한 기한 및 현재 위치에서 상기 타깃 지점까지의 이동 시간을 합산한 값이 작은 순서로 상기 타깃 지점에 대한 순서를 결정하고,상기 후보 지점 중 복수의 후보 지점에 대하여 상기 합산한 값이 동일한 경우, 상기 복수의 후보 지점 중 상기 무인 비행체가 위치하는 서비스 가능한 지점의 개수가 가장 많은 후보 지점을 상기 타깃 지점으로 결정하고,상기 복수의 후보 지점을 방문할 수 있는 경로가 복수인 경우 경로를 이동하면서 서비스할 수 있는 지점의 개수가 최대이면서, 경로 이동 시간은 최소인 경로로 상기 순서를 결정하는 무인 비행체의 비행 경로를 결정하는 방법
|
8 |
8
제7항에 있어서,상기 경로 결정 장치는 상기 복수의 무인 비행체에 대하여 상기 복수의 클러스터에 속한 후보 지점 중 가까운 후보 지점이 속한 클러스터의 후보 지점을 기준으로 상기 타깃 지점을 결정하는 무인 비행체의 비행 경로를 결정하는 방법
|
9 |
9
삭제
|
10 |
10
삭제
|
11 |
11
삭제
|
12 |
12
제7항에 있어서,상기 경로 결정 장치는 복수의 무인 비행체 중 어느 하나의 무인 비행체가 상기 복수의 타깃 지점을 방문하는 순서에 따라 처음 방문할 교차점으로 이동하면, 상기 어느 하나의 무인 비행체가 담당하는 클러스터에 속한 후보 지점 중 상기 서비스 지점의 기한과 상기 이동 시간을 합산한 값이 작은 순서를 기준으로 상기 처음 방문할 교차점에서 다음 이동할 교차점을 결정하는 단계를 더 포함하는 무인 비행체의 비행 경로를 결정하는 방법
|