• Title/Summary/Keyword: 최적항로

Search Result 115, Processing Time 0.058 seconds

A Study on Weight-Based Route Inference Using Traffic Data (항적 데이터를 활용한 가중치 기반 항로 추론에 대한 연구)

  • Seung Sim;Hyun-Jin Kim;Young-Soo Min;Jun-Rae Cho;Jeong-Hun Woo;Ho-June Seok;Deuk-Jae Cho;Jong-Hwa Baek;Jaeyong Jung
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2023.05a
    • /
    • pp.208-209
    • /
    • 2023
  • Intelligent maritime traffic information service for maritime traffic safety operates a service that provides safe and efficient optimal safety routes considering information such as water depth, maritime safety law, weather information, and fuel consumption. However, from a service user's point of view, they prefer a route that suits their personal navigation experience and style, such as unnecessary detours and conservative safety distances for maritime objects. In this study, the optimal safety route can be extracted based on the experience of service users without reflecting the separate maritime environment by adjusting the weight of the trunk line for the area where the ship frequently navigates with the ship's track data collected through LTE-M model was studied.

  • PDF

Comparative Results of Weather Routing Simulation (항로최적화기술 시뮬레이션 비교 결과)

  • Yoo, Yunja;Choi, Hyeong-Rae;Lee, Jeong-Youl
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.52 no.2
    • /
    • pp.110-118
    • /
    • 2015
  • Weather routing method is one of the best practices of SEEMP (Ship Energy Efficiency Management Plan) for fuel-efficient operation of ship. KR is carrying out a basic research for development of the weather routing algorithm and making a monitoring system by FOC (Fuel Oil Consumption) analysis compared to the reference, which is the great circle route. The added resistances applied global sea/weather data can be calculated using ship data, and the results can be corrected to ship motions. The global sea/weather data such as significant wave height, ocean current and wind data can be used to calculate the added resistances. The reference route in a usual navigation is the great circle route, which is the shortest distance route. The global sea/weather data can be divided into grids, and the nearest grid data from a ship's position can be used to apply a ocean going vessel's sea conditions. Powell method is used as an optimized routing technique to minimize FOC considered sea/weather conditions, and FOC result can be compared with the great circle route result.

Establishment of Navigational Risk Assessment Model Combining Dynamic Ship Domain and Collision Judgement Model (선박동적영역과 충돌위험평가식을 결합한 항해위험성평가모델 전개)

  • Kim, Won-Ouk;Kim, Chang-Je
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.24 no.1
    • /
    • pp.36-42
    • /
    • 2018
  • This paper considers the Marine Traffic Risk Assessment for fixed and moving targets, which threaten officers during a voyage. The Collision Risk Assessment Formula was calculated based on a dynamic ship domain considering the length, speed and maneuvering capability of a vessel. In particular, the Navigation Risk Assessment Model that is used to quantitatively index the effect of a ship's size, speed, etc. has been reviewed and improved using a hybrid combination of a vessel's dynamic area and the Collision Risk Assessment Formula. Accordingly, a new type of Marine Traffic Risk Assessment Model has been suggested giving consideration to the Speed Length Ratio, which was not sufficiently reflected in the existing Risk Assessment Model. The larger the Speed Length Ratio (dimensionless speed), the higher the CJ value. That is, the CJ value is presented well by the Speed Length Ratio. When the Speed Length Ratio is large, states ranging from [Caution], [Warning], [Dangerous] or [Very Dangerous] are presented from a greater distance than when the Speed Length Ratio is small. The results of this study, can be used for route and port development, including dangerous route avoidance, optimum route planning, breakwater width, bridge span, etc. as well as the development of costal navigation safety charts. This research is also applicable for the selection of optimum ship routing and the prevention of collisions for smart ships such as autonomous vessels.

