Preskoči na sadržaj
Moj profil

izvorni znanstveni rad · 2015

Optimiranje dostave paketa u zračnom prometu

prof. dr. sc. Željko Hocenski

Sažetak

U radu je predstavljen problem optimalnog dostavljanja paketa u zračnom prometu. Razmatra se pronalaženje odgovarajućih algoritama za optimiranje, izrada i implementacija algoritama te analiza dobivenih rezultata. Podatci o paketima se učitavaju iz datoteke ili baze podataka. Paketi se sortiraju prema destinacijama i veličinama paketa. Zrakoplovi imaju ograničeni kapacitet primanja paketa. Razmatra se optimiranje puta s heurističkim i egzaktnim pristupom. Usporedbom rezultata dvaju algoritama vidljivo je da je kvaliteta rješenja heurističkim pristupom puno bolja i ta razlika se povećava s većim brojem paketa.

Ključne riječi

Optimiranje Dostava paketa Zračni promet Heuristika Algoritmi