Vizualizacija krajolika rješenja za problem putujućeg trgovca s iznajmljivanjem automobila i putnicima

• Main Author: Kukec, Emanuel
• Other Authors: Ivković, Nikola
• Format: Bachelor Thesis
• Language: Croatian
• Published: Sveučilište u Zagrebu. Fakultet organizacije i informatike. Katedra za informatičke tehnologije i računarstvo. 2022
• Subjects: DRUŠTVENE ZNANOSTI. Informacijske i komunikacijske znanosti. Organizacija i informatika; SOCIAL SCIENCES. Information and Communication Sciences. Organization and Informatics; vizualizacija; programiranje; krajolik rješenja; sami
• Online Access: https://zir.nsk.hr/islandora/object/foi:7300; https://urn.nsk.hr/urn:nbn:hr:211:986353; https://repozitorij.unizg.hr/islandora/object/foi:7300; https://repozitorij.unizg.hr/islandora/object/foi:7300/datastream/PDF

Ovaj završni rad bavi se vizualizacijom rješenja problema, a radi se o problemu putujućeg trgovca s iznajmljivanjem automobila i putnicima(eng. Car travelling salesman problem, kraće CaRSP). Podaci se trebaju vizualizirati u obliku krajolika (eng. landscape) koji može veliku količinu podataka prikazati na način koji je razuman čovjeku te da daje sve podatke kako bi osoba koja analizira podatke mogla pomoću njih dobiti bolju potporu kod donošenja odluke. Kako bi se sve to ostvarilo, potrebno je razviti programsko rješenje koje se sastoji od vizualnog sučelja (eng. Graphical user interface, kraće GUI) kako bi se program mogao koristiti od strane čovjeka, mogućnost učitavanja problema i generiranja problema, strukture podataka koje podržavaju format problema, algoritam izračunava i rješava problem te još algoritam koji prikazuje rezultate rješavanja problema u obliku krajolika razumnog čovjeku. Kako je tema vizualizacija, a ne sami način rješavanja problema da se dobije najbolji rezultat, onda se koriste veoma jednostavni algoritmi kako bi se dobila nasumična rješenja koja mogu, ali ne moraju biti dobra.