el cálculo del camino mínimo por ejemplo en rutas de envío de mercancías, en desplazamientos
entre ciudades, en transporte marítimo, etc. A lo largo de la historia se han desarrollado gran
cantidad de algoritmos para resolver este problema y el más famosos es el conocido algoritmo
Dijkstra.
Este trabajo tiene dos objetivos, uno centrado en el estudio y comparación de los algoritmos
Dijkstra y A* y otro en el estudio del beneficio de la aplicación de un sistema de weather routing,
llamado SIMROUTE, a trayectos de corta duración, basándose en la ruta: Barcelona – Palma de
Mallorca.
Los resultados obtenidos muestran la utilidad de la función heurística en el algoritmo A*
respecto al algoritmo Dijkstra y la reducción de los tiempos de computación al ser implementada en
el programa SIMROUTE.
Además, una vez analizadas las simulaciones realizadas se ha determinado la mejora en 4 de
cada 25 viajes realizados en años anteriores, si la utilización de sistemas de weather routing fuera
implementada en los viajes realizados en la ruta Barcelona- Palma de Mallorca por las compañías
navieras actuales.
