- English
Sadržaj predmeta
Optimizacija prometnih procesa
- Šifra:
- 60608
- Kratica:
- OPTPROPR
- Visoko učilište:
- Fakultet prometnih znanosti
- ECTS bodovi:
- 5.0
- Opterećenje:
- 15(A) + 30(P)
- Nositelji:
-
prof. dr. sc. Tonči Carić
- Izvođači:
-
dr. sc. Martina Erdelić (A)
dr. sc. Tomislav Erdelić (A)
prof. dr. sc. Tonči Carić (P)
- Opis predmeta:
- Osnovni pojmovi teorije grafova. Eulerov graf, hamiltonov ciklus i problem trgovačkog putnika. Matematički model problema usmjeravanja vozila, procjena složenosti problema i varijacije modela u praksi. Heursitički pristup rješavanja NP teških problema. Lokacijsko alokacijski problemi i problemi grupiranja. Problem popunjena teretnog prostora. Cjelobrojni linearni program i postupak optimizacija. Metode rješavanja CLP-a (egzaktni algoritmi, aproksimacijski algoritmi i heuristike). NP teški i NP potpuni problemi. Egzaktne metode (backtracking i branch and bound). Heurističke metode (pohlepna heuristika, lokalna pretraga, simulirano kaljenje). Problemi raspoređivanja.
- Jezici izvođenja nastave:
-
Hrvatski
- Obavezna literatura:
-
1. Carić, T.: Autorizirana predavanja iz Optimizacije prometnih procesa, Fakultet prometnih znanosti, 2013.
2. Corne, D., Dorigo, M., Glover, F.: New Ideas in Optimization, Mc Graw Hill, 1999.
- Preporučena literatura:
-
3. Hoos, H., Stutzle, T.: Stohastic Local Search Foundations and Applications, Morgan Kaufmann, 2005.
4. Crainic, T.G., Laporte, G.: Fleet Managment and Logistics, Kluwer, 1998.
- Ishodi učenja:
1. Definirati pojam optimizacije u realnom prometnom okruženju te pojam linearnog i cjelobrojnog linearnog programiranja
2. Razlikovati deterministički i nedeterministički način računanja
3. Analizirati heuristički, egzaktni i aproksimacijski pristup rješavanju optimizacijskog problema
4. Povezati realni problem u prometu s nekim od poznatih optimizacijskih problema
5. Primijeniti optimizacijske metode za rješenje kombinatornih problema na grafovima
6. Razlikovati klase P, NP, NP-teških i NP-potpunih problema
- Predmet u nastavnom programu:
-
Šifra studija Naziv studija Razina studija Semestar izvođenja Obavezni/Izborni 47 Cestovni promet diplomski 1 izborni 48 Cestovni promet diplomski 1 izborni 49 Vodni promet diplomski 1 izborni 50 Vodni promet diplomski 1 izborni 51 Željeznički promet diplomski 1 izborni 52 Željeznički promet diplomski 1 izborni 53 Zračni promet diplomski 1 izborni 54 Zračni promet diplomski 1 izborni 55 Poštanski promet diplomski 1 izborni 56 Poštanski promet diplomski 1 izborni 57 Informacijsko-komunikacijski promet diplomski 1 izborni 58 Informacijsko-komunikacijski promet diplomski 1 izborni 59 Gradski promet diplomski 1 izborni 60 Gradski promet diplomski 1 izborni 38 Inteligentni transportni sustavi prijediplomski 5 obavezni 40 Inteligentni transportni sustavi prijediplomski 5 obavezni * predmet se ne predaje u tom semestru
Legenda
- P - Predavanja
- A - Auditorne vježbe