Implementacija algoritma pronalaženja najkraćeg puta u realnom prometnom okruženju (CROSBI ID 404907)
Ocjenski rad | sveučilišni preddiplomski završni rad
Podaci o odgovornosti
Ivan Stanić
Tonči Carić
hrvatski
Implementacija algoritma pronalaženja najkraćeg puta u realnom prometnom okruženju
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.
Dijkstrin algoritam; dostavna vozila; matrica udaljenosti
nije evidentirano
engleski
The implementation of the algorithm for finding the shortest path in real traffic environment
nije evidentirano
Dijkstra's algorithm; delivery vehicle; distance matrix
nije evidentirano
Podaci o izdanju
22
29.09.2008.
obranjeno
Podaci o ustanovi koja je dodijelila akademski stupanj
Fakultet prometnih znanosti
Zagreb