Naslov
Objektno usmjerena programska izvedba heurističkog modela usmjeravanja vozila
(Object Oriented Program Implementation of Heuristic Model for Vehicle Routing Problem)

Autori
Carič, Tonči

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, magistarski rad

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
05.07

Godina
2000

Stranica
92

Mentor
Žagar, Mario

Ključne riječi
problem usmjeravanja vozila; heurističke metode; simulirano kaljenje; Java
(vehicle routing problem; heuristic methods; simulated annealing; Java)

Sažetak
Problem usmjeravanja vozila s vremenskim i kapacitivnim ograničenjem nije uvijek moguće riješiti općenito i egzaktno. U realnim primjenama taj se problem rješava heuristički. U ovom radu predložene su nove modifikacije postojećih heurističkih metoda. Povezivanjem metoda tako da rezultat jedne metode postane početno rješenje druge uspostavljen je hibridni lanac heurističkih metoda. Metode su programski izvedene u razvojnom okruženju Jave i testirane Solomonovim ispitnim skupom problema. Programska implementacija simuliranoga kaljenja predložena u ovom radu predstavlja novu varijaciju oponašanja prirodnih procesa računalom. U radu su opisani osnovni mehanizmi objektno usmjerenih programskih jezika i dana je usporedba s tradicionalnim pristupom programiranju. Opisane su podatkovne strukture koje su izvedene objektno i analizirane njihove prednosti.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo

POVEZANOST RADA