Rješavanje problema energetski optimalnog puta

završni rad

• Naslov (engleski): Solving Energy-dependent Shortest Path Problem
• Autor: Dominik Knez
• 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

Prijelaz automobilske industrije na električna vozila konstantno se ubrzava i time se drastično povećava udio električnih vozila na globalnom tržištu. Uz sve prednosti električnih vozila dolazi i jedan veliki nedostatak, ograničeni kapacitet baterije tj. mali doseg vožnje. Jedno od mogućih rješenja za povećanje dosega vožnje električnih vozila, ne zahtijevajući povećanje kapaciteta baterije, je primjena rutiranja vozila prema energetski optimalnom putu. Problem rutiranja vozila direktno vezan za područje inteligentnih transportnih sustava. Cilj ovog rada je rješavanje problema energetski optimalnog puta na cestovnoj mreži i izrada interaktivnog grafičkog korisničkog sučelja za jednostavno i učinkovito korištenje od strane krajnjih korisnika. U svrhu postizanja ovog cilja izrađen je program pomoću razvojnog okruženja Microsoft Visual Studio i programskog jezika C#. Kroz rad je detaljno objašnjen Dijkstra algoritam za rješavanje problema optimalnog puta te implementacija Fibonaccijeve hrpe strukture podataka koja značajno ubrzava izvršavanje algoritma. Rezultat rada nudi praktičan uvid u rješenje problema energetski optimalnog puta pomoću izrađenog interaktivnog grafičkog korisničkog sučelja i omogućava provođenje energetsko-prostornih analiza na cestovnoj mreži.

Sažetak (engleski)

The transition of the automotive industry to electric vehicles is constantly accelerating and thus the share of electric vehicles on the global market is drastically increasing. Along with all the advantages of electric vehicles comes one major drawback, the limited capacity of the battery, i.e. a small driving range. One of the possible solutions to increase the driving range of electric vehicles, without requiring an increase in battery capacity, is routing of electric vehicles according to the energy-dependent shortest path. The problem of vehicle routing is directly related to the field of intelligent transport systems. The aim of this research is to solve energy-dependent shortest path on the road network and create an interactive graphical user interface for easy and efficient use by end users. In order to achieve this aim, a program was created using the Microsoft Visual Studio development environment and the C# programming language. The paper explains in detail the operation of the Dijkstra algorithm for solving the shortest path problem and the implementation of the FibonacciHeap data structure, which significantly speeds up the execution of the algorithm. The result of this research offers a practical insight into the solution of the energy-dependent shortest path problem using the created interactive graphic user interface and enables the implementation of energy-spatial analyses on the road network.

• Ključne riječi: C#; Električna vozila; Energetski optimalni put; Dijkstra algoritam; Fibonacci heap struktura podataka
• Ključne riječi (engleski): C#; Electric vehicles; Energy-dependent shortest path; Dijkstra algorithm; Fibonacci heap data structure
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:119:658396
• 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:46:39