Determining the optimal cycling (tourist) route using the Euler cycle
| Autor: | Lovrić, Dorian |
|---|---|
| Přispěvatelé: | Grubišić, Neven |
| Jazyk: | chorvatština |
| Rok vydání: | 2020 |
| Předmět: | |
| Popis: | 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. 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|