• 제목/요약/키워드: 최적운항시스템

검색결과 67건 처리시간 0.031초

진화전략 기반 경로탐색 알고리즘을 활용한 선박경제운항시스템 (Economic Ship Routing System by a Path Search Algorithm Based on an Evolutionary Strategy)

  • 방세환;권영근
    • 한국통신학회논문지
    • /
    • 제39C권9호
    • /
    • pp.767-773
    • /
    • 2014
  • 선박경제운항이란 기상예측정보를 활용하여 연료소모량을 최소화하도록 선박을 운항하는 것으로서 최근 다양한 방법론이 연구되고 있다. 성공적인 경제운항시스템을 구현하기 위해서는 기상을 고려하여 적절하게 엔진 출력을 조절하거나 지리적 운항 경로를 바꾸는 방법이 필요하다. 그러나 지리적 운항 경로의 결정은 항해 시각에 따라 연료소모량이 변하는 동적 비용 문제임을 고려할 때 최적의 해를 찾기가 어렵다. 이에 이 논문에서는 매우 많은 지리적 후보 경로들 중에서 우수한 품질의 해를 효과적으로 탐색하기 위한 진화전략 기반 경로탐색 알고리즘을 제안하였다. 제안된 방법을 7개 노선에 대해 실험한 결과 최단거리 운항 방법에 비해 운항소요시간은 거의 차이가 없으면서도 연료소모량을 평균 1.82%, 최대 2.49% 개선시킬 수 있었다. 특히 사례 분석을 통해 제안된 방법이 악천후를 회피할 수 있는 지리적 경로를 탐색할 수 있음을 확인하였다.

항해지원을 위한 해양환경정보 실시간 예보시스템 개발 (Development of Real-Time Forecasting System of Marine Environmental Information for Ship Routing)

  • 홍기용;신승호;송무석
    • 한국해양환경ㆍ에너지학회지
    • /
    • 제8권1호
    • /
    • pp.46-52
    • /
    • 2005
  • 대양을 운항하는 선박의 최적 항로계획 수립에 중요한 해양환경정보를 실시간으로 예보하는 시스템(MEIS)을 개발하였다. 예보정보는 위성관측 대양환경 자료를 기반으로 유럽중기기후예보센터가 처리한 실시간 자료를 바탕으로 하며, 장기 관측자료 데이터베이스에 근거한 통계적 정보와 함께 제공된다. MEIS시스템은 육상 기지국에 설치되어 해양환경정보를 취득하고 처리하는 육상자료처리시스템(MEIS-Center)과 선박에 탑재되어 가공된 해양환경정보를 화상으로 구현하고 최적항로 선정을 돕는 선박탑재화상구현시스템(MEIS-Ship)으로 구성되며, 운항중인 선박과 육상기지국간의 정보 송수신을 위한 위성통신 시스템을 활용한다. 해양환경 요소는 바람, 파랑, 기압, 폭풍을 포함하며, 바람은 풍향과 풍속 정보를 제공하고, 파랑은 너울과 풍파로 구분하여 파고, 파향, 파주기 정보를 제공할 수 있다. 실시간 정보는 0.5°해상도로 5시간 간격의 10일 예보치가 매일 제공되며, 통계적 정보는 1.5° 해상도의 15년 관측자료를 이용하여 월평균 및 재현주기별 최대값이 산정된다. MEIS-Ship은 항로 시뮬레이션 기능을 제공하며, 설정된 항로에 대해 예보 및 통계적 해양환경정보를 그림 또는 표의 형태로 제공한다. MEIS는 예정 항로상의 정확한 실시간 해양환경 예보를 제공하므로 선박운항자가 항로의 위험도와 운항경제성을 고려하여 최적 항로를 선정하는 것이 가능하다.

  • PDF

