IDEAS home Printed from https://ideas.repec.org/a/eee/transe/v192y2024ics1366554524003776.html
   My bibliography  Save this article

Learning-based Pareto-optimum routing of ships incorporating uncertain meteorological and oceanographic forecasts

Author

Listed:
  • Guo, Yuhan
  • Wang, Yiyang
  • Chen, Yuhan
  • Wu, Lingxiao
  • Mao, Wengang

Abstract

In modern shipping logistics, multi-objective ship route planning has attracted considerable attention in both academia and industry, with a primary focus on energy conservation and emission reduction. The core challenges in this field involve determining the optimal route and sailing speed for a given voyage under complex and variable meteorological and oceanographic conditions. Typically, the objectives revolve around optimizing fuel consumption, carbon emissions, duration time, energy efficiency, and other relevant factors. However, in the multi-objective route planning problem involving variable routes and speeds, the extensive solution space contains a substantial number of unevenly distributed feasible samples. Traditional heuristic optimization techniques, such as multi-objective evolutionary algorithms, which serve as the core component of optimization programs, suffer from inefficiencies in exploring the solution space. Consequently, these algorithms may tend to converge toward local optima during population iteration, resulting in a solution set characterized by sub-optimal convergence and limited diversity. This ultimately undermines the potential benefits of routing optimization. To address such challenging problem in route planning tasks, we propose a self-adaptive intelligent learning network aiming at capturing the potential evolutionary characteristics during population iteration, in order to achieve high-efficiency directed optimization of individuals. Additionally, an uncertainty-driven module is developed by incorporating ensemble forecasts of meteorological and oceanographic variables to form the Pareto frontier with more reliable solutions. Finally, the overall framework of the proposed learning-based multi-objective evolutionary algorithm is meticulously designed and validated through comprehensive analyses. Optimization results demonstrate its superiority in generating routing plans that effectively minimize costs, reduce emissions, and mitigate risks.

