Rješavanje problema energetski optimalnog puta

undergraduate thesis

• Title (english): Solving Energy-dependent Shortest Path Problem
• Author: Dominik Knez
• 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

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.

Abstract (english)

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.

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