전자해도 수심객체 최적표현 방안 연구

  • O, Se-Ung;Go, Hyeon-Ju;Park, Jong-Min;Lee, Mun-Jin
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2010.10a
    • /
    • pp.7-9
    • /
    • 2010
  • 전자해도에는 해안선, 등심선, 수심, 항로표지, 위험물, 항로 등 선박의 항해와 관련된 모든 해도정보를 포함하고 있으며, 각 정보는 속성정보와 공간정보를 가지고 데이터 레코드 단위로 저장된다. 수심 정보의 경우 점 형태의 공간정보로서 전자해도 격자 구역에 포함되는 수백에서 수천 개의 수심 위경도 좌표와 수심정보를 포함하고 있다. 수심 정보는 전자해도 중첩의 주된 원인이 되어 수심정보의 최적표현 기법 개발이 요구되었다. 본 연구에서는 전자해도 수심정보의 표현 기준을 수립하고, 기준에 따라 수심정보의 최적표현 방법을 제안하였다. 세부 내용으로 전자해도 수심정보 표현기준을 작성하고 전자해도에서 수심정보를 추출한 다음 기준에 따라 수심정보를 분류 하였다. 또한 분류한 수심정보를 전자해도에 저장하고 그 결과를 확인 하였다.

  • PDF

등부표 최적배치 원칙을 결정하기 위한 방법

  • Jeong, Tae-Gwon;Guk, Seung-Gi
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2007.12a
    • /
    • pp.373-375
    • /
    • 2007
  • 출입항로에서 중요한 역할을 하는 등부표는 주로 항로를 표시하거나 위험 장소를 표시한다. 등부표를 적절한 간격으로 배치하여 항해자가 자연스럽게 이용할 수 있도록 하는 것이 다른 항법시스템이 없더라도 안전을 확보할 수 있는 길이 될 것이다. 이런점에 고려하여 이 논문에서는 동부표의 적절한 배치(이하 '최적 배치'라 한다.)를 하기 위한 원칙을 제시하려고 한다. 이 원칙을 먼저 항만의 수역 설계와 관련한 규정을 검토하고, 면담 및 설문 조사에서 얻은 결론, 실측한 등부표 시인거리, 마지막으로 개개의 항만에 어떻게 적용되는가를 탑 혹은 풀미션 선박조종시물레이터으로 검증하는 방법으로 진행하려고 한다.

  • PDF

Determining Economic Ship Speeds and Fleet Sizes Considering Greenhouse Gas Emissions (온실가스배출 규제를 고려한 경제적 선박 운항속도 및 운행대수 결정)

  • Kim, Hwa-Joong;Kim, Jae-Gon
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.34 no.2
    • /
    • pp.49-59
    • /
    • 2011
  • 지속적으로 강화되고 있는 국제 환경규제로, 해운사들은 선박의 온실가스 배출량을 줄이기 위한 노력을 해야 하는 상황에 직면해 있다. 본 연구에서는 총 온실가스 배출량에 대한 제약이 있는 상황에서 복수개의 항로를 운영하는 해운사에서 일 평균 선박 운영비용의 총합을 최소화하는 항로별 최적 선박대수와 운항속도를 결정하는 문제를 다룬다. 이 문제를 풀기위해 라그랑지안 휴리스틱 알고리즘을 개발하고 라그랑지안 쌍대문제를 풀어 최적해에 대한 하한값을 구한다. 제시한 알고리즘의 성능을 평가하기 위해 비용인자들의 값을 달리하면서 랜덤하게 테스트 문제들을 생성하였으며, 실험결과 제시한 알고리즘이 짧은 시간에 최적해에 매우 근접한 좋은 해를 찾음을 알 수 있었다.

항로표지관리용 하이브리드 통신 시스템에 관한 연구

  • Jeon, Jung-Seong;Kim, Jong-Uk;Lee, Yong-An
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2012.10a
    • /
    • pp.391-392
    • /
    • 2012
  • 항로표지의 원격 관리를 VHF, CDMA, TRS의 경로설정 최적화(Path Optimization) 기능을 갖는 하이브리드 통신을 이용하면 개별 통신 방식별로 음영지역이 존재하는 경우에도, 최적의 통신방식을 선택하여 통신을 수행하게 됨으로써, 통신 음영지역의 해소가 가능하다. 또한 통신장치마다 동일한 데이터 프레임을 사용함으로써 데이터의 호환성을 높였다. 실험은 30일 동안 각 부표에서 매 5분마다 데이터를 취득하였으며, 데이터 수신율은 99.4 % 이상을 보였다.

  • PDF

