Metode za dinamičko određivanje staza na laboratorijskom sustavu s više vozila

diplomski rad

• Naslov (engleski): Methods for dynamic path planning in multi-vehicle laboratory setup
• Autor: Tomislav Erdelić
• Mentor: Stjepan Bogdan (mentor)
• Član povjerenstva: Stjepan Bogdan (predsjednik povjerenstva)
• Član povjerenstva: Zdenko Kovačić (član povjerenstva)
• Član povjerenstva: Ivana Palunko (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet elektrotehnike i računarstva; Zagreb
• Datum i država obrane: 2014-07-16, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Elektrotehnika

Sažetak

Potreba za dinamičkim određivanjem staza javlja se u sustavima u kojima tijekom vremena dolazi do promjena zahtjeva korisnika tog sustava. Većina današnjih prometnih sustava dizajnirana je prema pretpostavljenom protoku putnika, dobivenog iskustvenom analizom prometnog sustava. Budući da se protok putnika tijekom vremenom može mijenjati ideja je da se dizajnira sustav prometne mreže u kojem će se staze vozila mijenjati dinamički. Razmatrani su algoritmi koji će određivati staze za vozila koja će prometovati tako da se ostvari željeni protok putnika. Razmatra se statički problem određivanja staza vozila, kada je protok putnika zadan i ne mijenja se s vremenom, te dinamički problem određivanja staza kada se potreba za prijevozom putnika mijenja tijekom rada sustava. Opisane metode bi se mogle primijeniti u prometnim sustavima budućnosti gdje se sustav prilagođava trenutnim potrebama prijevoza.

Sažetak (engleski)

The need for determining the dynamic path planning occurs in systems in which changes in user demands on the system occur over time. Most of today's transport system is designed according to the assumed flow of passengers, resulting in experiential analysis of the transport system. Since the flow of passengers can change during time, the idea is to design a transport system in which the paths of vehicles will change dynamically. Algorithms which determine paths for vehicles to obtain the desired passenger flow were considered. The static vehicle routing
problem was considered, in which the flow of passengers is given and does not change over time, and the dynamic vehicle routing problem, in which the demand for passenger transport changes during system operation. The described methods could be used in future transport systems in which the system adapts to the current needs for transportation.

• Ključne riječi: statičko određivanje staza; dinamičko određivanja staza; teorija grafova; modeliranje sustava grafom
• Ključne riječi (engleski): vehicle routing problem; dynamic vehice routing problem; graph theory; system graph modeling
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:828670
• Studijski program: Naziv: Elektrotehnika i informacijska tehnologija; Vrsta studija: sveučilišni; Stupanj studija: diplomski; Akademski / stručni naziv: magistar/magistra inženjer/inženjerka elektrotehnike i informacijske tehnologije (mag. ing. el. techn. inf.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2018-02-06 08:40:50