1 |
1
컴퓨팅 장치에 의해 수행되는 선박의 항로를 제공하는 방법에 있어서,목표 항로 구역에 대하여 수신된 선박자동식별시스템(automatic identification system, AIS) 데이터를 전처리하는 단계;상기 전처리된 데이터에 기초하여 적어도 하나의 주요 경로점을 식별하는 단계;상기 목표 항로 구역을 상기 적어도 하나 이상의 주요 경로점을 기준으로 적어도 하나의 하위 격자로 분리하는 단계;하위 격자 각각에 대하여 상기 전처리된 데이터에 기초하여 후보 경로 마다 선택 확률을 계산하는 단계; 및상기 하위 격자 각각에 대하여 상기 후보 경로의 선택 확률에 기초하여 기준 경로를 설정하는 단계를 포함하는 항로 제공 방법
|
2 |
2
제1항에 있어서,상기 하위 격자 각각에 대하여 상기 후보 경로의 선택 확률에 기초하여 기준 경로를 설정하는 단계는,상기 후보 경로 중으로부터 선택 확률이 가장 높은 후보 경로를 상기 기준 경로로 설정하는 단계를 포함하는 항로 제공 방법
|
3 |
3
제1항에 있어서,상기 전처리된 데이터에 기초하여 적어도 하나의 주요 경로점을 식별하는 단계는,상기 전처리된 데이터에 기초하여 기록된 전체 데이터 개수 대비 임계 비율 이상의 개수의 데이터가 기록된 지점을 상기 주요 경로점으로 식별하는 단계를 포함하는 항로 제공 방법
|
4 |
4
제1항에 있어서,상기 하위 격자 각각에 대하여 상기 전처리된 데이터에 기초하여 후보 경로 마다 선택 확률을 계산하는 단계는,베이지안 부트스트랩(bayesian bootstrap)의 방법을 사용하여 상기 후보 경로 마다 선택 확률을 계산하는 단계를 포함하는 항로 제공 방법
|
5 |
5
제4항에 있어서,상기 베이지안 부트스트랩의 방법을 사용하여 상기 후보 경로 마다 선택 확률을 계산하는 단계는,미리 설정된 개수로 부트스트랩 샘플을 생성하는 단계;상기 생성된 부트스트랩 샘플 마다 디리클렛 분포(dirichlet distribution) 및 상기 전처리된 데이터를 사용하여 임시 경로를 추출하는 단계; 및상기 후보 경로가 임시 경로로 추출되는 횟수에 기초하여 상기 후보 경로의 선택 확률을 계산하는 단계를 포함하는 항로 제공 방법
|
6 |
6
제1항에 있어서,상기 선박이 상기 설정된 기준 경로를 벗어나는 경우에 응답하여, 공간적 이상 상황을 판단하는 단계를 더 포함하는 항로 제공 방법
|
7 |
7
제6항에 있어서,상기 공간적 이상 상황을 판단하는 단계는,상기 하위 격자의 시작 셀로부터 상기 선박의 현재 지점에 대응하는 셀까지 상기 선박이 이동한 부분 경로를 포함하는 하나 이상의 후보 경로를 추출하는 단계; 및상기 추출된 하나 이상의 후보 경로에 대한 선택 확률의 합산이 제1 확률 미만인 경우에 응답하여 공간적 이상 상황으로 판단하는 단계를 포함하는 항로 제공 방법
|
8 |
8
제1항에 있어서,상기 선박이 상기 설정된 기준 경로를 따라 이동하는 경우, 시간적 이상 상황을 판단하는 단계를 더 포함하는 항로 제공 방법
|
9 |
9
제8항에 있어서,상기 시간적 이상 상황을 판단하는 단계는,상기 전처리된 데이터로부터 상기 하위 격자의 시작 셀에서 상기 선박의 현재 지점에 대응하는 셀까지 도달하는데 걸리는 평균 시간을 계산하는 단계;베이지안 부트스트랩의 방법을 사용하여 제2 확률에 기초하여 기준 시간을 결정하는 단계; 및상기 선박의 항로 시간이 상기 결정된 기준 시간을 초과하는 경우에 응답하여 시간적 이상 상황으로 판단하는 단계를 포함하는 항로 제공 방법
|
10 |
10
하드웨어와 결합되어 제1항 내지 제9항 중 어느 하나의 항의 방법을 실행시키기 위하여 컴퓨터 판독 가능한 기록매체에 저장된 컴퓨터 프로그램
|
11 |
11
선박의 항로를 제공하는 장치에 있어서,목표 항로 구역에 대하여 선박자동식별시스템 데이터를 수신하는 통신부;상기 수신된 선박자동식별시스템 데이터를 전처리하고, 상기 전처리된 데이터에 기초하여 적어도 하나의 주요 경로점을 식별하며, 상기 목표 항로 구역을 상기 적어도 하나 이상의 주요 경로점을 기준으로 적어도 하나의 하위 격자로 분리하고, 하위 격자 각각에 대하여 상기 전처리된 데이터에 기초하여 후보 경로 마다 선택 확률을 계산하며, 상기 하위 격자 각각에 대하여 상기 후보 경로의 선택 확률에 기초하여 기준 경로를 설정하는 프로세서를 포함하는 항로 제공 장치
|
12 |
12
제11항에 있어서,상기 프로세서는,상기 후보 경로 중으로부터 선택 확률이 가장 높은 후보 경로를 상기 기준 경로로 설정하는,항로 제공 장치
|
13 |
13
제11항에 있어서,상기 프로세서는,상기 전처리된 데이터에 기초하여 기록된 전체 데이터 수의 임계 비율 이상으로 데이터가 기록된 지점을 상기 주요 경로점으로 식별하는,항로 제공 장치
|
14 |
14
제11항에 있어서,상기 프로세서는,베이지안 부트스트랩(bayesian bootstrap)의 방법을 사용하여 상기 후보 경로 마다 선택 확률을 계산하는,항로 제공 장치
|
15 |
15
제14항에 있어서,상기 프로세서는,미리 설정된 개수로 부트스트랩 샘플을 생성하고, 상기 생성된 부트스트랩 샘플 마다 디리클렛 분포 및 상기 전처리된 데이터를 사용하여 임시 경로를 추출하며, 상기 후보 경로가 임시 경로로 추출되는 횟수에 기초하여 상기 후보 경로의 선택 확률을 계산하는,항로 제공 장치
|
16 |
16
제11항에 있어서,상기 프로세서는,상기 하위 격자의 시작 셀로부터 상기 선박의 현재 지점에 대응하는 셀까지 상기 선박이 이동한 부분 경로를 포함하는 하나 이상의 후보 경로를 추출하고, 상기 추출된 하나 이상의 후보 경로에 대한 선택 확률의 합산이 제1 확률 미만인 경우에 응답하여 공간적 이상 상황으로 판단하는,항로 제공 장치
|
17 |
17
제11항에 있어서,상기 프로세서는,상기 전처리된 데이터로부터 상기 하위 격자의 시작 셀에서 상기 선박의 현재 지점에 대응하는 셀까지 도달하는데 걸리는 평균 시간을 계산하고, 베이지안 부트스트랩의 방법을 사용하여 제2 확률에 기초하여 기준 시간을 결정하며, 상기 선박의 항로 시간이 상기 결정된 기준 시간을 초과하는 경우에 응답하여 시간적 이상 상황으로 판단하는,항로 제공 장치
|