Algoritmi raspoređivanja za turistička putovanja

undergraduate thesis

• Title (english): Scheduling Algorithms for Tourist Travels
• Author: Hajrudin Ćoralić
• Mentor: Marko Banek (mentor)
• Committee member: Marko Banek (predsjednik povjerenstva)
• Committee member: Zoran Skočir (član povjerenstva)
• Committee member: Mihaela Vranić (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2014-07-14, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

U ovom radu analizirani su i primijenjeni algoritmi za raspoređivanje na organizaciju turističkih putovanja.

Prilikom organizacije putovanja većih grupa osoba turističke agencije trebaju napraviti odgovarajući raspored sjedenja u različitim oblicima prijevoznih sredstava. Raspored sjedenja treba u najvećoj mogućoj mjeri poštovati izražene preferencije putnika. U ovom radu prikazani su postojeći algoritmi za raspoređivanje, ispitana njihova primjenjivost u domeni turističkih putovanja te je izrađen prototip aplikacije za raspoređivanje putnika na putovanju.

Posebna pažnja prilikom izrade ovog rada bila je posvećena razvoju kvalitetnog korisničkog sučelja koje će omogućiti jako brz postupak izrade rasporeda grupa i sjedenja prilikom organizacije putovanja. Analizirani su razni algoritmi koji bi mogli biti primjenjivi na ovo područje, te je odabran Subset Sum algoritam koji je NP-potpun, tj. rješiv u pseudo-polinomnom vremenu. Aplikacija je razvijena u tehnologijama JavaScript, jQuery, HTML5, CSS (generiran pomoću SASS kompajlera), poslovna logika i modeli implementirani su u jeziku PHP te je korištena php biblioteka FluentPDO za rad s SQL upitima, a baza podataka je napravljena za MySQL server.

Abstract (english)

In this paper scheduling algorithms for tourist travels are analysed and implemented in a web application.

When travel agencies make travel arrangements for large group of people, they have to generate appropriate seating schedule in different types of transport vehicles. While making the schedule they should consider expressed preferences of travelers. In this paper applicability of existing algorithms for scheduling are tested in the field of tourist travels and a prototype application for placing passengers into transport vehicles is created.

Special efforts during the implementation of application was dedicated to developing high-quality user interface that will allow rapid process of creating schedules of seating groups while organizing the trip. Various algorithms that might be applicable to this area were analysed, and the Subset Sum algorithm was chosen. This algorithm is NP-complete, which means that it is solvable in pseudo-polynomial time.

Application is developed in JavaScript and jQuery, HTML5, CSS (generated by SASS compiler), business logic and models have been implemented in PHP language and FluentPDO library is used to interact with database and to write SQL queries, while database is created for use with MySQL server.

• Keywords: algoritmi; raspoređivanje; javascrip; jquery; subset sum; dinamičko programiranje
• Keywords (english): scheduling algorithms; javascript; jquery; subset sum; dynamic programming
• Language: croatian
• URN:NBN: urn:nbn:hr:168:315825
• Study programme: Title: Computing; Study programme type: university; Study level: undergraduate; Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2018-02-05 17:29:29