| Form of studies |
Bachelor |
| Title of the study programm |
Computer Systems |
| Title in original language |
Visizdevīgākā maršruta meklēšana komivojažiera problēmā mazam uzņēmumam |
| Title in English |
Finding the Best Route for a Small Company in a Travelling Salesman Problem |
| Department |
Faculty Of Computer Science Information Tehnology And Energy |
| Scientific advisor |
Vadims Žuravļovs |
| Reviewer |
Jurijs Lavendels |
| Abstract |
Darba tips – 1. tips: Moderno risinājumu izpēte
Darbā tiek apskatīta komivojažiera problēma gadījumā ar vienu komivojažieru. Par komivojažieru tiek uzskatīts kāda uzņēmuma transportlīdzeklis, kuram jāapmeklē vairākas vietas. It īpaši uzmanība tiek pievērsta gadījumam, kur uzņēmums nodarbojas ar elektrisko skrejriteņu nomu, kuri jāsavāc uzlādei, jo to novietojums vienmēr mainās. Priekš mazam uzņēmumam, kurš nodarbojas ar tādu pārvadīšanu vairākas reizes dienā, tas var nozīmēt būtisku budžeta ietaupīšanu. Darbā tiek meklēts algoritms, kurš pieļaujamā laikā būs spējīgs atrast visizdevīgāko maršrutu, lai nākotnē uz šā algoritma bāzes varētu izstrādāt lietotni, kura varēs tiešsaistē atsekot nepieciešamos uzlādei skrejriteņus un parādīt transportlīdzekļa vadītājam šo visizdevīgāko maršrutu. Pēc rezultātiem, ja uzņēmuma transportlīdzeklim ir jāapmeklē tikai 8 punkti, tad derēs pārlase un zaru un robežu algoritms. Pie 20 punktiem zaru un robežu algoritms ir spējīgs atrast optimālo maršrutu, tomēr tas aizņem vairākas minūtes, tāpēc pie tāda un lielāka punktu skaita būtu labāk izmantot ģenētisko algoritmu.
Atslēgvārdi: komivojažiera problēma, algoritmi, degvielas patēriņš.
Darba apjoms – 50 lpp., 14 attēli, 8 tabulas un 22 informācijas avoti. |
| Keywords |
komivojažiera problēma, algoritmi, degvielas patēriņš |
| Keywords in English |
travelling salesman problem, algorithms, fuel consumption |
| Language |
lv |
| Year |
2022 |
| Date and time of uploading |
30.05.2022 20:11:08 |