Two-Phase Approach to Optimal Weather Routing Using Real-Time Adaptive A* Algorithm and Geometric Programming (실시간 적응 A* 알고리즘과 기하학 프로그래밍을 이용한 선박 최적항로의 2단계 생성기법 연구)

  • Park, Jinmo;Kim, Nakwan
    • Journal of Ocean Engineering and Technology
    • /
    • v.29 no.3
    • /
    • pp.263-269
    • /
    • 2015
  • This paper proposes a new approach for solving the weather routing problem by dividing it into two phases with the goal of fuel saving. The problem is to decide two optimal variables: the heading angle and speed of the ship under several constraints. In the first phase, the optimal route is obtained using the Real-Time Adaptive A* algorithm with a fixed ship speed. In other words, only the heading angle is decided. The second phase is the speed scheduling phase. In this phase, the original problem, which is a nonlinear optimization problem, is converted into a geometric programming problem. By solving this geometric programming problem, which is a convex optimization problem, we can obtain an optimal speed scheduling solution very efficiently. A simple case of numerical simulation is conducted in order to validate the proposed method, and the results show that the proposed method can save fuel compared to a constant engine output voyage and constant speed voyage.

A Modeling and Solution Method for Routing of Container Ship (콘테이너 선박 운항경로 문제의 모형화와 해법)

  • 성기석;박순달
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.14 no.2
    • /
    • pp.1-18
    • /
    • 1989
  • 콘태이너 선박은 출발항과 종착항의 두항구 사이를 잇는 지정된 항로를 오가면서 항로의 중도에 있는 각 항구에 기항하여 화물을 상.하역하는 형태로 각 항구 사이의 화물운송을 수행한다. 이때 이윤을 최대화 하기 위해서 선박을 어느 항구에 기항하고, 또 기항하는 항구에서는 얼마만큼의 화물을 항.하역할 것인지를 적절하게 결정해야 한다. 이러한 콘테이너 선박 운항경로 문제를 모형화 하고, 0-1 혼합정수 계획법을 이용한 수리모형을 제시한 후, 최소비용 흐름문제와 분지한계 기법을 이용한 최적해법을 제시하였다. 본 논문에서는 제시한 해법에서는 먼저, 기항하기로 한 항구의 집합에 따라 부분문제를 정의한다. 또한 분해된 부분문제에서 추가로 기항할 항구들에 대한 운항구간의 적제 한계와 운항비용을 완화시킨 문제를 정의하고, 그것을 다시 최소비용흐름문제를 이용하여 풀어서 상한값ㄹ 구한다. 이와 같은 방법으로 각 부분문제의 하한값과 하한값을 계신히여, 그것을 이용하여 분지를 절단하고, 또한 상한값이 높은 부분문제를 우선적으로 선택하여 분지합으로써 최적해를 구한다.

  • PDF

A Study on the Automatic Route Tracking Control of Ships (선박 자동 항로추종 제어알고리즘에 관한 연구)

  • 정경열
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.22 no.6
    • /
    • pp.920-927
    • /
    • 1998
  • This paper presents a synthetic control algorithm that generates the rudder command angle to track the optimal route which is composed of straight-lines among way-points with keeping a required error limit. The control algorithm comprises three main lgorithms that is a course-keeping algorithm that eliminates the yaw angle difference between optimal route and current route a track-keeping algorithm that tracks the optimal route among way-points and a turning-control algorithm that includes the generation of optimal turning routes and control method. The effectiveness of the proposed control algorithm is assured through computer simulation.

  • PDF