Rješavanje problema vremenski najkraćeg puta

undergraduate thesis

• Title (english): Solving Time-dependent Shortest Path Problem
• Author: Ante Dumančić
• Mentor: Tomislav Erdelić (mentor)
• Committee member: Tonči Carić (predsjednik povjerenstva)
• Committee member: Pero Škorput (član povjerenstva)
• Committee member: Miroslav Vujić (član povjerenstva)
• Granter: University of Zagreb; Faculty of Transport and Traffic Sciences; (Division of Intelligent Transport Systems and Logistics); (Department of Intelligent Transport Systems); Zagreb
• Defense date and country: 2023-07-04, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Traffic and Transport Technology; Intelligent Transport Systems and Logistics

Abstract

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.

Abstract (english)

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.

• Keywords: grafičko korisničko sučelje; ruta; Dijkstrin algoritam; Fibonaccijeva hrpa
• Keywords (english): graphical user interface; route; Dijkstra algorithm; Fibonacci heap
• Language: croatian
• URN:NBN: urn:nbn:hr:119:422317
• Study programme: Title: 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 resource: Text
• File origin: Born digital
• Access conditions: Open access
• Created on: 2023-07-13 13:44:49