Aplikacija za planiranje ruta u cestovnom teretnom prometu

master's thesis

• Title (english): Application for Road Freight Route Planning
• Author: Nenad Borković
• Mentor: Slaven Zakošek (mentor)
• Committee member: Slaven Zakošek (predsjednik povjerenstva)
• Committee member: Mirta Baranović (član povjerenstva)
• Committee member: Ljiljana Brkić (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2021-07-06, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

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.

Abstract (english)

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.

• Keywords: usmjeravanje; problem usmjeravanja; optimizacija ruta; prijevoz
• Keywords (english): routing; vehicle routing problem; route optimization; transport
• Language: croatian
• URN:NBN: urn:nbn:hr:168:633627
• Study programme: Title: Computing; Study programme type: university; Study level: graduate; Academic / professional title: magistar/magistra inženjer/inženjerka računarstva (magistar/magistra inženjer/inženjerka računarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2023-01-13 11:50:28