Aplikacija za planiranje ruta u cestovnom teretnom prometu

diplomski rad

• Naslov (engleski): Application for Road Freight Route Planning
• Autor: Nenad Borković
• Mentor: Slaven Zakošek (mentor)
• Član povjerenstva: Slaven Zakošek (predsjednik povjerenstva)
• Član povjerenstva: Mirta Baranović (član povjerenstva)
• Član povjerenstva: Ljiljana Brkić (č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: 2021-07-06, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

U ovom radu, opisana je aplikacija ModeRoad za planiranje ruta u cestovnom teretnom prometu.
Opisani su neki od problema usmjeravanja vozila i alata otvorenog koda za njihovo rješavanje.
Za planiranje ruta, aplikacija ModeRoad se oslanja na već postojeća programska rješenja
otvorenog koda: OpenRouteService i projekt VROOM. OpenRouteService je skup servisa
otvorenog koda koji u kontekstu ovog rada nudi usluge usmjeravanja i optimizacije koristeći u
pozadini projekt VROOM. Koristeći aplikaciju ModeRoad, moguće je nad skupom podataka u
bazi, stvoriti upit prema vanjskom servisu za optimizaciju, koji kao odgovor vraća skup
optimalnih ruta. Sve se preračunate rute spremaju u bazu podataka i moguće ih prikazati na karti. Za svaki skup ruta, moguće je unaprijed proizvoljno odrediti datum početka putovanja, najveće dopušteno trajanje putovanja i trajanje odmora nakon putovanja. Pokazani su i primjeri rada aplikacije na problemima usmjeravanja vozila iz stvarnog života.

Sažetak (engleski)

This paper describes the ModeRoad application for road freight route planning. A few vehicle
routing problems and open-source tools for solving them are described. For route planning, the
ModeRoad application uses already existing open-source software solutions: OpenRouteService
and the VROOM project. OpenRouteService is a set of open-source services that in the context
of this paper offers routing and optimization services. For optimization ORS uses VROOM in
the background. Using the ModeRoad application, it is possible using the data set from the
database to create a query for optimization service, which returns a set of optimal routes. All
calculated routes are saved to the database and can be displayed on a map. For each set of routes, it is possible to predetermine the start date of the journey, the maximum allowed duration of the journey and the duration of the break after the journey. Examples of application work on real-life vehicle routing problems are also shown.

• Ključne riječi: usmjeravanje; problem usmjeravanja; optimizacija ruta; prijevoz
• Ključne riječi (engleski): routing; vehicle routing problem; route optimization; transport
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:633627
• 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 11:50:28