Efficient yet realistic ship routing is critical for reducing fuel consumption and greenhouse-gas emissions. However, conventional weather-routing algorithms often produce mathematically optimal routes that conflict with the paths mariners use. This study presents a hybrid approach that constrains physics-based weather routing within an AISderived maritime traffic network (MTN) built from one year of global Automatic Identification System data. The MTN represents common sea lanes as a graph of approximately 10,956 waypoints (nodes) and 17,561 directed edges. Using this network, an optimal low-emission route is computed via graph search and then compared against both a traditional unconstrained route and an advanced weather-routing model (VISIR-2). In a May transitionseason case (Busan–Singapore voyage), the AIS-constrained route reduced fuel consumption and CO₂ emissions by about 1.9% relative to the fastest feasible route, while closely following real traffic corridors (over 90% overlap with actual 2024 AIS tracks). While this 1.9% saving does not reach the high-end potential of an unconstrained, state-of-the-art model like VISIR-2 (which can demonstrate double-digit savings in certain conditions), it is achieved with an increase in transit time of ~6.5 h (≈3.2%). This represents a crucial trade-off, prioritizing operational realism and adherence to real-world traffic corridors over maximum theoretical efficiency.

Efficient and sustainable sea transport is a key aspect to ensure cost competitive ship operation. The constant need to increase economic feasibility, energy efficiency and safety while complying with emission regulations motivates further developments and improvements in voyage optimization and weather routing systems. These systems optimize a voyage based on meteorological and oceanographic information taking into account ship characteristics and routing information. The quality of the provided route not only depends on the quality of this data, but also on the modeling of the optimization problem and the algorithm chosen to solve it. Due to the wide range of mathematical approaches and consequently challenges in decision making, this paper aims to give a comprehensive and comparative overview of the existing state-of-the-art methods by a thorough literature review and elaboration of different modeling approaches, optimization algorithms, and their application in weather routing systems. The research shows that approaches range from modeling the weather routing problem as a constrained graph problem, a constrained nonlinear optimization problem or as combination of both. Based on the formulation of the ship weather routing optimization problem different methods are used to solve it ranging from Dijkstra’s algorithm, dynamic programing and optimal control methods to isochrone methods or iterative approaches for solving nonlinear optimization problems. However, it can be concluded that the determination whether an approach is suitable, produces sufficient results and may be recommended, strongly depends on the specific requirements concerning optimization objectives, control variables and constraints as well as the implementation.