簡易檢索 / 詳目顯示

研究生: 洪任佐
Hung, Jen-Tso
論文名稱: 以粒子群演算法結合洋流航線為基礎開發船舶氣候導航系統之研究
Integrating the Particle Swarm Optimization Method with Ocean-Current Routes into the Development of a Ship Weather Routing System
指導教授: 林宇銜
Lin, Yu-Hsien
學位類別: 碩士
Master
系所名稱: 工學院 - 系統及船舶機電工程學系
Department of Systems and Naval Mechatronic Engineering
論文出版年: 2017
畢業學年度: 105
語文別: 英文
論文頁數: 56
中文關鍵詞: 氣候導航系統粒子群演算法洋流航法
外文關鍵詞: Weather Routing System, PSO, Ocean-Current Routes
相關次數: 點閱:78下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 為了提高船舶的效率和安全性,本研究結合三維等時間曲線法 (3DMI) 和粒子群演算法 (PSO) 應用在船舶氣候導航系統上。該系統由四個模組所建構而成,分別為船體運動模組、海洋環境模組、航法模組以及路徑演算模組。透過環境模組所建立的海氣象預測數據資料庫去模擬大圈航法 (GC sailing) 和洋流航法 (OC sailing) 的船體運動以及性能,並逐步加入風和浪的環境考量和安全因子考量,去分析比較自願性失速和非自願性失速的差異。
    透過以油耗為目標函數的模擬結果得知,洋流航法和大圈航法相較之下,洋流航法藉由洋流特性更容易搜索到省油的航線軌跡,並且在環境因子和安全條件的影響下,航行時採用主機於轉速固定的情況,容易搜索到低阻力的航向,進而達到省油的效果。

    In order to enhance the efficiency and safety of outgoing ships, this study proposes a ship weather routing system that combines the Three-Dimensional Modified Isochrone Method (3DMI) with the Particle Swarm Optimizing (PSO) method. The system is essentially constructed with four modules, including a ship-motion module, an ocean-environmental module, a navigation module, and a routing-optimization module. By means of data obtained from the weather forecasting database, the 6-DOF motion responses of a ship as well as the efficiency performance can be simulated dynamically. All the candidate routes for different purposes are determined according to two ref-erence sailings, i.e. the Great Circle (GC) sailing and the Ocean-Current (OC) sailing, respectively. Through analyzing the voluntary and involuntary speed loss of voyages, different ship trajectories as well as performances are presented in our system. Even-tually, the costs related to sailing distances, passage time, and fuel consumption are discussed in this study.

    摘要 I Abstract II Acknowledgments III Table of Contents IV List of Tables VII List of Figures VIII Nomenclature X Chapter 1. Introduction 1 1.1. Motivation 1 1.2. Literatures Review 4 1.3. Outline 6 Chapter 2. Weather Routing System 7 2.1. System Architecture 7 2.2. Ship-Motion Module 8 2.2.1. Coordinate system 8 2.2.2. Motion equation 9 2.2.3. Database of ship response and mean added resistance 10 2.2.4. Added resistance 11 2.2.5. Wind loads 12 2.2.6. Ocean surface currents 12 2.3. Ocean-Environmental Module 13 2.3.1. Weather forecast data 13 2.3.2. Bathymetry data 15 2.3.3. Ocean surface current data 15 2.3.4. Interpolation scheme for the environmental data 15 2.4. Routine-Optimization Module 17 2.4.1. Three-Dimensional Modified Isochrone Method 17 2.4.2. Particle Swarm Optimization Method 18 2.4.3. Objective function 21 2.5. Navigation Module 22 2.5.1. Ocean-current sailing 23 2.5.2. Great circle sailing 26 2.6. Arc GIS 28 Chapter 3. Results and Discussion 31 3.1. Principal particulars of the container ship 31 3.2. The descriptions of the voyage conditions 33 3.3. The influences of ocean currents on the different sailing types 35 3.4. The influences of environmental loads on the different sailing types 37 3.4.1. The influences of environmental loads on the OC sailing 37 3.4.2. The influences of environmental loads on the GC sailing 39 3.5. The influences of environmental loads and safety factors on the different sailing types 41 3.5.1. The influences of environmental loads and safety factors on the OC sailing 41 3.5.2. The influences of environmental loads and safety factors on the GC sailing 43 3.6. Integration comparison 45 3.6.1. The histograms of performances for the OC sailing 45 3.6.2. The histograms of performances for the GC sailing 48 Chapter 4. Conclusion and Future Works 51 4.1. Conclusions 51 4.2. Future works 51 References 52

    [1] 丁吉峯 and 程慶偉, "從貨櫃航商之觀點評估綠色航運績效指標," 航運季
    刊,21,pp. 25-43 (2012).
    [2] 華健 and 吳怡萱, "船舶大氣排放物減量決策模式," 船舶科技,47-56 (2010).
    [3] Endresen, Ø., Eide, M., Veritas, D., Dalsøren, H., Isaksen, I., and Sørgård, E.,"The
    environmental impacts of increased international maritime shipping, past trends and future perspectives," in Proceedings of the Global Forum on Transport and Environment in a Globalising World, Guadalajara, Mexico, November, of Conference, pp. 10-12 (2008).
    [4] DNV.GL ( https://www.dnvgl.com/ )
    [5] Kawasaki Heavy Industries ( https://global.kawasaki.com/ )
    [6] M.E.S ( http://www.mes.co.jp/press/2010/20100616.html )
    [7] J.M.U ( https://www.jmuc.co.jp/en/company/ )
    [8] S.H.I ( http://www.samsungshi.com/eng/Product/tech_overview.aspx )
    [9] Padhy, C. P., Sen, D., and Bhaskaran, P. K., "Application of wave model for weather routing of ships in the North Indian Ocean," Natural Hazards,44,pp. 373-385 (2008).
    [10] Takashima, K., Mezaoui, B., and Shoji, R., "On the fuel saving operation forcoastal
    merchant ships using weather routing," in Proceedings of Int. Symp. TransNav, of
    Conference, pp. 431-436 (2009).
    [11] 林后鈺, "以船舶耐海性為基礎開發船舶氣候航程規劃之研究," 成功大學系統及船舶機電工程學系學位論文,1-113 (2012).
    [12] Study of Place ( http://www.studyofplace.info/common/Home.cfm )
    [13] Lindemann, K., "Summary of a Course in Shiphandling in Rough Weather," DTIC Document(1981)
    [14] Sen, D. and Padhy, C. P., "Development of a ship weather-routing algorithm for specific application in North Indian Ocean region," in The international conference on marine technology. Dhaka, Bangladesh: BUET, of Conference, pp. 21-7 (2010).
    [15] Shao, W., Zhou, P., and Thong, S. K., "Development of a novel forward dynamic programming method for weather routing," Journal of marine science and technology,17,pp. 239-251 (2012).
    [16] Maki, A., Akimoto, Y., Nagata, Y., Kobayashi, S., Kobayashi, E., Shiotani, S., et al., "A new weather-routing system that accounts for ship stability based on a real-coded genetic algorithm," Journal of marine science and technology,16,pp. 311 (2011).
    [17] Kosmas, O. and Vlachos, D., "Simulated annealing for optimal ship routing," Computers & Operations Research,39,pp. 576-581 (2012).
    [18] Calvert, S., Deakins, E., & Motte, R., "A dynamic system for fuel optimization TransOcean," J Navig,44,pp. 233-65 (1991).
    [19] De Wit, C., "Proposal for low cost ocean weather routeing," Journal of Navigation,43,pp. 428-439 (1990).
    [20] Zhang, L., Zhang, L., Peng, R., Li, G., and Zou, W., "Determination of the shortest time route based on the composite influence of multidynamic elements," Marine Geodesy,34,pp. 108-118 (2011).
    [21] Lunnon, R. and Marklow, A., "Optimization of time saving in navigation through an area of variable flow," Journal of Navigation,45,pp. 384-399 (1992).
    [22] Hinnenthal, J. and Clauss, G., "Robust Pareto-optimum routing of ships utilising deterministic and ensemble weather forecasts," Ships and Offshore Structures,5,pp. 105-114 (2010).
    [23] Lin, Y.-H., Fang, M.-C., and Yeung, R. W., "The optimization of ship weather-routing algorithm based on the composite influence of multi-dynamic elements," Applied Ocean Research,43,pp. 184-194 (2013).
    [24] Bellman, R., "Dynamic programming and Lagrange multipliers," Proceedings of the National Academy of Sciences,42,pp. 767-769 (1956).
    [25] Calvert, S., Deakins, E., and Motte, R., "A dynamic system for fuel optimization trans-ocean," Journal of Navigation,44,pp. 233-265 (1991).
    [26] James, R. W., "Application of wave forecasts to marine navigation," (1957).
    [27] Chen, H. H., "A dynamic program for minimum cost ship routing under uncertainty," (1978)
    [28] Frankel, E. G. and Chen, H., "Optimization of ship routing," (1980)
    [29] Zoppoli, R., "Minimum-time routing as an N-stage decision process," Journal of applied Meteorology,11,pp. 429-435 (1972).
    [30] Fang, M.-C. and Lin, Y.-H., "The optimization of ship weather-routing algorithm based on the composite influence of multi-dynamic elements (II): Optimized routings," Applied Ocean Research,50,pp. 130-140 (2015).
    [31] Eberhart, R. and Kennedy, J., "A new optimizer using particle swarm theory," in Micro Machine and Human Science, 1995. MHS'95., Proceedings of the Sixth International Symposium on, of Conference, pp. 39-43 (1995).
    [32] Onwunalu, J. E. and Durlofsky, L. J., "Application of a particle swarm optimization algorithm for determining optimum well location and type," Computational Geosciences,14,pp. 183-198 (2010).
    [33] Montalvo, I., Izquierdo, J., Pérez, R., and Tung, M. M., "Particle swarm optimization applied to the design of water supply systems," Computers & Mathematics with Applications,56,pp. 769-776 (2008).
    [34] Kim, C. H., Chou, F. S., and Tien, D., "Motions and hydrodynamic loads of a ship advancing in oblique waves," (1980)
    [35] Lee, Z. Y., Fang, M. C., Zhuo, Y. Z., & Kao, Y. C. "The neural network application on the dynamic position control for a barge using portable hubless thrusters in random waves," TEAM 2009,146-152 (2009).
    [36] Feng, P. Y., Ma, N., and Gu, X. C., "Long-term prediction of speed reduction due to waves and fuel consumption of a ship at actual seas," in ASME 2010 29th International Conference on Ocean, Offshore and Arctic Engineering, of Conference, pp. 199-208 (2010)
    [37] Salvesen, N., "Second-order steady state forces and moments on surface ships in oblique regular waves," in International Symposium org. by The Institution of Mechanical Engineers, Paper, of Conference (1974).
    [38] Jacobs, G., Hurlburt, H., Kindle, J., Metzger, E., Mitchell, J., Teague, W., et al., "Decade-scale trans-Pacific propagation and warming effects of an El Nino anomaly," Nature,370,pp. 360-363 (1994).
    [39] Mooring equipment guidelines. Livingstone; 2008.
    [40] N.O.A.A ( http://www.nws.noaa.gov/om/marine/home.htm )
    [41] N.G.D.C ( https://www.ngdc.noaa.gov/mgg/global/seltopo.html )
    [42] Bonjean, F. and Lagerloef, G. S. E., "Diagnostic Model and Analysis of the Surface Currents in the Tropica Pacific Ocean," Journal of Physical Oceanography,32,pp. 2938-2954 (2002).
    [43] 劉皓翔, "應用多目標粒子群演算法於船舶球形艏最佳化設計之研究," 成功大學系統及船舶機電工程學系學位論文,1-204 (2012).
    [44] Huang, L.-C., "應用影像偵測模式在自主式水下載具之水下檢測技術開發," 成功大學系統及船舶機電工程學系學位論文,1-80 (2016).
    [45] Kennedy, J., Particle swarm optimization, Springer, 760-766 (2011).
    [46] 陳志立, 許添本, and 張建仁, "大圈航法的直接計算方法," 海運研究學刊,61-76 (2003).

    無法下載圖示 校內:2020-08-20公開
    校外:不公開
    電子論文尚未授權公開,紙本請查館藏目錄
    QR CODE