Sustav za optimalno raspoređivanje prometa između dvije gradske zone

diplomski rad

• Naslov (engleski): System for optimal traffic assignment between two city zones
• Autor: Jakov Prister
• Mentor: Nikica Hlupić (mentor)
• Član povjerenstva: Nikica Hlupić (predsjednik povjerenstva)
• Član povjerenstva: Danko Basch (član povjerenstva)
• Član povjerenstva: Marko Horvat (č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: 2025-02-25, Hrvatska

Sažetak

Tema rada je optimizacija raspodjele prometa između dvije gradske zone s ciljem smanjenja ukupnog vremena putovanja. Predstavljen je pojednostavljeni model prometne mreže između dvije gradske zone, pri čemu se vrijeme vožnje na rutama računa pomoću regresijskog modela, a ciljna funkcija je konveksnog oblika. Opisana su dva algoritma: Frank–Wolfe, poznata metoda za rješavanje konveksnih problema s ograničenjima te algoritam MinSum osmišljen za diskretnu optimizaciju raspodjele vozila. Opisane se glavne faze oba algoritma i način na koji su algoritmi implementirani u programskom kôdu. Završno je provedena usporedba svojstva navedenih algoritama na primjeru računalne simulacije pojednostavljenog prometnog modela grada Zagreba.

Sažetak (engleski)

The topic of this thesis is the optimization of traffic assignment between two urban zones with the goal of minimizing the total travel time. A simplified traffic network model connecting two urban zones is presented, in which the travel time on each route is calculated using a regression model and the objective function is convex. Two algorithms are described: Frank–Wolfe, a well-known method for solving convex problems with constraints, and the MinSum algorithm, designed for discrete vehicle assignment optimization. The main phases of both algorithms and their implementation in the code are discussed. Finally, a comparison of the properties of the proposed algorithms is carried out using a computer simulation of a simplified traffic model of the city of Zagreb.

• Ključne riječi: prometna optimizacija; raspodjela vozila; Frank-Wolfe; MinSum; regresijski model; konveksna optimizacija
• Ključne riječi (engleski): traffic optimization; vehicle assignment; Frank–Wolfe; MinSum; regression model; convex optimization
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:585710
• 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: Otvoreni pristup
• Datum i vrijeme pohrane: 2025-03-12 11:17:09