| 초록 |
본 발명의 일 실시예는 네트워크 모형화를 이용한 선박의 최적항로 계획 시스템에 관한 것으로, 해결하고자 하는 기술적 과제는 동적 프로그래밍 방법의 그리드를 네트워크로 변경하여 이를 최단경로 알고리즘인 다익스트라 알고리즘 및 열거해법으로 해결하여 선박의 최적항로를 계획할 수 있게 하는데 있다. 이를 위해 본 발명의 일 실시예는 선박의 운항 중 연속적으로 최적 항로를 계획 및 수행하기 위한 네트워크 모형화에 의한 최적항로 계획시스템에 있어서, 선박의 운항 정보에 기초하여, 출발점과 도착점을 잇는 대권에 따른 복수의 후보 항로를 생성하는 후보 항로 생성 모듈; 지구 표면을 잇는 대권을 따라 항해하는 대권 항법을 기준으로 상기 복수의 후보 항로의 변침점을 생성하고, 상기 변침점과 출발점 및 도착점을 이용하여 변침점 네트워크를 구성하는 네트워크 모형화 모듈; 상기 변침점 네트워크를 구성하는 각 교점 간의 비용을 깊이 우선 탐색 알고리즘을 통하여 계산하는 비용 계산 모듈; 다익스트라 알고리즘을 이용하여 상기 변침점 네트워크의 출발점에서 모든 교점까지의 경로를 산출하여 최소 비용을 가지는 최단 경로를 산출하는 최단 경로 산출 모듈; 및 상기 네트워크 모형화에 의한 최적항로 계획시스템을 구성하는 구성요소들의 동작을 제어하는 제어 모듈을 포함하는 네트워크 모형화를 이용한 선박의 최적항로 계획 시스템을 개시한다. |
