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

master's thesis

• Title (english): System for optimal traffic assignment between two city zones
• Author: Jakov Prister
• Mentor: Nikica Hlupić (mentor)
• Committee member: Nikica Hlupić (predsjednik povjerenstva)
• Committee member: Danko Basch (član povjerenstva)
• Committee member: Marko Horvat (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2025-02-25, Croatia

Abstract

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.

Abstract (english)

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.

• Keywords: prometna optimizacija; raspodjela vozila; Frank-Wolfe; MinSum; regresijski model; konveksna optimizacija
• Keywords (english): traffic optimization; vehicle assignment; Frank–Wolfe; MinSum; regression model; convex optimization
• Language: croatian
• URN:NBN: urn:nbn:hr:168:585710
• 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: Open access
• Created on: 2025-03-12 11:17:09