A NOVEL DYNAMICAL ROUTE OPTIMIZATION METHOD TO IMPROVE SHIP’S VOYAGE TIME: TIME BOUNDARY SEMICIRCLES

Ahmad A. Moussa, Amman A. Ali, Ahmad S. Shehata, Mohi El Sayeh

Abstract


Energy conservation, emission reduction and voyage time savings have garnered considerable attention within the maritime industry. Optimizing a ship's energy efficiency and sailing time holds the potential to effectively reduce both energy consumption and CO2 emissions. However, existing studies predominantly concentrate on either sailing speed or route optimization, with limited exploration of the interaction between speed and route under continuous time-varying weather conditions. These studies often rely on assumptions that introduce drawbacks, compromising the precision and quality of optimized routes. This paper introduces a novel Time Boundary Semicircles (TBS) Algorithm to address and fill the gaps identified in prior research, presenting a more precise and high-quality optimization model centered on involuntary speed reduction. The algorithm utilizes a mathematical model to calculate involuntary speed reduction based on weather conditions acquired from the Copernicus Marine Environment Monitoring Service (CMEMS), constrained by deterministic time boundaries. A hypothetical case study is conducted to compare between SIMROUTE software based on A* Algorithm which is used in weather routing with TBS to show its effectiveness in route optimization. The results confirmed 27.25 % time saving through TBS implementation. 

Keywords


Weather Routing, Route Optimization, Path Planning, Involuntary Speed Reduction, Time Boundary Semicircles (TBS) Algorithm, Dynamic Optimization Problem, Ship Voyages

Full Text:

PDF

References


J. Zheng et al., “A voyage with minimal fuel consumption for cruise ships,” J Clean Prod, vol. 215, pp. 144–153, Apr. 2019, doi: 10.1016/J.JCLEPRO.2019.01.032.

L. P. Perera and B. Mo, “Emission control based energy efficiency measures in ship operations,” Applied Ocean Research, vol. 60, pp. 29–46, Oct. 2016, doi: 10.1016/J.APOR.2016.08.006.

H. N. Psaraftis and C. A. Kontovas, “Ship speed optimization: Concepts, models and combined speed-routing scenarios,” Transp Res Part C Emerg Technol, vol. 44, pp. 52–69, Jul. 2014, doi: 10.1016/J.TRC.2014.03.001.

X. Yan, K. Wang, Y. Yuan, X. Jiang, and R. R. Negenborn, “Energy-efficient shipping: An application of big data analysis for optimizing engine speed of inland ships considering multiple environmental factors,” Ocean Engineering, vol. 169, pp. 457–468, Dec. 2018, doi: 10.1016/J.OCEANENG.2018.08.050.

N. Bialystocki and D. Konovessis, “On the estimation of ship’s fuel consumption and speed curve: A statistical approach,” Journal of Ocean Engineering and Science, vol. 1, no. 2, pp. 157–166, Apr. 2016, doi: 10.1016/J.JOES.2016.02.001.

L. Yang, G. Chen, N. G. M. Rytter, J. Zhao, and D. Yang, “A genetic algorithm-based grey-box model for ship fuel consumption prediction towards sustainable shipping,” Ann Oper Res, 2019, doi: 10.1007/s10479-019-03183-5.

X. Li, B. Sun, C. Guo, W. Du, and Y. Li, “Speed optimization of a container ship on a given route considering voluntary speed loss and emissions,” Applied Ocean Research, vol. 94, p. 101995, Jan. 2020, doi: 10.1016/J.APOR.2019.101995.

R. O. Adland and H. Jia, “Vessel speed analytics using satellite-based ship position data,” in IEEE International Conference on Industrial Engineering and Engineering Management, 2016, pp. 1299–1303. doi: 10.1109/IEEM.2016.7798088.

S. W. Kim et al., “Development of a ship route decision-making algorithm based on a real number grid method,” Applied Ocean Research, vol. 101, p. 102230, Aug. 2020, doi: 10.1016/J.APOR.2020.102230.

