KR102186520B1 - 네트워크 이론을 이용한 해상교통 분석 시스템 및 분석 방법 - Google Patents
네트워크 이론을 이용한 해상교통 분석 시스템 및 분석 방법 Download PDFInfo
- Publication number
- KR102186520B1 KR102186520B1 KR1020200059017A KR20200059017A KR102186520B1 KR 102186520 B1 KR102186520 B1 KR 102186520B1 KR 1020200059017 A KR1020200059017 A KR 1020200059017A KR 20200059017 A KR20200059017 A KR 20200059017A KR 102186520 B1 KR102186520 B1 KR 102186520B1
- Authority
- KR
- South Korea
- Prior art keywords
- maritime traffic
- nodes
- traffic network
- ship
- analysis
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims description 17
- 238000004458 analytical method Methods 0.000 claims abstract description 64
- 230000002159 abnormal effect Effects 0.000 claims abstract description 16
- 238000003012 network analysis Methods 0.000 claims description 34
- 230000008569 process Effects 0.000 claims description 8
- 238000012502 risk assessment Methods 0.000 claims description 8
- 238000012731 temporal analysis Methods 0.000 claims description 5
- 238000000700 time series analysis Methods 0.000 claims description 5
- 239000000872 buffer Substances 0.000 claims description 4
- 238000007621 cluster analysis Methods 0.000 claims description 4
- 230000009291 secondary effect Effects 0.000 claims description 3
- 230000009293 tertiary effect Effects 0.000 claims description 3
- 230000000694 effects Effects 0.000 claims description 2
- 238000010586 diagram Methods 0.000 description 10
- 239000002699 waste material Substances 0.000 description 3
- 238000004873 anchoring Methods 0.000 description 2
- 230000014509 gene expression Effects 0.000 description 2
- 230000003139 buffering effect Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000003745 diagnosis Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000009434 installation Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000008439 repair process Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G3/00—Traffic control systems for marine craft
- G08G3/02—Anti-collision systems
-
- G06K9/20—
-
- G06Q50/30—
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/40—Business processes related to the transportation industry
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/10—Image acquisition
Landscapes
- Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- Business, Economics & Management (AREA)
- Tourism & Hospitality (AREA)
- Ocean & Marine Engineering (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Theoretical Computer Science (AREA)
- Health & Medical Sciences (AREA)
- Multimedia (AREA)
- Operations Research (AREA)
- Economics (AREA)
- General Health & Medical Sciences (AREA)
- Human Resources & Organizations (AREA)
- Marketing (AREA)
- Primary Health Care (AREA)
- Strategic Management (AREA)
- General Business, Economics & Management (AREA)
- Traffic Control Systems (AREA)
Abstract
Description
도 2는 도 1의 해상교통 네트워크 분석부에 대한 상세 블록도이다.
도 3a, 도 3b 및 도 3c는 본 발명의 실시예에 의한 네트워크 이론을 이용한 해양교통 분석 방법을 설명하기 위한 플로우챠트이다.
도 4는 도 1의 해상교통 네트워크 구성부에 의해 생성된 해상교통 네트워크의 구성도이다.
도 5는 실제 해상교통 네트워크의 예시도이다.
도 6은 도 1의 해상교통 네트워크 분석부에서 해상교통 네트워크를 이용해 선박의 충돌 위험도를 분석한 예시도이다.
도 7은 도 1의 해상교통 네트워크 분석부에서 해상교통 네트워크를 분석하여 동일 그룹 내에서 다른 속성을 갖는 노드를 이상 운항 선박으로 결정하는 예시도이다.
도 8은 도 1의 해상교통 네트워크 분석부에서 설정된 주기별로 해상교통 네트워크를 비교 분석하여 그룹 간 이동이 설정수 이상 잦은 노드가 있을 경우, 해당 노드의 선박을 이상 운항 선박으로 결정하는 예시도이다.
200: 해상교통 네트워크 분석부
210: 충돌 위험도 분석부
220: 군집 구성부
230: 네트워크 기반 군집 분석부
240: 네트워크 기반 시계열 분석부
300: 분석결과 표시부
N: 해상교통 네트워크의 노드
E: 해상교통 네트워크의 에지
Claims (7)
- 선박 자동 식별 장치(A) 및 레이더(R)에서 선박 운항 정보를 수신하고 수신된 선박 운항 정보를 버퍼링(buffering)하여 설정된 시점에서의 선박 운항 정보를 생성하고, 항만 관리 정보 시스템(P)으로부터 입출항 정보를 수신하며, 상기 입출항 정보와 생성된 상기 선박 운항 정보를 이용하여 선박들에 해당하는 노드(N)들을 생성하여 기존의 노드들에 대해서 노드를 갱신하며, 상기 선박 운항 정보를 이용하여 노드들의 선박별 DCPA(Distance at Closest Point of Approach) 및 TCPA(Time to Closest Point of Approach)를 계산하며, 상기 DCPA 및 TCPA를 이용하여 에지(E)를 생성하고 기존의 에지에 대해서 에지를 갱신하며, 갱신된 상기 노드들에 대해서 계산된 상기 노드들의 선박별 DCPA 및 TCPA를 이용해 생성하고 갱신된 에지를 연결시켜 해상교통 네트워크를 구성하도록 구성된 해상교통 네트워크 구성부(100); 및
상기 해상교통 네트워크의 노드간 거리 및 노드에 연결된 에지의 수를 파악하여 충돌 위험도를 분석하여, 노드간 거리가 짧을수록 충돌 위험도가 높고, 에지의 수가 많을수록 충돌 위험에 따른 2차적 영향 또는 3차적 영향이 높다고 규정하고, 상기 해상교통 네트워크의 노드들을 K-평균(means) 알고리즘에 의해 군집화하여 그룹을 형성하며, 상기 해상교통 네트워크를 분석하여 동일 그룹 내에서 다른 속성을 갖는 노드가 있거나, 설정된 주기별로 상기 해상교통 네트워크를 비교 분석하여 그룹 간 이동이 설정수 이상 잦은 노드가 있을 경우, 해당 노드의 선박을 이상 운항 선박으로 결정하도록 구성된 해상교통 네트워크 분석부(200);를 포함하는, 네트워크 이론을 이용한 해상교통 분석 시스템.
- 제 1 항에 있어서,
상기 해상교통 네트워크 구성부(100)에 의해 구성된 해상교통 네트워크와, 상기 해상교통 네트워크 분석부(200)에 의해 분석된 충돌 위험도 및 결정된 이상 운항 선박을 표시하도록 구성된 분석 결과 표시부(300)를 더 포함하는, 네트워크 이론을 이용한 해상교통 분석 시스템.
- 제 1 항에 있어서,
상기 노드(N)들의 갱신은
기존의 노드들의 선박 중 분석 대상 영역을 벗어나는 경우 해당 선박의 노드를 삭제하고, 분석 대상 영역에 새롭게 진입하는 선박의 노드를 추가하는 과정을 포함하는, 네트워크 이론을 이용한 해상교통 분석 시스템.
- 제 1 항에 있어서,
상기 해상교통 네트워크 분석부(200)는,
상기 해상교통 네트워크의 노드(N)간 거리 및 노드에 연결된 에지(E)의 수를 파악하여 노드간 거리가 짧을수록 충돌 위험도가 높고, 노드에 연결된 에지의 수가 많을수록 충돌 위험에 따른 2차적 영향 또는 3차적 영향이 높다고 규정하도록 구성된 충돌 위험도 분석부(210);
상기 해상교통 네트워크의 노드들을 K-평균 알고리즘에 의해 군집화하여 그룹을 형성하거나, 노드에 그룹 정보를 부여하도록 구성된 군집 구성부(220);
상기 해상교통 네트워크를 분석하여 동일 그룹 내에서 다른 속성을 갖는 노드가 있을 경우 해당 노드의 선박을 이상 운항 선박으로 결정하도록 구성된 네트워크 기반 군집 분석부(230); 및
상기 해상교통 네트워크를 설정된 주기별로 비교 분석하여 그룹 간 이동이 설정수 이상 잦은 노드가 있을 경우 해당 노드의 선박을 이상 운항 선박으로 결정하도록 구성된 네트워크 기반 시계열 분석부(240);를 포함하는, 네트워크 이론을 이용한 해상교통 분석 시스템.
- 제 2 항에 기재된 네트워크 이론을 이용한 해상교통 분석 시스템을 이용한 해상교통 분석 방법으로서,
해상교통 네트워크 구성부(100)가 선박 자동 식별 장치(A) 및 레이더(R)에서 선박 운항 정보를 수신하고, 수신된 선박 운항 정보를 버퍼링(buffering)하여 설정된 시점에서의 선박 운항 정보를 생성하는 단계;
상기 해상교통 네트워크 구성부가 항만 관리 정보 시스템(Port-MIS)으로부터 입출항 정보를 수신하는 단계;
상기 해상교통 네트워크 구성부가 생성된 상기 선박 운항 정보를 이용하여 선박들에 해당하는 노드(N)들을 생성하는 단계;
상기 해상교통 네트워크 구성부가 기존의 노드들의 선박 중 분석 대상 영역을 벗어나는 경우 해당 선박의 노드를 삭제하고, 분석 대상 영역으로 새롭게 진입하는 선박의 상기 노드들을 추가하여 노드를 갱신하는 단계;
상기 해상교통 네트워크 구성부가 상기 선박 운항 정보를 이용하여 노드들의 선박별 DCPA(Distance at Closest Point of Approach) 및 TCPA(Time to Closest Point of Approach)를 계산하는 단계;
상기 해상교통 네트워크 구성부가 상기 DCPA 및 TCPA를 이용하여 에지(E)를 생성하고 기존의 에지에 대해서 갱신하며, 갱신된 상기 노드들에 대해서 상기 갱신된 에지를 연결시켜 해상교통 네트워크를 구성하는 단계;
해상교통 네트워크 분석부(200)가 상기 해상교통 네트워크의 노드간 거리 및 노드에 연결된 에지의 수를 파악하여 충돌 위험도를 분석하는 단계;
상기 해상교통 네트워크 분석부(200)가 상기 해상교통 네트워크의 노드들을 K-평균(means) 알고리즘에 의해 군집화하여 그룹을 형성하거나 노드들 각각에 그룹 정보를 부여하는 단계;
상기 해상교통 네트워크 분석부(200)가 상기 해상교통 네트워크를 분석하여 동일 그룹 내에서 다른 속성을 갖는 노드가 존재하는 지의 여부를 결정하는 단계; 및
상기 동일 그룹 내에서 다른 속성을 갖는 노드가 존재하면 해당 노드의 선박을 이상 운항 선박으로 결정하여 분석 결과 표시부(300)를 통해 표시하는 단계;를 포함하는 해상교통 분석 방법.
- 제 5 항에 있어서,
상기 충돌 위험도 분석 단계는,
상기 해상교통 네트워크의 노드(N)간 거리 및 노드에 연결된 에지(E)의 수를 파악하여 노드간 거리가 짧을수록 충돌 위험도가 높고, 노드에 연결된 에지의 수가 많을수록 충돌 위험에 따른 2차적 영향 또는 3차적 영향이 높다고 규정하는 해상교통 분석 방법.
- 제 5 항에 있어서,
상기 그룹 정보 부여 단계 이후,
상기 해상교통 네트워크 분석부(200)가 설정된 주기별로 상기 해상교통 네트워크를 비교 분석하는 단계;
상기 해상교통 네트워크 분석부가 상기 해상교통 네트워크 내에서 그룹 간 이동이 설정수 이상 잦은 노드가 존재하는 지의 여부를 결정하는 단계; 및
상기 해상교통 네트워크 분석부가 그룹 간 이동이 설정수 이상 잦은 노드가 존재할 경우 해당 노드의 선박을 이상 운항 선박으로 결정하여 분석 결과 표시부(300)를 통해 표시하는 단계;를 더 포함하는 해상교통 분석 방법.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020200059017A KR102186520B1 (ko) | 2020-05-18 | 2020-05-18 | 네트워크 이론을 이용한 해상교통 분석 시스템 및 분석 방법 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020200059017A KR102186520B1 (ko) | 2020-05-18 | 2020-05-18 | 네트워크 이론을 이용한 해상교통 분석 시스템 및 분석 방법 |
Publications (1)
Publication Number | Publication Date |
---|---|
KR102186520B1 true KR102186520B1 (ko) | 2020-12-03 |
Family
ID=73779619
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020200059017A KR102186520B1 (ko) | 2020-05-18 | 2020-05-18 | 네트워크 이론을 이용한 해상교통 분석 시스템 및 분석 방법 |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR102186520B1 (ko) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113534126A (zh) * | 2021-07-07 | 2021-10-22 | 中船重工鹏力(南京)大气海洋信息系统有限公司 | 一种基于雷达的交汇水域船舶逆行违章判定方法 |
CN113762367A (zh) * | 2021-08-26 | 2021-12-07 | 集美大学 | 复杂水域基于最优会遇距离的自适应多船会遇识别方法 |
CN114666372A (zh) * | 2022-04-01 | 2022-06-24 | 江苏科技大学 | 船舶与控制平台间数据收发方法 |
KR102645649B1 (ko) * | 2023-09-22 | 2024-03-11 | 한화시스템(주) | 운용 콘솔 시스템 및 이의 군집 표적을 위한 정보 처리 방법 |
KR102689465B1 (ko) * | 2023-12-22 | 2024-07-29 | 한국해양과학기술원 | 동적 데이터 및 정적 데이터 기반 해상교통 안전 정보 종합적 추론 시스템 및 방법 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH07246998A (ja) * | 1994-03-08 | 1995-09-26 | Tokimec Inc | 船舶用航行支援装置 |
KR20130003629A (ko) * | 2011-06-30 | 2013-01-09 | 주식회사 희망에어텍 | 선박을 감시하는 통합 감시 시스템 및 그의 방법 |
KR20160090596A (ko) * | 2015-01-22 | 2016-08-01 | 한국전자통신연구원 | 선박 관제 시스템 및 그것의 선박 관제 방법 |
KR20160128044A (ko) * | 2015-04-28 | 2016-11-07 | 목포대학교산학협력단 | 선박 대표 궤적 추출을 통한 이상궤적 판별 방법 |
KR20170103326A (ko) | 2016-03-03 | 2017-09-13 | 한국전자통신연구원 | 해상 교통 경고 정보 제공 장치 및 방법 |
-
2020
- 2020-05-18 KR KR1020200059017A patent/KR102186520B1/ko active IP Right Grant
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH07246998A (ja) * | 1994-03-08 | 1995-09-26 | Tokimec Inc | 船舶用航行支援装置 |
KR20130003629A (ko) * | 2011-06-30 | 2013-01-09 | 주식회사 희망에어텍 | 선박을 감시하는 통합 감시 시스템 및 그의 방법 |
KR20160090596A (ko) * | 2015-01-22 | 2016-08-01 | 한국전자통신연구원 | 선박 관제 시스템 및 그것의 선박 관제 방법 |
KR20160128044A (ko) * | 2015-04-28 | 2016-11-07 | 목포대학교산학협력단 | 선박 대표 궤적 추출을 통한 이상궤적 판별 방법 |
KR20170103326A (ko) | 2016-03-03 | 2017-09-13 | 한국전자통신연구원 | 해상 교통 경고 정보 제공 장치 및 방법 |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113534126A (zh) * | 2021-07-07 | 2021-10-22 | 中船重工鹏力(南京)大气海洋信息系统有限公司 | 一种基于雷达的交汇水域船舶逆行违章判定方法 |
CN113534126B (zh) * | 2021-07-07 | 2023-10-24 | 中船重工鹏力(南京)大气海洋信息系统有限公司 | 一种基于雷达的交汇水域船舶逆行违章判定方法 |
CN113762367A (zh) * | 2021-08-26 | 2021-12-07 | 集美大学 | 复杂水域基于最优会遇距离的自适应多船会遇识别方法 |
CN114666372A (zh) * | 2022-04-01 | 2022-06-24 | 江苏科技大学 | 船舶与控制平台间数据收发方法 |
CN114666372B (zh) * | 2022-04-01 | 2023-08-22 | 江苏科技大学 | 船舶与控制平台间数据收发方法 |
KR102645649B1 (ko) * | 2023-09-22 | 2024-03-11 | 한화시스템(주) | 운용 콘솔 시스템 및 이의 군집 표적을 위한 정보 처리 방법 |
KR102689465B1 (ko) * | 2023-12-22 | 2024-07-29 | 한국해양과학기술원 | 동적 데이터 및 정적 데이터 기반 해상교통 안전 정보 종합적 추론 시스템 및 방법 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR102186520B1 (ko) | 네트워크 이론을 이용한 해상교통 분석 시스템 및 분석 방법 | |
US8674854B2 (en) | Traffic control apparatus and method using navigation route information of vehicle for each navigational situation | |
EP2481039B1 (en) | Air traffic control | |
AU769965B2 (en) | Air traffic control system | |
Emara et al. | Vehicle tracking using vehicular network beacons | |
US7129857B1 (en) | Intelligent weather agent | |
US20060200303A1 (en) | The static or dynamic roadway travel time system to determine the path with least travel time between two places | |
KR102526160B1 (ko) | 기상 정보를 활용한 무인 선박용 자동 항로 변경장치 및 그 방법 | |
JP7454079B2 (ja) | 海上交通混雑度予測システム及び方法 | |
US10104012B2 (en) | Adaptive method for the execution of services in real time, notably of flight management and real time system using such a method | |
US10972868B2 (en) | Adaptive inter-ranging network | |
JP6234141B2 (ja) | 移動計画管理システム及び移動計画管理方法及び移動計画管理プログラム | |
CN103680217A (zh) | 一种机载防撞系统混合监视跟踪方法 | |
US10565886B2 (en) | Systems and methods for predicting loss of separation events | |
Unibaso et al. | A novel CAM-based traffic light preemption algorithm for efficient guidance of emergency vehicles | |
JP6456442B2 (ja) | 移動計画管理システム、プロファイル管理システム、プロファイル管理プログラム及び移動計画管理プログラム | |
Kuenz | World-Wide Air Traffic: Generic Operations for Busy Airports | |
KR102579013B1 (ko) | 위성 ais 선박 항해 정보 빅데이터를 이용한 해상 물류 예측 시스템 | |
KR20200058430A (ko) | 관심 대상 지리적 체적 내에서 적어도 하나의 가정된 미검출 타깃의 가능한 지리적 위치를 결정하기 위한 방법 및 시스템 | |
CN118587937B (zh) | 一种考虑高度的航路规划方法、装置及设备 | |
Stamm et al. | Unmanned aircraft sense and avoid: Leveraging ATC infrastructure | |
WO2024083049A1 (en) | A vehicular system and method for notifying a vehicle occupant of a nearby emergency vehicle | |
Stupak et al. | 25. Congested Area Detection and Projection–the User's Requirements | |
US8847793B2 (en) | Systems and methods using multiple zones of detection as a function of accuracy | |
Midwood et al. | A multi sensor data fusion algorithm for the USCG'S vessel traffic services system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PA0109 | Patent application |
Patent event code: PA01091R01D Comment text: Patent Application Patent event date: 20200518 |
|
PA0201 | Request for examination | ||
PA0302 | Request for accelerated examination |
Patent event date: 20200520 Patent event code: PA03022R01D Comment text: Request for Accelerated Examination Patent event date: 20200518 Patent event code: PA03021R01I Comment text: Patent Application |
|
PE0902 | Notice of grounds for rejection |
Comment text: Notification of reason for refusal Patent event date: 20200715 Patent event code: PE09021S01D |
|
E701 | Decision to grant or registration of patent right | ||
PE0701 | Decision of registration |
Patent event code: PE07011S01D Comment text: Decision to Grant Registration Patent event date: 20201126 |
|
GRNT | Written decision to grant | ||
PR0701 | Registration of establishment |
Comment text: Registration of Establishment Patent event date: 20201127 Patent event code: PR07011E01D |
|
PR1002 | Payment of registration fee |
Payment date: 20201130 End annual number: 3 Start annual number: 1 |
|
PG1601 | Publication of registration | ||
PR1001 | Payment of annual fee |