Interaktivna web aplikacija za rješavanje problema usmjeravanja vozila

undergraduate thesis

• Title (english): Interactive Web Application for Solving Vehicle Routing Problem
• Author: Lucian Vrbanc
• Mentor: Tomislav Erdelić (mentor)
• Committee member: Tonči Carić (predsjednik povjerenstva)
• Committee member: Pero Škorput (član povjerenstva)
• Committee member: Miroslav Vujić (član povjerenstva)
• Granter: University of Zagreb; Faculty of Transport and Traffic Sciences; (Division of Intelligent Transport Systems and Logistics); (Department of Intelligent Transport Systems); Zagreb
• Defense date and country: 2022-09-14, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Traffic and Transport Technology; Intelligent Transport Systems and Logistics

Abstract

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.

Abstract (english)

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.

• Keywords: problem usmjeravanja vozila; web aplikacija; heuristički algoritmi; PyCharm; Python; Flask
• Keywords (english): vehicle routing problem; web application; heuristic algorithms; PyCharm; Python; Flask
• Language: croatian
• URN:NBN: urn:nbn:hr:119:554100
• Study programme: Title: Intelligent Transport Systems and Logistics; specializations in: Intelligent Transport Systems, Logistics; Course: Intelligent Transport Systems; Study programme type: university; Study level: undergraduate; Academic / professional title: sveučilišni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka prometa (sveučilišni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka prometa)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Open access
• Created on: 2022-09-28 11:07:55