prikaz prve stranice dokumenta Interaktivna web aplikacija za rješavanje problema usmjeravanja vozila
  Download
PDF 1.07 MB
undergraduate thesis
Interaktivna web aplikacija za rješavanje problema usmjeravanja vozila
Zagreb: University of Zagreb, Faculty of Transport and Traffic Sciences, 2022. urn:nbn:hr:119:554100
Vrbanc, Lucian
University of Zagreb
Faculty of Transport and Traffic Sciences
Division of Intelligent Transport Systems and Logistics
Department of Intelligent Transport Systems

Institutional repository: Faculty of Transport and Traffic Sciences

Cite this document

Vrbanc, L. (2022). Interaktivna web aplikacija za rješavanje problema usmjeravanja vozila (Undergraduate thesis). Zagreb: University of Zagreb, Faculty of Transport and Traffic Sciences. Retrieved from https://urn.nsk.hr/urn:nbn:hr:119:554100

Vrbanc, Lucian. "Interaktivna web aplikacija za rješavanje problema usmjeravanja vozila." Undergraduate thesis, University of Zagreb, Faculty of Transport and Traffic Sciences, 2022. https://urn.nsk.hr/urn:nbn:hr:119:554100

Vrbanc, Lucian. "Interaktivna web aplikacija za rješavanje problema usmjeravanja vozila." Undergraduate thesis, University of Zagreb, Faculty of Transport and Traffic Sciences, 2022. https://urn.nsk.hr/urn:nbn:hr:119:554100

Vrbanc, L. (2022). 'Interaktivna web aplikacija za rješavanje problema usmjeravanja vozila', Undergraduate thesis, University of Zagreb, Faculty of Transport and Traffic Sciences, accessed 20 May 2024, https://urn.nsk.hr/urn:nbn:hr:119:554100

Vrbanc L. Interaktivna web aplikacija za rješavanje problema usmjeravanja vozila [Undergraduate thesis]. Zagreb: University of Zagreb, Faculty of Transport and Traffic Sciences; 2022 [cited 2024 May 20] Available at: https://urn.nsk.hr/urn:nbn:hr:119:554100

L. Vrbanc, "Interaktivna web aplikacija za rješavanje problema usmjeravanja vozila", Undergraduate thesis, University of Zagreb, Faculty of Transport and Traffic Sciences, Zagreb, 2022. Available at: https://urn.nsk.hr/urn:nbn:hr:119:554100

Metadata
TitleInteraktivna web aplikacija za rješavanje problema usmjeravanja vozila
Title (english)Interactive Web Application for Solving Vehicle Routing Problem
AuthorLucian Vrbanc
MentorTomislav Erdelić (mentor)
Committee memberTonči Carić (predsjednik povjerenstva)
Committee memberPero Škorput (član povjerenstva)
Committee memberMiroslav Vujić (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Transport and Traffic Sciences
(Division of Intelligent Transport Systems and Logistics)
(Department of Intelligent Transport Systems)
Zagreb
Defense date and country2022-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
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:119:554100
Study programmeTitle: 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 resourceText
File originBorn digital
Access conditionsOpen access
Terms of useLicence In copyright icon
Created on2022-09-28 11:07:55