 |
Multi-objective ship routing
1 : Laboratoire dínformatique de l'École polytechnique (Palaiseau)
Centre National de la Recherche Scientifique : UMR7161
2 : Laboratoire d'informatique de l'école polytechnique
CNRS : UMR7161
3 : Laboratoire d'informatique de l'école polytechnique
Polytechnique - X
Ship weather routing problem is a time-dependent multi-objective shortest path problem.
After a short presentation of the issues that arise with weather routing, we will present our approach to solve the problem and show some computational comparisons with other state of the art methods.
Then, we will show experimental results that illustrate how considering two control variables simultaneously enhances the performances of ship routing in terms of consumption.
