prikaz prve stranice dokumenta Određivanje optimalne biciklističke (turističke) rute primjenom Eulerovog ciklusa
  Download
PDF 1.7 MB
undergraduate thesis
Određivanje optimalne biciklističke (turističke) rute primjenom Eulerovog ciklusa
Rijeka: University of Rijeka, Faculty of Maritime Studies, Rijeka, 2020. urn:nbn:hr:187:066148
Lovrić, Dorian
University of Rijeka
Faculty of Maritime Studies
Department of Maritime Transportation

Institutional repository: Repository of the University of Rijeka, Faculty of Maritime Studies - FMSRI Repository

Cite this document

Lovrić, D. (2020). Određivanje optimalne biciklističke (turističke) rute primjenom Eulerovog ciklusa (Undergraduate thesis). Rijeka: University of Rijeka, Faculty of Maritime Studies. Retrieved from https://urn.nsk.hr/urn:nbn:hr:187:066148

Lovrić, Dorian. "Određivanje optimalne biciklističke (turističke) rute primjenom Eulerovog ciklusa." Undergraduate thesis, University of Rijeka, Faculty of Maritime Studies, 2020. https://urn.nsk.hr/urn:nbn:hr:187:066148

Lovrić, Dorian. "Određivanje optimalne biciklističke (turističke) rute primjenom Eulerovog ciklusa." Undergraduate thesis, University of Rijeka, Faculty of Maritime Studies, 2020. https://urn.nsk.hr/urn:nbn:hr:187:066148

Lovrić, D. (2020). 'Određivanje optimalne biciklističke (turističke) rute primjenom Eulerovog ciklusa', Undergraduate thesis, University of Rijeka, Faculty of Maritime Studies, accessed 27 November 2024, https://urn.nsk.hr/urn:nbn:hr:187:066148

Lovrić D. Određivanje optimalne biciklističke (turističke) rute primjenom Eulerovog ciklusa [Undergraduate thesis]. Rijeka: University of Rijeka, Faculty of Maritime Studies; 2020 [cited 2024 November 27] Available at: https://urn.nsk.hr/urn:nbn:hr:187:066148

D. Lovrić, "Određivanje optimalne biciklističke (turističke) rute primjenom Eulerovog ciklusa", Undergraduate thesis, University of Rijeka, Faculty of Maritime Studies, Rijeka, 2020. Available at: https://urn.nsk.hr/urn:nbn:hr:187:066148

Metadata
TitleOdređivanje optimalne biciklističke (turističke) rute primjenom Eulerovog ciklusa
Title (english)Determining the optimal cycling (tourist) route using the Euler cycle
AuthorDorian Lovrić
MentorNeven Grubišić (mentor)
GranterUniversity of Rijeka
Faculty of Maritime Studies
(Department of Maritime Transportation)
Rijeka
Defense date and country2020-09-24, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Traffic and Transport Technology
Abstract
Prometna mreža predstavlja skup čvorova i veza koje se nalaze u prometu, a elementi mogu biti pješaci i prijevozna sredstva s ciljem da efikasno i sigurno provedu funkciju transporta. Problemi u prometnoj mreži mogu se rješavati pomoću teorije grafova. Graf pokazuje čvorove i veze s odgovarajućim parametrima koji su potrebni za postavljanje matrice. Matricom grafa označava se je li veza između čvorova prisutna ili nije. Prema teoriji grafa za rješavanje orijentiranih ili neorijentiranih mreža koristi se Eulerov graf. Eulerov graf postoji ako su svi čvorovi parnog stupnja što znači da se svim čvorovima neparnog stupnja dodaje umjetni brid. Korištenjem algoritma za rješavanje problema kineskog poštara uz četiri koraka moguće je dobiti optimalno rješenje, odnosno minimalno prijeđeni put.
Abstract (english)
Traffic network presents vertex and edges found in traffic with elements such as people and vehicles with goal to complete transport function with efficiency and safety. Problems in traffic network can be solved using graph theories. Graph shows vertex and edges with their parameters which are needed for setting up an matrix. The matrix shows if there is a connection between vertex and edge. In graph theories, problems with oriented and disoriented web can be solved by using Euler path. Euler path means that each vertex is even and odd vertex are getting pair up with artificial arc to make them even. Using algorithm for solving Chinese postman problem in four steps with result of getting optimal solution or minimal path crossed.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:187:066148
Study programmeTitle: Technology and Organisation of Transport
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 resourceText
File originBorn digital
Access conditionsOpen access
Terms of useLicence In copyright icon
Created on2020-12-10 09:58:37