Heuristic Methods for Weather Routing
Date
2024-08-22
Authors
Bu, Pengcheng
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Weather routing involves optimizing routes for vessels to reduce travel time and fuel consumption by utilizing meteorological data. It is an interdisciplinary problem that requires insights ranging from naval engineering to mathematics. This thesis proposes three optimization algorithm for weather routing: Hybrid Search, Super A∗ Search, and Bézier Evaluation with Evolutionary Strategy (BEES), paired with a discrete Newton-Jacobi smoothing method. Each method leverages different mathematical principles: differential equations, graph theory, and evolutionary algorithms. We will evaluate their performance in various meteorological
conditions and analyze their output across different sailing speeds, ocean regions, and times of the year on a common benchmarking platform.
Description
Keywords
Optimization, Weather Routing, Heuristics