| Studiju veids |
bakalaura akadēmiskās studijas |
| Studiju programmas nosaukums |
Datorsistēmas |
| Nosaukums |
Visizdevīgākā maršruta meklēšana komivojažiera problēmā mazam uzņēmumam |
| Nosaukums angļu valodā |
Finding the Best Route for a Small Company in a Travelling Salesman Problem |
| Struktūrvienība |
33000 Datorzinātnes, informācijas tehnoloģijas un enerģētikas fakultāte |
| Darba vadītājs |
Vadims Žuravļovs |
| Recenzents |
Jurijs Lavendels |
| Anotācija |
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. |
| Atslēgas vārdi |
komivojažiera problēma, algoritmi, degvielas patēriņš |
| Atslēgas vārdi angļu valodā |
travelling salesman problem, algorithms, fuel consumption |
| Valoda |
lv |
| Gads |
2022 |
| Darba augšupielādes datums un laiks |
30.05.2022 20:11:08 |
