Ir al contenido (pulsa Retorno)

Universitat Politècnica de Catalunya

    • Català
    • Castellano
    • English
    • LoginRegisterLog in (no UPC users)
  • mailContact Us
  • world English 
    • Català
    • Castellano
    • English
  • userLogin   
      LoginRegisterLog in (no UPC users)

UPCommons. Global access to UPC knowledge

Banner header
66.335 UPC academic works
You are here:
View Item 
  •   DSpace Home
  • Treballs acadèmics
  • Escola Tècnica Superior d'Enginyeria de Camins, Canals i Ports de Barcelona
  • Grau en Enginyeria Civil (pla 2010)
  • View Item
  •   DSpace Home
  • Treballs acadèmics
  • Escola Tècnica Superior d'Enginyeria de Camins, Canals i Ports de Barcelona
  • Grau en Enginyeria Civil (pla 2010)
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Implementació i comparació d'algoritmes per la obtenció del camí òptim. Aplicació en sistemes de weather routing

Thumbnail
View/Open
Memoria tfg LLuis Martorell Pons.pdf (5,521Mb)
  View Usage Statistics
  LA Referencia / Recolecta stats
Cita com:
hdl:2117/112968

Show full item record
Martorell Pons, Lluís
Tutor / directorRobusté Antón, FrancescMés informacióMés informacióMés informació; Grifoll Colls, ManelMés informacióMés informacióMés informació
Document typeBachelor thesis
Date2017-07
Rights accessOpen Access
Attribution-NonCommercial-ShareAlike 3.0 Spain
Except where otherwise noted, content on this work is licensed under a Creative Commons license : Attribution-NonCommercial-ShareAlike 3.0 Spain
Abstract
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.
SubjectsAlgorithms, Weather, Algorismes, Temps (Meteorologia)
DegreeGRAU EN ENGINYERIA CIVIL (Pla 2010)
URIhttp://hdl.handle.net/2117/112968
Collections
  • Escola Tècnica Superior d'Enginyeria de Camins, Canals i Ports de Barcelona - Grau en Enginyeria Civil (pla 2010) [464]
  View Usage Statistics

Show full item record

FilesDescriptionSizeFormatView
Memoria tfg LLuis Martorell Pons.pdf5,521MbPDFView/Open

Browse

This CollectionBy Issue DateAuthorsOther contributionsTitlesSubjectsThis repositoryCommunities & CollectionsBy Issue DateAuthorsOther contributionsTitlesSubjects

© UPC Obrir en finestra nova . Servei de Biblioteques, Publicacions i Arxius

info.biblioteques@upc.edu

  • About This Repository
  • Contact Us
  • Send Feedback
  • Privacy Settings
  • Inici de la pàgina