当前位置: X-MOL 学术J. Heuristics › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
A genetic algorithm for finding realistic sea routes considering the weather
Journal of Heuristics ( IF 2.7 ) Pub Date : 2020-07-23 , DOI: 10.1007/s10732-020-09449-7
Stefan Kuhlemann , Kevin Tierney

The weather has a major impact on the profitability, safety, and environmental sustainability of the routes sailed by seagoing vessels. The prevailing weather strongly influences the course of routes, affecting not only the safety of the crew, but also the fuel consumption and therefore the emissions of the vessel. Effective decision support is required to plan the route and the speed of the vessel considering the forecasted weather. We implement a genetic algorithm to minimize the fuel consumption of a vessel taking into account the two most important influences of weather on a ship: the wind and the waves. Our approach assists route planners in finding cost minimal routes that consider the weather, avoid specified areas, and meet arrival time constraints. Furthermore, it supports ship speed control to avoid areas with weather conditions that would result in high fuel costs or risk the safety of the vessel. The algorithm is evaluated for a variety of instances to show the impact of weather routing on the routes and the fuel and travel time savings that can be achieved with our approach. Including weather into the routing leads to a savings potential of over 10% of the fuel consumption. We show that ignoring the weather when constructing routes can lead to routes that cannot be sailed in practice. Furthermore, we evaluate our algorithm with stochastic weather data to show that it can provide high-quality routes under real conditions even with uncertain weather forecasts.



中文翻译:

考虑天气寻找现实海路的遗传算法

天气对海船航行的航线的盈利能力,安全性和环境可持续性产生重大影响。盛行的天气强烈影响航线,不仅影响船员的安全,而且影响油耗,进而影响船舶的排放。考虑到天气预报,需要有效的决策支持来规划航线和船速。考虑到天气对船舶的两个最重要的影响:风和海浪,我们实施了遗传算法以最大程度地降低船舶的油耗。我们的方法可帮助路线规划者找到考虑天气,避开指定区域并满足到达时间限制的成本最低的路线。此外,它支持船速控制,以避开天气条件恶劣的地区,以免造成高昂的燃油成本或危及船舶安全。针对各种情况对算法进行了评估,以显示天气路线对路线的影响以及采用我们的方法可以节省的燃油和旅行时间。将天气因素纳入路线可以节省超过10%的油耗。我们表明,在构建路线时忽略天气会导致实际上无法航行的路线。此外,我们使用随机天气数据评估我们的算法,以表明即使在不确定的天气预报下,它也可以在真实条件下提供高质量的路线。针对各种情况对算法进行了评估,以显示天气路线对路线的影响以及采用我们的方法可以节省的燃油和旅行时间。将天气因素纳入路线可以节省超过10%的油耗。我们表明,在构建路线时忽略天气会导致实际上无法航行的路线。此外,我们使用随机天气数据评估我们的算法,以表明即使在不确定的天气预报下,它也可以在真实条件下提供高质量的路线。针对各种情况对算法进行了评估,以显示天气路线对路线的影响以及使用我们的方法可以节省的燃油和旅行时间。将天气因素纳入路线可以节省超过10%的油耗。我们表明,在构建路线时忽略天气会导致实际上无法航行的路线。此外,我们使用随机天气数据评估我们的算法,以表明即使在不确定的天气预报下,它也可以在真实条件下提供高质量的路线。我们表明,在构建路线时忽略天气会导致实际上无法航行的路线。此外,我们使用随机天气数据评估我们的算法,以表明即使在不确定的天气预报下,它也可以在真实条件下提供高质量的路线。我们表明,在构建路线时忽略天气会导致实际上无法航行的路线。此外,我们使用随机天气数据评估我们的算法,以表明即使在不确定的天气预报下,它也可以在真实条件下提供高质量的路线。

更新日期:2020-07-23
down
wechat
bug