Sung-Min Lee, "A Study on the Method of Simultaneous Determination of Path and Speed for Ship Route Planning", M.Sc. Thesis, Seoul National University, 2017.08.25
이성민, "선박 항로 계획을 위한 최적 경로 및 속도 결정 방법에 관한 연구", 2017.08.25
M.Sc. Thesis
2017.07.13 14:21
Sung-Min Lee, "A Study on the Method of Simultaneous Determination of Path and Speed for Ship Route Planning", M.Sc. Thesis, Seoul National University, 2017.08.25
조회 수 123
| 첨부 '1' |
|---|
| Abstract | Ship-route planning is a good solution to some problems facing recent issues such as the problem of financial difficulty of shipping companies, the strengthening of international regulations of pollutants and the safety of operating ship etc. However, the current ship-route planning is determined by non-quantitative methods such as chief mate’s experience and simple manuals. In addition, algorithms used for ship-route planning are also mostly conducted only for path planning, and the method of simultaneously optimizing to include the speed planning was not sufficiently studied. In this study, a framework for studying ship-route planning is proposed, and based on this framework, a ship-route-planning method that simultaneously optimizes path and speed is also proposed. First, the optimization model is proposed to formulate the ship-route-planning problem as the optimization problem and to construct a route with this formulated element. For this, the route is defined as a set of path (heading angle) and speed (engine rpm), thereby maximally describing the actual appearance of ship. Second, in order to evaluate this route, targeting fuel oil consumption, distance, seakeeping and land avoidance, the performance-evaluation model is proposed using theory and regulations. Third, a seed genetic algorithm is proposed to provide and manage initial solution as the route-finding model to optimize route. A program that implements multilayer structure is developed based on three previously proposed models, the excellence and applicability of three models is confirmed through six verifications and three applications. The proposed ship-route-planning method provides better routes than the existing ship-route-planning method and commercial program. Moreover, the utility of the proposed optimization model, performance-evaluation model, route-finding model and program are confirmed. |
|---|---|
| Publication Date | 2017-08-25 |
