Pregled bibliografske jedinice broj: 68214
Objektno usmjerena programska izvedba heurističkog modela usmjeravanja vozila
Objektno usmjerena programska izvedba heurističkog modela usmjeravanja vozila, 2000., magistarski rad, FAKULTET ELEKTROTEHNIKE I RAČUNARSTVA - ZAGREB, Zagreb
CROSBI ID: 68214 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Objektno usmjerena programska izvedba heurističkog modela usmjeravanja vozila
(Object oriented heuristic methods for solving the vehicle routing problem with time windows)
Autori
Carić, Tonči
Vrsta, podvrsta i kategorija rada
Ocjenski radovi, magistarski rad
Fakultet
FAKULTET ELEKTROTEHNIKE I RAČUNARSTVA - ZAGREB
Mjesto
Zagreb
Datum
05.07
Godina
2000
Stranica
92
Mentor
Žagar, Mario
Neposredni voditelj
Žagar, Mario
Ključne riječi
problem usmjeravanja vozila; heurističke metode; simulirano kaljenje; Java
(vrp; 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 na 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
Tehnologija prometa i transport