자율항법 자동수질측정 무인선박장치 운영시스템 개발 (Development of Operation System for Unmaned Automatic Navigation Vehicle for Water Quality Sampling)

  • 김진택;윤동균;나민철
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2012년도 학술발표회
    • /
    • pp.442-442
    • /
    • 2012
  • 농업용저수지 수질측정 현황은 17,600여 개소 농업용저수지 중 농업용수 수질측정망 조사시설은 저수지 800개소이며, 농업용 호소로서 환경부 조사 시행 호소수질측정망시설 26개소(저수지 16개소, 담수호 10개소)를 포함한 826개소를 대상으로 농업용수 수질을 분석 평가하고 있다. 저수지 자율항법 자동수질측정을 위하여 개발한 운영시스템은 내용적측정 무인탐사선과의 연계운항 제어모듈 개발 및 저수지 수질측정을 위한 최적항로 운항모듈을 개발하였다. 자율항법 무인탐사선의 자동수질 측정을 위한 운항 제어 알고리즘 설계를 위하여 기존의 자율항법 탐사선의 운항 알고리즘과 수질자동 측정장치 제어 알고리즘을 분석하여 연계 제어모듈을 설계하고 프로그래밍 하였다. 운영과정은 선박운영 프로그램에서 수질모니터링 프로그램으로 Operation Start 명령을 전송하면 수질모니터링 프로그램에서 이 명령을 수신한 이후에 윈치제어 및 수질측정, 각 해당 수심에서 시료채수를 수행한 이후에 Opeartion End 신호를 선박운영 프로그램에 전송하면 다음 지점으로 이동할 수 있도록 하였다. 이를 통하여 효율적인 농업용저수지의 무인자동 수질측정 및 채수기술을 개발 제공하도록 하겠다.

  • PDF

ENC기반 선박운항자 지원시스템의 구축 (Building of an Vessel Operator Support System Based on ENC)

  • 홍태호;서기열;박계각
    • 해양환경안전학회:학술대회논문집
    • /
    • 해양환경안전학회 2005년도 춘계학술발표회
    • /
    • pp.135-140
    • /
    • 2005
  • 현재 선박에서 항해사에게 항로정보를 제공하는 장비는 ECDIS와 GPS플로터가 많이 사용되고 있으나 자동항로생성 및 항로설명 기능이 없어 숙련된 항해사만 사용할 수 있는 문제가 있으며, 특히 종이해도의 대체 시스템인 ECDIS에 사용되는 ENC를 이용한 자동항로생성 및 항로설명에 관한 연구는 없는 실정이다. ENC는 BIO에서 정의한 5-52, S-57표준포멧을 기반으로 제작된다. 본 논문에서는 ENC의 해도데이터와 GPS의 위치데이터, Anemometer의 풍향$\cdot$풍속데이터, 조류데이터를 이용하여 현 위치에서 목적지까지의 최적항로를 설계하여 안내해주는 선박운항자 지원시스템을 구축하여 그 유효성을 확인하였다.

  • PDF

최소동적비용 경로탐색 알고리즘 기반 선박경제운항시스템 (An Economic Ship Routing System Based on a Minimal Dynamic-cost Path Search Algorithm)

  • 주상연;조태정;차재문;양진호;권영근
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제1권2호
    • /
    • pp.79-86
    • /
    • 2012
  • 선박경제운항이란 기상예측정보를 활용하여 연료소모량을 최소화하도록 선박을 운항하는 것으로서 최근 다양한 선박경제운항 시스템이 연구되고 있다. 성공적인 선박경제운항을 위해서는 효율적인 최적의 지리적 경로탐색 방법이 필요한데 기존의 시스템에서는 주로 Dijkstra 알고리즘 기반의 최소정적비용 경로탐색 알고리즘으로 접근하고 있다. 그러한 접근법을 적용하기 위해서는 특히 연료소모량으로 정의되는 간선의 비용을 고정해야 하는데 선박이 그 간선을 실제 지날 때의 기상 상황에 따라 연료소모량이 변할 수 있다는 점에서 적절하지 않은 가정이다. 이에 본 논문에서는 그러한 단점을 극복하기 위해 Dijkstra 알고리즘을 변형한 최소동적비용 경로탐색 알고리즘을 제안한다. 또한, 실행시간을 단축하기 위해 $A^*$ 알고리즘을 활용하여 탐색공간을 효과적으로 줄이기 위한 방법도 제시한다. 총 10개의 테스트 노선에 대해서 본 논문에서 제안된 시스템을 기존의 단순한 최단거리 운항방법과 비교한 결과, 운항소요시간은 거의 차이가 없으면서도 연료소모량을 평균 2.36%, 최대 4.82% 개선시킬 수 있었다.

