Programski sustav za optimalno usmjeravanje vozila

diplomski rad

• Naslov (engleski): Software system for optimal vehicle routing
• Autor: Filip Kerman
• Mentor: Mirta Baranović (mentor)
• Član povjerenstva: Mirta Baranović (predsjednik povjerenstva)
• Član povjerenstva: Vedran Mornar (član povjerenstva)
• Član povjerenstva: Slaven Zakošek (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet elektrotehnike i računarstva; Zagreb
• Datum i država obrane: 2020-07-15, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

Problem usmjeravanja vozila (VRP), posebno problem usmjeravanja vozila s vremenskim prozorima (CVRPTW) jedno je od široko istraženih područja u prometnoj znanosti, uglavnom zbog potencijalnih ušteda troškova i mogućnosti poboljšanja usluga koje pruža organizacijama koje su uključene u fizičku distribuciju robe. Cilj ovog rada je optimizirati ukupne troškove prijevoza, minimizirajući korišteni broj vozila te vrijeme provedeno prilikom putovanja. U ovom radu predloženo je rješenje temeljeno na Geoprostornom informacijskom sustavu (GIS) koristeći Dijkstrin algoritam te optimizaciju kolonijom mrava (ACO). Tehnologije koje su korištene za implementaciju programskog sustava su PostGIS (prostorno proširenje za PostgreSQL), ReactJS, Leaflet, Nest.js i PostgreSQL.

Sažetak (engleski)

The problem of vehicle routing (VRP), especially the problem of vehicle routing with time windows (CVRPTW), is one of the widely researched areas in transportation science, mainly due to potential cost savings and opportunities to improve the service offered by organizations involved in physical distribution of goods. The aim of this paper is to optimize the total number of transports, minimizing the number of vehicles used during the time of proven trips. In this paper, a solution based on the Geospatial Information System (GIS) using Dijkstra's algorithm and ant colony optimization (ACO) is proposed. Technologies used to implement the software system are PostGIS (spatial extension for PostgreSQL), ReactJS, Leaflet, Nest.js and PostgreSQL.

• Ključne riječi: problem usmjeravanja vozila; optimizacija kolonijom mrava; geoprostorne baze podataka; geoprostorna tehnologija; geoprostorni informacijski sustav; GIS; PostGIS; React
• Ključne riječi (engleski): vehicle routing problem; ant colony optimization; geospatial databases; geospatial technology; geospatial information system; GIS; PostGIS; React
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:569232
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: diplomski; Akademski / stručni naziv: magistar/magistra inženjer/inženjerka računarstva (mag.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2023-01-13 12:39:41