Interaktivna web aplikacija za rješavanje problema usmjeravanja vozila

završni rad

• Naslov (engleski): Interactive Web Application for Solving Vehicle Routing Problem
• Autor: Lucian Vrbanc
• Mentor: Tomislav Erdelić (mentor)
• Član povjerenstva: Tonči Carić (predsjednik povjerenstva)
• Član povjerenstva: Pero Škorput (član povjerenstva)
• Član povjerenstva: Miroslav 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 obrane: 2022-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: problem usmjeravanja vozila; web aplikacija; heuristički algoritmi; PyCharm; Python; Flask
• Ključne riječi (engleski): vehicle routing problem; web application; heuristic algorithms; PyCharm; Python; Flask
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:119:554100
• Studijski program: Naziv: 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 resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Otvoreni pristup
• Datum i vrijeme pohrane: 2022-09-28 11:07:55