A* 알고리즘을 이용한 최적항로결정에 관한 연구 (A Study on The Optimal Navigation Route Decision using $A^*$Algorithm)

  • 정정수;류길수
    • 한국컴퓨터정보학회논문지
    • /
    • 제4권1호
    • /
    • pp.38-46
    • /
    • 1999
  • 선박에서 항해시간을 줄이고 연료소비를 절감하기 위하여 최적항로의 결정하는 작업은 선박운항의 가장 중요한 요소이다. 최근, 보다 빠르고, 정확한 최적항로를 결정하기 위해 전자해도시스템이 개발되고 있다. 본 논문은 이러한 시스템에 탐색의 알고리즘 중 최선의 탐색해를 제공하는 $A^*$알고리즘을 전자해도 시스템에 적용하였다. 그러나 $A^*$알고리즘의 적용은 과도한 탐색시간과 많은 메모리를 요구하는 문제점이 있다는 사실이 발견되었고 이러한 문제점을 해결하기 위해 장애물을 발견했을 때 탐색 후보 선정에 가중치를 부여하는 보다 개선된 알고리즘의 필요성을 제안하고자 한다.

  • PDF

기상 예보 및 내항성능을 고려한 최적 항로 평가 시스템의 도입 (Introduction of Optimum Navigation Route Assessment System based on Weather Forecasting and Seakeeping Prediction)

  • 박건일;최경순;이진호;김문성
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2004년도 추계학술대회
    • /
    • pp.61-70
    • /
    • 2004
  • 본 논문은 기상 예보 및 목측 관측의 파랑 정보를 이용한 운항 선박의 최적 항로 평가 시스템 개발에 관한 내용을 다룬다. 예로부터 선장 및 항해사는 경험적으로 기상과 선박 상태를 고려하여 최적의 항로를 선택하여 항해하여 왔다. 이는 선장의 경험을 바탕으로 해류나 파랑에 대한 기상 예보 정보를 활용하여 최적항로를 결정하는 것으로 아직까지 선상에서 항로 결정을 보조해주는 디지털화한 시스템은 그 사례를 찾아보기 힘들다. 본 논문에서는 선박의 운항 효율성과 안전성 관점에서 구성되어져 있는 선상 최적 항로 평가 시스템을 소개한다. 효율적인 항해를 위해서는 도착예정시간 및 연료소모량을 최소로 하는 최적 항로를 구한다. 이는 선박의 파랑 중 부가저항에 기초를 둔 선속 저하 및 마력 증가를 고려하여 계산한다. 안전성 관점에서는 3D 판넬법에 기초를 둔 선박의 내항 계산을 본 시스템에서 구현하여 내항 평가를 수행한다. 기본적으로 기상 예보는 본 시스템을 구동하기 위해 우선적으로 준비되어져야만 한다.

  • PDF

항차 데이터 기반 간이 연료 소모량 추정 및 최적 경유 항구 추천 시스템 개발 (A Development of Simple Fuel Consumption Estimation and Optimized Route Recommendation System based on Voyage Data of Vessel)

  • 우상민;황훈규;김배성;우윤태;이장세
    • 한국정보통신학회논문지
    • /
    • 제22권3호
    • /
    • pp.480-490
    • /
    • 2018
  • 최근, 유럽 연합 가입국을 기항지로 항해하는 선박을 대상으로 배출 가스를 측정한 후, 그 결과를 보고하고 검증받는 MRV 규제의 시행을 앞두고 있다. 이러한 배출 가스량을 경험적으로 산정해보기 위하여 본 논문에서는 간이 연료 소모량 추정 및 최적 경유 항구 추천 시스템을 개발하기 위한 내용을 다룬다. 이를 위해 10여 년간 축적된 선박의 항차 데이터를 기반으로 각 항구별 연료 소모량, 거리, 소요 시간을 분석하여, 이를 기반으로 연료 소모량을 추정하는 모듈을 개발하였다. 또한 선박의 출발지와 목적지 사이의 최적 경유 항구를 추천하기 위한 기능을 비롯하여 실제 운항 경로 표시 기능, 실제 운항 경로와 최적 경로와의 비교 기능, 사용자 지정 경유 항구 선택 기능을 제공하기 위한 모듈을 구현하였다. 개발한 시스템은 선박의 운항 계획 등을 위한 참고 지표로 활용이 가능할 것으로 기대되며, 축적된 데이터를 기반으로 학습하여 미래 데이터를 예측하기 위한 선행 연구로서 의미가 있을 것으로 판단된다.

