Pregled bibliografske jedinice broj: 827042
Implementacija algoritma pronalaženja najkraćeg puta u realnom prometnom okruženju
Implementacija algoritma pronalaženja najkraćeg puta u realnom prometnom okruženju, 2008., diplomski rad, preddiplomski, Fakultet prometnih znanosti, Zagreb
CROSBI ID: 827042 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Implementacija algoritma pronalaženja najkraćeg puta u realnom prometnom okruženju
(The implementation of the algorithm for finding the shortest path in real traffic environment)
Autori
Ivan Stanić
Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, preddiplomski
Fakultet
Fakultet prometnih znanosti
Mjesto
Zagreb
Datum
29.09
Godina
2008
Stranica
22
Mentor
Tonči Carić
Ključne riječi
Dijkstrin algoritam; dostavna vozila; matrica udaljenosti
(Dijkstra's algorithm; delivery vehicle; distance matrix)
Sažetak
U radu je implementiran Dijkstrin algoritam za pronalaženje minimalnog puta nad potpuno povezanim asimetričnim grafom u programskom jeziku C#. Na primjeru planiranja ruta za jedno dostavno vozilo pri dostavi namještaja izrađen je algoritam za postizanje maksimalne popunjenosti teretnog prostora. Generirana matrica udaljenosti odgovara stvarnom prometnom okruženju.
Izvorni jezik
Hrvatski
Znanstvena područja
Tehnologija prometa i transport
