A Ship Routing Algorithm Generating Precise and Diverse Paths

Alexandre Coppé, Nicolas Prcovic

2025

Abstract

We present an algorithm that accurately determines the optimal trajectories of a ship in a multi-objective and dynamic context, where factors such as travel time and fuel consumption must be considered under varying weather conditions during the journey. Our approach combines two recent algorithms, NAMOA*-TD and WRM, allowing us to obtain a range of precise and diverse trajectories (a subset of the Pareto front) from which a user can choose. Initial experiments conducted using real meteorological data demonstrate the effectiveness of this approach.

Paper Citation

in Harvard Style

Coppé A. and Prcovic N. (2025). A Ship Routing Algorithm Generating Precise and Diverse Paths. In Proceedings of the 14th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES; ISBN 978-989-758-732-0, SciTePress, pages 79-87. DOI: 10.5220/0013122300003893

in Bibtex Style

@conference{icores25,
author={Alexandre Coppé and Nicolas Prcovic},
title={A Ship Routing Algorithm Generating Precise and Diverse Paths},
booktitle={Proceedings of the 14th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES},
year={2025},
pages={79-87},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0013122300003893},
isbn={978-989-758-732-0},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 14th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES
TI - A Ship Routing Algorithm Generating Precise and Diverse Paths
SN - 978-989-758-732-0
AU - Coppé A.
AU - Prcovic N.
PY - 2025
SP - 79
EP - 87
DO - 10.5220/0013122300003893
PB - SciTePress