Marine voyage optimization determines the optimal route and speed to ensure timely arrival. The problem becomes particularly complex when incorporating a dynamic environment, such as future expected weather conditions along the route and unexpected disruptions. This study explores two model-free Deep Reinforcement Learning (DRL) algorithms: (i) a Double Deep Q Network (DDQN) and (ii) a Deep Deterministic Policy Gradient (DDPG). These algorithms are computationally costly, so we split optimization into an offline phase (costly pre-training for a route) and an online phase where the algorithms are fine-tuned as updated weather data become available. Fine tuning is quick enough for en-route adjustments and for updating the offline planning for different dates where the weather might be very different. The models are compared to classical and heuristic methods: the DDPG achieved a 4% lower fuel consumption than the DDQN and was only outperformed by Tabu Search by 1%. Both DRL models demonstrate high adaptability to dynamic weather updates, achieving up to 12% improvement in fuel consumption compared to the distance-based baseline model. Additionally, they are non-graph-based and self-learning, making them more straightforward to extend and integrate into future digital twin-driven autonomous solutions, compared to traditional approaches.
Trajectory data holds pivotal importance in the shipping industry and transcend their significance in various domains, including transportation, health care, tourism, surveillance, and security. In the maritime domain, improved predictions for estimated time of arrival (ETA) and optimal recommendations for alternate routes when the weather conditions deem it necessary can lead to lower costs, reduced emissions, and an increase in the overall efficiency of the industry. To this end, a methodology that yields optimal route recommendations for vessels is presented and evaluated in comparison with real-world vessel trajectories. The proposed approach utilizes historical vessel tracking data to extract maritime traffic patterns and implements an A* search algorithm on top of these patterns. The experimental results demonstrate that the proposed approach can lead to shorter vessel routes compared to another state-of-the-art routing methodology, resulting in cost savings for the maritime industry. This research not only enhances maritime routing but also demonstrates the broader applicability of trajectory mining, offering insights and solutions for diverse industries reliant on trajectory data.