| Form of studies |
Bachelor |
| Title of the study programm |
Information Technology |
| Title in original language |
Metaheiristisko metožu lietošana transportlīdzekļu maršrutēšanā |
| Title in English |
Application of Metaheuristical Methods in Vehicle Routing |
| Department |
12100 Institute of Information Technology |
| Scientific advisor |
Mg. sc. ing. Vitālijs Boļšakovs |
| Reviewer |
Mg. sc. ing. Oļesja Večerinska |
| Abstract |
Darba galvenais mērķis ir izpētīt un aprakstīt transportlīdzekļu maršrutēšanas problēmu būtību un metaheiristiskās metodes, kuras izmanto maršrutēšanas optimizācijā, kā arī rast optimālu risinājumu gadījuma izpētes uzdevumam programmlīdzeklī HeuristicLab, pielietojot ģenētiskos algoritmus un to specializētos operatorus. Darbā tika izvirzīti un izpildīti pieci galvenie uzdevumi: izpētīt un aprakstīt transportlīdzekļu maršrutēšanas problēmu; izpētīt un aprakstīt metaheiristiskos algoritmus, to pielietošanu transportlīdzekļu maršrutēšanas uzdevumos; definēt un aprakstīt gadījuma izpētes uzdevumu eksistējošam loģistikas uzņēmumam; plānot un veikt eksperimentus maršrutēšanas uzdevumam; salīdzināt un analizēt eksperimentu rezultātus. Darba praktiskajā daļā programmatūrā HeuristicLab tiek salīdzināti un noteikti vispiemērotākie ģenētisko algoritmu specializētie operatori un parametru vērtības, pie kurām iespējams rast optimālu distanci definētajam maršrutēšanas uzdevumam.
Darba apjoms - 87 lpp., 9 tabulas, 55 attēli un 2 pielikumi. |
| Keywords |
transportlīdzekļu maršrutēšanas problēma, metaheiristiskās metodes, ģenētiskie algoritmi |
| Keywords in English |
vehicle routing problem, metaheuristic methods, genetic algorithm |
| Language |
lv |
| Year |
2012 |
| Date and time of uploading |
31.05.2012 22:00:37 |