항해데이터의 유효성 및 무결성 검증을 위한 평가방법 (Methods for Testing Navigation Data of Validity and Integrity)

  • 최항섭;박동호;김기철;진민정
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년도 제37회 하계학술대회 논문집 B
    • /
    • pp.1136-1137
    • /
    • 2006
  • 통합항해시스템이라 함은 자동화된 선박의 운용에 관한 것으로, 다양한 항해 센서(GPS, Gyro, Speed Log, echo sounder)를 이용하여 선박의 항해에 필요한 각종 정보를 입수하여 최적의 항로를 설정해주고, 운항의 안정성과 효율을 극대화시키는 시스템을 지칭한다. 즉, 선박의 운항에 필요한 다수의 모듈들을 독립적으로 운용하는 것이 아니라 이를 통합된 형태로 운용하여 효율을 극대화시키는 시스템이 통합항해시스템이라 할 수 있다. 통합항해시스템은 다양한 항해 센서들과 항해 시스템으로 구성되며, 다양한 항해 데이터들은 항해 센서로부터 수신하여 처리하는 동작을 수행한다. 즉, 통합항해시스템은 다수의 센서들로부터 수신된 정보를 평가하고 잠재적 위험과 무결성 저하에 대해서는 적절한 경고를 제공하여야한다. 따라서, 항해센서 데이터의 유효성(Validity) 및 모호성(Plausibility) 검사와 무결성 감시(Integrity Monitoring)는 통합항해시스템의 필수적 기능이라 할 수 있다. 본 연구에서는 IEC 61924 규격에 의한 항해센서로부터 수신된 항해데이터가 정확하고 유효함을 가지는 지에 대한 가치평가의 척도와 독립적인 데이터 소스로부터 데이터를 비교하여 검증하는 무결성, 정확도 이내의 정보를 완전하고 명확한 방법으로 사용자에게 제공하는 무결성 감시의 방법을 제시하며, 항해센서들에 의해 취득되는 항해 데이터의 무결성 검사를 통한 유효성, 적용가능성, 무결성의 평가방법을 기술한다.

  • PDF

개상 예보 및 내항성능을 고려한 최적 항로 평가 시스템의 도입 (Introduction of Optimum Navigation Route Assessment System based on Weather Forecasting and Seakeeping Prediction)

  • 박건일;최경순;이진호;김문성
    • 한국항해항만학회지
    • /
    • 제28권10호
    • /
    • pp.833-841
    • /
    • 2004
  • 본 논문은 기상 예보 및 목측 관측의 파랑 정보를 이용한 운항 선박의 최적 항로 평가 시스템 개발에 관한 내용을 다룬다. 예로부터 선장 및 항해사는 경험적으로 기상과 선박 상태를 고려하여 최적의 항로를 선택하여 항해하여 왔다. 이는 선장의 경험을 바탕으로 해류나 파랑에 대한 기상 예보 정보를 활용하여 최적항로를 결정하는 것으로 아직까지 선상에서 항로 결정을 보조해주는 디지털화한 시스템은 그 사례를 찾아보기 힘들다. 본 논문에서는 선박의 운항 효율성과 안전성 관점에서 구성되어져 있는 선상 최전 항로 평가 시스템을 소개한다. 효율적인 항해를 위해서는 도착예정시긴 및 연료소모량을 최소로 하는 최적 항로를 구한다. 이는 선박의 파랑 중 부가저항에 기초를 둔 선속 저하 및 마력 증가를 고려하여 계산한다. 안전성 관점에서는 3D 판넬법에 기포를 둔 선박의 내항 계산을 본 시스템에서 구현하여 내항 평가를 수행한다. 기본적으로 기강 예보는 본 시스템을 구동하기 위해 우선적으로 준비되어져야만 한다.