Napredna pretraga

Pregled bibliografske jedinice broj: 391642

Određivanje optimalnog puta metodom vremenskih prozora


Bobanac, Vedran
Određivanje optimalnog puta metodom vremenskih prozora 2007., diplomski rad, Fakultet elektrotehnike i računarstva, Zagreb


Naslov
Određivanje optimalnog puta metodom vremenskih prozora
(Time windows based shortest path algorithm)

Autori
Bobanac, Vedran

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
18.09

Godina
2007

Stranica
134

Mentor
Bogdan, Stjepan

Ključne riječi
Najkraći put; vremenski prozori
(Shortest path; time windows)

Sažetak
U ovom diplomskom radu razvijena je metoda za upravljanje fleksibilnim proizvodnim sustavom s autonomnim vozilima. U takvom sustavu autonomna vozila putuju po postrojenju između radnih stanica i obavljaju različite zadatke. Cilj rada je bio odrediti optimalni put autonomnih vozila, te spriječiti zaglavljenja i sudare. Za određivanje optimalnog puta koristi se algoritam zasnovan na string algebri, a za sprječavanje zaglavljenja koristi se modificirani Bankarev algoritam. Razvijene su dvije verzije programa, koje na jednak način koriste navedene algoritme. Jedna verzija optimizira sustav po kriteriju najkraćeg puta, a druga nastoji smanjiti vremena izvođenja zadataka. Za testiranje i prikaz danih algoritama razvijena je računalna simulacija. Statistički rezultati provedenih simulacija prikazani su u radu.

Izvorni jezik
Hrvatski

Znanstvena područja
Temeljne tehničke znanosti



POVEZANOST RADA


Projekt / tema
036-0363078-3016 - Planiranje i izvođenje zadataka u robotskim i autonomnim sustavima (Stjepan Bogdan, )

Ustanove
Fakultet elektrotehnike i računarstva, Zagreb

Autor s matičnim brojem:
Vedran Bobanac, (313893)