Analiza delovanja algoritma planiranja poti več vozil v skladiščuVERHOVŠEK, DAVID (Avtor) Klančar, Gregor (Mentor) grafični uporabniški vmesnikzemljevidTkinterPythonSkladišča po svetu postajajo vse večja in potrebujejo vse več vozil in ljudi, da jih upravljajo, zato je na tem področju velika želja po tem, da se jih čim bolj avtomatizira, saj jih s tem naredimo učinkovitejše. Fakulteta za elektrotehniko v Ljubljani razvija algoritem, ki simulira in planira poti večih vozil, pri čemer skrbi, da se vozila izogibajo trkom. Za planiranje poti skrbi znani algoritem A*, ki je pa nadgrajen, da upošteva in predlaga še čakanje pred vozlišči in pa umik na stranske ceste, če je to potrebno. Vendar pa bolj kot postaja nek program kompleksen in temeljit, kompleksnejša lahko postaja njegova uporaba, zato so za učinkovito uporabo nujno potrebne poenostavitve. Slabost tega programa za načrtovanje poti pa je, da je sama implementacija vsakega zemljevida zelo zamudna, saj je potrebno v kodo ročno vpisati ogromno parametrov, zaradi tega si je tak zemljevid tudi težko prestavljati in si ga je potrebno predhodno nekam načrtati. Poleg tega je pa izdelava tega zemljevida zelo specifična in se mora oseba, ki se tega loti, predhodno spoznati s pravili gradnje zemljevida. Zato sem napisal grafični vmesnik, ki to delo zelo olajša, saj lahko enostavno z miško premikamo ceste po zaslonu, jih povečujemo in obračamo s tipkami na tipkovnici ter v razna prazna polja vpisujemo parametre, ki jih potrebujemo. S tem uporabniku ni treba poznati same sestave in oblike kode, ki je potrebna za izdelavo zemljevida, saj za vse to poskrbi sam algoritem.20222022-09-05 14:45:07Diplomsko delo/naloga139605VisID: 59541COBISS_ID: 120486659sl