prikaz prve stranice dokumenta Interaktivna web aplikacija za rješavanje problema usmjeravanja vozila
  Preuzmi
PDF 1.07 MB
završni rad
Interaktivna web aplikacija za rješavanje problema usmjeravanja vozila
Zagreb: Sveučilište u Zagrebu, Fakultet prometnih znanosti, 2022. urn:nbn:hr:119:554100
Vrbanc, Lucian
Sveučilište u Zagrebu
Fakultet prometnih znanosti
Inteligentni transportni sustavi i logistika
Zavod za inteligentne transportne sustave

Institucijski repozitorij: Repozitorij Fakulteta prometnih znanosti

Citirajte ovaj rad

Vrbanc, L. (2022). Interaktivna web aplikacija za rješavanje problema usmjeravanja vozila (Završni rad). Zagreb: Sveučilište u Zagrebu, Fakultet prometnih znanosti. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:119:554100

Vrbanc, Lucian. "Interaktivna web aplikacija za rješavanje problema usmjeravanja vozila." Završni rad, Sveučilište u Zagrebu, Fakultet prometnih znanosti, 2022. https://urn.nsk.hr/urn:nbn:hr:119:554100

Vrbanc, Lucian. "Interaktivna web aplikacija za rješavanje problema usmjeravanja vozila." Završni rad, Sveučilište u Zagrebu, Fakultet prometnih znanosti, 2022. https://urn.nsk.hr/urn:nbn:hr:119:554100

Vrbanc, L. (2022). 'Interaktivna web aplikacija za rješavanje problema usmjeravanja vozila', Završni rad, Sveučilište u Zagrebu, Fakultet prometnih znanosti, citirano: 04.11.2024., https://urn.nsk.hr/urn:nbn:hr:119:554100

Vrbanc L. Interaktivna web aplikacija za rješavanje problema usmjeravanja vozila [Završni rad]. Zagreb: Sveučilište u Zagrebu, Fakultet prometnih znanosti; 2022 [pristupljeno 04.11.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:119:554100

L. Vrbanc, "Interaktivna web aplikacija za rješavanje problema usmjeravanja vozila", Završni rad, Sveučilište u Zagrebu, Fakultet prometnih znanosti, Zagreb, 2022. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:119:554100

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:119:554100
Podaci o radu
NaslovInteraktivna web aplikacija za rješavanje problema usmjeravanja vozila
Naslov (engleski)Interactive Web Application for Solving Vehicle Routing Problem
AutorLucian Vrbanc
MentorTomislav Erdelić (mentor)
Član povjerenstvaTonči Carić (predsjednik povjerenstva)
Član povjerenstvaPero Škorput (član povjerenstva)
Član povjerenstvaMiroslav Vujić (član povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište u Zagrebu
Fakultet prometnih znanosti
(Inteligentni transportni sustavi i logistika)
(Zavod za inteligentne transportne sustave)
Zagreb
Datum i država obrane2022-09-14, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Tehnologija prometa i transport
Inteligentni transportni sustavi i logistika
Sažetak
Područje inteligentnih transportnih sustava je opširno i bavi se rješavanjem velikog broja problema koji postoje danas u prometu i transportu. Jedan od tih problema je i problem usmjeravanja vozila. Rješenje samog problema je predstavljeno kao skup ruta kojima se prometni entitet kreće do početne do završne lokacije. Navedeni problem može se matematički modulirati koristeći teoriju grafova. Problem dodatno otežavaju uvjeti u realnom svijetu gdje postoje određeni vremenski prozori, različita potražnja korisnika, dostava i prikupljanje, stohastičnost prometa kao cjelina i sl. Ovaj rad prikazuje web aplikaciju koja rješava problem usmjeravanja vozila sa ograničenjem kapaciteta koristeći VNS i lokalnu pretragu izrađenu pomoću razvojnog okruženja PyCharm, programskog jezika Python i web okvira Flask. Sučelje se sastoji od interaktivne web karte te od bočne trake koja sadrži padajuću traku iz koje se odabire željeni testni problem, instrukcija za korištenje web aplikacije i gumba koji pokreće algoritam.
Sažetak (engleski)
The field of intelligent transportation systems is vast and it deals with solving a large number of problems in traffic and transportation. One of such problems is the vehicle routing problem. The solution of the problem itself is presented as a set of routes within which the traffic entity moves from origin to destination. Using the graph theory the problem can be mathematically modeled. The problem is further aggravated by real world conditions such as time windows, different user demand, pickup and delivery, stohastic nature of traffic etc. This paper shows a web application that solves capacitated vehicle routing problem using VNS and local search algorithms that is made in PyCharm development environment, Python programming language and web framework Flask. The interface consists of interactive web map and a sidebar that has a drop-down bar within which are some test problems , instructions on how to use the web application and a button that starts the algorithm are located.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:119:554100
Studijski programNaziv: Inteligentni transportni sustavi i logistika; smjerovi: Inteligentni transportni sustavi, Logistika
Smjer: Inteligentni transportni sustavi
Vrsta studija: sveučilišni
Stupanj studija: preddiplomski
Akademski / stručni naziv: sveučilišni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka prometa (univ. bacc. ing. traff.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaOtvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Datum i vrijeme pohrane2022-09-28 11:07:55