D. Ma, W. Ma, S. Jin, and X. Ma, “Method for simultaneously optimizing ship route and speed with emission control areas,” Ocean Engineering, vol. 202, p. 107170, Apr. 2020, doi: 10.1016/J.OCEANENG.2020.107170.

K. Wang, X. Yan, Y. Yuan, X. Jiang, X. Lin, and R. R. Negenborn, “Dynamic optimization of ship energy efficiency considering time-varying environmental factors,” Transp Res D Transp Environ, vol. 62, pp. 685–698, 2018, doi: 10.1016/j.trd.2018.04.005.

X. Yan, X. Sun, and Q. Yin, “Multiparameter sensitivity analysis of operational energy efficiency for inland river ships based on backpropagation neural network method,” Mar Technol Soc J, vol. 49, no. 1, pp. 148–153, 2014, doi: 10.4031/MTSJ.49.1.5.

Q. Meng, Y. Du, and Y. Wang, “Shipping log data based container ship fuel efficiency modeling,” Transportation Research Part B: Methodological, vol. 83, pp. 207–229, Jan. 2016, doi: 10.1016/J.TRB.2015.11.007.

R. Zaccone, E. Ottaviani, M. Figari, and M. Altosole, “Ship voyage optimization for safe and energy-efficient navigation: A dynamic programming approach,” Ocean Engineering, vol. 153, pp. 215–224, Apr. 2018, doi: 10.1016/J.OCEANENG.2018.01.100.

M. Wen, D. Pacino, C. A. Kontovas, and H. N. Psaraftis, “A multiple ship routing and speed optimization problem under time, cost and environmental objectives,” Transp Res D Transp Environ, vol. 52, pp. 303–321, May 2017, doi: 10.1016/J.TRD.2017.03.009.

K. Wang et al., “A novel method for joint optimization of the sailing route and speed considering multiple environmental factors for more energy efficient shipping,” Ocean Engineering, vol. 216, 2020, doi: 10.1016/j.oceaneng.2020.107591.

K. Wang et al., “A novel dynamical collaborative optimization method of ship energy consumption based on a spatial and temporal distribution analysis of voyage data,” Applied Ocean Research, vol. 112, 2021, doi: 10.1016/j.apor.2021.102657.

Z. Wei, L. Zhao, X. Zhang, and W. Lv, “Jointly optimizing ocean shipping routes and sailing speed while considering involuntary and voluntary speed loss,” Ocean Engineering, vol. 245, 2022, doi: 10.1016/j.oceaneng.2021.110460.

M. Grifoll, C. Borén, and M. Castells-Sanabra, “A comprehensive ship weather routing system using CMEMS products and A* algorithm,” Ocean Engineering, vol. 255, 2022, doi: 10.1016/j.oceaneng.2022.111427.

G. Mannarini, G. Coppini, P. Oddo, and N. Pinardi, “A Prototype of Ship Routing Decision Support System for an Operational Oceanographic Service,” TransNav, the International Journal on Marine Navigation and Safety of Sea Transportation, vol. 7, no. 2, 2013, doi: 10.12716/1001.07.01.06.

Chris Veness, “Calculate distance, bearing and more between Latitude/Longitude points,” https://www.movable-type.co.uk/scripts/latlong.html.




DOI: https://dx.doi.org/10.21622/MARLOG.2024.13.1.85

Refbacks

  • There are currently no refbacks.


Copyright (c) 2025 Ahmad A. Moussa, Amman A. Ali, Ahmad S. Shehata, Mohi El Sayeh

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.

The International Maritime Transport and Logistics Journal (MARLOG)

E-ISSN: 2974-3141
P-ISSN: 2974-3133

Published by:

Academy Publishing Center (APC)

Arab Academy for Science, Technology and Maritime Transport (AASTMT)

Alexandria, Egypt