Denna artikel presenterar en ny metod för optimering av fartygsrutter där era olika målfunktioner betraktas. Metoden bygger på en dynamisk programerings algoritm som påminner om Dijkstras grafsöknings algoritm, men som använder sig av Pareto-optimalitet för att hantera optimeringen av era målfunktioner. Metoden kan användas med både deterministiska och ensemble-väderprognoser. Fördelarna med att använda metoden tillsamans med deterministiska väderprognoser demonstreras i en jämförelse med en metod som baseras på Dijkstras algoritm. Jämförelsen visar, som väntat, att båda metoderna hittar samma rutt för minimal restid, men bara den metod som presenteras här hittar den rutt som minimerar bränsleförbrukningen, med en besparing på ungefär 15%. Utvärderingen av metoden tillsammans med ensemble-väderprognoser visar att det nns en stor fördel jämfört med att använda deterministiska väderprognoser om målet för optimeringen är minimerad bränsleförbrukning.
| Identifer | oai:union.ndltd.org:UPSALLA1/oai:DiVA.org:kth-118819 |
| Date | January 2012 |
| Creators | Skoglund, Lukas |
| Publisher | KTH, Fysik, KTH, Marina system |
| Source Sets | DiVA Archive at Upsalla University |
| Language | English |
| Detected Language | Swedish |
| Type | Student thesis, info:eu-repo/semantics/bachelorThesis, text |
| Format | application/pdf |
| Rights | info:eu-repo/semantics/openAccess |
| Relation | Trita-AVE, 1651-7660 ; 2012:67 |
Page generated in 0.0183 seconds