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

master's thesis

• Title (english): Methods for dynamic path planning in multi-vehicle laboratory setup
• Author: Tomislav Erdelić
• Mentor: Stjepan Bogdan (mentor)
• Committee member: Stjepan Bogdan (predsjednik povjerenstva)
• Committee member: Zdenko Kovačić (član povjerenstva)
• Committee member: Ivana Palunko (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2014-07-16, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Electrical Engineering

Abstract

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.

Abstract (english)

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.

• Keywords: statičko određivanje staza; dinamičko određivanja staza; teorija grafova; modeliranje sustava grafom
• Keywords (english): vehicle routing problem; dynamic vehice routing problem; graph theory; system graph modeling
• Language: croatian
• URN:NBN: urn:nbn:hr:168:828670
• Study programme: Title: Electrical Engineering and Information Technology; Study programme type: university; Study level: graduate; Academic / professional title: magistar/magistra inženjer/inženjerka elektrotehnike i informacijske tehnologije (magistar/magistra inženjer/inženjerka elektrotehnike i informacijske tehnologije)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2018-02-06 08:40:50