Rješavanje problema vremenski najkraćeg puta

završni rad

• Naslov (engleski): Solving Time-dependent Shortest Path Problem
• Autor: Ante Dumančić
• Mentor: Tomislav Erdelić (mentor)
• Član povjerenstva: Tonči Carić (predsjednik povjerenstva)
• Član povjerenstva: Pero Škorput (član povjerenstva)
• Član povjerenstva: Miroslav Vujić (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet prometnih znanosti; (Inteligentni transportni sustavi i logistika); (Zavod za inteligentne transportne sustave); Zagreb
• Datum i država obrane: 2023-07-04, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Tehnologija prometa i transport; Inteligentni transportni sustavi i logistika

Sažetak

U ovom završnom radu rješava se problem vremenskog rutiranja u gradu Zagrebu. Nagli porast broja vozila zahtjeva pravilno usmjeravanje prometa i optimizaciju ruta vozila. Rad se fokusira na pronalaženje vremenski najkraćih ruta za vozilo koristeći prikupljene podatke. Cestovna mreža grada Zagreba modelirana je grafom te su primijenjeni algoritmi poput Dijkstrinog algoritma i Fibonaccijeve hrpe za pronalazak vremenski najkraćeg puta. Izrađeno je grafičko korisničko sučelje u Visual Studio-u koje omogućuje interaktivni prikaz rezultata rutiranja na cestovnoj mreži u gradu Zagrebu, prikazujući najbolje rute na karti Open Street Map.

Sažetak (engleski)

This final project addresses the problem of time-based routing in city of Zagreb. The rapid increase in the number of vehicles requires proper traffic management and route optimization. The project focuses on finding the shortest time routes for vehicles using collected data. The road network of the city of Zagreb is modeled by a graph and algorithms such as Dijkstra's algorithm and Fibonacci heap were applied to find the shortest path in time. A graphical user interface was created in Visual Studio that enables the interactive display of routing results on the road network in the city of Zagreb, showing the best routes on the Open Street Map.

• Ključne riječi: grafičko korisničko sučelje; ruta; Dijkstrin algoritam; Fibonaccijeva hrpa
• Ključne riječi (engleski): graphical user interface; route; Dijkstra algorithm; Fibonacci heap
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:119:422317
• Studijski program: Naziv: Inteligentni transportni sustavi i logistika; smjerovi: Inteligentni transportni sustavi, Logistika; Smjer: Inteligentni transportni sustavi; Vrsta studija: sveučilišni; Stupanj studija: preddiplomski; Akademski / stručni naziv: sveučilišni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka prometa (univ. bacc. ing. traff.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Otvoreni pristup
• Datum i vrijeme pohrane: 2023-07-13 13:44:49