Skip to content

Commit b790442

Browse files
author
Daniel Precioso
committed
Add news of hybrid search article
1 parent 89bb4e3 commit b790442

File tree

2 files changed

+31
-0
lines changed

2 files changed

+31
-0
lines changed

_posts/2024-05-20-hybrid-search.md

Lines changed: 31 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,31 @@
1+
---
2+
title: "New Publication in Computational and Applied Mathematics"
3+
date: 2024-05-20
4+
permalink: /news/2024/hybrid-search
5+
excerpt: "We published a new article, introducing our novel Hybrid Search method to tackle Zermelo's navigation problem."
6+
featured_image: "https://weathernavigation.com/images/2024-05-20-hybrid-search.png"
7+
tags:
8+
- weather routing
9+
- optimization
10+
- mathematics
11+
- computational and applied mathematics
12+
- springer
13+
- publication
14+
- journal
15+
---
16+
17+
The Weather Navigation project opens the week cellebrating another scientific publication. Our fellow researchers have published the article "Hybrid search method for Zermelo’s navigation problem" in the journal of Computational and Applied Mathematics.
18+
19+
The aim of Weather Navigation is to develop state of the art algorithms to tackle the Zermelo’s navigation problem. In the paper, our researchers present a novel method called “Hybrid Search”, that can be regarded as an extension of the recent Ferraro–Martín de Diego-Sato algorithm to allow for further exploration in search for the global optimum, in situations of complex vector fields where many locally optimal trajectories exist. Our algorithm is designed to work in both Euclidean and spherical spaces and utilizes a heuristic that allows the vessel to move forward while remaining within a predetermined search cone centered around the destination. This approach not only improves efficiency but also includes obstacle avoidance, making it well-suited for real-world applications. We evaluate the performance of the Hybrid Search algorithm on synthetic vector fields and real ocean currents, demonstrating its effectiveness and performance.
20+
21+
<img src="{{ page.featured_image }}" alt="Hybrid Search" width="100%"/>
22+
23+
Zermelo’s navigation problem has a very impactful application in real scenarios: weather routing. This implies using information from ocean current forecasts to choose the best route for a shipping vessel, minimizing its travel time and GHG emissions, while also increasing the security of the journey.
24+
25+
<a href="https://doi.org/10.1007/s40314-024-02756-w" class="button">Read the new paper here</a>
26+
27+
This research is supported by:
28+
29+
- [BBVA Foundation](https://www.fbbva.es/) via the project "Mathematical optimization for a more efficient, safer and decarbonized maritime transport".
30+
31+
- Spanish [Agencia Estatal de Investigación](https://www.aei.gob.es/) under grant TED2021-129455B-I00, "Optimization of maritime routes with real time oceanographic and meteorological data".
158 KB
Loading

0 commit comments

Comments
 (0)