Suggested Citation

  • Guo, Yuhan & Wang, Yiyang & Chen, Yuhan & Wu, Lingxiao & Mao, Wengang, 2024. "Learning-based Pareto-optimum routing of ships incorporating uncertain meteorological and oceanographic forecasts," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 192(C).
  • Handle: RePEc:eee:transe:v:192:y:2024:i:c:s1366554524003776
    DOI: 10.1016/j.tre.2024.103786
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S1366554524003776
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.tre.2024.103786?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Abraham Zhang & Jasmine Siu Lee Lam, 2014. "Impacts of Schedule Reliability and Sailing Frequency on the Liner Shipping and Port Industry: A Study of Daily Maersk," Transportation Journal, John Wiley & Sons, vol. 53(2), pages 235-253, April.
    2. Zhen, Lu & Hu, Yi & Wang, Shuaian & Laporte, Gilbert & Wu, Yiwei, 2019. "Fleet deployment and demand fulfillment for container shipping liners," Transportation Research Part B: Methodological, Elsevier, vol. 120(C), pages 15-32.
    3. Li, Lingyue & Gao, Suixiang & Yang, Wenguo & Xiong, Xing, 2020. "Ship’s response strategy to emission control areas: From the perspective of sailing pattern optimization and evasion strategy selection," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 133(C).
    4. Chinmaya Padhy & Debabrata Sen & Prasad Bhaskaran, 2008. "Application of wave model for weather routing of ships in the North Indian Ocean," Natural Hazards: Journal of the International Society for the Prevention and Mitigation of Natural Hazards, Springer;International Society for the Prevention and Mitigation of Natural Hazards, vol. 44(3), pages 373-385, March.
    5. Yiwei Wu & Shuaian Wang & Lu Zhen & Gilbert Laporte & Zheyi Tan & Kai Wang, 2023. "How to operate ship fleets under uncertainty," Production and Operations Management, Production and Operations Management Society, vol. 32(10), pages 3043-3061, October.
    6. Lee, Sang-Jeong & Sun, Qinghe & Meng, Qiang, 2023. "Vessel weather routing subject to sulfur emission regulation," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 177(C).
    7. Nguyen Quoc Viet & Behzad Behdani & Jacqueline Bloemhof, 2020. "Data-driven process redesign: anticipatory shipping in agro-food supply chains," International Journal of Production Research, Taylor & Francis Journals, vol. 58(5), pages 1302-1318, March.
    8. Lu Zhen & Dan Zhuge & Shuanglu Zhang & Shuaian Wang & Harilaos N. Psaraftis, 2024. "Optimizing Sulfur Emission Control Areas for Shipping," Transportation Science, INFORMS, vol. 58(3), pages 614-638, May.
    9. Wang, Shuaian & Meng, Qiang, 2012. "Sailing speed optimization for container ships in a liner shipping network," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 48(3), pages 701-714.
    10. Lipowski, Adam & Lipowska, Dorota, 2012. "Roulette-wheel selection via stochastic acceptance," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(6), pages 2193-2196.
    11. Tan, Zhijia & Zhang, Ming & Shao, Shuai & Liang, Jinpeng & Sheng, Dian, 2022. "Evasion strategy for a coastal cargo ship with unpunctual arrival penalty under sulfur emission regulation," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 164(C).
    12. Ksciuk, Jana & Kuhlemann, Stefan & Tierney, Kevin & Koberstein, Achim, 2023. "Uncertainty in maritime ship routing and scheduling: A Literature review," European Journal of Operational Research, Elsevier, vol. 308(2), pages 499-524.
    13. Chen, Shukai & Meng, Qiang & Choi, Tsan-Ming, 2022. "Transportation research Part E-logistics and transportation review: 25 years in retrospect," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 161(C).
    14. Du, Yuquan & Meng, Qiang & Wang, Shuaian & Kuang, Haibo, 2019. "Two-phase optimal solutions for ship speed and trim optimization over a voyage using voyage report data," Transportation Research Part B: Methodological, Elsevier, vol. 122(C), pages 88-114.
    15. Wang, Tingsong & Cheng, Peiyue & Zhen, Lu, 2023. "Green development of the maritime industry: Overview, perspectives, and future research opportunities," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 179(C).
    16. Maowei He & Xu Wang & Hanning Chen & Xuguang Li & Wei-Chiang Hong, 2024. "A Knee Point-Driven Many-Objective Evolutionary Algorithm with Adaptive Switching Mechanism," Journal of Applied Mathematics, Hindawi, vol. 2024, pages 1-43, January.
    17. Yan, Ran & Wang, Shuaian & Du, Yuquan, 2020. "Development of a two-stage ship fuel consumption prediction and reduction model for a dry bulk ship," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 138(C).
    18. Li, Huanhuan & Jiao, Hang & Yang, Zaili, 2023. "AIS data-driven ship trajectory prediction modelling and analysis based on machine learning and deep learning methods," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 175(C).
    19. Weihao Ma & Tianfu Lu & Dongfang Ma & Dianhai Wang & Fengzhong Qu, 2021. "Ship route and speed multi-objective optimization considering weather conditions and emission control area regulations," Maritime Policy & Management, Taylor & Francis Journals, vol. 48(8), pages 1053-1068, November.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Lee, Sang-Jeong & Sun, Qinghe & Meng, Qiang, 2023. "Vessel weather routing subject to sulfur emission regulation," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 177(C).
    2. Tan, Zhijia & Zeng, Xianyang & Shao, Shuai & Chen, Jihong & Wang, Hua, 2022. "Scrubber installation and green fuel for inland river ships with non-identical streamflow," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 161(C).
    3. Li, Zhijun & Fei, Jiangang & Du, Yuquan & Ong, Kok-Leong & Arisian, Sobhan, 2024. "A near real-time carbon accounting framework for the decarbonization of maritime transport," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 191(C).
    4. Shao, Shuai & Xu, Min & Tan, Zhijia & Zhen, Lu, 2024. "Ship deployment problem with green technology adoption for an inland river carrier under non-identical streamflow and speed limits," Transport Policy, Elsevier, vol. 157(C), pages 46-56.
    5. Wen Yi & Robyn Phipps & Hans Wang, 2020. "Sustainable Ship Loading Planning for Prefabricated Products in the Construction Industry," Sustainability, MDPI, vol. 12(21), pages 1-12, October.
    6. Wang, Tingsong & Cheng, Peiyue & Wang, Yadong, 2025. "How the establishment of carbon emission trading system affects ship emission reduction strategies designed for sulfur emission control area," Transport Policy, Elsevier, vol. 160(C), pages 138-153.
    7. Wang, Tingsong & Li, Shihao & Zhen, Lu & Zhao, Tiancheng, 2025. "The reliable ship fleet planning problem for liner shipping services," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 193(C).
    8. Yan, Ran & Yang, Dong & Wang, Tianyu & Mo, Haoyu & Wang, Shuaian, 2024. "Improving ship energy efficiency: Models, methods, and applications," Applied Energy, Elsevier, vol. 368(C).
    9. Yan, Ran & Wang, Shuaian & Psaraftis, Harilaos N., 2021. "Data analytics for fuel consumption management in maritime transportation: Status and perspectives," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 155(C).
    10. Shao, Shuai & Tan, Zhijia & Wang, Tingsong & Liu, Zhiyuan, 2023. "Configuration design of the emission control areas for coastal ships: A Stackelberg game model," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 172(C).
    11. Zhuge, Dan & Wang, Shuaian & Wang, David Z.W., 2021. "A joint liner ship path, speed and deployment problem under emission reduction measures," Transportation Research Part B: Methodological, Elsevier, vol. 144(C), pages 155-173.
    12. Zeng, Xianyang & Tan, Zhijia & Zhang, Ming & Wang, Tingsong, 2024. "Scrubber installation of inland container ships: Discrepancy between government and carriers," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 186(C).
    13. Gao, Tianhang & Tian, Jia & Liu, Changjian & Huang, Chuan & Wu, Hongyu & Yuan, Ziwen, 2025. "A model for speed and fuel refueling strategy of methanol dual-fuel liners with emission control areas," Transport Policy, Elsevier, vol. 161(C), pages 1-16.
    14. Asghari, Mohammad & Jaber, Mohamad Y. & Mirzapour Al-e-hashem, S.M.J., 2023. "Coordinating vessel recovery actions: Analysis of disruption management in a liner shipping service," European Journal of Operational Research, Elsevier, vol. 307(2), pages 627-644.
    15. Nguyen, Son & Fu, Xiuju & Ogawa, Daichi & Zheng, Qin, 2023. "An application-oriented testing regime and multi-ship predictive modeling for vessel fuel consumption prediction," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 177(C).
    16. Yan, Ran & Wang, Shuaian & Du, Yuquan, 2020. "Development of a two-stage ship fuel consumption prediction and reduction model for a dry bulk ship," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 138(C).
    17. Li, Lingyue & Gao, Suixiang & Yang, Wenguo & Xiong, Xing, 2021. "Assessment and improvement of EPA's penalty policy: From the perspective of governments' and ships' behaviors," Transport Policy, Elsevier, vol. 104(C), pages 18-28.
    18. Han, Peixiu & Liu, Zhongbo & Li, Chi & Sun, Zhuo & Yan, Chunxin, 2024. "A novel federated learning-based two-stage approach for ship energy consumption optimization considering both shipping data security and statistical heterogeneity," Energy, Elsevier, vol. 309(C).
    19. Zhen, Lu & Wu, Yiwei & Wang, Shuaian & Laporte, Gilbert, 2020. "Green technology adoption for fleet deployment in a shipping network," Transportation Research Part B: Methodological, Elsevier, vol. 139(C), pages 388-410.
    20. Sun, Xuting & Chung, Sai-Ho & Choi, Tsan-Ming & Sheu, Jiuh-Biing & Ma, Hoi Lam, 2020. "Combating lead-time uncertainty in global supply chain's shipment-assignment: Is it wise to be risk-averse?," Transportation Research Part B: Methodological, Elsevier, vol. 138(C), pages 406-434.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:transe:v:192:y:2024:i:c:s1366554524003776. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/description#description .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.