Optimizacija prometnih semafora evolucijskim algoritmom

završni rad

• Naslov (engleski): Traffic lights optimization with a evolutionary algorithm
• Autor: Marko Varga
• Mentor: Marin Golub (mentor)
• Član povjerenstva: Marin Golub (predsjednik povjerenstva)
• Član povjerenstva: Marin Kačan (član povjerenstva)
• Član povjerenstva: Ivan Grubišić (č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: 2024-07-04, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

Opisano je modeliranje prometnih sustava simulacijskim paketom SUMO (Simulation of Urban Mobility). Definiran je problem optimizacije faza i intervala u ciklusu prometnog semafora. Predstavljene su dosadašnje prakse u programiranju semafora i razlozi uporabe evolucijskih algoritama u istom. Implementiran je genetski algoritam u Pythonu koristeći knjižicu PyGAD. Provedeni su eksperimenti na dva različita prometna opterećenja dionice Ulice grada Vukovara u Zagrebu i analizirani rezultati. Određeno je najbolje dobiveno rješenje i donesen zaključak da je najbolje koristiti znatno opterećeni sustav u optimizacijskom postupku.

Sažetak (engleski)

The design of traffic systems in the simulation package SUMO (Simulation of Urban Mobility) is described. Optimization problem of phases and intervals of traffic light cycle is defined. Current practices in traffic light programming and reasons for using evolutionary algorithms are presented. The genetic algorithm was implemented in Python using PyGAD library. Two types of traffic flow on Grada Vukovara Street in Zagreb are used to optimize traffic lights and then the results are analyzed. The best solution is shown and it is discussed what type of traffic is needed to get the best possible results.

• Ključne riječi: prometni semafor; problem optimizacije ciklusa semafora; SUMO; evolucijski algoritam; genetski algoritam
• Ključne riječi (engleski): traffic light; optimization problem of traffic light cycle; SUMO; evolutionary algorithm; genetic algorithm
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:736394
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: preddiplomski; Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (univ.bacc.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2024-10-12 22:24:16