Složenost Dijkstra algoritma te primjena kod uređaja za podzemnu navigaciju u podzemnim prostorima

master's thesis

• Title: Složenost Dijkstra algoritma te primjena kod uređaja za podzemnu navigaciju u podzemnim prostorima : diplomski rad
• Title (english): Djikstra algorithm complexity and its application in underground navigation device for underground facilities : master's thesis
• Author: Bruno Ćesić
• Mentor: Dalibor Kuhinek (mentor)
• Committee member: Dalibor Kuhinek (predsjednik povjerenstva)
• Committee member: Mario Klanfar (član povjerenstva)
• Committee member: Vinko Škrlec (član povjerenstva)
• Granter: University of Zagreb; Faculty of Mining, Geology and Petroleum Engineering; (Department of Mining and Geotechnical Engineering); Zagreb
• Defense date and country: 2020-11-27, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Mining, Petroleum and Geology Engineering; Mining

Abstract

Subterranean guidance system (SGS) je uređaj koji bi trebao zamijeniti konvencionalne načine orijentacije i navigacije pri spašavanju u podzemnim objektima. Unatoč zamisli osnovne primjene u podzemnim rudnicima, SGS je primjenjiv i u drugim okolnostima. SGS za svoj rad koristi Djikstra algoritam, jedan od najprepoznatijih algoritama u računalnim znanostima i operativnom istraživanju. Njegova upotreba važna je za problem najkraćeg puta, vrlo efektivno daje optimalna rješenja i pri velikim skupovima podataka. Napravljena je analiza kompleksnosti navedenog algoritma, te provedeni su testovi na nizu testnih mreža.

Abstract (english)

Subterranean guidance system (SGS) is a device that should replace conventional methods of orientation and navigation during rescue in underground facilities. Despite the idea of basic application in underground mines, SGS is applicable in other circumstances as well. SGS uses the Djikstra algorithm for its work, one of the most recognized algorithms in computer science and operational research. Its use is important for the shortest path problem, for whom it provides very effectively optimal solutions even for large data sets. The complexity analysis of this algorithm was made and tests were performed on series of test networks.

• Keywords: Subterranean guidance system (SGS); Djikstra algoritam (DA); Raspberry Pi 4 B; kompleksnost algoritma
• Keywords (english): Subterranean guidance system (SGS); Djikstra algorithm (DA); Raspberry Pi 4 B; algorithm complexity
• Language: croatian
• URN:NBN: urn:nbn:hr:169:444682
• Study programme: Title: Mining Engineering; specializations in: Mining engineering, Geotechnical engineering, Waste treatment and disposal; Course: Geotechnical engineering; Study programme type: university; Study level: graduate; Academic / professional title: magistar/magistra inženjer/inženjerka rudarstva (magistar/magistra inženjer/inženjerka rudarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Open access
• Created on: 2021-01-21 14:06:52